Fast Algorithm of Discrete Walsh-Haar Transformation
Lu Li①②; Shi Bao-chang①; Wang Neng-chao①; Tian Jin-wen②; Liu Jian②
①Parallel Computation Research Institute, Huazhong University of Science and Technology, Wuhan 430074, China; ②Sate Key Laboratory of Education Ministry for Image Processing and Intelligent Control,
Institute for Pattern Recognition and Artificial Intelligence, HUST, Wuhan 430074, China
Abstract:Walsh-Haar function system is a new kind of function systems that has good global/local property. Discrete Walsh-Haar transformation is an orthogonal transformation that can be widely used in signal processing. In this paper, a new type of transformation,discrete Walsh-Haar transformation, is proposed, and the fast algorithm of discrete Walsh-Haar transformation is studied based on the dichotomous technique. The idea and method used to design the fast algorithm in this paper can be used to study the fast algorithms of other order discrete Walsh-Haar transformations and other discrete orthogonal transformations.