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

Description

(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

Claims (1)

1. Формула изобретения разрядах регистра сдвига. Привероятность появления сбоя в разряде регистра 1 сдвига рави считая сбои независимыми, а

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

   Сумматор .4 по Модулю два формирует на своем выходе сумму по модулю два разрядных выходов регистра 1 сдвига, за исключением К-го разряда, которая через элемент 5 задержки сравнивается с суммой по модулю два разрядных выходов регистра 1 сдвига, сформированной в следующем такте работы генератора. Если структура последовательности не нарушена, то на выходе сумматора 3 по модулю два присутствует нулевой уровень сигнала.

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