1.

What Are The Differences And Similarities Between Dif And Dit Algorithms?

Answer»

Differences: 

  1. The input is bit reversed while the output is in natural order for DIT, WHEREAS for DIF the output is bit reversed while the input is in natural order.
  2. The DIF butterfly is slightly different from the DIT butterfly, the difference being that the COMPLEX multiplication takes place after the add-subtract operation in DIF.

Similarities:

Both algorithms require same NUMBER of operations to compute the DFT.Both algorithms can be done in place and both need to perform bit reversal at some place during the computation.

Differences: 

Similarities:

Both algorithms require same number of operations to compute the DFT.Both algorithms can be done in place and both need to perform bit reversal at some place during the computation.


Discussion

No Comment Found

Related InterviewSolutions