Accession Number:

AD0871457

Title:

A High-Speed Cascade Fast Fourier Transformer.

Descriptive Note:

Technical rept.,

Corporate Author:

MITRE CORP BEDFORD MA

Personal Author(s):

Report Date:

1970-06-01

Pagination or Media Count:

33.0

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 32 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

Subject Categories:

  • Numerical Mathematics
  • Computer Hardware
  • Active and Passive Radar Detection and Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE