New Algorithm for Real-Valued Fourier Transform

Autor:	Sukaina K. Salih, Mounir T. Hamood
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	Real-Valued Fast Fourier Transform RDFT Decimation-In-Time Fast Algorithm Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Tikrit Journal of Engineering Sciences, Vol 30, Iss 4 (2023)
Druh dokumentu:	article
ISSN:	1813-162X 2312-7589
DOI:	10.25130/tjes.30.4.13
Popis:	This paper presents a direct algorithm for fast real discrete Fourier transform (RDFT) computing, using the discrete Fourier transform (DFT) conjugate symmetric property to reduce redundancies. In RDFT, all the input and output signals were real, which differed from complex DFT. Therefore, the structure of the proposed algorithm showed only real-data operations. The developed algorithm showed the desired properties, such as in-place computation, regularity, simplicity, and arithmetic operations reduction. The RFFT performance was compared with other related transforms, such as the fast Hartley transform (FHT) for the computation in the radix-2 algorithm. It was found that FHT showed the best performance in terms of arithmetic complexity.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/125ea02c896e431d84afb4a3dc24eae6 Zobrazit plný text záznamu View record in DOAJ