Skip to main content

Discrete Fourier Transform (DFT)

This experiment gave me an opportunity for relearning concepts of structures in C as I looked for methods to represent complex numbers in a C program other than using arrays. The resulting code was generalized and could be used for any arbitrary value of N.

Comments


  1. It is used over DTFT because the inverse of DFT can be calculated, but not of DTFT.

    ReplyDelete
  2. DFT is used to obtain the frequency response of any time domain signal but FFT is used practically for fast computation.

    ReplyDelete
  3. DFT is practically used because its the sampled version(in frequency-domain) of DTFT , and computers can only handle finite values. It is Good that you are writing generalized code!

    ReplyDelete
  4. DFT always give periodic results and increasing the length by zero padding of the signal gives a better approximation of signal and resolution of spectrum increases

    ReplyDelete

  5. It's a useful program for testing and understanding the DFT process

    ReplyDelete

Post a Comment

Popular posts from this blog

FIR Filter Design

This was a relatively easy assignment as the MATLAB function fir1() directly generates the required filter based on the given specifications. The only task was to decide the appropriate window function based on the given stop band attenuation, as taught in the lecture.

Fast Fourier Transform (DITFFT)

Using structures for performing operations on complex numbers made programming this experiment relatively simpler. I have used recursion in the FFT function which makes it functional for any radix-2 value of N, unlike the example codes provided, which had separate functions for different values of N. Because of this, the input signal of any length has to be first converted into a radix-2 form by appending the necessary amount of 0's and then calculating FFT. IFFT simply uses FFT for its calculation.

Operations on DSP Processor

This experiment refreshed the concepts learnt during the Embedded systems course that I had attended during my first year. I had to demonstrate the practical to my batchmates and we executed assembly instructions on the DSP Processor kit available at the laboratory.