AES Store

Journal Forum

Audibility of a CD-Standard A/DA/A Loop Inserted into High-Resolution Audio Playback - September 2007
10 comments

Reflecting on Reflections - June 2014
1 comment

Quiet Thoughts on a Deafening Problem - May 2014
1 comment

Access Journal Forum

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:
Affiliation:
AES Convention: Paper Number:
Publication Date:
Subject:

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:

Start a discussion about this paper!


 
Facebook   Twitter   LinkedIn   Google+   YouTube   RSS News Feeds  
AES - Audio Engineering Society