Computations of multiwavelet transforms

The pyramid algorithm for computing single wavelet transform coefficients is well-known. The pyramid algorithm can be implemented by using tree-structured multirate filter banks. In this paper, we propose a general algorithm to compute multiwavelet transform coefficients, by adding proper pre multirate filter banks before the vector filter banks that generate multiwavelets. The proposed algorithm can be though of as a discrete vector-valued wavelet transform for certain discrete-time vector-valued signals. The proposed algorithm can be also though of as a discrete multiwavelet transform for discrete-time signals. We then present some numerical experiments to illustrate the performance of the algorithm, which indicates that the energy compaction for discrete multiwavelet transforms may be better than the one for conventional discrete wavelet transforms.