DIT Manipulation of the exponential I

• Consider the exponential term again and divide indices k and m into two terms in a different way

• Then again term is just what we need for an FFT of size N- =N/2

Previous slide

Next slide

Back to first slide

View graphic version