Email this article Vectorizing computations at decoding of nonbinary codes with small density of checks
- Authors: Zhilin I.V.1, Ivanov F.I.1
-
Affiliations:
- Kharkevich Institute for Information Transmission Problems
- Issue: Vol 77, No 10 (2016)
- Pages: 1781-1791
- Section: System Analysis and Operations Research
- URL: https://journals.rcsi.science/0005-1179/article/view/150455
- DOI: https://doi.org/10.1134/S0005117916100052
- ID: 150455
Cite item
Open Access
Access granted
Subscription Access
Abstract
A modification of the decoding q-ary Sum Product Algorithm (q-SPA) was proposed for the nonbinary codes with small check density based on the permutation matrices. The algorithm described has a vector realization and operates over the vectors defined on the field GF(q), rather than over individual symbols. Under certain code parameters, this approach enables significant speedup of modeling.
About the authors
I. V. Zhilin
Kharkevich Institute for Information Transmission Problems
Author for correspondence.
Email: zhilin@iitp.ru
Russian Federation, Moscow
F. I. Ivanov
Kharkevich Institute for Information Transmission Problems
Email: zhilin@iitp.ru
Russian Federation, Moscow
Supplementary files
