New fast Walsh–Hadamard–Hartley transform algorithm
نویسندگان
چکیده
<span lang="EN-US">This paper presents an efficient fast Walsh–Hadamard–Hartley transform (FWHT) algorithm that incorporates the computation of Walsh-Hadamard (WHT) with discrete Hartley (DHT) into orthogonal, unitary single possesses block diagonal structure. The proposed is implemented in integrated butterfly structure utilizing sparse matrices factorization approach and Kronecker (tensor) product technique, which proved a valuable tool for developing analyzing algorithm. was distinguished by ease implementation reduced computational complexity compared to previous algorithms, were based on concatenation WHT FHT saving up 3N-4 real multiplication 7.5N-10 addition.</span>
منابع مشابه
Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm.
A method for the calculation of the fractional Fourier transform (FRT) by means of the fast Fourier transform (FFT) algorithm is presented. The process involves mainly two FFT's in cascade; thus the process has the same complexity as this algorithm. The method is valid for fractional orders varying from -1 to 1. Scaling factors for the FRT and Fresnel diffraction when calculated through the FFT...
متن کاملThe Cooley - Tukey Fast Fourier Transform Algorithm ∗
The publication by Cooley and Tukey [5] in 1965 of an e cient algorithm for the calculation of the DFT was a major turning point in the development of digital signal processing. During the ve or so years that followed, various extensions and modi cations were made to the original algorithm [6]. By the early 1970's the practical programs were basically in the form used today. The standard develo...
متن کاملFIHT2 Algorithm: A Fast Incremental Hough Transform
FIHT2 algorithm defined by p = x . cos 0 + y .sin 0 + (a/(21()) . x . s ine at 0 5 6 < a / 2 and at p = x . cose + y . sin 0 + (aJ(2It')) . y . cos 0 at a / 2 5 0 < a is a Hough transform which requires nothing of the trigonometric and functional operations to generate the Hough distributions. It is demonstrated in this paper that the FIHT2 is a complete alternative of the usual Hough transform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Electrical and Computer Engineering
سال: 2023
ISSN: ['2088-8708']
DOI: https://doi.org/10.11591/ijece.v13i2.pp1533-1540