A Radix-4 FFT using Complex RNS Arithmetic

IEEE Transactions on Computers

Volumn C-34, Issue 6, 1985, Pages 573-576

  Taylor, F J ^a   Papadourakis, G ^a   Skavantzos, A ^a   Stouraitis, A ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

complexity theory; fast Fourier transform; nonquadratic roots; quadratic roots; residue arithmetic

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

COMPLEX ARITHMETIC; RESIDUE ARITHMETIC; RESIDUE NUMBER SYSTEM;

MATHEMATICAL TRANSFORMATIONS;

EID: 0022080113     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1985.5009414     Document Type: Article

References (12)

1. N. S. Szabo and R. I. Tanaka, Residue Arithmetic and its Applications to Computer Arithmetic. New York: McGraw-Hill, 1967.
2. A. Ralston, Encyclopedia of Computer Science. New York: Van Nostrand Reinhold, 1983.
3. W.K. Jenkins and B.J. Leon, “The use of residue number systems in the design of finite impulse response filters,” IEEE Trans. Circuit Syst., vol. CAS-24, Apr. 1977.
4. F. J. Taylor and A. S. Ramnarayanan, “An efficient residue to decimal converter,” IEEE Trans. Circuits Syst., vol. CAS-28, Dec. 1981.
5. G. A. Jullien, “Residue number scaling and other operations using ROM arrays,” IEEE Trans. Comput., vol. C-27, Apr. 1978.
6. B. D. Tseng, G. A. Jullien, and W. C. Miller, “Implementation of FFT structures using the residue number system,” IEEE Trans. Comput., vol. C-28, Nov. 1979.
7. F. J. Taylor and C. H. Huang, “A comparison of DFT algorithms using a residue architecture,” Comnput. Elec. Eng., vol. 8, no. 3, Sept. 1981.
8. N. S. Reddy and U. U. Reddy, “Convolution algorithms for small word-length digital filtering applications,” IEEE Circuit Syst. Mag., vol. 2, pp. 253–256, Nov. 1979.
9. C. Huang et al., “Implementation of a fast digital processor using residue arithmetic IEEE Trans. Circguit Syst., vol. CAS-28, pp. 32–38, Jan. 1981.
10. S. H. Lueng, “Application of residue number systems to complex digital filters,” in Proc. 15th Asilomar Conf., Pacific Grove, CA, Nov. 1981.
11. W. K. Jenkins and J. J. Krogmeier, “Error detection and correction in quadratic residue number system,” in Proc. 26th Midwest Symp. Circuit Syst., Puebla, Mexico, Aug. 1983.
12. N. A. Soderstrand and G. D. Poe, “Applications of quadratic-like complex residue number system arithmetic to ultrasonics,” in Proc. 1984 ICASSP, San Diego, CA, Mar. 1984.