A Kind of Improved Fast Fourier Transform (FFT) on DSP
Suoping Wang
Abstract
Suoping Wang
Abstract
Fast Fourier Transform(FFT) is one of the most important digital signal processing algorithms.How to minimize memory reference and reduce power consumption is an essential problem on hardware implementation.In this paper,we present a new method to minimize memory reference due to twiddle factors based on radix-2 decimation-in-time(DIT)FFT on TMSVC5402 DSP.Finally,experimental results show that the new method is effective.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Fast Fourier Transform(FFT) is one of the most important digital signal processing algorithms.How to minimize memory reference and reduce power consumption is an essential problem on hardware implementation.In this paper,we present a new method to minimize memory reference due to twiddle factors based on radix-2 decimation-in-time(DIT)FFT on TMSVC5402 DSP.Finally,experimental results show that the new method is effective.
Key concepts: Twiddle factor, Fast Fourier transform, Digital signal processing, Computer science, Decimation, Split-radix FFT algorithm, Prime-factor FFT algorithm, Cooley–Tukey FFT algorithm