A New Relation between “Twiddle Factors” in the Fast Fourier Transformation
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.
Authors retain copyright and grant the journal the right of the first publication with the paper simultaneously licensed under the Creative Commons Attribution 4.0 (CC BY 4.0) licence.
Authors are allowed to enter into separate, additional contractual arrangements for the non-exclusive distribution of the paper published in the journal with an acknowledgement of the initial publication in the journal.
Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.