METHOD OF DECODING PRODUCTION CODE USING WEIGHT ORDERED ADJACENT CLASS OF ERROR VECTORS AND APPARATUS THEREFOR

FIELD: information technology.SUBSTANCE: method of decoding a production code, comprising converting a received demodulated sequence into codewords of component codes; calculating extended syndromes of codewords of component codes; performing search for a codeword having a "non-zero" syndrome, beginning with which, in steps from vectors of weight-ordered adjacent classes of error vectors corresponding to the calculated extended syndromes of codewords of component codes, chains of localised errors of equal weight is formed; storing in memory chains of localised errors for which syndromes of all codewords of component codes remain "non-zero"; generating a production code correction vector when decoding with a "hard" decision from the stored chain of localised errors, if the chain is one or a correction rejection is established, if there are multiple stored chains of localised errors, inverting elements of the systematic part of the codeword of the production code, the numbers of which correspond to the positions of "non-zero" elements of the generated correction vector.EFFECT: high quality of decoding.3 cl, 1 dwg Изобретение относится к вычислительной технике. Технический результат заключается в повышении качества декодирования. Способ декодирования кода-произведения, в котором принятую демодулированную последовательность преобразуют в кодовые слова компонентных кодов, вычисляют расширенные синдромы кодовых слов компонентных кодов, выполняют поиск кодового слова, имеющего «ненулевой» синдром, начиная с которого, по шагам, из векторов упорядоченных по весу смежных классов векторов ошибок, соответствующих вычисленным расширенным синдромам кодовых слов компонентных кодов, формируют цепочки локализованных ошибок равного веса, сохраняют в памяти те цепочки локализованных ошибок, для которых синдромы всех кодовых слов компонентных кодов становятся «нулевыми», формируют вектор коррекции кода-произведения при декодировании с «жестким» решением из сохраненной цепочки локализованных ошибок, если цепочка одна или устанавливают отказ от коррекции, если имеется несколько сохраненных цепочек локализованных ошибок, инвертируют элементы систематической части кодового слова кода-произведения, номера которых соответствуют позициям «ненулевых» элементов сформированного вектора коррекции. 2 н. и 1 з.п. ф-лы, 1 ил.