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

Jeimei C. On the Properties of the Twiddle Factor and their Applications to the DFT. In: AES Convention 79. Audio Engineering Society; 1985. Paper 2310. Available from: https://aes.org/publications/elibrary-page/?id=11445

@inproceedings{Jeimei1985_11445,
  author = {Jeimei, Chen},
  title = {{On the Properties of the Twiddle Factor and their Applications to the DFT}},
  booktitle = {AES Convention 79},
  note = {Paper 2310},
  year = {1985},
  month = oct,
  publisher = {Audio Engineering Society},
  url = {https://aes.org/publications/elibrary-page/?id=11445}
}

TY  - CPAPER
TI  - On the Properties of the Twiddle Factor and their Applications to the DFT
AU  - Jeimei, Chen
T2  - AES Convention 79
M1  - Paper 2310
PY  - 1985
DA  - 1985/10/06
UR  - https://aes.org/publications/elibrary-page/?id=11445
PB  - Audio Engineering Society
LA  - en
AB  - 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.
ER  -