EFFICIENT COMPLEX MULTIPLICATION AND FAST FOURIER TRANSFORM (FFT) IMPLEMENTATION ON THE MANARRAY ARCHITECTURE
Patent №
US 6,839,728
Granted
2005-01-04
Filed 1999
Owner
BILLIONS OF OPERATIONS PER SECOND
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
09337839
Efficient computation of complex multiplication results and very efficient fast Fourier transforms (FFTs) are provided. A parallel array VLIW digital signal processor is employed along with specialized complex multiplication instructions and communication operations between the processing elements which are overlapped with computation to provide very high performance operation. Successive iterations of a loop of tightly packed VLIWs are used allowing the complex multiplication pipeline hardware to be efficiently used. In addition, efficient techniques for supporting combined multiply accumulate operations are described.
AI classification
Ownership
BILLIONS OF OPERATIONS PER SECOND
assignment · 101410716
Assignors
PITSIANIS, NIKOS P., PECHANEK, GERALD G., RODRIGUEZ, RICARDO E.
On an employer assignment, the assignors are typically the inventors.