Title :
`Instant¿ Fourier transform
Author_Institution :
National Physical Laboratory, Division of Electical Science, Teddington, UK
Abstract :
The fast Fourier transform andd the fast Walsh transform are too slow for some real-time applications. For binary data, an `instant¿ Fourier transform is based on harmonic analysis in a space of 2n-tuples of 0s and 1s. Simple, modular logic finishes transforming 2n real-time serial binary data one clock pulse after the last datum arrives.
Keywords :
Fourier transforms; harmonic analysis; binary data; harmonic analysis; instant Fourier transform; modular logic; real time data processing applications;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19770086
