Распространение катастрофических ошибок в сверточных кодах

Катастрофическая ошибка возникает, когда конечное число ошибок в кодовых симво­лах вызывает бесконечное число битовых ошибок в декодированных данных. Мэсси (Massey) и Сейн (Sain) указали необходимые и достаточные условия для сверточного кода, при которых возможно распространение катастрофических ошибок. Условием распространения катастрофических ошибок для кода со степенью кодирования 1/2 является на­личие у порождающих многочленов общего полиномиального множителя (степени не менее едини­цы). Например, на рис. 8.18, а показан кодер с К = 3, степенью кодирования 1/2, со старшим многочленом g₁(X) и младшим g₂(X):

g₁(X) = 1 + X,

g₂(X) = 1 + X².

Многочлены g₁(X) и g₂(X) имеют общий множитель 1 + X, поскольку

1 + X² = (1 + X)(1 + X).

Следовательно, в кодере, показанном на рис. 8.18, а, может происходить распростра­нение

катастрофической ошибки.

Если говорить о диаграмме состояний кода произвольной степени кодирования, то катастрофическая ошибка может появиться тогда и только тогда, когда любая петля пути на диаграмме имеет нулевой весовой коэффициент (нулевое расстояние до нуле­вого пути). Чтобы проиллюстрировать это, рассмотрим пример, приведенный на рис. 8.18 На диаграмме (рис. 8.18, б) узел состояния а =00 разбит на два узла, а и е, как и ранее. Допустим, что нулевой путь является правильным, тогда неправильный путь a b d d... d с e имеет точно 6 единиц, независимо от того, сколько раз мы обой­дем вокруг петли в узле d. К выбору этого непра­вильного пути могут привести три канальные ошибки. На таком пути может появиться сколь угодно большое число ошибок (две плюс количество раз обхода петли). Для кодов со степенью кодирования 1/n можно видеть, что если каждый сумматор в кодере имеет четное количество соединений, петли, которые соответствуют информа­ционным состояниям со всеми единицами, будут иметь нулевой вес, и, следовательно, код будет катастрофическим.

Единственное преимущество описанного ранее систематического кода заключается в том, что он никогда не будет катастрофическим, поскольку каждая петля должна содер­жать по крайней мере одну ветвь, порождаемую ненулевым входным битом; следова­тельно, каждая петля должна содержать ненулевой кодовый символ. Впрочем, можно показать,что только небольшая часть несистематических кодов (исключая тот, в ко­тором все сумматоры имеют четное количество соединений) является катастрофической.

Дата добавления: 2015-08-02