Главная > Кодирование с исправлением ошибок в системах цифровой связи
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

7.2.3. Выбор кода

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

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

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

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

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

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

1
Оглавление
email@scask.ru