Генератор рекуррентной последовательности импульсов с самоконтролем Советский патент 1982 года по МПК H03K3/84 

(5) ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ С САМОКОНТРОЛЕМ

1

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

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

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

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

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

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

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

На чертеже представлена фуикцио-. нальная схема генератора рекуррентной последовательности с самоконтролем. Генератор содержит п-разрядный ре гистр 1 сдвига,сумматоры 2, 3 и А по модулю два, элемент 5 задержки и шину б тактовых импульсов. Устройство работает следующим образом. В основу самоконтроля положено ад дитивно-циклическое свойство рекуррентных последовательностей: сумма по.модулю два двух циклических сдвигов рекуррентной последовательности является той же последовательностью в том и только в том случае, если эта последовательность имеет максимальный период 2-1 тактов. Следовательно, суммирование по модулю два, можно использовать в качестве операции контроля структуры последователь ности . Пусть Z (а. а.,.... а .......а. . рекуррентная последовательность м&ксимальной длины и D - оператор задер ки на один такт. Тогда аддитивно-циклическое свойство последовательности можно записать таким образом Z® (mod 2). Сумма по модулю два последователь ности Z и задержанной на ot тактов по следовательности представляет собой ту же последовательность, но л задер жанную на fb тактов. Если Z Z, то справедливо выражение DZeo ZcS. . .®DZ®. . . ZODZQD Z®. . ... . DZOD Z®. . .®D Z®D Z®. . .. Это выражение показывает, что сум ма по модулю два .разрядных выходов р гистра 1 сдвига в любом cL такте работы генератора равняется сумме по модулю два его разрядных выходов, за исключением выхода К-ого разряда, в d-1 тактов работы генератора рекуррентной последовательности. Сумматор .А по Модулю два формирует на своем выходе сумму по модулю два разрядных выходов регистра 1 сдвига, за исключением К-го разряда, которая через элемент 5 задержки сравнивается с суммой по модулю два разрядных выходов регистра 1 сдвига, сформированной в следующем такте работы генератора. Если структура последовательности не нарушена, то на выходе сумматора 3 по модулю два при сутствует нулевой уровень сигнала. При наличии сбоя на выходе сумматора 3 по модулю два вырабатывается единичный сигнал. Таким образом, в предлагаемом генераторе рекуррентной последовательности импульсов фиксируются все сбои, если только они произошли в нечетном количестве разрядов регистра 1 сдвига, тогда как в известном генераторе фиксируются ошибки, которые приводят к сбоям в первом или в К+1 разрядах регистра сдвига. Принимая вероятность появления сбоя в любом разряде регистра 1 сдвига равной Р и считая сбои независимыми, а вероятность появления многократных сбоев намного меньше Р, то для известного генератора вероятность обнаружения ошибки составит Робн 2Р(1-Р), в то время как в предлагаемом генераторе пР(1-Р) . Задаваясь, например, Р 0,01 и п k, соответственно получим Ро5н, 1,98.10-г, Робн 3,88-10-1 Йормула изобретения Генератор рекуррентной последова- тельности импульсов с самоконтролем, содержащий п-разрядный регистр сдвига с первым сумматором по модулю два в , цепи обратной связи, вход синхронизации которого соединен с шиной тактовых импульсов, второй сумматор по модулю два, первый вход которого соединен -с выходом элемента задержки, отличающийся тем, что , с целью повышения надежности обнаружения ошибки, в него дополнительно введен п-1 разрядный сумматор по модулю два, входы которого соответственно подключены к разрядным выходам п-разрядного регистра сдвига, кроме К-го разряда, а выход соединен с входом элемента задержки и вторым входом второго сумматора по модулю два, третий вход которого подключен к К-му разряду п-разрядного регистра сдвига. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР W , кл. G 06 F 1/02, 1969. 2.Авторское свидетельство СССР № , кл. G Об F 1/02, 1976.

/

K