<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

Published Online: Apr 24, 2019

Page range: 77 - 82

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

Keywords
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

Published Online: Apr 24, 2019

Page range: 77 - 82

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

Keywordsparallelization, FFT, algorithms

© 2019 Mhnd Farhan, published by Sciendo

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

Keywords
parallelization, FFT, algorithms