Генератор рекуррентной последовательности импульсов с самоконтролем

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик пЛ45958 (6l ) Дополнительное к авт. свид-ву (22)Заявлено 13.06.80 (21) 2943460jl8-21 с присоединением заявки РЙ (23 ) П риоритет (5l )M. Кл.

Н 03 К 3г84

Ркудароткиный комитет

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

Опубликовано 23. 07. 82. Бюллетень Ф 27

Дата опубликования описания 25.07.82 (53) УДК 621. . 373.4 (О88. 8) Б. С. Масленников, В. С. Лупиков и В. В. Богданов, \ (72) Авторы изобретения (71) Заявитель Ъ

:т- ..л ьо и 1 1 (54) ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

ИМПУЛЬСОВ С САМОКОНТРОЛЕМ

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

Известен генератор рекуррентной

5 последовательности импульсов с самоконтролем, содержащий регистр сдвига, триггеры, дешифратор и элемент совпадения fl).

Однако в данном генераторе требует-„ ся большое время для обнаружения сбоя.

Наиболее близким является генератор рекуррентной последовательности импульсов с самоконтролем, содержащий и-разрядный регистр сдвига с сум-15 матором по модулю два в цепи обратной связи, сумматор по модулю два, соединенный с выходом элемента задержки f2).

Однако этот генератор обладает 2о недостаточно высокой надежйостью обнаружения ошибки.

Цель изобретения — повышение надежности обнаружения ошибки.

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

На чертеже представлена функциональная схема генератора рекуррентной последовательности с самоконтролем.

945958

Генератор содержит и-разрядный регистр 1 сдвига, сумматоры 2, 3 и 4 по модулю два, элемент 5 задержки и шину 6 тактовых импульсов.

Устройство работает следующим obразом.

В основу самоконтроля положено аддитивно-циклическое свойство рекуррентных последовательностей: сумма по модулю два двух циклических сдви- 10 гов рекуррентной последовательности является той же последовательностью в том и только в том случае, если эта последовательность имеет максимальный период 2- 1 тактов. Следова- i5 тельно„ суммирование по модулю два можно использовать в качестве операции контроля структуры последовательности.

Пусть Z = (а„, а ....а„......а„п „.)-2о рекуррентная последовательность MdKсимальной длины и D — оператор задержки на один такт.

Тогда аддитивно-циклическое свойство последовательности можно записать таким образом

Z8) 0 2 = 0 2 (mod 2).

Сумма по модулю два последовательности Z и задержанной íà сС тактов последовательности представляет собой ту же последовательность, но задержанную на ф тактов.

Если Z = D ZO+ D 2, то справедливо выражение DZ®D Z®.. ЮО ZO+...ÝD ZQ+D Z=

ZO+DZO>D Z9.. ЮО"ЛО.. Ю0" Z

DZOD ZQ...®D 7Ю ZQ+.. ЯР 2.

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

4g модулю два его разрядных выходов, за исключением выхода К-ого разряда, в

Д.-1 тактов работы генера тора рекуррентной последовательности.

Сумматор .4 по модулю два формиру45 ет HB своем выходе сумму по модулю два разрядных выходов регистра 1 сдвига, за исключением К- го разряда, которая через элемент 5 задержки сравнивается с суммой по модулю два

50 разрядных выходов регистра 1 сдвига, сформированной в спедующем такте работы генератора. Если структура последовательности не нарушена, то на выходе гумматора 3 по модулю два присутствует нулевои уровень сигнала.

При наличии сбоя на выходе сумматора 3 по модулю два вырабатывается единичный си гнал.

Таким образом, в предлагаемом генераторе рекуррентной последовательности импульсов фиксируются Все сбои, если только они произошли в нечетном количестве разрядов регистра 1 сдвига, тогда как в известном генераторе фиксируются ошибки, которые приводят к сбоям в первом или в К+1 разрядах регистра сдвига. Принимая вероятность появления сбоя в любом разряде регистра 1 сдвига равной P и считая сбои независимыми, а вероятность появления многократных сбоев намного меньше Р, то для известного генератора вероятность обнаружения ошибки составит Р б

= 2Р(1-P), в то время как в предлагаемом генераторе Р я - "пР(1-Р)

Задаваясь, например, P = 0,01 и о н и = 4, соответственно получим

Ро н„ = 1,98.10 -, Р, = 3,88 ° 10 0обн

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

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

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

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

1. Авторское свидетельство СССР

М 374586, кл. G 06 F 1/02, 1969, 2. Авторское свидетельство СССР

М 657429, кл. G 06 F 1/02, 1976.

945958

Составитель Ю. Тюпич

Редактор А. Козориз Техред М.Надь

Корректор Ю, Макаренко

Заказ 5348/73

Тираж 959 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж-35, Раушская наб, д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4