On the binary quadratic residue system with noncoprime moduli

IEEE Transactions on Signal Processing

Volumn 45, Issue 8, 1997, Pages 2085-2091

  Abdallah, Mohammad ^a   Skavantzos, Alexander ^b  

^a INTEL CORPORATION   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

QUADRATIC RESIDUE NUMBER SYSTEM (QRNS);

DIGITAL SIGNAL PROCESSING;

EID: 0031198970     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.611213     Document Type: Article

References (12)

1. F. J. Taylor, "Residue arithmetic: A tutorial with examples," IEEE Comput. Mag., vol. 17, pp. 50-62, May 1984.
2. M. A. Soderstrand, W. K. Jenkins, G. A. Jullien, and F. J. Taylor, Eds., Residue Number System Arithmetic: Modern Applications in Digital Signal Processing. New York: IEEE, 1986.
3. J. V. Krogmeier and W. K. Jenkins, "Error detection and correction in quadratic residue number systems," in Proc. 26th Midwest Symp. Circuits Syst.. Aug. 1983, pp. 408-111.
4. F. J. Taylor, G. Papadourakis, A. Skavantzos, and A. Stouraitis, "A radix-4 FFT using complex RNS arithmetic," IEEE Trans. Comput.. vol. C-34, pp. 573-576, June 1985.
5. R. Krishnan, G. A. Jullien, and W. C. Miller, " The modified quadratic residue number system (MQRNS) for complex high-speed signal processing," IEEE Trans. Circuits Syst.. vol. CAS-33, pp. 325-327, Mar. 1986.
6. H. C. Shyu, T. K. Truong, and I. S. Reed, "A complex integer multiplier using the quadratic-polynomial residue number system with numbers of form 22" + l," IEEE Trans. Comput.. vol. C-36, pp. 1255-1258, Oct. 1987.
7. A. Skavantzos, "Using quadratic residue arithmetic for computing skew cyclic convolutions," Electron. Lett., vol. 27, no. 23, pp. 2140-2141, Nov. 1991.
8. F. J. Taylor, "A single modulus complex ALU for signal processing," IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP-33, pp. 1302-1315, Oct. 1985.
9. L. M. Leibowitz, "A simplified binary arithmetic for the fermât number transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP24, pp. 356-359, Oct. 1976.
10. Z. Wang, G. A. Jullien and W. C. Miller, "An algorithm for multiplication modulo (2 + 1)," in Proc. 29th Asitomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct. 1995, pp. 956-960.
11. M. Abdallah and A. Skavantzos, "New multi-moduli residue and quadratic residue systems for large dynamic ranges," in Proc. 29th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct. 1995, pp. 961-965.
12. M. Abdallah, "Systematic multi-moduli selections for high-speed, large dynamic range residue number systems," M.S. thesis, Louisiana State Univ., Baton Rouge, Dec. 1995.