Устройство для исправления стираний
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (ii) 423255
Союз Советских
"оциалистических
Реслублик (61) Зависимое от авт. свидетельства (22) Заявлено 17.03.72 (21) 1759380/26-9 с присоединением заявки ¹â€” (32) Приоритет
Опубликовано 05.04.74. Бюллетень ¹ 13
Дата опубликования описания 12.09.74 (51) М. 1 л. Н 04l 1, 10
G 06(11,,00
Государственный комитет
Совета Министров СССР оо делам изобретений и открытий (53) УДК 621.394,142 (088.8) (72) Авторы изобретения
И. М. Бояринов и А. Г. Дзодзуашвили (71) Заявитель
Ордена Ленина институт проблем управлени (автоматики и телемеханики) (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ СТИРАНИЙ
Устройство может быть использовано в системах передачи и обработки цифровой информации, в частности на приемном конце системы передачи данных по каналам со стираниями.
Известно устройство для исправления независимых стираний, а также устройство для исправления пакетов стираний.
Предлагаемое устройство для исправления стираний содержит, подобно известным, входной блок, управляющий основным и вспомогательным регистрами сдвига, выходы которых подключены к управляющим входам входного блока, а выходы разрядов основного и вспомогательного регистров сдвига подключены, соответственно, ко входам сумматора по модулю «2» и блока логического сложения, и ключи.
Отличается предлагаемое устройство тем, что, с целью достоверности передачи, выходы дополнительных разрядов основного и вспомогательного регистров сдвига подключены соответственно ко входам дополнительного сумматора по модулю «2» и дополнительного блока логичесокго сложения, выходы основного и вспомогательного сумматоров по модулю «2» через соответствующие ключи и схему
«ИЛИ» подключены ко входу основного регистра сдвига, а выходы основного и дополнительного блоков логического сложения— ко вторым входам ключей и одновременно ко входу вспомогательного регистра сдвига через соответствующую схему «ИЛИ».
Блок-схема устройства для исправления стираний изображена на чертеже.
Вход и выход основного регистра сдвига 1, в который записывается полученное и требующее исправления сообщение, а также вход и выход вспомогательного регистра 2, в ячейки
10 которого, соответствующие стертым символам, записываются единицы, а в остальные ячейки — нули, подсоединены соответственно к выходам и входам блока управления 3.
Выходы регистра 1 подключены ко входам
15 блока 4 сложения по модулю «2», в котором вычисляются проверки стертого символа сообщения, соответствующие независимым стираниям, а также ко входам дополнительного блока 5 сложения по модулю «2», в котором
20 вычисляется проверка стертого символа, соответствующая пакету стираний.
Выходы регистра 2 подсоединены ко входам блока логического сложения 6, в котором вычисляются те же проверки, что и в блоке 4, 25 но операция вычисления — не сложение по модулю «2», а логическое сложение, а также ко входам дополнительного блока логического сложения 7, в котором вычисляется та же проверка, что и в блоке 5, но с использова30 нием операции логического сложения.
423255
Каждый выход блока 4 и соответствующий ему выход блока 6 подсоединены к ключу 8. выходы олоков о и 7 связаны с ключом 9.
Выходы всех ключей подсоединены ко входу схемы «!1,/!И» 10, выход которой соединен со входом регистра 1.
Выходы блоков 6 и 7 подключены ко входам схемы «ИЛИ» 11, выход которой соединен со входом регистра 2.
Ы исходном состоянии во всех ячейках регистров i и 2 содержатся нули. 11d входах и выходах блока управления д, блоков 4 и б суммирования но модулю «2» и блоков логического сложения о и (, ключей 6 и 9, схем
«i1Jil i» 10 и ° сигналов нет.
У стройство работает в двух режимах. Первый режим — получение сообщения, второй— декодирование принятого сообщения.
Сооощение, являющееся вектором двоичного циклического кода длины и, порожденного многочленом g (х) (х — 1) р, (х), где с делит п, g (х) — порождающий многочлен кода длины и, исправляющего t или меньше независимых ошиоок, искаженное любой допустимой комбинацией пакета стираний длины с (с (с) и L (3 ( Если сообщение не содержит стертых символов, с выхода регистра 9 на вход блока управления 3 поступает сигнал «единица» о прекращении декодирования. Сообщение из регистра 1 через блок управления 3 считывается из устройства. Если сообщение содержит стертые символы, с выхода регистра 2 на вход блока управления 3 поступает сигнал «нуль» о продолжении декодирования. На выходы блоков 4 и 5 с выходов регистра 1 подаются символы принятого сообщения, причем вместо стертого символа подается нуль. На входы блоков 6 и 7 с выходов регистра 2 подается единица, если соответствующий символ сообщения стерт, или нуль, если этот символ не стерт. В блоке 4 с операцией сложения по модулю «2», а в блоке 6 с операцией логического сложения вычисляют 2t + 1 проверок первого символа, порожденных многочленом 4 о (х) и соответствующих независимым стираниям. Ls блоке Ь с операцией сложения по модулю «2», а в блоке 7 с операцией логичес>roro сложения вычисляется проверка первого символа, порожденная многочленом х + и соответствующая пакету стираний. 1-!а выходе блоков b и i, соответствующем проверке, в которую не входит ни один стертый символ, появляется единица. В противном случае, если в проверку входит хотя бы один стертый символ, — сигнал «нуль». Для выполнения этой операции значение каждой проверки в блоках б и 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 Предмет изобретения Составитель М. Лойш Техред Л. Богданова Редактор Б. Федотов Корректор Л. Царькова Заказ 2218/16 Изд. 1Х 673 Тираж 678 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж-35, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 Устройство для исправления стираний, содержащее входной блок, управляющий основным и вспомогательным регистрами сдвига, выходы которых, в свою очередь, подключены к управляющим входам входного блока, причем выходы разрядов основного и вспомогательного регистров сдвига подключены соответственно ко входам сумматора по модулю «2» и блока логического сложения, а также ключи, отличающееся тем, что, с целью повышения достоверности передачи, выходы дополнительных разрядов основного и вспомогательного регистров сдвига подключены соответственно ко входам дополнительного сумматора по модулю «2» и дополнительного блока логического сложения, причем выходы основного и вспомогательного сумматоров по модулю «2» через соответствующие ключи и схему «ИЛИ» подключены ко входу основного регистра сдвига, а выходы основного и дополТо нительного блоков логического сложения— ко вторым входам ключей и одновременно ко входу вспомогательного регистра сдвига через соответствующую схему «ИЛИ».
