DocumentCode
1884015
Title
Analysis of tabular methods for modular reduction
Author
Parhami, Behrooz
Author_Institution
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Volume
1
fYear
1994
fDate
31 Oct-2 Nov 1994
Firstpage
526
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
0-8186-6405-3
Type
conf
DOI
10.1109/ACSSC.1994.471508
Filename
471508
Link To Document