Title :
Efficient computation of the squaring operation in modular rings
Author :
Rao, P. Bhaskara ; Skavantzos, A.
Author_Institution :
Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
Modular arithmetic is used extensively in signal processing and in error detecting and correcting codes. In these applications many modulo operations are obtained using table lookup techniques. New and simple memory compression techniques are presented that result in significant ROM bit savings, to compute the squaring operation modulo m.
Keywords :
computerised signal processing; digital arithmetic; storage management; DSP; ROM bit savings; error correcting codes; error detecting codes; memory compression techniques; modular arithmetic; modular rings; modulo operations; signal processing; squaring operation; table lookup techniques;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19921036
