Editing Haar wavelet (section)

=== Property ===
The Haar transform has the following properties

# No need for multiplications. It requires only additions and there are many elements with zero value in the Haar matrix, so the computation time is short. It is faster than [[Walsh transform]], whose matrix is composed of +1 and −1.
# Input and output length are the same. However, the length should be a power of 2, i.e. <math>N = 2^k,  k\in \mathbb{N}</math>.
# It can be used to analyse the localized feature of signals. Due to the [[orthogonal]] property of the Haar function, the frequency components of input signal can be analyzed.