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

:Социалистических Рвслублин К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 29.Х 1.1965 ( 1040453/26-24) Кл. 42 пт, 14 с присоединением заявкиПриоритетОпубликовано 14.1 Х,1967, Бюллетень19Дата опубликования описания 28.Х 1.1967 МПК б 06УЧК 681 326 75(088 Котеитет по депэ изобретений и отиритий при Совете 1 йииистрое СССРавторизобретения иноградо Заявитель зико-техническии институт им, А. Ф. Иоффе СТРОЙСТВО ДЛЯ ПРИЕМА И ПЕРЕДАЧИ КО С ИСПРАВЛЕНИЕМ СЛУЧАЙНЫХ ОШИБО 1Известны устройства для приема н передачи кодов с исправлением случайных ошибок, содеркащие комбинированный сумматор, регистры и вентили.Предложенное устройство отличается от известных тем, что оно содержит логическую схему пропускания принимаемой информации и выработки сигнала обратной связи, логическую схему выработки сигнала останова при передаче, запуска передачи после исправления и выдачи дополнительных контрольных сигналов; первая логическая схема связана с шиной обратной связи и через ключ со схемой совпадения, ее вход подключен к выходу сумматора; вторая логическая схема связана с шинами передачи тетрады и через ключ с шиной обратной связи, ее выходы соединены с клапанирующим устройством и с регистром образования синдрома, связанным с клапанирующим устройством и с сумматором; клапанирующее устройство и сумматор соединены с контрольным устройством, выход которого подключен к первой логической схеме,Это позволяет упростить устройство.На фиг. 1 дана блок-схема предложенного устройства при передаче дискретной информации между ЭЦВМ; на фиг. 2 - подробная блок-схема устройства.Устройство содержит регистр 1 образования синдрома, работающий в режиме прием и передача; сумматор 2, используемый в режиме передача для получения по трем информационным символам контрольного разряда, а в режиме - прием - определяю щий наличие ошибки в принятой строке (гасится после очередной ошибки); клапанирующее устройство 3, служащее для выдачи в режиме передача по запросу обратной связи дополнительной избыточности канала, а в ре жиме прием - для выдачи образованногосиндрома; приемную логическую часть 4 схемы, служащую для управления пропуском нз канала в ЭЦВМ принимаемой информации при отсутствии ошибки и для выработки снг нала обратной связи; передающую логическую часть 5 схемы, реагирующую на сигналы обратной связи, при наличии сбоя вырабатывающую останов системы передачи, а после исправления запускающую систему в рабо чий режим далее, выдающую в канал связипо требованию дополнительную избыточность для формирования синдрома и контрольное устройство 6, выявляющее систематические сбои и не позволяющее исправлять принятую 25 строку, если исказился контрольный символ.Учитывая то, что при составлении схемыпередающего устройства и устройства приема информации с возможностью исправления случайных ошибок имеются принципиально 30 общие по специфике своей работы узлы, целесообразно совместить два устройства в едином, что дает наиболее оптимальный вариант реализации такой схемы,Рассмотрим по структуре общей логической схемы устройства в отдельности работу передающего и приемного устройств, предполагая, что на противоположном конце линии связи находится подобное устройство, работающее в противоположном режиме.Передающее устройство изображено пунктиром. С выходов перфораторных схем выдачи числовой информации через схему 7 совпадения триада поступает в линию связи, Одновременно с ней по каналу контроля групп выдается через схему 8 совпадения контрольный символ триады, равный модульной сумме символов строки. Одновременно эти же символы триады подаются на счетные входы разрядов регистра 1 образования синдрома. На четвертый разряд этого регистра подается модульная сумма символов строки, сформированная в комбинированном сумматоре 2 (сумма по модулю два). Выход четвертого разряда заводится на схему 8 совпадения. Разрешение и передачи в канал связи информации служит низкий уровень в канале обратной связи, который через инвертор 9 заводится на схему 7 совпадения.Как только в принятой группе на приемном конце обнаружена ошибка, появляется высокий потенциал в линии обратной связи. Сразу же ячейка дифференцирования уровня обратной связи выдает сигнал остановки сдвигов, и через схему 10 сборки поступает импульс на схему 11 совпадения по всем четырем выходам регистра 1. Эти сигналы являются контрольной строкой и передаются по каналам связи. Когда исправление ошибки в месте приема завершится, потенциал обратной связи падает и через ячейку 12 отрицательного дифференцирования запускается сдвиг информации в устройстве управления перфорацией передающей машины. Низкий уровень обратной связи через инвертор 9 вновь разрешает выдачу информации в линию связи. Так продолжается до тех пор, пока при приеме не будет вновь обнаружена передача с ошибкой.Все переключатели на схеме в режиме передачи должны находиться в положении 2. Число переключателей 13 на два положения равно пятнадцати. При переключении контактов переключателей в режим прием, что соответствует на схеме положению 1, разры. ваются все цепи передачи, и это же устройство работает в режиме приема с возможностью исправления случайных одиночных ошибок.Приемное устройство изображено на схеме сплошной линией. Приходящая триада поступает на схему 14 совпадения, на которую поступает разрешение с нулевого выхода триггера 15 обратной связи, который принимает значение 1 только тогда, когда в принятой группе имеется ошибка. Сигналы с выходов схемы 14 подаются на входы усилителей сигналов с фотодиодов устройства ввода маши 5 ьо 15 20 с 30 35 40 ( 50 Я 60 05 ны, принимающей информацию, Одновремен но поступающая из канала связи триада вместе с контрольным разрядом поступает на счстные входы регистра 1, где с каждой принпмасмой группой подсчитывается модульная сумма по каждому символу всех строк (по столбцам).Выходы трех первых разрядов регистра 1 поступают на схему сумматора 2 по модулю два, построенному по комбинационному принципу. Выход этого сумматора поступает на аналогичный сумматор 16 комоинационного типа, где происходит сложение еще с одним символом регистра 1 (четвертым разрядом). Полученная сумма поступает на единичный вход триггера 15. Как только сумма строки не равна по модулю нулю, триггер переходит в состояние 1, и в канал связи по линии обратной связи передается высокий потенциал. Гогда на приемном устройстве положительныйй перепад сигнала обратной связи диффсренцируется на схеме 17 дифференцирования и через схему 18 задержки, необходимую для передачи в регистр 1 контрольной строки из передающего устройства, поступает на схему 19 совпадения. Сюда же заведен нулевой выход контрольного четвертого разряда регистра 1. Это необходимо для того, чтобы в случае искажения контрольного разряда не работала схема исправления, а продолжался прием информации дальше. Нулевые выходы разрядов регистра 1 через диоды связаны с инвертором 20, выход которого подается на схему 19 совпадения, Это необходимо для того, чтобы в случае систематической ошибки не запускалась схема исправления. Таким образом, систематическая ошибка только обнаруживается, но не исправляется такой схемой. Если получена модульная сумма столбцов матрицы, которая будет ограничена по длине строкой с первой случайной ошибкой в передаваемом кодовом слове, и к ней модульно прибавлена контрольная строка, запрошенная обратной связью с пункта передачи, то должен в результате в единичном положении быть лишь один разряд, который и надо будет исправить. Гсли же весь регистр равен нулю, то значит контрольная строка передана с тем же искажением, т, е. существует систематическая ошибка, либо обрыв в кабеле, Выход схемы 18 подают на линию 21 задержки, которая даст возможность исправить ошибку, после чего выходной сигнал обнуляет триггер 15 и регистр 1.Далее формируется новая матрица до появления новой ошибки в одной из передаваемых групп кодового слова.Исправление осуществляется по сигналу с выхода, который поступает на схему 11 совпадения. Выход с этой схемы совпадения поступает на счетные входы триггеров младшей триады (последняя, принятая на регистр приема триады).Таким образом, можно исправить максимально столько случайных ошибок, сколькогрупп передается для приема всего кодового слова, т, е. сколько строк в матрице.Схема 22 И, схема 23 дифференцирования, схема 24 задержки и схема 25 ИЛИ выполняют различные служебные функции.Предмет изобретенияУстройство для приема и передачи к ас попри влснием случайных Ошиоок, со - , . щес комбинационный сумматор, регистры и вснтилн, отлпчаосцееся тем, что, с целью упрощеия устройства, оно содержит логическую схему пропускания принимаемой информации и выработки сигнала обратной связи, логическую схему выработки сигнала останова при передаче, запуска передачи после ис.правления и выдачи дополнительных контрольных сигналов, первая логическая схема связана с шиной обратной связи и через ключ со схемой совпадения, ее вход подключен к выходу сумматора, вторая логическая схема связана с шинами передачи тетрады и через ключ с шиной обратной связи, ее выходы сое.;инены с клапанирующим устройством и с ре гнстром образования синдрома, связанным склапанирующнм устройством и с сумматором, клапанирующее устройство и сумматор соединены с контрольным устройством, выход которого подключен к первой логической схе ме.,й:-Ь- . сдактор Л. А. Утехи Составте,;ь В. А. Субботинел ред А. А, Ка мшн ико ва Кор рект ц: А. П. Татаринцева и В. В. Крыловаказ 360891 ИИПИ Комитета п Тираж 53 Ь Поди ис лам аобретеий и откртий пр Совете .,ипистров ССС Москва, Центр, пр, Серова, д, ФТипография, пр. Сапунова,