Recursive Formula for DIF

• Define two functions fE fO of half the size of f ( i.e.vectors of length N/2) in terms of whose FFT we will express the FFT of f

• fE fO are gotten by summing and multiplying as instructed by function S on previous foil

Previous slide

Next slide

Back to first slide

View graphic version