Устройство для исправления стираний

Государственный комитет Совета Министров СССР оо делам изобретений и открытий(088.8) та опубликования описания 12.09.74(72) Авторы изобретения Г. Дзодзу а ш вил и ояринов 71) Заявител Ордена Ленина институт проблем управлен54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ СТИРАН ко ез Устройство может быть использовано в системах передачи и обработки цифровой информации, в частности на приемном конце системы передачи данных по каналам со стираниями.5Известно устройство для исправления независимых стираний, а также устройство для исправления пакетов стираний.Предлагаемое устройство для исправления стираний содержит, подобно известным, вход ной блок, управляющий основным и вспомогательным регистрами сдвига, выходы которых подключены к управляющим входам входного блока, а выходы разрядов основного и вспомогательного регистров сдвига подклю чены, соответственно, ко входам сумматора по модулю 2 и блока логического сложения, и ключи.Отличается предлагаемое устройство тем, что, с целью достоверности передачи, выхо ды дополнительных разрядов основного и вспомогательного регистров сдвига подключены соответственно ко входам дополнительного сумматора по модулю 2 и дополнительного блока логичесокго сложения, выходы ос новного и вспомогательного сумматоров по модулю 2 через соответствующие ключи и схему ИЛИ подключены ко входу основного регистра сдвига, а выходы основного и дополнительного блоков логического сложения - 30 ко вторым входам ключей и одновременно входу вспомогательного регистра сдвига чер соответствующую схему ИЛИ.Блок-схема устройства для исправления стираний изображена на чертеже.Вход и выход основного регистра сдвига 1, в который записывается полученное и требующее исправления сообщение, а также вход и выход вспомогательного регистра 2, в ячейки которого, соответствующие стертым символам, записываются единицы, а в остальные ячейки - нули, подсоединены соответственно к выходам и входам блока управления 3,Выходы регистра 1 подключены ко входам блока 4 сложения по модулю 2, в котором вычисляются проверки стертого символа сообщения, соответствующие независимым стираниям, а также ко входам дополнительного блока 5 сложения по модулю 2, в котором вычисляется проверка стертого символа, соответствующая пакету стираний.Выходы регистра 2 подсоединены ко входам блока логического сложения 6, в котором вычисляются те же проверки, что и в блоке 4, но операция вычисления - не сложение по модулю 2, а логическое сложение, а также ко входам дополнительного блока логического сложения 7, в котором вычисляется та же проверка, что и в блоке 5, но с использованием операции логического сложения.45 50 55 60 65 Каждый выход блока 4 и соответствующийему выход блока б подсоединены к ключу 8.выходы олоков о и 7 связаны с ключом 9,Выходы всех ключей подсоединены ко входу схемы 1,/И 10, выход которой соединенсо входом регистра 1,Выходы блоков б и 7 подключены ко входам схемы ИЛИ 11, выход которой соединен со входом регистра 2.Ы исходном состоянии во всех ячейках регистрови 2 содержатся нули. Йа входах ивыходах блока управления д, блоков 4 и бсуммирования но модулю 2 и блоков логического сложения о и (, ключей б и 9, схем1 10 исигналов нет,Устройство работает в двух режимах, Первый режим - получение сообщения, второй -декодирование принятого сообщения.Сооощение, являющееся вектором двоичного циклического кода длины п, порожденногомногочленомх) х - 1) , х), где сделит п, д 1 х) - порождающий многочлен кода длины и, исправляющего Г или меньше независимых ошиоок, искаженное любой допустимой комбинацией пакета стираний длиныс (с ( с) и 11 ( 1) независимых стиранийи потому исправляемое предлагаемым устройством, поступает посимвольно на вход блокауправления 3,сли очередной полученный символ нестерт, он с выхода блока управления 3 поступадает на вход регистра сдвига 1. риэгомнавход регистра 2 с выхода блока управленияпоступает сигнал нуль. После этого содержимое регистров 1 и 2 сдвигается на одинразряд вправо. Если очередной полученныйсимвол стерт, с выходов управления на входрегистра 1 поступает сигнал нуль, на входрегистра 2 - сигнал единица, После этогосодержимое регистров 1 и 2 сдвигается наодин разряд вправо. Затем обрабатываетсяследующии символ. После обработки последнего символа сообщения устройство работает в автономном режиме.Если сообщение не содержит стертых символов, с выхода регистра 9 на вход блокауправления 3 поступает сигнал единица опрекращении декодирования. Сообщение изрегистра 1 через блок управления 3 считывается из устройства.Если сообщение содержит стертые символы, с выхода регистра 2 на вход блока управления 3 поступает сигнал нуль о продолжении декодирования.На выходы блоков 4 и 5 с выходов регистра1 подаются символы принятого сообщения,причем вместо стертого символа подаетсянуль. На входы блоков 6 и 7 с выходов регистра 2 подается единица, если соответствующий символ сообщения стерт, или нуль, еслиэтот символ не стерт.В блоке 4 с операцией сложения по модулю 2, а в блоке 6 с операцией логическогосложения вычисляют 21 + 1 проверок первого символа, порожденных многочленом 5 10 15 20 25 30 35 40 4ох) и соответствующих независимым стира. ниям, Ь блоке Ь с операцией сложения по модулю 2, а в блоке 7 с операцией логического сложения вычисляется проверка первого символа, порожденная многочленом х +и соответствующая пакету стираний.На выходе блоков б и 7, соответствующем проверке, в которую не входит ни один стертый символ, появляется единица. В противном случае, если в проверку входит хотя бы один стертый символ, - сигнал нуль, Для выполнения этой операции значение каждой проверки в блоках б и 7 инвертируется нуль - единица, единица внуль.Сигналы с выходов блоков 4 и 5 и соответствующих им выходов блоков б и 7 поступают на входы ключей 8 и 9, Каждый ключ открывается только сигналом единица, поступившим на вход ключей с выходов блоков б и 7, и соответствующий сигнал с выхода блоков 4 и 5 в этом случае поступает через ключ на вход схемы И)И 10. Если ключ 8 или 9 закрыт, с его выхода на вход схемы ИЛИ 10 поступает сигнал нуль. На выходе схемы ИЛИ 10 появляется сигнал, равный единице, если хотя бы на одном ее входе оказывается единица. Сигнал со схемы ИЛИ 10 поступает на вход регистра 1 и его значение присваивается первому символу,Одновременно сигналы с выходов блоков 6 и 7 поступают на входы схемы ИЛИ 11, на выходе которой появляется единица, если хотя бы на одном входе этой схемы 11 оказывается единица, что означает, как указано выше, наличие проверки первого символа, в которую не входит ни один стертый символ.Сигнал единица, поступающий на вход регистра 2 с выхода схемы ИЛИ 11, устанавливает в первой ячейке, соответствующей первому символу, значение нуль. Это значит, что значение первого символа теперь известно (не стерто). Далее происходит циклический сдвиг содержимого регистров 1 и 2 на один разряд вправо,Описанная процедура повторяется для вычисления значения второго символа сообщения, Если проверяемый символ не стерт, его значение появляется на первом выходе блока 4 суммирования по модулю 2, соответствующем тривиальной проверке, а на первом выходе блока 6, соответствующем той же тривиальной проверке, оказывается единица. В остальном процедура совпадает с описанной выше,Декодирование заканчивается, как только с выхода регистра 2 на вход блока управления 3 поступит сигнал единица, означающий отсутствие стертых символов, и сообщение из регистра 1 через блок управления 3, что необходимо для восстановления первоначального порядка следования символов, считывается из устройства.423255 Устройство для исправления стираний, содержащее входной блок, управляющий основным и вспомогательным регистрами сдвига, выходы которых, в свою очередь, подключены к управляющим входам входного блока, причем выходы разрядов основного и вспомогательного регистров сдвига подключены соответственно ко входам сумматора по модулю 2 и блока логического сложения, а также ключи, отличающееся тем, что, с целью повышения достоверности передачи, выходы Составитель М, Лойш ехред Л. Богданова Корректор Л, Царьков едактор Б. Федот ПодписноеСР Заказ 2218/16ЦНИИП Изд. 1 Хь 673 сударствеппого комитет по делам изобретений Москва, Ж, РаушскТираж 678 Совета Министров открытий наб., д. 4/5нпография, пр. Сапунова Предмет изобретения дополнительных разрядов основного и вспомогательного регистров сдвига подключены соответственно ко входам дополнительного сумматора по модулю 2 и дополнительного 5 блока логического сложения, причем выходыосновного и вспомогательного сумматоров по модулю 2 через соответствующие ключи и схему ИЛИ подключены ко входу основного регистра сдвига, а выходы основного и допол нительного блоков логического сложения -ко вторым входам ключей и одновременно ко входу вспомогательного регистра сдвига через соответствующую схему ИЛИ.