an:06680332
Zbl 1355.94097
Zhilin, I. V.; Ivanov, F. I.
Vectorizing computations at decoding of nonbinary codes with small density of checks
EN
Autom. Remote Control 77, No. 10, 1781-1791 (2016); translation from Avtom. Telemekh. 2016, No. 10, 109-122 (2016).
00362363
2016
j
94B60
Summary: A modification of the decoding \textit{\(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.