Sparse orthogonal matrices and the Haar wavelet
The sparsity of orthogonal matrices which have a column of nonzeros is studied. It is shown that the minimum number of nonzero entries in such an mm orthogonal matrix is
sparse orthogonal matrices haar wavelet