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

fYear

2013

fDate

28-31 Oct. 2013

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

Conference_Titel

ASIC (ASICON), 2013 IEEE 10th International Conference on

Conference_Location

Shenzhen

ISSN

2162-7541

Print_ISBN

978-1-4673-6415-7

Type

conf

DOI

10.1109/ASICON.2013.6811851

Filename

6811851