Structurally Orthogonal Finite Precision Implementation of the Eight Point DCT

This paper presents a novel approach to the finite precision implementation of the eight point discrete cosine transform (DCT). Two multiplierless computational schemes of the plane rotation block are constructed to obtain the transform approximations maintaining orthogonality regardless of their coefficient quantization. This is the main difference with respect to the solutions based on lifting schemes being developed in recent years, characterized by inherent biorthogonality. In our technique, structural orthogonality comes at the cost of a complexity increase. To keep it at a moderate level, we implement rotations effectively using the denormalized lattice and the three-value coordinate rotation digital computer (CORDIC) algorithm with double mu-rotations