The Generalized Transform

Generalized transforms for decomposing a signal in terms of discrete orthogonal transformation are developed. General relationships for factoring the transform matrices into a product of sparse matrices are derived. Efficient algorithms for fast computation of these transforms is a consequence of these sparse matrices. The flow graphs and hence the sequence of computations are identical for all the transforms with only the multipliers as the variables for the different transforms.