Декодирование циклических кодов: Руководство к лабораторной работе. Кавчук С.В. - 12 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

12
наличии обнаруженных, но неисправляемых ошибок.
Число селектируемых синдромов-корректоров D
*
(x) для некоторых n и s, рас-
считаное по соотношению (3.9), приведено в табл. 3.2.
Таблица 3.2
Длина кода n 15 31
Кратность исправ-
ляемых ошибок s
1 2 3 1 2 3
Число селектируемых
синдромов Т
1 15 106 1 31 466
Из сравнения табл.3.1 и 3.2 следует, что при последовательном определении
полинома ошибок число селектируемых синдромов, а следовательно, и сложность
селектора значительно меньше, чем при параллельном определении. Тем не менее
при исправлении многократных ошибок сложность селектора и в данном случае
остается чрезмерной. Поэтому область применения декодирования по синдрому
ограничена в основном кодами
с исправлением одиночных и двойных ошибок.
3.2.4. Техническую реализацию процесса исправления и обнаружения ошибок
при последовательном декодировании облегчает метод модификации сдвигаемого
синдрома. При этом для определения искаженных разрядов не требуется фиксации
вида корректора, c которым совпал опознаватель ошибок.
Как правило, исправление ошибок начинается со старшего (n-1)-го разряда при-
нятой комбинации путем
циклического сдвига вычисленного синдрома. При совпа-
дении через q тактов сдвигаемого синдрома с одним из корректоров осуществляется
исправление ошибки в (n-1-q)-м разряде. Затем после исправления ошибки на (q+1)
такте производится модификация синдрома таким образом, чтобы он соответство-
вал полиному оставшихся неисправленных ошибок (полиному ошибок, у которого
двоичный символ l
n-1-q
=0). Другими словами, синдром s-кратной ошибки перево-
дится в синдром (s-1)-кратной ошибки.
Циклический сдвиг модифицированного синдрома продолжается.При его сов-
падении с одним из корректоров через v тактов после модификации осуществляется
исправление ошибки в (n-1-q-v)-м разряде принятой комбинации и производится
следующая модификация синдрома.
Процесс исправления ошибок заканчивается через
n тактов сдвига. На (n-1)-м
такте проверяется состояние вычислителя синдрома. Нулевой синдром в вычисли-
теле свидетельствует об исправлении ошибок. Если синдром не равен нулю, то это
означает, что в принятом кодовом полиноме имеют место обнаруживаемые, но не-
исправляемые ошибки.
Наиболее просто задача модификации синдрома решается при исправлении од-
нократных ошибок
и обнаружении ошибок более высокой кратности (s=1, r=d-2). В
этом случае достаточно после исправления ошибки обнулить ячейки вычислителя
синдрома.

Страницы