Fast Algorithms for Short-Length Type VI Discrete Cosine Transform
Open Access
- 5 February 2026
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 15 (3) , 699
Abstract
In this paper, new fast algorithms for computing the discrete cosine transform type VI (DCT-VI) are proposed, with a special emphasis on short input sequences of three to eight samples. Fast algorithms for small discrete trigonometric transformations are directly used for efficient processing of small data sets and also serve as fundamental building blocks for constructing algorithms for larger trigonometric transforms. By exploiting the intrinsic structural properties of the DCT-VI matrices of different sizes, the proposed methods significantly reduce arithmetic complexity compared to the conventional matrix–vector multiplication approach. The paper presents a detailed mathematical formulation of the algorithms, supported by data-flow graphs that illustrate the computational structure and facilitate the precise estimation of arithmetic operations. Optimized pseudocode implementations incorporating variable reuse are also introduced to facilitate practical realization in software environments. Performance analysis demonstrates a substantial reduction in the number of multiplications (up to 66%) and a slight decrease in additions (approximately 9%) for input sizes ranging from three to eight, thereby improving the execution speed of the considering transform. The proposed algorithms are well-suited for applications in video coding, data compression, and digital signal processing, where computational efficiency is critical.Keywords
This publication has 27 references indexed in Scilit:
- Strategies for enhancing deep video encoding efficiency using the Convolutional Neural Network in a hyperautomation mechanismScientific Reports, 2025
- Coding Video2024
- Approximated Reconfigurable Transform Architecture for VVC2021
- Fast Adaptive Multiple Transform for Versatile Video Coding2019
- Odd type DCT/DST for video coding: Relationships and low-complexity implementations2017
- Relationship between DCT-II, DCT-VI, and DST-VII transforms2013
- Fast Transforms for Intra-prediction-based Image and Video Coding2013
- Integer Discrete Cosine/Sine Transforms2007
- Transforms and Fast Algorithms for Signal Analysis and Representations2004
- On computing the discrete Fourier transformMathematics of Computation, 1978