Обработка и передача дискретных сообщений, лекции и материалы, страница 64

Тема 5. Линейные (n,k)-коды

5.1. Определение помехоустойчивых кодов и их общие характеристики

5.1.1. Принципы построения помехоустойчивых кодов

Одним из существенных процессов в аппаратуре передачи данных является кодирование и декодирование передаваемой информации, т.е. установление взаимно однозначного соответствия между ансамблем сообщений, вырабатываемых источником, и множеством кодовых комбинаций, используемых для передачи сообщений. Совокупность всех кодовых комбинаций, предназначенных для передачи по системе связи, принято называть кодом. Известно, что код характеризуется такими параметрами как основание, длина кодовой комбинации, число кодовых комбинаций. Основание кода b – это количество различных значений элементов, из которых формируются кодовые комбинации. Коды с основанием b = 2 получили название двоичных, с основанием b = 3 – троичных, с b = 4 – четверичных и т.д.

Длина кодовой комбинации (значность кода) равна количеству составляющих ее элементов n.

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

Наряду с блоковыми кодами, существуют коды, в которых кодирование и декодирование представляют операции, производимые непрерывно над последовательностями символов, составляющих сообщение.

Деление передаваемой информации на блоки в этом случае отсутствует. Коды такого типа называются непрерывными.

Важным параметром кода является количество кодовых комбинаций, образующих код. Для равномерных блоковых кодов, каждая кодовая комбинация которых содержит n независимых переменных, имеющих b возможных значений, полное множество всех кодовых комбинаций равно

.

В реальной системе передачи данных действие различных помех приводит к искажению символов в принимаемом сообщении. Применение помехоустойчивых кодов – одно из эффективных современных методов борьбы с ошибками в принимаемых сообщениях.