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