DIF Algorithms for DCT and DST
Patrick C. Y. Yip, K.R. Rao · 2005
Decimation-In-Frequency (DIF) algorithms for a family of discrete cosine and sine transforms (DCT) and (DST) are systematically developed, based on a radix-2 factorization of the transformation matrices. The results indicate these to be viable alternatives to existing algorithms for the calculation of these discrete transforms. The algorithms are all recursive in nature, making for a modular structure in possible hardware implementations.