Glance on Parallelization of FFT Algorithms

Farhan, Mhnd

doi:10.2478/raft-2019-0009

.blurhash-client-img { display: none !important; }

Glance on Parallelization of FFT Algorithms

Land Forces Academy Review

Volume 24 (2019): Issue 1 (March 2019)

By: Mhnd Farhan

Open Access

|Apr 2019

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.

References

Chu, E., & George, A. (2000). Inside the FFT black box: serial and parallel fast fourier transform algorithms. Washington, D.C.: CRC Press.10.1201/9781420049961
Search in Google Scholar Back to article
Cuixiang, Z., Guo-qiang, H., & Minghe, H. (2005). Some new parallel fast fourier transform algorithms. IEEE Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, China.
Search in Google Scholar Back to article
Li, P., & Dong, W. (2010). Computation oriented parallel FFT algorithms on distributed computer. IEEE 3rd International Symposium on Parallel Architectures, Algorithms and Programming, China.
Search in Google Scholar Back to article
Morris, P., Chowdhury, S., & Deb, D. (2011). An efficient methodology for realization of parallel FFT for large data set. International Conference on Advances in Computing and Communications, India.10.1007/978-3-642-22714-1_59
Search in Google Scholar Back to article
Takahashi, D. (2017). An implementation of parallel 1-D real FFT on Intel Xeon Phi processors. International Conference on Computational Science and Its Applications, Italy.10.1007/978-3-319-62392-4_29
Search in Google Scholar Back to article
Zhang, X., Shen, K., Xu, C., & Wang, K. (2013). Design and implementation of parallel FFT on CUDA. IEEE 11th International Conference on Dependable, Autonomic and Secure Computing, China.10.1109/DASC.2013.130
Search in Google Scholar Back to article

DOI: https://doi.org/10.2478/raft-2019-0009 | Journal eISSN: 3100-5071 | Journal ISSN: 3100-5063

Journal RSS Feed

Language: English

Page range: 77 - 82

Published on: Apr 24, 2019

Published by: Nicolae Balcescu Land Forces Academy

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

parallelization,

FFT,

algorithms

Related subjects:

Business and economics,

Business management,

Business management, other,

Engineering,

Electrical engineering,

Fundamentals of electrical engineering,

Social sciences,

Political science,

Political science, other,

Education,

Education, other

© 2019 Mhnd Farhan, published by Nicolae Balcescu Land Forces Academy
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Previous article Volume 24 (2019): Issue 1 (March 2019)Next article