Title :
A Radix-4 FFT Using Complex RNS Arithmetic
Author :
Taylor, F.J. ; Papadourakis, G. ; Skavantzos, A. ; Stouraitis, A.
Author_Institution :
Department of Electrical Engineering, University of Florida, Gainesville, FL 32611.
fDate :
6/1/1985 12:00:00 AM
Abstract :
Recent advancements in residue arithmetic have given rise to a complex number system variant which better than halves RNS multiplication complexity. This advantage is applied to the problem of implementing a high-speed radix-4 RNS FFT. It is shown that a significant improvement in both complexity and speed can be achieved.
Keywords :
Arithmetic; Complexity theory; Digital filters; Discrete Fourier transforms; Dynamic range; Fast Fourier transforms; Hardware; Semiconductor memory; Table lookup; Zinc; Complex arithmetic; complexity theory; fast Fourier transform; nonquadratic roots; quadratic roots; residue arithmetic;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.5009414
