Abstract: A fast wavelet transform based on binary partition technique(BFWT) is proposed to apply an “almost to be” FWT to matrices with non-dyadic sizes, which can not be done by the standard FWT. Implemented as a software package in FORTRAN 90 with various orthonormal or biorthonormal wavelet filters, this new algorithm is desirable for fast resolution of large-scale dense linear systems resulting from discretization of multi-dimensional integral equationsl. An illustrative example is provided to demonstrate the validity and applicability of the algorithm.

Key words: fast wavelet transform, multi-dimensional integral equation, dense linear equations