<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper implores the parallelization of Fast Fourier Transform (FFT) algorithms and evaluates the resultant parallelized source codes. The FFT algorithm is considered to be among the most important algorithms in the digital era. There are various FFT algorithms but just a few are considered in this paper. The Cooley-Tukey FFT is the most widely known and used. With no exception, in this paper, the radix-2 Decimation in Time (DIT) and Decimation in Frequency (DIF) are studied and implemented. Another important FFT algorithm that is the Goertzel is also considered in this paper.</p></abstract>

This paper implores the parallelization of Fast Fourier Transform (FFT) algorithms and evaluates the resultant parallelized source codes. The FFT algorithm is considered to be among the most important algorithms in the digital era. There are various FFT algorithms but just a few are considered in this paper. The Cooley-Tukey FFT is the most widely known and used. With no exception, in this paper, the radix-2 Decimation in Time (DIT) and Decimation in Frequency (DIF) are studied and implemented. Another important FFT algorithm that is the Goertzel is also considered in this paper.

Glance on Parallelization of FFT Algorithms

Land Forces Academy Review

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Glance on Parallelization of FFT Algorithms"}

This paper implores the parallelization of Fast Fourier Transform (FFT) algorithms and evaluates the resultant parallelized source codes. The FFT algorithm is...

Glance on Parallelization of FFT Algorithms

Publié en ligne: 24 avr. 2019

Pages: 77 - 82

DOI: https://doi.org/10.2478/raft-2019-0009

Mots clés
parallelization, FFT, algorithms

© 2019 Mhnd Farhan, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Glance on Parallelization of FFT Algorithms

Publié en ligne: 24 avr. 2019

Pages: 77 - 82

DOI: https://doi.org/10.2478/raft-2019-0009

Mots clésparallelization, FFT, algorithms

© 2019 Mhnd Farhan, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Mots clés
parallelization, FFT, algorithms