Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for DCTs and DSTs
Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for DCTs and DSTs
This paper presents a systematic methodology to derive and classify fast algorithms for linear transforms. The approach is based on the algebraic signal processing theory. This means that the algorithms are not derived by manipulating the entries of transform matrices, but by a stepwise decomposition of the associated signal models, …