Сверточные коды. Никитин Г.И. - 51 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

51
Логическая схема определяет по синдрому правильность записанно-
го в информационном регистре блока информационных символов. Если
имеется комбинация ошибок, которая может быть исправлена, то логи-
ческая схема исправляет ошибки в этом блоке путем подачи единичных
символов на выходную схему суммирования по модулю 2 в моменты
выхода из информационного регистра искаженных символов.
Ошибки, исправляемые в очередном информационном блоке, могут
влиять на символы синдромов, соответствующих последующим бло-
кам, поскольку сверточные коды непрерывны. Для того чтобы декодер
смог полностью реализовать свои корректирующие возможности, сле-
дует исключить влияние этих ошибок. Это может быть достигнуто за
счет обратной связи, которая на схеме (рис. 8.1) представлена пунктир-
ной линией.
Обратная связь преобразует синдромный регистр прямого действия
в нелинейный регистр сдвига с обратной связью. Это может привести к
явлению, называемому размножением ошибок. Неисправимые ошибки
в канале могут вызвать переход синдромного регистра в такое состоя-
ние, что и при отсутствии аддитивных ошибок в канале декодер будет
продолжать всегда декодировать неправильно. Причина этого состоит в
том, что выход нелинейного регистра сдвига с обратной связью, когда
на его вход поступает нулевая последовательность, а начальное состоя-
ние – ненулевое, может быть периодическим.
Известно несколько способов ограничения эффекта размножения
ошибок. Возможен анализ числа ненулевых синдромов на длине кодо-
вого ограничения: когда число ошибок превышает корректирующую
способность кода, анализатор отключает цепи коррекции синдрома.
Другой способ основан на использовании самоортогональных кодов, в
которых распространение ошибок минимально. С этой же целью при-
меняют дефинитное декодирование, при котором обратная связь на син-
дромный регистр вообще не используется. Очевидно, что без обратной
связи не будет размножения ошибок.
При пороговом декодировании используют, в основном, системати-
ческие коды. При скорости кода, отличной от 1/2, структура порогового
декодера не отличается от описанной нами. Для практической реализа-
ции чаще всего выбирают самоортогональные коды, порождающие мно-
гочлены которых определяются на основе теории совершенных разно-
стных множеств. Подробные таблицы самоортогональных кодов приве-
дены в [14].

Страницы