Implementing Radix-2 Fft Algorithms on the Tms470R1X
Application Report
SPNA071A – November 2006
Implementing Radix-2 FFT Algorithms on the TMS470R1x
.....................................................................................................................................................
ABSTRACT This application report describes implementing Radix-2 FFT algorithms on the TMS470R1x. The FFT is implemented to work with complex input data. The key objective is to get a fast execution time, with obtaining a small code size secondary.
Contents 1 Introduction .......................................................................................... 2 TMS470R1x Architecture .......................................................................... 3 Fourier Transform .................................................................................. 4 FFT ................................................................................................... 5 Implementation ...................................................................................... 6 Results ............................................................................................... Appendix A Creating a COFF .......................................................................... List of Figures 1 2 3
1 2 2 2 6 7 8
Twiddle Factors (W8) .............................................................................. 3 8-Point DIT-Radix2-FFT ........................................................................... 5 Examples of Bit-Reversed Address .............................................................. 6 List of Tables
1 A-1
Radix-2 FFT Algorithm Results ................................................................... 7 Files Needed to Create a COFF .................................................................. 8
1
Introduction
In many applications, specific signals are measured with sensors. These signals contain information necessary for the application to perform its tasks. The signal has
SPNA071A – November 2006
Implementing Radix-2 FFT Algorithms on the TMS470R1x
.....................................................................................................................................................
ABSTRACT This application report describes implementing Radix-2 FFT algorithms on the TMS470R1x. The FFT is implemented to work with complex input data. The key objective is to get a fast execution time, with obtaining a small code size secondary.
Contents 1 Introduction .......................................................................................... 2 TMS470R1x Architecture .......................................................................... 3 Fourier Transform .................................................................................. 4 FFT ................................................................................................... 5 Implementation ...................................................................................... 6 Results ............................................................................................... Appendix A Creating a COFF .......................................................................... List of Figures 1 2 3
1 2 2 2 6 7 8
Twiddle Factors (W8) .............................................................................. 3 8-Point DIT-Radix2-FFT ........................................................................... 5 Examples of Bit-Reversed Address .............................................................. 6 List of Tables
1 A-1
Radix-2 FFT Algorithm Results ................................................................... 7 Files Needed to Create a COFF .................................................................. 8
1
Introduction
In many applications, specific signals are measured with sensors. These signals contain information necessary for the application to perform its tasks. The signal has