Generalized fourier transform processing system

摘要

Improved Fourier transform processing systems for a data transmission system are disclosed. The improved Fourier transform processing systems efficiently performs Fourier transform signal processing. In addition, the improved Fourier transform processing can perform address transformations to better and more efficiently use a memory system for in-place processing. The address transformations are provided by a generalized address translation algorithm that works for any size Fourier transform, in any radix, and with various memory architectures. The processing system can also be pipelined. The invention is particularly well suited for performing in-place processing in a data transmission system.