|
Avtomatika i Telemekhanika, 2016, Issue 10, Pages 109–122
(Mi at14568)
|
|
|
|
System Analysis and Operations Research
Vectorizing computations at decoding of nonbinary codes with small density of checks
I. V. Zhilin, F. I. Ivanov Kharkevich Institute for Information Transmission Problems,
Russian Academy of Sciences, Moscow, Russia
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.
Citation:
I. V. Zhilin, F. I. Ivanov, “Vectorizing computations at decoding of nonbinary codes with small density of checks”, Avtomat. i Telemekh., 2016, no. 10, 109–122; Autom. Remote Control, 77:10 (2016), 1781–1791
Linking options:
https://www.mathnet.ru/eng/at14568 https://www.mathnet.ru/eng/at/y2016/i10/p109
|
Statistics & downloads: |
Abstract page: | 187 | Full-text PDF : | 33 | References: | 34 | First page: | 8 |
|