Professional Documents
Culture Documents
where
Radix-2 FFT Algorithm (4)
and are the -point DFT of the sequences and , respectively.
and are periodic, with period , we have and similarly, . In
addition, . Hence,
Computational Complexity:
Direct computation of requires complex multiplications.
additional complex multiplications required to compute .
Computation of requires complex multiplications --
reduction of the number of multiplications from to
Radix-2 FFT Algorithm (5)