Исследование принципов кодирования и декодирования кодов Рида-Соломона на основе техники регистров сдвига, страница 7

хх00  000

х0х0  000

х00х  000

0хх0  000

0х0х  000

0х00  х00

00хх  000

00х0  х00

00х0  0х0

000х  х00

000х  0х0

000х  00х

0000  хх0

0000  х0х

х000  х00

0000  0хх

х000  0х0

0х00  0х0

х000  00х

0х00  00х

00х0  00х

рис. 3

На рис.3 позиции двукратных ошибок объединены в 3 группы. В каждой группе любой вариант может быть сведен циклическими сдвигами к варианту, выделенному рамкой. Каждый компонент синдрома такого варианта ошибки полностью определяется значением ошибки, появившейся в этой позиции. В рамках показаны позиции ошибок, исправляемых по методу вылавливания.

         Логическая схема (ЛС) декодера настроена на исправление ошибок, синдромы которых соответствуют ошибкам на этих позициях. ЛС включает в себя синдромный регистр после 7-го такта декодирования, логический блок, проверяющий наличие в синдромном регистре хотя бы двух нулевых элементов поля GF(23) в трех младших ячейках при ненулевом элементе в старшей ячейке после 7-го такта декодирования, и схемы И, вырабатывающей сигнал как на исправление символа на выходе информационного регистра, так и на модификацию синдрома путем вычитания из него компонента, записанного в старшей ячейке синдромного регистра, соответствующего исправленной ошибке.