1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

[DSP] radix-2 DIT and DIF algorithms

  1. Nov 20, 2012 #1
    1. The problem statement, all variables and given/known data


    I literally can't see difference between DIT and DIF algorithms. Would be kind enough to explain a difference between two algorithms ?

    Both algorithms have the same number of multiplications and additions for given signal:
    [itex]\frac{N}{2}[/itex]log[itex]_{2}[/itex](N) - No. of Multiplications
    Nlog[itex]_{2}[/itex](N) - No. of additions

    Decimation in Time:

    Decimation in Frequency:

    3. The attempt at a solution
    By looking into butterfly diagrams of both it can be seen that DIT starts from operation on pair of inputs ending on single multiplication at the last stage of FFT where is DIF starts from individual inputs computation ending on computation of pair of inputs.

    In practice, what does that mean? How does that affect system?
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Discussions: [DSP] radix-2 DIT and DIF algorithms
  1. DSP revision question (Replies: 5)