1. Prove that an N x N Haar transform matrix is orthogonal and can be implemented in 0 (N) operations on an N x 1 vector. 5.21 Using the recursive formula for generating the slant transforms prove that these matrices are orthogonal and fast.
2. If the KL transform of a zero mean N x 1 vector u is cl>, then show that the KL transform of the sequence