A fast algorithm for computing a complex-number theoretic transform for long sequences

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.