Файл: Емельянов Г.А. Передача дискретной информации и основы телеграфии учеб. для вузов.pdf

/G{x) = Xs (х3 + Xі) = х8 + л-6,

1110

е

1011

1010

®

1011 Остаток от деления R(x) равеностаток010, или010R(x)=x.

Образованная кодовая комбинация

F(x) = R (х) + xr G (х) = х + хь + хв.

В двоичной форме записи

F ( x ) = 010 ООН

R (х) xTG (х) '

Аналогично определяют остальные комбинации циклического кода.

— 275 —

Если в принятой комбинации ошибок нет, то она должна делиться на об­ разующий полином без остатка. Действительно,

остаток 0000

Рассмотрим кодирующие устройства циклических кодов. Как следует из рассмотренного выше, кодирующее устройство должно позволять разделить и-разрядное двоичное число, которое оканчи­

лителя, между которыми включены сумматоры по модулю 2. Сум­ маторы включаются только перед ячейками, номера которых соот­ ветствуют ненулевым членам делителя.

Так, например, для делителя х3 + х+1 сумматоры нужно вклю­ чить перед первой, второй и третьей ячейками регистра. Заметим, что последний сумматор (перед третьей ячейкой) можно и ;не вклю­ чать, так как он дает результат сложения по модулю 2 старшего разряда делимого со старшим разрядом делителя, а этот резуль­ тат заранее известен (1@1) и тождественно равен нулю. С уче­ том сказанного структурную схему устройства для деления много­

остаток R(x) —остается записанным в ячейках регистра. Действие кодирующего устройства поясним на примере цикли­

ячейках регистра результат деления (проверочные разряды) вы­ водится на выход кодирующего устройства. Замыканием и размы­

лексному (одностороннему) каналу связи. Для систем с обратной связью необходим обратный канал, по которому передают сведе­ ния о правильности принятой информации.

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

пакетов ошибок. Техническая реализация таких кодов чрезвычайно затруднена.

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

Все перечисленные факторы значительно ограничивают область использования систем без обратной связи, которые применяются тогда, когда канал обратной связи, в принципе, отсутствует или его создание очень затруднено. 'Кроме того, системы без обратной связи используются при очень жестких требованиях к времени за­ держки сообщения (т. е. к промежутку времени между моментом поступления сообщения на передающую АПД и моментом передачи ее потребителю), когда всякое использование канала обратной связи приводит к задержке сообщения сверх допустимого уровня.

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

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

часто системой с переспросом, автозапросом, системой с автома­ тическим запросом ошибок (АЗО), решение о повторной передаче

ной связью. Пріт использовании ИОС приемник играет пассивную роль, поскольку не занимается обнаружением ошибок, а только

в буферный накопитель и хранится там до тех пор, пока передат­ чик не вынесет решения о ее верном приеме и не известит прием­ ник о принятом решении. Информирование передатчика приемни­ ком происходит путем передачи по обратному каналу специальных сигналов (квитанций), характеризующих в той или иной степени принятые кодовые комбинации. Если в передатчике устанавли­ вается, что принятая квитанция не соответствует переданному со­ общению, то делается вывод о том, что переданная ранее комби­ нация принята приемником ошибочно. Передатчик принимает ре­ шение о повторной передаче этой комбинации и посылает в прием­ ник специальную комбинацию «стирание», а потом — ошибочно при­ нятую кодовую комбинацию. Приемник, приняв комбинацию «сти­ рание», уничтожает накопленную в буферном накопителе ошибоч­ ную кодовую комбинацию и записывает на ее место принимаемую вслед за комбинацией «стирание» кодовую комбинацию. Далее приемник вновь информирует передатчик о принятой кодовой ком­ бинации и т. д. Хранение кодовой комбинации в буферном нако­