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

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

С САМОКОНТРОЛЕМ

На чертеже показана функциональная схема генератора рек френтной послеао вагельносги с самоконтролем. Он содержиг разрядный фильтр Хаффмена 1, элемент ИЛИ-НЕ 2, элемент задержки 3 , сумматор по модулю два 4.

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

В основу самоконтроля положено адди- тивно-циклическое свойство рекуррентных последовательностей: сумма по модулю два двух циклических сдвигов рекуррентной последовательности является j-ой же последовательностью, в том и только том случае, если эта последовательность имеет максимальный период 2-1 тактов. Следовательно суммирование по модулю два можно испрльзоватЬ в качестве one- . рации контроля как структуры последовательности, так и ее периода. Пусть Z (-i -2 - Р УРРб изя последовательность максимальной длины иБ -оператор задержки на один такт. Тогда аддитивно-циклическое свойство после- довательности Z можно записать так: 2 (шос12). Сумма по модулю два последовательности Z и задержанной (циклически сдвинутой) на оС тактов последовательности D Z пред ставляет собой ту же последовательность , но задержанную на тактов. Величина j5 зависит от рекуррентного,уравнения последовательности. Если 2 , I, или DZ ® D Z-0 (mod 2)„ Последнее уравнение показывает, что при суммировании по модулю два последовательностей, снимаемых с первого и (k +l разряда фильтра Хаффмена, и задержанной на один такт последов,ательности с выхо

да п -го разряда, вырабатывается нулевой сигнал по линии при том условии, что структура последовательности не нарушена. При наличии сбоя вырабатывается единичный сигнал.

Предлагаемый генератор устойчиво работает независимо от числа сбоев за пе- риощ, время обнаружения сбоя (в числе тактов) не превышает порядка ( п ) и рекуррентного уравнения, тогда как в известном генераторе оно равно 2 « 1. Формулаизобретення Генератор рекуррентной последовательности с самоконтролем, содержащий п разрядный фильтр Хаффмена, выходы всех разрядов которого через элемент ИЛИ-НЕ подютючены ко входу первого разряда, выход п -го разряду является выходом генератора рекуррентной последовательности, отличающийся тем, что, с целью повышения надежности и уменьшения времени обнаружения ошибки, он содержит элемент задержки и сумматор по модулю два, причем выход первогэ разряда фильтра Хаффмена подключен ,. первому входусумматора по модулю два, выход (k.+l)-ro разряда,где k- коэффициент рекуррентной последовательности, ко второму, а Ш.1ХОД п -го разряда через элемент задержки-к третьему входу сумматора по модулю два, выход которого является контрольным выходом генератора рекуррентной последовательности. Источники информации, принятые во внимание при экспертизе 1.Гурвиц Е. А. Синтез полисинхронных дислфетных устройств, М.,Связь, 1969, с. 121. 2.Авторское свидетельство СССР № 374586, кл. G Об F 1/02, 15.08.69.