Title :
A fast algorithm for computing a complex-number theoretic transform for long sequences
Author :
Reed, I.S. ; Truong, T.K. ; Benjauthrit, B. ; Wu, C.
Author_Institution :
University of Southern California, Los Angeles, CA, USA
fDate :
2/1/1981 12:00:00 AM
Abstract :
This correspondence describes an algorithm for computing a complex-number theoretic transform of long sequences. Such a transform technique can be used to compute the convolution of two sequences of complex numbers. Emphasis is given to a transform of length 9.8.31 = 2232. Such a transform can be used to perform the matched-filter correlation of raw radar-echo data and the range response function for producing images from synthetic aperture radar (SAR) data.
Keywords :
Azimuth; Computed tomography; Convolution; Discrete Fourier transforms; Fast Fourier transforms; Galois fields; Sensor phenomena and characterization; Signal processing algorithms; Speech; Synthetic aperture radar;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1981.1163514
