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

еОтоктно",.": "н-и 651479 О П И С А- НИ-а ИЗОБРЕТЕН ИЯ Союз Советских Социалистических Республик(61) Дополнительное к авт, саид-ву% 396826 (22) Заявлено 01,04.77 (21) 2469627/18-09 51) М. Кл, Н 03 К 13/32 Н 04 1 1/10 ем заявкиприсоединен 3) Приорите ооударптвеиный комитет СССР по делам изобретений и открытийблико ликования описания 08,03,79 ата опу Заявитель ТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ(72) Автор изобретения А, А. Бобошко, А, А. 1Изобретение относится к импульсной технике и может быть использовано в устройствах защиты от ошибок аппаратуры передачи данных.По основному авт. св.396826 известно устройство исправления стираний, содержащее информационный регистр с цепью обратной связи, выход которого подключен к выходу элемента запрета, регистр стираний с цепью обратной связи, выход которого подключен на второй вход упомянутого элемента запрета и на одноименный вход второго элемента запрета, рекуррентный датчик, подключенный своими выходами к регистру сдвига, выход которого подключен к выходному регистру непосредственно, а через блок кодирования корректирующего кода к другому входу второго элемента запрета, причем выходы обоих элементов запрета подключены к сумматору по модулю два, выход которого через последовательно соединенные триггер и элемент И подключен к другому триггеру, выход которого подключен к датчику разрешающего импульса и к другому элементу И, на второй вход которого подключен выход выходного регистра ( 1. ин, П. П. Жигора и Н, И. Ясако Однако в известном устройстве имеетсябольшая вероятность приема трансформированной кодовой комбинации, т, к. кодоваякомбинация выдается на выход при первомже сравнении принятой кодовой комбинациис одной из разрешенных; В то же время возможно, что при числе стираний р ) д - 1,где д - кодовое расстояние, будет совпадение принятой комбинации с несколькимиразрешенными комбинациями, что в извест 0 ном устройстве не фиксируется.Цель изобретения - уменьшение вероятности приема трансформированных сообщений,Для этого в устройство введены элементзадержки, счетчик и дополнительные триггер,регистр сдвига и три элемента И, прп этомвыход соответствующего элемента И черезэлемент задержки подключен к входу счетчика и к входу дополнительного триггера,выход которого через первый дополнительный элемент И подключен к входам разрядовдополнительного регистра сдвига, к информационному входу которого подключен выход соответствующего элемента И. Выход дополнительного регистра сдвигаподключен к пер651479 3вому входу второго дополнительного элемента И, к второму входу которого и к первомувходу третьего дополнительного элемента Иподключен выход счетчика, причем на управляющие входы дополнительного триггера,счетчика и первого дополнительного элемента И поданы управляющие импульсы.На чертеже приведена структурная электрическая схема устройства, выполненнаясогласно данному изобретению.Устроиство исправления стираний содер 10жит информационный регистр 1 с цепьюобратной связи, выполненной на элементе И2, регистр стираний 3 с цепью обратной связи, выполненной на элементе И 4. Выходырегистрови 3 подключены к входам элементов запрета 5 и 6. Рекуррентный датчик 7устройства подключен своими выходами крегистру сдвига 8, выход которого подключен непосредсТвенно к выходному регистру 9и через элемент ИЛИ 1 О блока кодирования11 корректирующего кода к другому входуэлемента запрета 5. Выходы элементов запрета 5 и 6 подключены к сумматору 12по модулю два, выход которого через последовательно соединенные триггер 13 и элемент И 14 подключен к триггеру 15, выход 25которого подключен к датчику 16 разрешающего импульса и к элементу И 17, на вто.рой вход которого подключен выход выходного регистра 9. Выход элемента И 14 через элемент задержки 18 подключен к входусчетчика 19 и к входу дополнительного триггера 20, выход которого через первый дополнительный элемент И 21 подключен к= =-. входам разрядов дополнительного регистрасдвига 22. К информационному входу регистра сдвига 22 подключен выход элемента И 17, а выход регистра сдвига 22 подключен к первому входу второго дополнительного элемента И 23, к второму входукоторого и к первому входу третьего дополнительного элемента И 24 подключен выходсчетчика 19. На управляющий вход 25 триггера 20, на вход 26 счетчика 19, на вход 27первого дополнительного элемента И 21 ина входы 28 и 29 элементов И 2 и 4 информационного регистра 1 и регистра стираний3 поданы управляющие импульсы. Выходы45элементов И 23 и 24 подключены к выходам 30 и 31 устройства.Устройство работает следующим образом,Перед. началом приема очередной кодовой комбинации триггеры 13 и 20 находятся в50 единичномсостоянии, т. е. в состоянии, при котором на выходах триггеров будут высокие потенциалы, триггер 15 находится в нулевом состоянии, т. е. в состоянии, при котором на выходе триггера будет нулевой 55 потенциал. В дополнительном регистре сдвига 22 хранится информация, которая записана в предыдущем цикле исс 1 едования, При этом на информационные входы элементов 4И 14 и 2 будут поданы высокие потенциалы.с соответствующих триггеров, а на управляющий вход элемента И 1 подается нулевой потенциал. На входы информационного регистра 1 параллельным кодом поступает п-элементная информационная комбинация, а на входы регистра стираний 3 парал-. лельным кодом Поступает комбинация, в которой единицы соответствуют сигналам стираний, помечающим соответствующие ненадежные элементы в информационной комбинации, а остальные элементы - нули,С помощью управляющих импульсов, по- даваемых на сдвиговые входы разрядов регистров 1 и 3, осуществляется выдача записанных в регистры комбинаций. Одновременно, через элементы И 2 и 4 на входы 28 и 29 которых подаются управляющие импульсы, осуществляется перезапись содержимого регистров 1 и 3. Записанные в регистры 1 и 3 комбинации выдаются с них 2" раз, где К - число информационных разрядов . в п-разрядной кодограмме,Одновременно с рекуррентного датчика 7 К-элементные комбинации, соответствующие информационным разрядам (п, К) -кода, записываются в регистр сдвига 8, а с его выхода они поступают в выходной регистр 9 и на вход элемента ИЛИ 10 блока кодирования 11. Блок кодирования 11 производйт кодирование поступающих на его вход К-элементных комбинаций в соответствии с принятым алгоритмом. С выхода блока кодирования (выходом блока кодирования является выход элемента ИЛИ 10) выдаются разрешенные комбинации (и, К) -кода.Одновременно информационные разряды, полученные в результате декодирования в предыдущем цикле ранее принятой комбинации и хранящиеся в дополнительном регистре сдвига 22, за первые К тактов цикла исследования очередной принятой комбинации будут выданы через элемент И 23 на выход 30 устройства. Кроме того, с датчика разрешающего импульса 16 будет выдан импульс, через элемент И 24 на выход 31 устройства, указывающий о том, что информация декодирована и выдается на выход устройс:тва,С выходов информационного регистра 1 и блока кодирования 11 соответствующие комбинации поступают соответственно через элементы запрета 5 и 6, на запрещающие входы которых поступают элементы комбинации, записанной в регистре стираний 3, на соответствующие входы сумматора 12, где производится сравнение принятой комбинации (выдаваемой 2" раз с регистра 1) с разрешенными комбинациями, поступаю- шими с блока кодирования 11. Благодаря элементам запрета 5 и 6 сравниваютсялишь разряды, не помеченные сигналами стирания.Если все элементы комбинации, поступаююц 1 еи с выхода регистра 1 через элемент запрета 6 на вход сумматора 2, совпадут651479 15 го г 5 зо 35до Формула изобретения 45 50 55 5с соответствующими элементами комбинации, выдаваемой с блока кодирования 11 через элемент запрета 5 то на нулевой вход триггера 13 импульс с выхода сумматора 12 не поступит, состояние триггера 13 не изменится (триггер в начале сравнения принятой комбинации с каждой разрешенной устанавливается по другому входу в единичное состояние, т. е, в состояние, соответствующее открытому элементу И 14).Если же в комбинациях, сравниваемых в сумматоре 12, не совпадет хотя бы один разряд, то на выходе сумматора 12 появится импульс, который переведет триггер 13 в нулевое состояние, т. е. в состояние, при котором на выходе триггера будет нулевой потенциал. Так как этот нулевой потенциал поступает на вход элемента И 14, то управляющий импульс, поступающий на другой его вход, не пройдет на единичный вход триггера 15. Триггер 15 останется в нулевом состоянии.СледовательноинформациФ с выходного регистра 9 в дополнительный регистр сдвига 22 переписываться не будет, т. к. на управляющий вход элемента И 17 с выхода триггера 15 подается нулевой потенциал. Пусть на входе сумматора 12 все разряды комбинации, поступившей с выхода регистра 1, совпали с соответствующими разрядами комбинации, поступившей с выхода блока кодирования 11. В этом случае триггер 13 останется в единичном состоянии,Следовательно, управляющий импульс, подаваемый на управляющий вход элемента И 14, на второй вход которого поступаетвысокий потенциал с выхода триггера 13, пройдет через элемент И 14 и поступит на единичный вход триггера 15 и на вход элемента задержки 18. Триггер 15 перейдет в единичное состояние, и, следовательно, на управляющий вход элемента И 17 будет подан высокий потенциал. В этом случае К - элементная комбинация с выходного регистра 9 будет переписываться в дополнительный регистр сдвига 22. Тактовые импульсы на сдвиговые входы регистра поступают с входа 27 через элемент И 21. В момент окончания перезаписи содержимого выходного регистра 9 в регистр сдвига 22 задержанный на К тактов импульс, появившийся на выходе элемента задержки 18, поступит на нулевой вход дополнительного триггера 20 и занесется в счетчик 19, осуществляющий подсчет числа совпадений принятой кодограммы со всеми разрешенными, Триггер 20 переведется в нулевое состояние и с его выхода на вход элемента И 21 начнет поступать низкий потенциал. Следовательно, тактовые импульсы с входа 27 на входы регистра сдвига 22 перестанут поступать. Комбинация в регистре сдвига 22 будет храниться до поступления очередного управляющего импульса на вход 25 триггера 20, поступающего в конце цикла исследова 6ния принятой кодовой комбинации. Этот им;.пульс переведет триггер 20 в единичное состояние, Под действием высокого потенциала с выхода триггера 20 тактовые импульсы, поступающие на вход 27 элемента И 21, будут проходить на сдвиговые входы регистра сдвига 22После сравнения принятой кодограммысо всеми разрешенными кодограммами, поступающими с блока кодирования 11, подается управляющий импульс на вход 25 триггера 20, который переведет триггер в единичное состояние. С выхода триггера 20 поступит высокий потенциал на вход элемента И 21, и тактовые импульсы, поступающие на вход 27 элемента И 21 будут поступать на входы регистра сдвига 22. Этими импульсами содержимое регистра сдвига 22 через элемент И 23, на второй вход которого подается разрешающий сигнал с выхода счетчика 19, будет передаваться на выход 30 устройства. Одновременно с выдачей комбинации с регистра сдвига 22 с датчика 16 выдается разрешающий импульс, который через элемент И 24 пройдет на выход 31 устройства, сигнализируя о выдаче комбинации.Если же в цикле сравнения принятой комбинации со всеми разрешенными число совпадений больше одного, то на выходе счетчика будет нулевой потенциал. В этом случае содержимое регистра сдвига 22 через элемент И 23 на выход 30 устройства не пройдет. Разрешающий импульс на выходе 31 будет отсутствовать.Если же в цикле сравнения принятая комбинация не совпала ни с одной из разрешенных, то содержимое выходного регистра 9 не будет переписываться в регистр сдвига 22, и разрешающего импульса на выходе 31 устройства не будет. Устройство исправления стираний по авт, св.396826, отличающееся тем, что, с целью уменьшения вероятности приема трансформированных сообщений, введены элемент задержки, счетчик и дополнительные триггер, регистр сдвига и три элемента И, при этом выход соответствующего элемента И через элемент задержки подключен к входу счетчика и к входу дополнительного триггера выход которого через первый дополнительный элемент И подключен к входам разрядов дополнительного регистра сдвига, к информационному входу которого подключен выход соответствующего элемента И, а выход дополнительного регистра сдвига подключен к первому входу второго дополнительного элемента И, к второму входу которого и к первому входутретьего допол651479 8 Источники информации, принятые во вни 1мание при экспертизе.нительного элемента И подключен выходсчетчика, "причем на управляюшие Входьдополнительного триггера, счетчика,и первого дополнительного элемента, И поданы 1 Авторское свидетельство СССР управляюшие импульсы.396826, кл, Н 03 К 13/32, 1971.Редак Заказ льниченкс Составитель Н. Смолякова. Гельфман Техред О. Луговая Корректор Д3 Тираж 1059 ПодписноеЫНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж -35, Раушская наб., д. 4/5лиал ППП Патент, г. Ужгород, ул. Проектная. 4