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

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

Иллюстрации

Показать все

Реферат

 

KОтгзктно-,": пи651479

О П И С А- Н И=а ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свил-ву11 396826 (51) М. Кл. (22) Заявлено 01.04.77 (21) 2469627/18-09 с присоединением заявки №

Н 03 К 13/32

Н 04 1 1/10 (23) Приоритет

Государственный комитет

СССР по делам изобретений и открытий

Опубликовано 05.03.79.Бюллетень № 9

Дата опубликования описания 08. 03.79 (53) УДК 621.394. .14 (088,8) (72) Автор изобретения

А. А. Бобошко, А. А. Воронин, П. П. Жигора и Н. И. Ясаков (71) Заявитель (54) УСТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ

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

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

Однако в известном устройстве имеется большая вероятность приема трансформированной кодовой комбинации, т. к. кодовая комбинация выдается на выход при первом же сравнении принятой кодовой комбинации с одной из разрешенных; В то же время возможно, что при числе стираний p ) d — 1, где d — кодовое расстояние, будет совпадение принятой комбинации с несколькими разрешенными комбинациями, что в извест10 ном устройстве не фиксируется.

Цель изобретения — уменьшение вероятности приема трансформированных сообщений.

Для этого в устройство введены элемент задержки, счетчик и дополнительные триггер, регистр сдвига и три элемента И, прп этом выход соответствующего элемента И через элемент задержки подключен к входу счетчика и к входу дополнительного триггера, выход которого через первый дополнительный элемент И подключен к входам разрядов дополнительного регистра сдвига, к информационному входу которого подключен выход со ответствующего элемента И. Выход дополнительного регистра сдвига подключен к пер651479

3 вому входу второго дополнительного элемента И, к второму входу которого и к первому входу третьего дополнительного элемента И подключен выход счетчика, причем на управляющие входы дополнительного триггера, счетчика и первого дополнительного элемента И поданы управляющие импульсы.

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

Устроиство исправления стираний содер10 жит информационный регистр 1 с цепью обратной связи, выполненной на элементе И

2, регистр стирани" 3 с цепью обратной связи, выполненной на элементе И 4. Выходы регистров и 3 подключены к входам элементов запрета 5 и 6. Рекуррентный датчик 7 устройства подключен своими выходами к регистру сдвига 8, выход которого подключен непосредсТвенно к выходному регистру 9 и через элемент ИЛИ 10 блока кодирования

11 корректирующего кода к другому входу элемента запрета 5. Выходы элементов запрета 5 и 6 подключены к сумматору 12 по модулю два, выход которого через последовательно соединенные триггер 13 и элемент И 14 подключен.к триггеру 15, выход которого подключен к датчику 16 разрешающего импульса и к элементу И 17, на вто.рой вход которого подключен выход выходного регистра 9. Выход элемента И 14 через элемент задержки 18 подключен к входу счетчика 19 и к входу дополнительного триггера 20, выход которого через первый дополнительный элемент И 21 подключен к ...".= =-. входам разрядов дополнительного регистра сдвига 22. К информационному входу регистра сдвига 22 подключен выход элемента И 17, а выход регистра сдвига 22 подключен к первому входу второго дополнительного элемента И 23, к второму входу которого и к первому входу третьего дополнительного элемента И 24 подключен выход счетчика 19. На управляющий вход 25 триг- 40 гера 20, на вход 26 счетчика 19, на вход 27 первого дополнительного элемента И 21 и на входы 28 и 29 элементов И 2 и 4 информационного регистра 1 и регистра стираний

3 поданы управляющие импульсы. Выходы

45 элементов И 23 и 24 подключены к выходам 30 и 31 устройства.

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

50 единичном состоянии, т. е. в состоянии, при котором на выходах триггеров будут высокие потенциалы, триггер 15 находится в нулевом состоянии, т. е. в состоянии, при котором на выходе триггера будет нулевой Ss потенциал. В дополнительном регистре сдвига 22 хранится информация, которая записана в предыдущем цикле исследования. При этом на информационные входы элементов

И 14 и 2! будут поданы высокие потенциалы .с соответствующих триггеров, а на управляющий вход элемента И 1? подается нулевой потенциал. На входы информационного регистра 1 параллельным кодом поступает и-элементная информационная комбинация, а на входы регистра стираний 3 парал-. лельным кодом Поступает комбинация, в которой единицы соответствуют сигналам стираний, помечающим соответствующие ненадежные элементы в информационной комбинации, а остальные элементы — нули.

С помощью управляющих импульсов, по- даваемых на сдвиговые входы разрядов регистров 1 и 3, осуществляется выдача записанных в регистры комбинаций. Одновременно, через элементы И 2 и 4 на входы

28 и 29 которых подаются управляющие импульсы, осуществляется перезапись содержимого регистров 1 и 3. Записанные в регистры 1 и 3 комбинации выдаются с них 2" раз, где К вЂ” число информационных разрядов . в п-разрядной кодограмме. Одновременно с рекуррентного датчика 7

К-элементные комбинации, соответствующие информационным разрядам (п, К) -кода, записываются в регистр сдвига 8, а с его выхода они поступают в выходной регистр

9 и на вход элемента ИЛИ 10 блока кодирования Il. Блок кодирования 11 производйт кодирование поступающих на его вход

К-элементных комбинаций в соответствии с принятым алгоритмом. С выхода блока кодирования (выходом блока кодирования является выход элемента ИЛИ 10) выдаются разрешенные комбинации (и, К) -кода.

Одновременно информационные разряды, полученные в результате декодирования в предыдущем цикле ранее принятой комбинации и хранящиеся в дополнительном регистре сдвига 22, за первые К тактов цикла исследования очередной принятой комбинации будут выданы через элемент И 23 на выход 30 устройства. Кроме того, с датчика разрешающего импульса 16 будет. выдан импульс, через элемент И 24 на выход 31 устройства, указывающий о том, что информация декодирована и выдается на выход устройс:тва.

С выходов информационного регистра I и блока кодирования 11 соответствующие комбинации поступают соответственно через элементы запрета 5 и 6, на запрещающие входы которых поступают элементы комбинации, записанной в регистре стираний 3, на соответствующие входы сумматора 12, где производится сравнение принятой комбинации (выдаваемой 2" раз с регистра 1) с разрешенными комбинациями, поступаюшими с блока кодирования 11. Благодаря элементам запрета 5 и 6 сравниваются лишь разряды, не помеченные сигналами стирания.

Если все элементы комбинации, поступа... 1 ющеи с выхода регистра 1 через элемент запрета 6 на вход сумматора 12, совпадут

651479

15 го г5 зо

Формула изобретения

5 соответствующими элементами комбинации, выдаваемой с блока кодирования 11 через элемент запрета 5 то на нулевой вход триггера 13 импульс с выхода сумматора 12 не поступит, состояние триггера 13 не изменится (триггер в начале сравнения принятой комбинации с каждой разрешенной устанавливается по другому входу в единичное состояние, т. е. в состояние, соответствующее открытому элементу И 14).

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

13 в нулевое состояние, т. е. в состояние, при котором на выходе триггера будет нулевой потенциал. Так как этот нулевой потенциал поступает на вход элемента И 14, то управляющий импульс, поступающий на другой его вход, не пройдет на единичный вход триггера 15. Триггер 15 останется в нулевом состоянии.

Следовательно,,информация с выходного регистра 9 в дополнительный регистр сдвига 22 переписываться не будет, т. к. на управляющий вход элемента И 17 с выхода триггера 1 5 подается нулевой потенциал.

Пусть на входе сумматора 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

Источники информации, принятые во вни1 мание при экспертизе

7 нительного элемента И подключен выход счетчика, "причем на управляющие входь дополнительного триггера, счетчика .и первого дополнительного элемента, И поданы 1.. Авторское свидетельство СССР управляюшие импульсы. № 396826, кл. Н 03 К 13/32, 1971.

Составитель Н. Смолякова

Редактор Л. Гельфман Техред О. Луговая Корректор Д. Мельниченко

За к аз 820/53 Тираж 1059 Подписное

ЫНИИПИ Государственного комитета СССР по делам изобретений и открытий

I l3035, Москва, 7К-35, Раушская наб., д. 4/5 Филиал ППП «Патент», г. Ужгород, ул. Проектная. 4