Title :
Analysis of tabular methods for modular reduction
Author :
Parhami, Behrooz
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
fDate :
31 Oct-2 Nov 1994
Abstract :
Alternate table lookup schemes for the operation z mod p are presented and compared. The cases of a single table and two tables, including some new schemes, are analyzed completely and closed-form solutions for optimal designs are derived. Extension of the analysis and design techniques to more elaborate decomposition schemes are also discussed briefly. A novel multi-operand modular addition scheme is presented that can be used in implementing some multi-table schemes
Keywords :
digital arithmetic; signal processing; table lookup; analysis techniques; closed-form solutions; decomposition schemes; design techniques; modular reduction; multi-operand modular addition; multi-table schemes; optimal designs; signal processing; table lookup schemes; tabular methods; z mod p; Application software; Array signal processing; Closed-form solution; Computer applications; Costs; Digital arithmetic; Logic arrays; Signal processing; Table lookup; Very large scale integration;
Conference_Titel :
Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-6405-3
DOI :
10.1109/ACSSC.1994.471508
