Title :
Efficient implementation of 3780-point FFT on a 16-core processor
Author :
Haofan Yang ; Kedong Chen ; Shengqiong Xie ; Ming-e Jing ; Yu Zhiyi ; Xiaoyang Zeng
Author_Institution :
State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai, China
Abstract :
The 3780-point FFT is a main component of the time domain synchronous OFDM (TDS-OFDM) system in the Chinese Digital Multimedia/TV Broadcasting-Terrestrial (DMB-T) national standard. In this paper, we proposed an efficient implementation for 3780-point FFT on multi-core processors, which makes full use of the parallelism of FFT application and multi-core system. Experiment results demonstrate that multi-core 3780-point FFT implementation not only achieves a speedup ratio of 6.475 over single core implementation but also maintains a great flexibility compared with ASIC implement.
Keywords :
fast Fourier transforms; multiprocessing systems; 16-core processor; 3780-point FFT; ASIC; Chinese digital multimedia-TV-broadcasting-terrestrial national standard; DMB-T; TDS-OFDM system; multicore processors; time domain synchronous OFDM system; Algorithm design and analysis; Discrete Fourier transforms; Multicore processing; Multimedia communication; Parallel processing; Pipelines; Standards; 3780-point FFT; mapping; multi-core; task partition;
Conference_Titel :
ASIC (ASICON), 2013 IEEE 10th International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4673-6415-7
DOI :
10.1109/ASICON.2013.6811851