Классификация помехоустойчивых кодов
По способу кодирования различают блочные (каждый блок из символов на выходе кодера зависит только от текущего блока из символов на его входе и не зависит от предыдущих входных блоков) и непрерывные коды (каждый набор из выходных символов зависит не только от текущего набора из входных символов, но и от некоторого числа предыдущих входных наборов). Обозначение блочных кодов:
.
Для коррекции ошибок неравномерные коды почти не применяют.
По структуре кодовых последовательностей различают разделимые (кодовые символы можно разделить на информационные и проверочные (контрольные)) и неразделимые коды (такое разделение провести нельзя).
По алгоритму формирования проверочных символов различают линейные (проверочные символы формируются путем суммирования по модулю два информационных символов) и нелинейные коды (используется суммирование по модулю отличному от два).
По способу передачи кодовых символов различают систематические (в канал связи первоначально передаются информационные символы, а затем – проверочные) и несистематические коды (в канал связи кодовые символы передаются по «псевдослучайному» закону).
|
|
Это неразделимый блочный код, каждая кодовая комбинация которого имеет одинаковое число единиц (одинаковый вес).
Если вес принятой кодовой комбинации отличается от заданного, то выносится решение об ошибке. Данный код обладает и обнаруживает все ошибки нечетной кратности и часть ошибок четной кратности (не обнаруживаются только ошибки смещения, когда число искаженных единиц равно числу искаженных нулей).
Пример 2.3:
Таким кодом является код МТК-3 – семиразрядный код, каждая кодовая комбинация которого содержит три единицы.
ДОМАШНЕЕ ЗАДАНИЕ:
1 [3.1.1] с.272…277;
[3.1.2] с.307…313;
[3.1.3] с.185…189, 193;
[3.1.5] с.137…144;
[3.1.14] с.49…52;
[3.1.15] с.12…23.
2. Составить кодовые комбинации четырехразрядного кода, если каждая из них имеет вес два. Привести пример переданного и принятого кодового слова, если произошла ошибка смещения.