Abstract:Fast algorithms for type-five discrete cosine transform (DCT-V) for sequences of input data of short length in the range of two to eight are elaborated in the paper. A matrix–vector product representation of the DCT-V is the starting point for designing the algorithms. In each specific case, the DCT-V matrices have remarkable structural properties that follow from the localization of identical entries within the matrices. Each matrix of the DCT-V has only a few distinct entries that are repeated at different positions in its structure. Using simple transformations such as permutations of the rows and/or columns of this matrix or its favorable decomposition into two or more matrix components, it is possible to obtain efficient matrix structures that lead to useful factorization schemes. Based on the suitable factorization schemes we obtained, we developed fast algorithms that reduce the number of arithmetic operations when calculating the DCT-V. The correctness of the obtained algorithmic solutions was justified theoretically using a strict mathematical background of each of them. The developed algorithms were then further tested using MATLAB R2023b software to finally confirm their correctness. Finally, an evaluation of the computational complexity for each obtained solution is presented. The evaluation results were compared with the computational complexity of the direct calculation of matrix–vector products. The resulting factorizations of the matrices of the DCT-V reduce the average number of multiplications by 57% but increase the number of additions by 29%.

Fast algorithms for multidimensional DCT-to-DCT computation between a block and its associated subblocks

A Fast Algorithm for Computing Multidimensional DCT on Certain Small Sizes

FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION

An Adaptive Deblocking Algorithm Based on DCT Domain

Matrix Factorization for Fast DCT Algorithms

A Block-Dct Based Edge Detection Algorithm

A novel high performance discrete cosine transform algorithm based on the stochastic computation

Low-complexity Multidimensional DCT Approximations

An Algorithm for Computing DCT Using Improved Arithmetic Fourier Transform

A Novel Multiple Description Coding Frame Based on Reordered DCT Coefficients and SPIHT Algorithm

Extensions on low-complexity DCT approximations for larger blocklengths based on minimal angle similarity

Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs

The Design of Fast Type-V Discrete Cosine Transform Algorithms for Short-Length Input Sequences

A Practical Algorithm To Fractal Block Coding

A 250mhz Optimized Distributed Architecture Of 2d 8x8 Dct

Early Determination of Zero-Quantized 8$\,\times\,$8 DCT Coefficients

One of the Fast DSP-based Inverse MDCT Algorithm

Complexity Scalable Algorithm for DCT in H.264

Techniques For Efficient Dct/Idct Implementation On Generic Gpu

Block DCT filtering using vector processing

Fast Computation of the Multidimensional Discrete Fourier Transform and Discrete Backward Fourier Transform on Sparse Grids