Four level Hadamard transform

Abstract

A four-level Hadamard transform that is more general than the binary Hadamard transform is presented. The transform maintains the same row orthogonality as the binary Hadamard transform but requires the use of complex numbers. A four-level Walsh transform is also obtained from the four-level Hadamard transform. These four-level transforms are applicable to image and speech processing.<>