DocumentCode
396577
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
Volume
4
fYear
2003
fDate
25-28 May 2003
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN
0-7803-7761-3
Type
conf
DOI
10.1109/ISCAS.2003.1205922
Filename
1205922
Link To Document