NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A new VLSI complex integer multiplier which uses a quadratic-polynomial residue system with Fermat numbersA quadratic-polynomial Fermat residue number system (QFNS) has been used to compute complex integer multiplications. The advantage of such a QFNS is that a complex integer multiplication requires only two integer multiplications. In this article, a new type Fermat number multiplier is developed which eliminates the initialization condition of the previous method. It is shown that the new complex multiplier can be implemented on a single VLSI chip. Such a chip is designed and fabricated in CMOS-Pw technology.
Document ID
19870059290
Document Type
Reprint (Version printed in journal)
Authors
Shyu, H. C. (University of Southern California Los Angeles, CA, United States)
Reed, I. S. (Southern California, University Los Angeles, CA, United States)
Truong, T. K. (University of Southern California Los Angeles, CA, United States)
Hsu, I. S. (University of Southern California Los Angeles, CA, United States)
Chang, J. J. (California Institute of Technology Jet Propulsion Laboratory, Pasadena, United States)
Date Acquired
August 13, 2013
Publication Date
July 1, 1987
Publication Information
Publication: IEEE Transactions on Acoustics, Speech, and Signal Processing
Volume: ASSP-35
ISSN: 0096-3518
Subject Category
NUMERICAL ANALYSIS
Funding Number(s)
CONTRACT_GRANT: F19628-83-K-0009
CONTRACT_GRANT: NAS7-100
Distribution Limits
Public
Copyright
Other