The invention provides a multi-substrate length-configurable fixed-floating-point FFT (
Fast Fourier Transform) processor. The multi-substrate length-configurable fixed-floating-point
FFT processor comprises a first RAM (
Random Access Memory), a second RAM, a third RAM, a primary rearrangement unit, an FFT controller, a
clock configuration unit, a fixed-floating-point multiplier / summator and a
twiddle factor ROM (
Read Only Memory) table, the first RAM is used for receiving external input serial data; the primary rearrangement unit is used for rearrangement; the
clock configuration unit is used for outputting a plurality of
multiple frequency clocks to the FFT controller; the FFT controller is used for controlling the data to be arranged, read and written; the fixed-point and floating-point multiplier /
adder is used for carrying out fixed-point or floating-point FFT operation; the
twiddle factor ROM table is used for pre-storing a plurality of twiddle factors required for calculating FFT (
Fast Fourier Transform); and the third RAM and the second RAM are used for temporarily storing data in the base 2, base 4 or base 8 butterfly operation. The processor is simple in structure, adapts to
processing in different length ranges and various application scenes, and is high in
processing efficiency.