Efficient complex multiplication and fast fourier transform (FFT) implementation on the ManArray architecture
US7962719B2 · kind B2 · utility
12Cited by
9References
21Claims
0Family size
Inventors
Key dates
| Filing date | Aug 7, 2008 |
| Grant date | Jun 14, 2011 |
| Priority date | — |
| Expiry date | Jun 16, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.