Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi
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 Radi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Academy of Research in Science and Engineering
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/81568/1/NOISE.pdf |
| _version_ | 1796980936501362688 |
|---|---|
| author | Ghazi, Firas Faisal Sulaiman, Nasri |
| author_facet | Ghazi, Firas Faisal Sulaiman, Nasri |
| author_sort | Ghazi, Firas Faisal |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T10:30:22Z |
| format | Article |
| id | upm.eprints-81568 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T10:30:22Z |
| publishDate | 2019 |
| publisher | World Academy of Research in Science and Engineering |
| record_format | dspace |
| spelling | upm.eprints-815682021-06-12T23:37:44Z http://psasir.upm.edu.my/id/eprint/81568/ Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi Ghazi, Firas Faisal Sulaiman, Nasri 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. World Academy of Research in Science and Engineering 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/81568/1/NOISE.pdf 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 http://www.warse.org/IJATCSE/years/archivesDetiles/?heading=Volume%208%20No.%201.6%20(2019)%20S%20I 10.30534/ijatcse/2019/5681.62019 |
| spellingShingle | Ghazi, Firas Faisal Sulaiman, Nasri Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi |
| title | Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi |
| title_full | Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi |
| title_fullStr | Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi |
| title_full_unstemmed | Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi |
| title_short | Optimization of fast fourier transform processor using genetic algorithm on Raspberry Pi |
| title_sort | optimization of fast fourier transform processor using genetic algorithm on raspberry pi |
| url | http://psasir.upm.edu.my/id/eprint/81568/1/NOISE.pdf |
| work_keys_str_mv | AT ghazifirasfaisal optimizationoffastfouriertransformprocessorusinggeneticalgorithmonraspberrypi AT sulaimannasri optimizationoffastfouriertransformprocessorusinggeneticalgorithmonraspberrypi |