Complete Discrete Cosine and Sine Transforms Test Bank

Unlock Efficient Data Compression with DCT and DST

The Discrete Cosine Transform (DCT) is a crucial tool in various scientific, engineering, and research communities, particularly in data compression. This comprehensive test bank focuses on the DCT Type II (DCT-II) and its applications in established international image/video coding standards.

Explore the Complete Set of DCT and DST Discrete Trigonometric Transforms

This test bank presents the definitions, general mathematical properties, and relations to the optimal Karhunen-Loéve transform (KLT), with emphasis on fast algorithms and integer approximations of DCTs and DSTs for efficient implementations in the integer domain.

Integer Approximations for Efficient Implementations

DCTs and DSTs are real-valued transforms that map integer-valued signals to floating-point coefficients. To eliminate floating-point operations, various methods of integer approximations have been proposed to construct and flexibly generate a family of integer DCT and DST transforms with arbitrary accuracy and performance.

• Presentation of the complete set of DCTs and DSTs in context of entire class of discrete unitary sinusoidal transforms: the origin, definitions, general mathematical properties, mutual relationships and relations to the optimal Karhunen-Loéve transform (KLT)
• Unified treatment with the fast implementations of DCTs and DSTs: the fast rotation-based algorithms derived in the form of recursive sparse matrix factorizations of a transform matrix including one- and two-dimensional cases
• Detailed presentation of various methods and design approaches to integer approximation of DCTs and DSTs utilizing the basic concepts of linear algebra, matrix theory and matrix computations leading to their efficient multiplierless real-time implementations, or in general reversible integer-to-integer implementations
• Comprehensive list of additional references reflecting recent/latest developments in the efficient implementations of DCTs and DSTs mainly one-, two-, three- and multi-dimensional fast DCT/DST algorithms including the recent active research topics for the time period from 1990 up to now