A fast algorithm for computing a complex-number theoretic transform for long sequences
I.S. Reed, T. K. Truong, B. Benjauthrit, Chen-Mie Wu · IEEE Transactions on Acoustics Speech and Signal Processing · 1981
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.