## Direct Algorithm for Computation of Inverse Real Fast Fourier Transform (IRDFT) | ||

Anbar Journal of Engineering Sciences | ||

Volume 14, Issue 2, November 2023, Pages 19-27 PDF (636.77 K) | ||

Document Type: Research Paper | ||

DOI: 10.37649/aengs.2023.142947.1060 | ||

Authors | ||

sukaina khazaal salih^{*} ^{1}; mounir taha hamood^{2}
| ||

^{1}University of Tikrit | ||

^{2}electrical,engineering,university of tikrit, tikrit, iraq | ||

Abstract | ||

This paper proposes an efficient algorithm for fast computation of the inverse real-valued discrete Fourier transform (IRDFT) using the decimation in frequency (DIF) approach. The proposed algorithm represents a direct method with a new implementation for fast computing of IRDFT. The algorithm derivation is based on the basic principles of the Cooley-Tukey algorithm with the divide and conquer approach and utilizes the advantage of conjugate symmetric property for the discrete Fourier transform (DFT) to remove all redundancies that appear when DFT deals with real data. The analyses of the proposed algorithm have shown that the arithmetic number has reached a minimum, therefore the structure of the developed algorithm possesses the desired properties such as regularity, simplicity, and in-place computation. The arithmetic complexity of this algorithm has been compared with the inverse FFT algorithm, and it was found that it needs the least number of multiplications and additions. The validity of the developed algorithm has been verified by reducing the peak-to-average power ratio PAPR in optical-OFDM systems compared with complex FFT. The simulation using MATLAB(R2021a) findings show that the RFFT O-OFDM system reduces PAPR more efficiently than the FFT O-OFDM system. The PAPR exhibits a reduction of approximately 2.4 to 2.75 dB when evaluated at a probability of occurrence of 10-1 in the complementary cumulative distribution function (CCDF) plot. | ||

Keywords | ||

Discrete Fourier Transform(DFT); Real-valued DFT(RDFT); Decimation in frequency(DIF); O-OFDM; PAPR | ||

References | ||

*Fast Fourier Transform Algorithms for Parallel Computers, vol. 2,**2019,*pp. 5-13.*IET Communications,*vol. 14, no. 8, pp. 1340-1348, May. 2020, doi:10.1049/iet-com.2018.5930*Technological Innovation in Engineering Research, Vol. 4,*pp. 68-89, 2022, doi:10.9734/bpi/tier/v4/6314F.*Digital Signal Processing,*vol. 123, p. 103403, Apr.2022, doi:10.1016/j.dsp.2022.103403.*International Conference on Computational Science and Its Applications*, 2017: Springer, pp. 401-410.*Circuits, Systems, and Signal Processing,*vol. 38, pp. 5665-5698, May. 2019, doi:10.1007/s00034-019-01136-8*ACM SIGMETRICS Performance Evaluation Review,*vol. 49, no. 3, pp. 28-29, Mar. 2022, doi:10.1145/3529113.3529122*Visible light communications: modulation and signal processing*. John Wiley & Sons, 2017.*Orthogonal frequency division multiplexing for indoor visible light communication links*. University of Northumbria at Newcastle (United Kingdom), 2018.*EURASIP Journal on Advances in Signal Processing,*vol. 2023, no. 1, p. 10, Jan. 2023, doi:10.1186/s13634-022-00968-y
| ||

Statistics Article View: 70 PDF Download: 54 |