Устройство для приема и передачи кодов с исправлением случайных ошибок

 

202584

ОПИСАНИЕ

ИЗОЬГЕтЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских.Социалистических

Рвслублин

Д %IT. ЗЙй

Зависимое от авт. свидетельства №

Заявлено 29.XI.1965 (№ 1040453/26-24) с присоединением заявки №

Приоритет

Опубликовано 14.1Х.1967. Бюллетень ¹ 19

Дата опубликования описания 28.XI.1967

Кл. 42m, 14

МПК G 061

УДК 681,326,75(088.8) Котхитет по деизм изобретений и отиритий ари Совете Иииистрое

СССР

Автор изобретения

В. И. Виноградов

Физико-технический институт им. А. Ф. Иоффе

Заявитель

УСТРОЙСТВО ДЛЯ ПРИЕМА И ПЕРЕДАЧИ КОДОВ

С ИСПРАВЛЕНИЕМ СЛУЧАЙНЫХ ОШИБОК

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

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

Это позволяет упростить устройство.

На фиг. 1 дана блок-схема предложенного устройства при передаче дискретной информации между ЭЦВМ; на фиг. 2 — подробная блок-схема устройства.

Устройство содержит регистр 1 образования синдрома, работающий в режиме «прием» и «передача»; сумматор 2, используемый в режиме «передача» для получения по трем информационным символам контрольного разряда, а в режиме — «прием» вЂ” определяю5 щий наличие ошибки в принятой строке (гасится после очередной ошибки); клапанирующее устройство 3, служащее для выдачи в режиме «передача» по запросу обратной связи дополнительной избыточности канала, а в pel0 жиме «прием» вЂ” для выдачи образованного синдрома; приемную логическую часть 4 схемы, служащую для управления пропуском нз канала в ЭЦВМ принимаемой информации при отсутствии ошибки и для выработки сиг15 нала обратной связи; передающую логическую часть 5 схемы, реагирующую на сигналы обратной связи, при наличии сбоя вырабатывающую «останов» системы передачи, а после исправления запускающую систему в рабо20 чий режим далее, выдающую в канал связи по требованию дополнительную избыточность для формирования синдрома и контрольное устройство 6, выявляющее систематические сбои и не позволяющее исправлять принятую

25 строку, если исказился контрольный символ.

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

30 общие по специфике своей работы узлы, целе2О2584 сообразно совместить два устройства в едином, что дает наиболее оптимальный вариант реализации такой схемы.

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

Передающее устройство изображено пунктиром. С выходов перфораторных схем выдачи числовой информации через схему 7 совпадения триада поступает в линию связи. Одновременно с ней по каналу контроля групп выдается через схему 8 совпадения контрольный символ триады, равный модульной сумме символов строки. Одновременно эти же символы триады подаются на счетные входы разрядов регистра 1 образования синдрома.

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

Разрешение и передачи в канал связи информации служит низкий уровень в канале обратной связи, который через инвертор 9 заводится на схему 7 совпадения.

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

Сразу же ячейка дифференцирования уровня обратной связи выдает сигнал остановки сдвигов, и через схему 10 сборки поступает импульс на схему 11 совпадения по всем четырем выходам регистра 1. Эти сигналы являются контрольной строкой и передаются по каналам связи. Когда исправление ошибки в месте приема завершится, потенциал обратной связи падает и через ячейку 12 отрицательного дифференцирования запускается сдвиг информации в устройстве управления перфорацией передающей машины. Низкий уровень обратной связи через инвертор 9 вновь разрешает выдачу информации в линию связи. Так продолжается до тех пор, пока при приеме не будет вновь обнаружена передача с ошибкой.

Все переключатели ца схеме в режиме передачи должны находиться в положении «2».

Число переключателей 18 на «два положения» равно пятнадцати. При переключении контактов переключателей в режим «прием», что соответствует на схеме положению «1», разрываются все цепи передачи, и это же устройство работает в режиме приема с возможностью исправления случайных одиночных ошибок.

Приемное устройство изображено на схеме сплошной линией. Приходящая триада поступает на схему 14 совпадения, на которую поступает разрешение с нулевого выхода триггера 15 обратной связи, который принимает значение «1» только тогда, когда в принятой группе имеется ошибка. Сигналы с выходов схемы 14 подаются на входы усилителей сигналов с фотодиодов устройства ввода маши5

1О

2с

40 (5

05 ны, принимающей информацию. Одновремен. но поступающая из канала связи триада вместе с контрольным разрядом поступает на счстные входы регистра 1, где с каждой принцмасмой группой подсчитывается модульная сумма по каждому символу всех строк (по столбцам) .

Выходы трех первых разрядов регистра 1 поступают на схему сумматора 2 по модулю два, построенному по комбинационному принципу. Выход этого сумматора поступает на

3i(B. i i ki нный сумматор 16 типа, где происходит сложение еще с одним символом регистра 1 (четвертым разрядом).

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

Гогда на приемном устройстве положительный перепад сигнала обратной связи диффсренцируется на схеме 17 дифференцирования и через схему 18 задержки, необходимую для передачи в регистр 1 контрольной строки из передающего устройства, поступает на схему

19 совпадения. Сюда же заведен нулевой выход контрольного четвертого разряда регистра . . Это необходимо для того, чтобы в случае искажения контрольного разряда не работала схема исправления, а продолжался прием информации дальше. Нулевые выходы разрядов регистра 1 через диоды связаны с инвертором 20, выход которого подается на схему 19 совпадения. Это необходимо для того, чтобы в случае систематической ошибки не запускалась схема исправления. Таким образом, систематическая ошибка только обнаруживается, но не исправляется такой схемой. Если получена модульная сумма столбцов матрицы, которая будет ограничена по длине строкой с первой случайной ошибкой в передаваемом кодовом слове, и к ней модульно прибавлена контрольная строка, запрошенная обратной связью с пункта передачи, то должен в результате в единичном положении быть лишь один разряд, который и надо будет исправить.

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

I8 подают на линию 21 задержки, которая даст возможность исправить ошибку, после чего выходной сигнал обнуляет триггер 15 и реr»>:ñòð 1.

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

Исправление осуществляется по сигналу с выхода, который поступает на схему 11 совпадения. Выход с этой схемы совпадения поступает на счетные входы триггеров младшей триады (последняя, принятая на регистр приема триады).

Таким образом, можно исправить максимально столько случайных ошибок, сколько

202584 групп передается для приема всего кодового слова, т. е. сколько строк в матрице.

Схема 22 «И», схема 28 дифференцирования, схема 24 задержки и схема 25 «ИЛИ» выполняют различные служебные функции.

Предмет изобретения

Устройство для приема и передачи к а с испра Рлс н нем случайных Ошиоок, со —. л щес комбинационный сумматор, регистры и вснтили, отлича осцееся тем, что, с целью упрощеш я устройства, оно содержит логическую схему пропускания принимаемой информации и выработки сигнала обратной связи, логическую схему выработки сигнала останова при передаче, запуска передачи после исправления и выдачи дополнительных контрольных сигналов, первая логическая схема связана с шиной обратной связи и через ключ со схемой совпадения, ее вход подключен к выходу сумматора, вторая логическая схема связана с шинами передачи тетрады и через ключ с шиной обратной связи, ее выходы сое;инены с клапапирующим устройством и с ре10 гнстром образования синдрома, связанным с клапанирующнм устройством и с сумматором, клапанирующее устройство и сумматор соединены с контрольным устройством, выход которого подключен к первой логической схе15 ме.

Состав!ITc,"ü В. А. Субботин

Редактор Л. A. Утехина Техред А. А. Камышникова Корректоры: А. П. Татаринцсва и В. В. Крылова

Заказ 3608i9 Тирани 53Ь Подписное

ЦНИИПИ Комитета по делам изобретений и о1крытий прп Совете .,!ипистров СССР .ъ1осква, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2