SYNDROME DECODING METHOD OF DECODING RECURRENT CODE (VERSIONS) Russian patent published in 2008 - IPC H03M13/00 

FIELD: information technology.

SUBSTANCE: for the received distorted coded implementation, an extended syndrome is calculated, and, using an extended test matrix, the sets of lines, which are linear combinations of the calculated syndrome, are determined. Each linear combination expressly corresponds to an error vector and for each error vector, a metric is calculated, and for correcting the most probable errors, the correction vector during decoding with a "solid" solution, an error vector is chosen, which has minimum metric (minimum weight error vector), and during decoding with a "soft" solution, an error vector is chosen, with maximum modified metric. Elements are then inverted in the systematic part of the code word, the numbers of which corresponds to the positions of non-zero elements of the correction vector.

EFFECT: increased authenticity of decoding and reduced device and computational complexity.

4 cl, 1 dwg