PRACTICAL ORIENTED ANALYSIS ON THE SIGNAL PROCESSING USING FFT ALGORITHM

The idea of the research is mainly to understand the application of DFT, windowing, zero padding, use the thereafter knowledge to calculate spectrum of the whole .wav file from which the fundamental frequencies and corresponding harmonics are grouped together. The spectrum of the whole file is calculated using “FFT”. From these frequencies one can find out the note played in music. Discrete Fourier Transform (DFT) is one of the specific forms of Fourier analysis. The DFT requires an input function that is discrete and whose non-zero values have a finite duration. In particular, the DFT is widely employed in signal processing and related fields to analyze the frequencies contained in a sampled signal, to solve partial differential equations, and to perform other operations such as convolutions. The DFT can be computed efficiently in practice using Fast Fourier Transform (FFT) algorithms