Fast Fourier Tranformation Algorithms: Experiments with Microcomputers.
Abstract
This document describes experiments intended to exploit the potential of modern microcomputers for harmonic analysis. The findings are a contribution to the discussion of how far modern microcomputers can complement, compete with, and, in certain circumstances, substitute for the mainframe. Harmonic analysis is fundamental to signal processing which, in turn, has many applications both in civilian and military contexts. The publication of so-called Fast Fourier Transform algorithms revolutionised digital analysis: results which had previously required many hours of computation could be obtained in minutes. Microcomputers can not yet compete with mainframes in terms of speed but they do have the important advantages of portability and lower cost experience shows that equipment exists which combines the advantages of speed and an accuracy adequate for contaminated data, with portability, availability, and versatility that are characteristic of the microcomputer. Attention is confined to the Fast Fourier Transform about which so much has been written.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1986
- Accession Number
- ADA176838
Entities
People
- Brian W. Conolly
- Ole F. Hastrup
Organizations
- SACLANT ASW Research Centre