Главная > Помехоустойчивое кодирование > Кодирование с исправлением ошибок в системах цифровой связи
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

7.2.3. Выбор кода

Выбор кода при последовательном декодировании оказывается не столь существенным, как при других рассмотренных ранее методах декодирования. Любой код можно декодировать с помощью

любого из алгоритмов последовательного декодирования. Кроме того, сложность декодера не сильно зависит от длины кодового ограничения. Таким образом, оптимизация кода для данного значения оказывается ненужной. Вместо этого можно увеличивать настолько, насколько необходимо для получения заданных характеристик. Поскольку нахождение оптимального кода (т. е. кода с наилучшим спектром) при больших значениях приводит к непреодолимым вычислительным сложностям, большинство исследователей ограничиваются нахождением кодов с большим Порождающие многочлены нескольких длинных кодов, пригодных для последовательного декодирования, приведены в табл. 17 приложения Было показано, что длинный систематический код с который был найден Форни [78], оказывается достаточно хорошим в большинстве практических случаев. Построенный порождающий многочлен является вложенным. Это означает, что его можно укоротить в любой точке, получая более короткий хорошей код.

Для минимизации пригоден несистематический код. Несколько примеров таких кодов также приведено в табл. Б.12. Очень интересным несистематическим кодом является так называемый код с быстрым просмотром, найденный Месси и Костелло [79]. Его порождающие многочлены связаны соотношением

Такая связь позволяет восстанавливать переданную информационную последовательность по принятой последовательности простым сложением

У этих кодов отсутствует один из недостатков несистематических кодов (невозможность достоверно оценить без декодирования) и вероятность ошибки, возникающей при таком восстановлении лишь вдвое превышает вероятность ошибки в канале (коэффициент усиления ошибки равен 2). Для получения тех же характеристик при несистематическом коде без этого свойства нужно выбирать большие значения

Таким образом, можно сказать, что в настоящее время уже имеется хороший список подходящих кодов. Если, однако, по каким-либо причинам нужно использовать еще более длинный код, то его несложно построить.

<< Предыдущий параграф Следующий параграф >>
Оглавление