Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
B. Parhami , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
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.<
table lookup, digital arithmetic, signal processing
B. Parhami, "Analysis of tabular methods for modular reduction," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 526-530.