Invention Grant
US07962719B2 Efficient complex multiplication and fast fourier transform (FFT) implementation on the ManArray architecture
有权
在ManArray架构上实现高效的复数乘法和快速傅立叶变换(FFT)实现
- Patent Title: Efficient complex multiplication and fast fourier transform (FFT) implementation on the ManArray architecture
- Patent Title (中): 在ManArray架构上实现高效的复数乘法和快速傅立叶变换(FFT)实现
-
Application No.: US12187746Application Date: 2008-08-07
-
Publication No.: US07962719B2Publication Date: 2011-06-14
- Inventor: Nikos P. Pitsianis , Gerald George Pechanek , Ricardo Rodriguez
- Applicant: Nikos P. Pitsianis , Gerald George Pechanek , Ricardo Rodriguez
- Agency: Priest & Goldstein, PLLC
- Main IPC: G06F15/76
- IPC: G06F15/76 ; G06F9/302

Abstract:
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.
Public/Granted literature
Information query