Small-Size FDCT/IDCT Algorithms with Reduced Multiplicative Complexity
- Authors: Cariow A.1, Makowska M.1, Strzelec P.1
-
Affiliations:
- West Pomeranian University of Technology
- Issue: Vol 62, No 11 (2019)
- Pages: 559-576
- Section: Article
- URL: https://journals.rcsi.science/0735-2727/article/view/177385
- DOI: https://doi.org/10.3103/S0735272719110025
- ID: 177385
Cite item
Abstract
Discrete orthogonal transforms including the discrete Fourier transform, the discrete Walsh transform, the discrete Hartley transform, the discrete Slant transform, etc. are extensively used in radio-electronic and telecommunication systems for data processing and transmission. The popularity of using these transform is explained by the presence of fast algorithms that minimize the computational and hardware complexity of their implementation. A special place in the list of transforms is occupied by the forward and inverse discrete cosine transforms (FDCT and IDCT respectively). This article proposes a set of parallel algorithms for the fast implementation of FDCT/IDCT. The effectiveness of the proposed solutions is justified by the possibility of the factorization of the FDCT/IDCT matrices, which leads to a decrease in computational and implementation complexity. Some fully parallel FDCT/IDCT algorithms for small lengths N = 2, 3, 4, 5, 6, 7 are presented.
About the authors
Aleksandr Cariow
West Pomeranian University of Technology
Author for correspondence.
Email: acariow@wi.zut.edu.pl
Poland, Szczecin
Marta Makowska
West Pomeranian University of Technology
Author for correspondence.
Email: mm39355@zut.edu.pl
Poland, Szczecin
Paweł Strzelec
West Pomeranian University of Technology
Author for correspondence.
Email: sp39444@zut.edu.pl
Poland, Szczecin