English

Low-complexity Scaling Methods for DCT-II Approximations

Signal Processing 2024-02-13 v2 Hardware Architecture Computational Complexity Multimedia Image and Video Processing

Abstract

This paper introduces a collection of scaling methods for generating 2N2N-point DCT-II approximations based on NN-point low-complexity transformations. Such scaling is based on the Hou recursive matrix factorization of the exact 2N2N-point DCT-II matrix. Encompassing the widely employed Jridi-Alfalou-Meher scaling method, the proposed techniques are shown to produce DCT-II approximations that outperform the transforms resulting from the JAM scaling method according to total error energy and mean squared error. Orthogonality conditions are derived and an extensive error analysis based on statistical simulation demonstrates the good performance of the introduced scaling methods. A hardware implementation is also provided demonstrating the competitiveness of the proposed methods when compared to the JAM scaling method.

Cite

@article{arxiv.2108.02119,
  title  = {Low-complexity Scaling Methods for DCT-II Approximations},
  author = {D. F. G. Coelho and R. J. Cintra and A. Madanayake and S. Perera},
  journal= {arXiv preprint arXiv:2108.02119},
  year   = {2024}
}

Comments

Clarified definition of matrix $\mathbf{U}_N$. 20 pages, 3 figures, 14 tables

R2 v1 2026-06-24T04:49:46.499Z