METHOD OF DECODING SERIAL CASCADE CODE (VERSIONS) Russian patent published in 2008 - IPC H03M13/29 

FIELD: information technology.

SUBSTANCE: for the received code implementation, extended syndromes are calculated for each code word of the component code of the cascade code, and, using an extended test matrix, the sets of lines which take part in the generation of any nonzero element of the extended syndrome (the number of lines of the extended test matrix, included in the set of lines, corresponds to the positions of single and two-fold errors of the distorted code word) are determined. Further successively inspecting extended syndromes of one of the code components, arrays of isolated errors are defined, which are joined in alternative groups of isolated errors, and during decoding with a "solid" solution, the most probable correction vector chosen is that alternative group, which has the least weight and all syndromes of component codes are nullified. During decoding with a "soft" solution, that alternative group with maximum modified metric is chosen, and those elements of the systematic part of the code word of the cascade code are inverted, the number of which corresponds to the positions of nonzero elements in the correction vector.

EFFECT: realisation of an optimum decoding procedure, increased authenticity of decoding and reduced device and computational complexity and provision for decoding turbo-codes with component cyclic linear block codes.

4 cl, 2 dwg