A High-Speed Cascade Fast Fourier Transformer.
Abstract
The organization of a special purpose digital processor for taking high speed cascade fast Fourier transforms is described. The cascade organization of the processor allows it to accept data continuously and produce transform points, also continuously, allowing it to attain high processing rates. Word rates in excess of 1 MHz are possible with this design. Using (log to the base 2) of N arithmetic units and 3/2 N complex words of digital storage, the processor can simultaneously compute two independent transforms. A physical interpretation of the transform algorithm is given which shows that the transform is analogous to the algorithm for converting numbers to binary. By combining the transformer with a suitably designed inverse transformer it is possible to do continuous digital filtering, also at word rates in excess of 1 MHz. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1970
- Accession Number
- AD0871457
Entities
People
- Gerald C. O'leary
Organizations
- MITRE Corporation