DIF Manipulation of the exponential I

• Consider the exponential term and divide indices k and m into two terms

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

Previous slide

Next slide

Back to first slide

View graphic version