Title :
Fast Fourier transform correlation versus direct discrete time correlation
Abstract :
Fast Fourier transform (FFT) correlation is compared with direct discrete time (DDT) correlation of complex signals in terms of number of operations and memory requirements. The results establish criteria for evaluating which of the two techniques is the more economical in a real time application involving an indefinitely long input data sequence.
Keywords :
Acoustic waves; Antennas and propagation; Electromagnetic scattering; Fast Fourier transforms; Fault location; Plasma sheaths; Plasma sources; Plasma waves; Resonance; Slot antennas;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1968.6665
