AES E-Library

On the Properties of the Twiddle Factor and their Applications to the DFT

The DFT (Discrete Fourier Transform) is essentially a sequence of polynomials of the twiddle factor WkN, thus the relationship between the properties of twiddle factors WknN and algorithms for the DFT is very close. This paper intends to summarize and investigate the properties of WknN and explain how they are used in some efficient algorithms for DFT. Besides the periodicity and symmetry of WknN, the real coefficient pairs of WknN and the occurrence number of WiN (I = kn mod N) are presented and discussed. A new algorithm based on these properties is presented too.

Author: Jeimei, Chen
Affiliation: Technical University of Denmark, Lyngby, Denmark
AES Convention:79 (October 1985) Paper Number:2310 Import into BibTeX
Subject:Signal Processing: Filters

Click to purchase paper or login as an AES member. If your company or school subscribes to the E-Library then switch to the institutional version. If you are not an AES member and would like to subscribe to the E-Library then Join the AES!

This paper costs $20 for non-members, $5 for AES members and is free for E-Library subscribers.

Learn more about the AES E-Library

E-Library Location: (CD aes10)   /pp8185/pp8510/2406.pdf

Start a discussion about this paper!