DocumentCode
1095083
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
Volume
29
Issue
1
fYear
1981
fDate
2/1/1981 12:00:00 AM
Firstpage
122
Lastpage
124
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1981.1163514
Filename
1163514
Link To Document