Systolic FFT engine with intermediate high speed serial input/output
US5168460A · kind A · utility
4Cited by
5References
8Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 30, 1990 |
| Grant date | Dec 1, 1992 |
| Priority date | — |
| Expiry date | Nov 30, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dense modular system for the high speed computation of a composite fast Fourier transform (FFT) is disclosed. The composite FFT is formed by aggregating a series of individual FFT passes. The FFT passes are calculated within module boundaries in a substantially parallel manner and the input and output between the modules is transmitted in a substantially serial manner. The serial transmission takes place at a higher speed than the parallel FFT computation in order to preserve the constant data flow in the composite FFT.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.