Abstract: A method of generating matrix factors for a finite-dimensional linear transform using a computer. The linear transform is represented by data values stored in a linear transformation matrix having a nonzero determinant. In one aspect, a first LU-decomposition is applied to the linear transformation matrix. Four matrices are generated from the LU-decomposition, including a first permutation matrix, a second permutation matrix, a lower triangular matrix having a unit diagonal, and a first upper triangular matrix. Additional elements include a third matrix Â, a signed permutation matrix ? such that A=?Â, a permuted linear transformation matrix A?, a second upper triangular matrix U1, wherein the second upper triangular matrix satisfies the relationship Â=U1A?. The permuted linear transformation matrix is factored into a product including a lower triangular matrix L and an upper triangular matrix U. The linear transformation matrix is expressed as a product of the matrix factors.

Abstract: A method of generating a sequence of matrix factors for a transformation matrix having a plurality of rows and columns using a computer, wherein the transformation matrix stores data values representing a wavelet transform. In a first aspect, at least one plurality of row reduction operations are applied to the transformation matrix. The sequence of matrix factors is generated from the reduced transformation matrix and the row reduction operations. A scaling factor may be removed from the transformation matrix before applying the row reduction operations, wherein the scaled transformation matrix has a determinant with a coefficient equal to 1 or ?1. In yet another aspect, the transformation matrix may have a nonzero monomial determinant and the sequence of matrix factors further includes a scaling matrix. The method may include further alternative features described herein.