Semi-orthogonal wavelet packet bases for parallel least-squares approximation

A generalization to the wavelet packet case of the semi-orthogonal wavelets given by C.K. Chui is presented and a simple numerical algorithm for their practical evaluation is developed. To provide a motivation, it is shown how, using these new bases, the least-squares approximation problem in a multiresolution space can easily be solved by means of an efficient parallel algorithm.