Помехоустойчивые коды.
Помехоустойчивые коды являются на сегодняшний день самым могучим средством повышения качества в дискретных схемах.
В реальных дискретных каналах, в силу помех, искажений и снижения уровня сигнала в линии связи возникают ошибки.
При использования равномерного и оптимального кода ошибка может всплыть только после в виде грамматических неверной буквы текста или явно неправильной. В момент принятия ошибки она не обнаруживается. Данный недостаток при больших помехах и искажениях сводит к нулю преимущество простых и оптимальных кодов (простота аппаратуры при простых кодах и снижение «естественной» избыточности при использований оптимальных кодов).
Помехоустойчивые коды часть из них только обнаруживает ошибки, другая – еще и корректирует.
Любое положительное свойство «требует» компенсации (усложнения и удорожания аппаратуры, удлинения времени передачи, расширения полосы пропускания канала).
В помехоустойчивых кодах компенсацией за обнаружения и коррекцию ошибок является введение избыточности (искусственной).
Как известно в простом коде кодовая комбинация для: любого знака аi содержит Мпр кодовых посылок вj:
Уiпр=в1, в2, в3, …,вМпр
где в1, в2, …,вМпр – первая, вторая и т.д. кодовые посылки («1» и «0»)
Мпр=log2n (n – число знаков первичного алфавита источника сообщений).
В помехоустойчивом коде кодовая комбинация для этого же знака будет содержать большое количество посылок:
Уiпом=(в1инф, в2инф,…,вмпринф),
(в1кон, в2кон,…,вМкон)
где в1инф, в2инф,…,вмпринф – информационные посылки, составляющие кодовую комбинацию простого кода Уiпр.
в1кон, в2кон,…,вМкон – контрольные (проверочные) посылки.
Информационные посылки переносятся в неизменном виде из простого кода, контрольные находятся по определенному правилу при составляющих помехоустойчивого кода (для каждого типа кода свое правило) следовательно, число символов в кодовой комбинации помехоустойчивого кода.
Мпом=Минф+Мкон
Максимально сжато помехоустойчивый код записывается так: Мпом, Мпр). Например: Мпр=3, аМкон=2, то код запишется (5, 3)
К рис: развернутые геометрические представления некоторых кодов: а) простого (не обнаруживает ошибки); б) минимально обнаруживаемого (обнаруживает одну ошибку); в) минимально корректирующего (обнаруживает втором, корректирует 1); г) корректирующего с dmin=5 (обнаруживает четвертом, корректирует второй).