UPM Institutional Repository

Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi


Ghazi, Firas Faisal and Sulaiman, Nasri (2019) Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi. International Journal of Advanced Trends in Computer Science and Engineering, 8 (1 spec. 6). pp. 384-393. ISSN 2278-3091


In many areas of engineering and science are widely using FFT processors in most of their applications, thus, the modern science requires continuously new optimizations which includes the FFT processor to have a lower power consumption and a smaller size. This paper revolves around the 16-point Radix-4 Single Path Delay Feedback (R4SDF) for optimizing the pipelined Fast Fourier Transform (FFT) processor, which can be done by using both Single Objective Genetic Algorithm (SOGA) and Multi-Objective Genetic Algorithm (MOGA), Signal to Noise Ratio (SNR) value which depends on the word length of the FFT processor, higher word length value of the FFT processor will result in a higher value for the SNR, Thus, this research aims to reduce the power consumption of the FFT processor by lowering the word length of Twiddle Factor for the FFT by using a SOGA to find the optimum results for SNR values while MOGA is set to find the optimum values for both SNR and SA while lowering the Word Length. Over the years the Genetic Algorithms (GA) proved to be one of the best methods for optimization. In this research the GA is for reducing the word length by optimizing its coefficients. The required amount of value for the SNR is to be more than 63 dB and less than 192 for SA. The proposed work was done successfully in optimizing the FFT by using SOGA to lower the word length until 12 bits and obtaining a SNR value of 66.452 which resulted in an improvement of 5.47% for SNR while MOGA was achieve a value of 65.033dB which provides (3.22%) improvement for the SNR and SA value of 140 which made reduction by (27%) for the SA.

Download File

[img] Text (Abstract)

Download (6kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
DOI Number: https://doi.org/10.30534/ijatcse/2019/5681.62019
Publisher: World Academy of Research in Science and Engineering
Keywords: FFT processor; Genetic algorithm; Signal to noise ratio; Switching activity; SOGA; MOGA
Depositing User: Ms. Nida Hidayati Ghazali
Date Deposited: 12 Jun 2021 23:37
Last Modified: 12 Jun 2021 23:37
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.30534/ijatcse/2019/5681.62019
URI: http://psasir.upm.edu.my/id/eprint/81568
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item