Small-Size FDCT/IDCT Algorithms with Reduced Multiplicative Complexity
- 作者: Cariow A.1, Makowska M.1, Strzelec P.1
-
隶属关系:
- West Pomeranian University of Technology
- 期: 卷 62, 编号 11 (2019)
- 页面: 559-576
- 栏目: Article
- URL: https://journals.rcsi.science/0735-2727/article/view/177385
- DOI: https://doi.org/10.3103/S0735272719110025
- ID: 177385
如何引用文章
详细
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.
作者简介
Aleksandr Cariow
West Pomeranian University of Technology
编辑信件的主要联系方式.
Email: acariow@wi.zut.edu.pl
波兰, Szczecin
Marta Makowska
West Pomeranian University of Technology
编辑信件的主要联系方式.
Email: mm39355@zut.edu.pl
波兰, Szczecin
Paweł Strzelec
West Pomeranian University of Technology
编辑信件的主要联系方式.
Email: sp39444@zut.edu.pl
波兰, Szczecin