Digital systolic array architecture and method for computing the discrete Fourier transform
US7120658B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Aug 19, 2002 |
| Grant date | Oct 10, 2006 |
| Priority date | — |
| Expiry date | Jun 19, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/141
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A more computationally efficient and scalable systolic architecture is provided for computing the discrete Fourier transform. The systolic architecture also provides a method for reducing the array area by limiting the number of complex multipliers. In one embodiment, the design improvement is achieved by taking advantage of a more efficient computation scheme based on symmetries in the Fourier transform coefficient matrix and the radix-4 butterfly. The resulting design provides an array comprised of a plurality of smaller base-4 matrices that can simply be added or removed to provide scalability of the design for applications involving different transform lengths to be calculated. In this embodiment, the systolic array size provides greater flexibility because it can be applied for use with any transform length which is an integer multiple of sixteen.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.