An RNS Discrete Fourier Transform Implementation

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 38, Issue 8, 1990, Pages 1386-1394

  Taylor, Fred J ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL FILTERING AND PREDICTION;

QUADRATIC RESIDUE NUMBER SYSTEM (QRNS);

MATHEMATICAL TRANSFORMATIONS;

EID: 0025476911     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.57573     Document Type: Article

References (16)

1. F. J. Taylor, “Residue arithmetic: A tutorial with examples,” IEEE Computer Mag., pp. 50–62, May 1984.
2. A. Z. Baraniecka and G. A. Jullien, “Residue number system implementation of number theoretic transforms in complex residue rings,” IEEE Trans. Acousl., Speech, Signal Processing, vol. ASSP-28, no. 3, pp. 285–291, June 1980.
3. W. K. Jenkins, “Complex residue number arithmetic for high speed signal processing,” Electron. Lett., vol. 16, no. 17, pp. 660–661, Aug. 1980.
4. M. C. Vanwormhought, “Structural properties of complex residue rings applied to number theoretic Fourier transforms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 99–104, Feb. 1978.
5. S. H. Leung, “Application of residue number systems to complex digital filters,” in Proc. 15th Asilomar Conf. Circuits, Syst. (Pacific Grove, CA), Nov. 1981, pp. 70–74.
6. J. V. Kromeier and W. K. Jenkins, “Error detection and correction in quadratic residue number systems,” in Proc. 26th Midwest Symp. Circuits, Syst. (Pueblo, Mexico), Aug. 1983. [7] F. J. Taylor et al., “A radix-4 FFT using complex RNS arithmetic,” IEEE Trans. Comput., June 1985.
7. F. J. Taylor et al., “A radix-4 FFT using complex RNS arithmetic,” IEEE Trans. Comput., June 1985.
8. R. Krishman, G. A. Jullien, and W. C. Miller, “Complex digital signal processing using quadratic residue number systems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 7, Feb. 1986.
9. E. P. Armendariz and S. McAdam, Elementary Number Theory. New York: Macmillan, 1980.
10. J. H. McClellan and C. M. Rader, Number Theory in Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1979.
11. F. J. Taylor and C. H. Huang, “A comparison of DFT algorithms using a residue arithmetic architecture,” Int. J. Comput., Electron. Eng., Sept. 1982.
12. F. J. Taylor, “A residue arithmetic implementation of the FFT,” J. Parallel Distrib. Comput., to be published.
13. F. J. Taylor, Digital Filter Design Handbook. New York: Marcel Dekker, 1983.
14. C. Nowach, MITRE Corp., private communications.
15. F. J. Taylor, “On the complex residue number system,” IEEE Trans. Acoust., Speech, Signal Processing, Dec. 1986.
16. F. J. Taylor, “A single modulus complex ALU for signal processing,” IEEE Trans. Acoust., Speech, Signal Processing, Oct. 1985.