Title :
Eisenstein residue number system with applications to DSP
Author :
Dimitrov, V. ; Jullien, G.A. ; Miller, W.C.
Author_Institution :
VLSI Res. Group, Windsor Univ., Ont., Canada
Abstract :
A new approach for processing complex numbers has been proposed, Basically, it is aimed at the implementation of radix-3 FFTs, but it can be used in any situation where the requirement to process Eisenstein integers arises, The comparison between the quadratic residue number system and ERNS provides information on available primes and dynamic ranges for the two number systems, This information can be used to decide on which number system is more appropriate for specific processing requirements
Keywords :
fast Fourier transforms; residue number systems; signal processing; DSP; Eisenstein integers; Eisenstein residue number system; available primes; complex number processing; dynamic ranges; processing requirements; radix-3 FFTs; Arithmetic; Digital signal processing; Dynamic range; Equations; Fast Fourier transforms; Fourier transforms; Genetic expression; Modules (abstract algebra); Roundoff errors; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-7803-3694-1
DOI :
10.1109/MWSCAS.1997.662165