The Harr Transform: Its Theory and Computer Implementation.
Final rept. Jun-Oct 76,
ARMY ARMAMENT RESEARCH AND DEVELOPMENT COMMAND DOVER NJ FIRE CONTROL AND SMALL CALIBER WEAPON SYSTEMS LAB
Pagination or Media Count:
Haar functions, square wave step functions f various rates of value change or sequency, take on the values 1, -1, and O in the interval O, 1. Since haar functions form an orthogonal system, any digital function or set of digital data can be represented as a linear combination of these functions, just as Fourier analysis represents data as a linear combination of sines and cosines. The Fast Haar Transform algorithm developed in this paper drastically reduces the number of operations required to transform a set of 16 data elements, i.e., from 256 to only 30. Therefore, one of the chief advantages that the Fast Haar Transform has over the Fast Fourier Transform is that it is between four and five times faster in terms of the number of computer calculations required, thereby reducing the cost of the computer time needed by 80 percent.
- Numerical Mathematics
- Human Factors Engineering and Man Machine Systems