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
Publication Date:
October 1, 1985
Subject:
Signal Processing: Filters
Click to purchase paper as a non-member or you can login as an AES member to see more options.
No AES members have commented on this paper yet.
To be notified of new comments on this paper you can subscribe to this RSS feed. Forum users should login to see additional options.
If you are not yet an AES member and have something important to say about this paper then we urge you to join the AES today and make your voice heard. You can join online today by clicking here.