УСТРОЙСТВО для ПРИЕМА И ПЕРЕДАЧИ КОДОВ С ИСПРАВЛЕНИЕМ СЛУЧАЙНЫХ ОШИБОК Советский патент 1967 года по МПК H03M13/51 G06F11/08 

:1

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

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

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

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

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

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

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

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

Передающее устройство изображено пупктирол. С выходов перфораторпых схем выдачи числовой информации через схему 7 совпадения триада поступает в линию связи. Одновременно с ней по каналу контроля групп выдается через схему 8 совпадения контрольный символ триады, равный модульной сумме символов строки. Одновременно эти же символы триады подаются на счетные входы разрядов регистра / образования синдрома. На четвертый разряд этого регистра подается модульная сумма символов строки, сформированная в комбинированном сумматоре 2 (сумма по модулю два). Выход четвертого разряда заводится па схему 8 совпадения. Разрешение и передачи в канал связи информации служит низкий уровень в канале обратной связи, который через инвертор 9 заводится на схему 7 совпадения.

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

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

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

Выходы трех первых разрядов регистра / поступают на схему сумматора 2 по модулю

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

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

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

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

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

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

ошибка, либо обрыв в кабеле. Выход схемы 18 подают па линию 21 задержки, которая дает во: можность исправить ошибку, после чего выходной сигнал обнуляет триггер 15 и регистр /.

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

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

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

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

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

flepedaSoe/ afl У mpud&a