Код с постоянным весом - несистематический код, каждое разрешающее слово которого имеет постоянное количество единичных символов (постоянный вес). Широкое применение на практике получил семиэлементный код с весом 3, каждая комбинация которого содержит 3 единицы и 4 нуля. Этот код используется для передачи дискретных сообщений по коротковолновым каналам связи и известен как международный телеграфный код №3 (МТК 3).
Из общего числа комбинаций семиэлементного кода Nn=27=128, число разрешенных составляет Np=7!/3!(7-3)!=35. Коэффициент избыточности кода Ки=1-log235/log2128 = 0,26, а минимальное кодовое расстояние dmin=2.
При приеме кодовых комбинаций производится подсчет числа единиц в кодовом слове, что позволяет обнаруживать ошибки нечетной кратности.
Применение кода с постоянным весом целесообразно в асимметричных каналах (например, каналы с АМн при неоптимальном пороге).
Коды Бергера или коды с суммированием относятся к разряду нелинейных кодов. Они также предназначены для использования в асимметричных каналах связи.
Вариант кодирования: в информационной части кодовой комбинации подсчитывается число единиц, после чего формируются проверочные элементы, представляющие запись этого числа в двоичной форме. Таким же образом формируются проверочные элементы на приемной стороне и сравниваются с принятыми проверочными. Минимальное кодовое расстояние dмин=2. Повышение достоверности с помощью кодов Бергера дает приблизительно такие же результаты, как использование кода МТК-3, однако важным достоинством кода Бергера является разделения кодовых символов на информационные и проверочные, что упрощает построение кодирующих и декодирующих устройств.
Код с проверкой на четность Независимо от длины кодовой комбинации этот код имеет один проверочный элемент и обозначается как (n,n-1) - код. Значение проверочного элемента выбирается из условия получения четного числа единиц, т.е. общее число единиц в любом разрешенном кодовом слове четное. Этот код имеет dмин=2 и обнаруживает все ошибки нечетной кратности. Если в качестве первичного используется код МТК-2 (n=5), то n=6, r=1. Коэффициент избыточности Ки=0,17, что частично объясняет низкую эффективность кода.
Существует также код с двумя проверками на четность. Независимо от длины кодовой комбинации этот код имеет два проверочных элемента, один из которых выбирается из условия четности всех информационных разрядов, а второй - из условия четности всех нечетных (или четных) по номеру информационных разрядов. Этот код обнаруживает часть ошибок четной кратности - все смежные, рядом расположенные ошибки.
Коды с повторением - коды, в которых один заданный информационный символ повторяется n раз (обычно n нечетно) и поэтому считается низкоскоростным. Код с повторением имеет длину n=nk, минимальное кодовое расстояние dмин=n. Избыточность кода равна (n-1)/n.
Код с повторением характеризуется довольно высокими исправляющими свойствами при действии пакетов ошибок. Так при n=2 всегда исправляются пакеты ошибок до n/2. Недостатком кодов с повторением является весьма высокая избыточность. Даже при двукратном повторении коэффициент избыточности равен 0,5.
Простейшие помехоустойчивые коды
- Войдите или зарегистрируйтесь, чтобы получить возможность отправлять комментарии