A SEQUENTIAL MULTIDIMENSIONAL COOLEY-TUKEY ALGORITHM

This work extends the serial/parallel and parallel/serial sequential F FT algorithms proposed, in the I-D case by Singleton to the muiltidime nsional (MD) case. MD sequential FFT can be profitably exploited for p rocessing large data arrays that do not fit easily into the computer m emory. Such situations are typical in image sequence analysis (for ins tance, it is quite common with television sequences). The MD sequentia l FFT retains the constant geometry characteristics of the Singleton a lgorithms, which is a feature that is very useful for implementation p urposes.