Title :
A new recursive formulation for 2-D WHT
Author :
Elnaggar, Ayman ; Aboelaze, Mokhtar
Author_Institution :
Dept. of Inf. Eng., Sultan Qaboos Univ., Muscat, Oman
Abstract :
This paper presents a new recursive formulation for computing the Walsh-Hadamard Transform (WHT) that allows the generation of higher order (longer size) 2-D WHT architectures from four lower order (shorter sizes) WHT architectures. Our methodology is based on manipulating tensor product forms so that they can be mapped directly into modular parallel architectures. The resulting WHT circuits have very simple modular structure and regular topology.
Keywords :
Hadamard transforms; VLSI; digital signal processing chips; matrix decomposition; multidimensional signal processing; parallel architectures; recursive estimation; tensors; 2-D WHT; VLSI structures; Walsh-Hadamard transform; direct mapping; higher order 2-D WHT architectures; modular parallel architectures; modular structure; recursive formulation; regular topology; tensor product forms; Circuit topology; Computer architecture; Concurrent computing; Digital signal processing; Equations; Filters; Parallel architectures; Tensile stress; Very large scale integration; Wavelet transforms;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1205922
