High speed fourier transform engine
US5179529A · kind A · utility
6Cited by
4References
33Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 28, 1991 |
| Grant date | Jan 12, 1993 |
| Priority date | — |
| Expiry date | May 28, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/144
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Fast fourier transforms are performed in digital signal processing using number theoretic transforms. Incoming pulse descriptor words are mapped into a matrix. The first convolution does forward and inverse number transforms on the rows. The second convolution does forward and inverse number transforms on the columns.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.