More Examples
Explanation of Notation
How does it work?

Discrete Cosine Transform, Type IV

The discrete cosine transform of type IV is given by the matrix

DCT, type IV

The following structured, sparse matrix factorization represents a fast algorithm for a DCT, type IV, size 8, and has been automatically generated (even in the presented Latex format) using the package AREP.

fast algorithm DHT
Note that this algorithm requires only 2 additions more than the best known one.

O.k., you where not looking for math, but hoping to find good code for this (or other) transforms? No problem, get SPIRAL.