PROJECT TITLE :

Software Implementation of the Recursive Discrete Fourier Transform - 2017

ABSTRACT:

The Discrete Fourier Remodel (DFT) is one in all the fundamental operations in Digital Signal Processing. This paper presents a software based mostly implementation of a less known observer based Recursive DFT on a PC ×86 design and on a Microchip PIC30 microcontroller. The results are compared with an economical/optimized Quick Fourier Transform (FFT) implementation. Both algorithms require complicated operations with real valued adders and multipliers, therefore a advanced result must be calculated separately for the important and imaginary elements. During the implementation floating-purpose and mounted-purpose variety representation is applied. The comparison is performed based on the required resources and the computational time.