@inproceedings{a98d30c70a714f1c9ab6addbfe668269,
title = "High-speed assembly FFT implementation with memory reference reduction on DSP processors",
abstract = "Memory reference in digital signal processors (DSP) is among the most costly operations due to its long latency and substantial power consumption. Previously proposed twiddle-factor-based butterfly grouping method can effectively minimize memory references due to twiddle factors for implementing any existing fast Fourier transform (FFT) algorithms on DSP. However, the performance of its C implementation on DSP is far behind the corresponding TI assembly benchmark for radix-2 DIP FFT due to limitation of the compiler. In this paper, we propose a hand-coded assembly implementation for radix-2 DIP FFT algorithm with twiddle-factor-based butterfly grouping method on TI TMS320C64x DSP. Experimental results show that for 1024-pt radix-2 DIF FFT, our hand-coded assembly implementation is 8 times faster than the C implementation and slightly faster than the TI assembly benchmark while requires only 50\% of memory references due to twiddle factors comparing to the TI assembly benchmark.",
author = "Yiyan Tang and Yuke Wang and Chung, \{Jin Gyun\} and S. Song and M. Lim",
year = "2004",
language = "English",
isbn = "0780387155",
series = "11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004",
pages = "547--550",
booktitle = "11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004",
note = "11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004 ; Conference date: 13-12-2004 Through 15-12-2004",
}