A Complex Integer Multiplier Using the Quadratic-Polynomial Residue Number System with Numbers of Form 22n + 1

IEEE Transactions on Computers

Volumn C-36, Issue 10, 1987, Pages 1255-1258

  Reed, I S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Chinese Remainder Theorem; direct sum; dynamic range; modulo; quadratic polynomial residue number system; VLSI

Indexed keywords

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

References (11)

1. J.V. Krogmeier and W.K. Jenkins, “Error detection and correction in quadratic residue number systems,” in Proc. 26th Midwest Symp. Circuit Syst., Pnebla, Mexico, Aug. 1983.
2. M.A. Soderstrand and G.D. Poe, “Application of quadratic-like complex residue number system arithmetic to ultrasonics,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 2, Mar. 1984, pp. 282A.5.1-A.5.4.
3. R. Krishnan, G.A. Jullien, and W.C. Miller, “Complex digital signal processing using quadratic residue number systems,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Tampa, FL, vol. 2, Mar. 1985, pp. 764–767.
4. A.M. Despain, A.M. Peterson, O.S. Rothans, and E. Wold, “Fast Fourier transform processors using complex residue arithmetic,” to be published in, J. Parallel Distributed Processing.
5. J.H. Cozzens and L.A. Finkelstein, “Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers,” Mitre Corp. Rep., Bedford, MA, Feb. 1984.
6. T.K. Truong, J.J. Chang, I.S. Hsu, D.Y. Pei, and I.S. Reed, “Techniques for computing the discrete Fourier transform using the quadratic residue fermat number systems,” TDA Progress, Jet Propulsion Lab., Pasadena, CA, Rep., 42–81, Jan.-Mar. 1985.
7. I.S. Reed, T.K. Truong, J.J. Chang, H.M. Shao, and I.S. Hsu, “VLSI residue multiplier modulo a fermat number,” in Proc. 7th Symp. Comput. Arithmet., June 4-6, 1985, Urbana, IL, pp. 203–206.
8. L.M. Leibowitz, “A simplified binary arithmetic for the fermat number transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 356–359, Oct. 1976.
9. F.J. Taylor, “A single modulus complex ALU for signal processing,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, Oct. 1985.
10. J. Brillhart, D.H. Lehmar, J.L. Selfridge, B. Tuckerman, and S.S. Wagstaff, Jr., Factorizations of bn ± 1, b = 2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers. Providence, RI: Contempory Mathematics, vol. 22, American Mathematical Society, 1983.
11. H.L. Keng, Introduction to Number Theory. Berlin, Germany: Springer Verlag, 1982.