Standard Wavelet Matrix Multiplication
y = StdWaveMult(S,x,L,qmf)
Matrix in standard form
vector in natural basis
Coarsest Resolution level of Wavelet Transform
quadrature mirror filter (orthogonal)
Result of nonstandard multiplicxation
If M is a matrix, there are two ways to compute y = M*x. The first is to use MATLAB to do the product as just written. This algorithm works in order n^2 time, where n is the problem size.
The second is to transform both the matrix and vector to their standard forms in the wavelet basis and multiply the standard forms. If the matrix is sparse in nonstandard form, this can be an order n. algorithm.