New fast Walsh–Hadamard–Hartley transform algorithm

Institute of Advanced Engineering and Science

Suha Suliman Mardan, Mounir Taha Hamood,

International Journal of Electrical and Computer Engineering (IJECE), Vol 13, No 2: April 2023 , pp. 1533-1540


This paper presents an efficient fast Walsh–Hadamard–Hartley transform (FWHT) algorithm that incorporates the computation of the Walsh-Hadamard transform (WHT) with the discrete Hartley transform (DHT) into an orthogonal, unitary single fast transform possesses the block diagonal structure. The proposed algorithm is implemented in an integrated butterfly structure utilizing the sparse matrices factorization approach and the Kronecker (tensor) product technique, which proved a valuable and fast tool for developing and analyzing the proposed algorithm. The proposed approach was distinguished by ease of implementation and reduced computational complexity compared to previous algorithms, which were based on the concatenation of WHT and FHT by saving up to 3N-4 of real multiplication and 7.5N-10 of real addition.

discrete Hartley transform; Fast algorithms; kronecker product; orthogonal transforms; Walsh–Hadamard transform;

Publisher: Institute of Advanced Engineering and Science

Publish Date: 2023-04-01

DOI: 10.11591/ijece.v13i2.pp1533-1540

Publish Year: 2023

ipmuGoDigital Library

Copyright © 2021 IpmuGo Digital Library.

All Right Reserved


Help Center

Privacy Policy

Terms of Service