An ultra-long FFT architecture implemented in a reconfigurable application specified processor

Feng Han, Li Li, Kun Wang, Fan Feng, Hongbing Pan, Baoning Zhang, Guoqiang He, Jun LinIEICE 2016 · DOI

Abstract

This paper presents an efficient architecture for performing 128 points to 1M points Fast Fourier Transformation (FFT) based on mixed radix-2/4/8 butterfly unit. The proposed FFT architecture reduces the computation cost by taking the advantage of the radix-8 FFT algorithm while remaining compatible with sequences whose data length is an integral power of 2. Further optimizations for reconfigurable application specified processor are developed. First, we propose a separated radix-2/4/8 butterfly unit which is more flexible than an entire radix-2/4/8 butterfly unit; second, for the sequences longer than 256K points, an efficient 2-epoch FFT solution is realized. This FFT architecture is implemented in a reconfigurable application specified processor. The computation time of our architecture is 676 us and 14.8 ms for 128K and 1M points FFTs respectively.
BibTeX
@inproceedings{han2016ultra,
  author = {Feng Han and Li Li and Kun Wang and Fan Feng and Hongbing Pan and Baoning Zhang and Guoqiang He and Jun Lin},
  title = {{An ultra-long FFT architecture implemented in a reconfigurable application specified processor}},
  booktitle = {IEICE},
  year = {2016},
  doi = {10.1587/elex.13.20160504},
}

Loading related content...

Figure