A New Relation between “Twiddle Factors” in the Fast Fourier Transformation

Authors

  • Jozsef Suto Hungarian Academy of Science
  • Stefan Oniga Department of Informatics Systems and Networks, University of Debrecen

DOI:

https://doi.org/10.5755/j01.eee.21.4.12784

Abstract

The fast Fourier transformation algorithm (FFT) probably is the most important algorithm in the digital signal processing. It is an efficient algorithm to the discrete Fourier transformation which determines the frequency components of a discrete time-varying signal. Nowadays, it has a huge impact on the modern society because the FFT is running on more billion devices (e.g. smartphones) on the planet all the time and this tendency is continuously increasing. Moreover, this algorithm plays a key role in the computer science and engineering. Consequently, a well optimized algorithm can save tremendous resources (calculation capacity and memory). This paper presents a new relation between “twiddle factors” and gives an optimised form to the existing relations. In the paper the experimental results prove the efficiency of the proposed relations. By the new relations every radix-r and split-radix FFT will be more efficient because it accelerates the algorithm and/or saves memory.

 

DOI: http://dx.doi.org/10.5755/j01.eee.21.4.12784

Downloads

Published

2015-07-28

How to Cite

Suto, J., & Oniga, S. (2015). A New Relation between “Twiddle Factors” in the Fast Fourier Transformation. Elektronika Ir Elektrotechnika, 21(4), 56-59. https://doi.org/10.5755/j01.eee.21.4.12784

Issue

Vol. 21 No. 4 (2015)

Section

SYSTEM ENGINEERING, COMPUTER TECHNOLOGY

License

The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.

By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.