Implementation and optimization of 3780-point FFT on multi-core system

The 3780-point FFT is a main component of the time domain synchronous OFDM (TDS-OFDM) system in the Chinese Digital Terrestrial Multimedia Broadcasting (DTMB) national standard. In this paper, we proposed a pure software solution for the 3780-point FFT on a multi-core processor to achieve high performance and high flexibility. A new 12-point FFT implementation is used to improve system performance significantly since it is one of the key modules in 3780-point FFT. Together with some other techniques such as optimized assembly code, this 3780-point FFT improves the throughput by 39.26% and reduces the number of instructions by 19.9% compared with the non-optimized method. The throughput achieves 13.595 Msamples/s and meets the requirement of DMBT standard.