Устройство исправления стираний Советский патент 1979 года по МПК H03M13/15 

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

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

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

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

Для этого в устройство введены элемент задержки, счетчик и дополнительные триггер,

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

0 дополнительного регистра сдвига, к информационному входу которого подключен выход соответствующего элемента И. Выход дополнительного регистра сдвигаподключен к первому входу второго дополнительного элемента И, к второму входу которого и к первому входу третьего дополнительного элемента И подключен выход счетчика, причем на управляющие входы дополнительного триггера, счетчика и первого дополнительного элемента И поданы управляющие импульсы. На чертеже приведена структурная электрическая схема устройства, выполненная согласно данному изобретению. Устройство исправления стираний содержит информационный регистр 1 с цепью обратной связи, выполненной.на элементе И 2, регистр стираний 3 с цепью обратной связи, вьтолненной на элементе И 4. Выходь; регнстров 1 и 3 подключены к входам элементов запрета 5 и 6. Рекуррентный датчик 7 устройства подключен своими выходами к регистру сдвига 8, выход которого подключен нeпocpeдctвeннo к выходному регистру 9 и через элемент ИЛИ 10 блока кодирования 11 корректирующего кода к другому входу элемента запрета 5. Выходы элементов запрета 5 и 6 подключены к сумматору 12 по модулю два, выход которого через последовательно соединенные триггер 13 и элемент И 14 подключен,к триггеру 15, выход которого подключен к датчику 16 разрешающего импульса и к элементу И 17, на второй вход которого подключен выход выходного регистра 9. Выход элемента И 14 через элемент задержк 11 18 подключен к входу счетчика 19 и к входу дополнительного триггера 20, выход которого через первый дополнительный элемент И. 21 подключен к «й-входам разрядов дополнительного регистра сдвига 22. К информационному входу регистра сдвига 22 подключен выход элемента И 17, а выход регистра сдвига 22 подключен к первому вх,од.у второго дополнительного элемента И 23, к второму входу которого и к первому входу третьего дополнительного элемента И 24 подключен выход счетчика 19. На управляющий вход 25 триггера 20, на вход 26 счетчика 19, на вход 27 первого дополнительного элемента И 21 и на входы 28 и 29 элементов И 2 и 4 информационного регистра 1 и регистра стираний 3 поданы управляющие импульсы. Выходы элементов И 23 и 24 подключены к выходам 30 и 31 устройства. Устройство работает следующим обраПеред.началом приема очередной кодовой комбинации триггеры 13 и 20 находятся в единичном состоянии, т7ё. в состоянии, при котором на вы.ходах триггеров будут высокие потенциалы, триггер 15 на.ходится в нулевом состоянии, т. е. в состоянии, при котором на выходе триггера будет нулевой потенциал. В дополнительном регистре сдвига 22 .хранится информация, которая записана в предыдущем цикле исследования. При этом на информационные входы элементов И 14 и 21 будут поданы высокие потенциалы .с соответствующих триггеров, а на управляющий вход элемента И 17 подается нулевой потенциал. На входы информационного регистра 1 параллельным кодом поступает п-элемеНтная информационная комбинация, а на входы регистра стираний 3 паралт лельным кодом НостуЯает комбинация, в которой единицы соответствуют сигналам стираний, помечающим соответствующие ненадежные элементы в информационной комбинации, а остальные элементы - нули. С помощью управляющих импульсов, подаваемых на сдвиговые входы разрядов регистров 1 и 3, осуществляется выдача за ясанных в регистры комбинаций. Одновременно, через элементы И 2 и 4 на входы 28 и 29 которых подаются управляющие импульсы, осуществляется перезапись содержимого регистров 1 и 3. Записанные в регист ры и 3 комбинации-выдаются с них 2 раз, где К - число информационных разрядов . в п-разрядной кодограмме.. Одновременно с рекуррентного датчика 7 К-элементные комбинации, соответствующие информационным разрядам (п. К)-кода, записываются в регистр сдвига 8, а с его выхода они поступают в выходной регистр 9 и на вход элемента ИЛИ 10 блока кодирования II. Блок кодирования 11 произвоД11т кодирование, поступающих на его вход К-элементных комбинаций в соответствии с принятым алгоритмом. С выхода блока кодирования (выходом блока кодирования является выход элемента ИЛИ 10) выдаются разрешенные комбинации (п. К)-кода. Одновременно информационные разряды, полученные в резуль.тате декодирования в предыдущем цикле ранее принятой комбинации и хранящиеся в дополнительном регистре сдвига 22, за первые К тактов цикла . исследования очередной принятой комбинации будут выданы через элемент И 23 на выход 30 устройства. Кроме того, с датчика разрешающего импульса 16 будет выдан импульс .через элемент И 24 на выход 31 устройства, указьшающий о том, что информация декодирована и выдается на выход устройства. С вь1ходов информационного регистра 1 и блока кодирования 11 соответствующие комбинации поступают соответственно через элементы запрета 5 и 6, на запрещающие входы которых поступают эл.ементы комбинации, записанной в регистре стираний 3, на соответствующие входы сумматора 12, где производится сравнение принятой комбинации (выдаваемой 2 раз с регистра 1) с разрешенными комбинациями, поступающими с блока кодирования II. Благодаря элементам запрета 5 и 6 сравниваютсялишь разряды, не помеченные сигналами стирания. Если все элементы комбинации, поступающей с вь1хбДа регистра 1 через элемент запрета 6 на вход сумматора 12, совпадут С соответствующими элементами комбинации, выдаваемой с блока кодирования 11 через элемент запрета 5 то на нулевой вход триггера 13:Импульс с выхода сумматора 12 не поступит, состояние триггера 13 не изменится (триггер в, начале сравнения принятой комбинации с каждой разрешенной устанавливается по другому входу в единичное состояние, т. е. в состояние, соответствующее открытому элементу И 14). Если же в комбинациях, сравниваемых в сумматоре 12, не совпадет хотя бы один разряд, то на выходе сумматора 12 появится импульс, который переведет триггер 13 в нулевое состояние, т.е. в состояние. при котором на выходе триггера будет нулевой потенциал. Так как этот нулевой потенциал поступает на вход элемента И 14, то управляющий импульс, поступающий на другой его вход, не пройдет на единичный вход триггера 15. Триггер 15 останется в нулевом состоянии. Следовательно, .информаци с выходного регистра 9 в дополнительный регистр сдвига 22 переписываться не будет, т. к. на управляющий вход элемента И 17 с выхода триггера 15 подается нулевой потенциал. Пусть на входе с.умматора 12 все разряды комбинации, поступившей с выхода регистра I, совпали с соответствующими разряда..ми комбинации, поступившей с выхода блока кодирования 11. В этом случае триггер 13 останется в единичном состоянии. Следовательно, управляющий импульс, подаваемый на управляющий вход элемента И 14, на второй вход которого поступает высокий потенциал с выхода триггера 13, пройдет через элемент И 14 и поступит на единичный вход триггера 15 и на .вход элемента задержки 18. Триггер 15 перейдет в единичное состояние, и, следовательно, на управляющий вход элемента И 17 будет подан высокий потенциал. В этом случае К - элементная комбинация с выходного регистра 9 будет переписываться в дополнительный регистр сдвига 22. Тактовые импульсы на сдвиговые входы регистра поступают с входа 27 через элемент И 21. В мо.мент окончания перезаписи содержимого вы.ходного регистра 9 в регистр сдвига 22 задержанный на К тактов импульс, появившийся на вы.ходе элемента задержки 18, поступит на нулевой вход дополнительного триггера 20 и занесется в счетчик 19, осушествляюи.1ий подсчет числа совпадений принятой кодограммы со всеми разрешенными. Триггер 20 переведётся в нулевое состояние н с его выхода на вход элемента И 21 начнет поступать низкий потенциал. Следовательно, тактовые импульсы с входа 27 на входы регистра сдвига 22 перестанут поступать. Комбинация Б регистре сдвига 22 будет храниться до поступления .очередного управляющего импульса на вход 25 триггера 20, поступающего в конце циКла исследования принятой кодовой комбинации. Этот импульс переведет триггер 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, отличающееся тем, что, с целью уменьшения вероятности приема трансформированных сообщений, введены элемент задержки, счетчик и дополнительные триггер, регистр сдвига и три элемента И, при этом выход соответствующего элемента И через элемент задержки подключен к входу счетчика ик входу дополнительного триггерад выход которого через первый дополнительный элемент И подключен к входам разрядов дополнительного регистра сдвига, к информационному входу которого подключен выход соответствующего элемента. И, а выход дополнительного регистра сдвига подключен к первому входу.второго дополнительного элемента И, к второму входу которого и к первому входутретьего допел78 ,

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

управляющие импульсы.

651479

1. Авторское свидетельство СССР 5 № 396826, кл. Н 03 К 13/32, 1971.

--i-4:-i----Jr-y I-±±±-il-r

-и I I I rh4-1 i И I I I П-Н7 7 /

7 7

7

L..

-//

Э./