17 . Характеристика системы передачи данных с решающей обратной связью с ожиданием (рос-ож).

Передатчик после выдачи кодовой комбинации находится в состоянии ожидания сигнала от приемника

ИС- источник сообщения выдает исходную информацию комбинацию.

Кодер - кодирует эту комбинацию помехоустойчивым кодом. кк выдается в дискретный канал дк и одновременно записывается в накопитель передачи Hl.

На приеме декодер анализирует кк. Информационные элементы записываются в накопитель передачи Н2. Если ошибок нет УУ2 разрешает выдачу из н2 кк. Одновременно по обратному каналу передается сигнал "да" по которому УУl стирает из Н 1 предьщущую КК и разрешает выдачу следующей. Если на приеме ошибка, то УУ2 выдает запрет накопителю Н2 на выдачу комбинаций и по обратному каналу передается сигнал "нет" по которому УУ 1 повторно выдает из накопителя Н 1 кк.

Если обратный канал не идеальный, т.е. содержит ошибки, то если "да" переходит в "нет" происходит вставка КК, если "нет" в "да" происходит выделение КК. для уменьшения вставок и выпадений вводится циклическая нумерация кк. Номер кодируется с использованием одного бита.

Такие системы довольно часто используются для передачи дискретных сообщений. Основным их достоинством является простая техническая реализация. К недостаткам следует отнести довольно существенные потери скорости передачи информации, источником которых, помимо введённых в кодовую комбинацию проверочных элементов и повторения, являются потери на ожидание ответа со стороны приёмника

18 Циклические коды. Построение кодеров, декодеров. Выбор образующего полинома.

Циклический код является разновидностью помехоустойчивых кодов, применяется в технике передачи дискретных сообщений. Особенности циклических кодов заключены в двух свойствах разрешенных кодовых комбинаций:

1. любая из разрешенных кодовых комбинаций циклического кода делится по модулю два без остатка на некоторое, так называемое «образующее двоичное

число», определяющее помехоустойчивые свойства кода, Т.е. расстояние d о;

2. циклический сдвиг разрядов разрешенной кодовой комбинации на один элемент влево порождает другую разрешенную кодовую комбинацию.

Например: 01011 и 10110 - две разрешенные кодовые комбинации некоторого циклического кода с образующим числом 1011 (dо=З). Поэтому они делятся по модулю два без остатка на образующее число:

разряды представляют собой остаток от деления информационных разрядов с приписанными к ним справа r -нулями на образующее число.

Построение кодеров. декодеров.

Пример:

Кодер строится на основе полинома Р(х).

При построении устройства число ячеек регистров сдвига берется по высшей степени образующего полинома Х => 3 регистра сдвига; число регистров задержки берется также 110 высшей степени образующего полинома; число

сумматоров по модулю два берется по весовой части образующего полинома минус единица => 3-1 =2m.

Выбор образующего полинома.

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

собой произведение так называемых минимальных многочленов (т; (х) ),

являющихся простым и сомножителями, (т.е. делящимися без остатка лишь на себя и на 1).

Кроме образующего полинома необходимо найти и количество проверочных разрядов r.

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