Среднее Заочное отделение / 3 семестр / ТЭС / TES_Kr2

1) Основание кода: q=2 – количество символов, которые используются для отображе-

ния кодовых и информационных символов [ q (0,1) ].

2)Количество информационных символов: k – длина информационной части сообщения.

3)Количество проверочных символов: l – длина проверочной части сообщения.

4)Количество кодовых символов: n = k + l – длина кода.

5)Скорость передачи кода: R = k .

n

6)Относительная избыточность: r = (1 - R) ×100% .

7)Количество разрешенных кодовых комбинаций: k разр = 2k .

8)Общее количество кодовых комбинаций, которые можно сформировать с помощью данного кода: kобщ = 2n .

9)Кодовое расстояние между двумя кодовыми словами (расстояние Хэмминга) - это число позиций, в которых они отличаются друг от друга.

5.2. Поясните общий принцип построения корректирующих кодов. Что такое синдром

кода?

Основной принцип построения корректирующих кодов заключается в том, что в каж-

дую передаваемую кодовую комбинацию, содержащую k информационных двоичных символов вводят l дополнительных двоичных символов. В результате получается новая кодовая комби-

нация, содержащая n = k + l двоичных символов.

Синдром кода – это контрольное число, которое используется при декодировании и указывает не только на наличие ошибки, но и на место ее положения.

5.3 При использовании циклического кода (7,4) с порождающим полиномом G(x) = x3 + x2 + 1 приняты кодовые комбинации B’ip (x) (таблица 6). Обнаружьте и исправьте ошибки в этих кодовых комбинациях, если они имеются. Запишите кодовые комбинации без ошибок.

11

Таблица 6 – Исходные данные к задаче 5, пункт 3

Исходя из условия B’ip (x) = x6+ x4+ x2+1.

Определим синдром С(x) циклического кода, разделив B’ip (x) на G(x).

x5+x4+x3+x2+1 x5+x4+x2

x3+1 x3+x2+1

x2

C(x) = x2 = 100

Такому синдрому соответствует ошибочный символ x2. Инвертируем его в B’ip (x) и по-

лучим принятую кодовую комбинацию без ошибки Bip (x) = 1010001.

Ответ: Bip (x) = 1010001.

12

Литература

1. Шинаков Ю.С., Колодяжный Ю.М. Теория передачи сигналов электросвязи. -М: Ра-

дио и связь, 1989.

2.Панфилов И.П., Дырда В.В. Теория электрической связи. - М: Радио и связь, 1991.

3.Клюев Л.Л. Теория электрической связи. - Мн: Дизайн ПРО, 1998.

4.Комаров С.К. Теория электрической связи. Конспект лекций в 4х частях. - Мн: Выс-

ший колледж связи, 2000.

5. Павлов К.М. Теория передачи сигналов электросвязи. Учебно-методическая разра-

ботка в Зх частях. - М: Всесоюзный заочный техникум связи, 1985.

6. Кохно М.Т. Сборник задач по дисциплине «Теория электрической связи» . -Мн:

Высший колледж связи, 1997.

13