Saturday, 23 April 2016

DFT/IDFT

DFT program was a basic implementation of the formula. The biggest hurdle was to correctly calulate for complex multiplications. For just fun purpose, DFT for complex input was also tried out by a few. A lot of the meaning and application was not known at the time of the experiment, but later realized how fundamental it is to the subject.
IDFT was to reverse the process and bring the spectrum back to time domain. Easy enough as the formula algorithms were almost identical. Had time to YouTube at the end of the practicals :D

http://sahil8rai.blogspot.com/2016/04/fir-using-frequency-sampling-method.html

3 comments:

  1. the quality of the spectrum improves as N increases.

    ReplyDelete
  2. By appending more zeroes, the missing values in less point DFT are present in the DFT with more point.

    ReplyDelete
  3. DFT deals with finite amount of data and thus can be implemented in computers using numeric algorithm.

    ReplyDelete