Method and apparatus for computing the discrete Fourier transform recursively
US4023028A · kind A · utility
26Cited by
4References
5Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Aug 20, 1974 |
| Grant date | May 10, 1977 |
| Priority date | — |
| Expiry date | Aug 20, 1994 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/141
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A wholly digital system for computing the discrete Fourier transform of sequentially received data in a recursive fashion. Two parallel shift registers store and shift the real and imaginary components of the complex number X.sub.k + iY.sub.k. The data in the parallel registers are successively shifted one bit per strobe in response to receipt of new data. Additional logic operates recursively on successive data inputs to compute the discrete Fourier transform.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.