Efficient Hardware Design of Forward and Inverse Walsh-Hadamard Transform

This work presents two efficient hardware implementations of Forward and Inverse 2D-Walsh-Hadamard Transforms that do not use memory for the transposition operation. The first one is based on wired-transposition and the second one does not require transposition. In the last case, we designed a large 1D-WHT in order to obtain a 2D transform. The architectures were completely described in VHDL and they are flexible and parameterizable from the viewpoint of the number of inputs (N) and the number of bits of each input (n). The results show that the proposed designs have a very high throughput which makes them very suitable for several image and video processing applications and embedded systems based on H.264.