DSPRelated.com

Computing FFT Twiddle Factors

Rick Lyons

In this document are two algorithms showing how to compute the individual twiddle factors of an N-point decimation-in-frequency (DIF) and an N-point decimation-in-time (DIT) FFT.