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

© И С А Н И Е 1657429

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДВТИЛЬСТВМ (61) Дополнительное к авт. свиа-ву

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

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

Республик

2 (51) М. Кл. (22) Заявлено 24. 12.76 (21) 2433899/18-24 с присоединением заявки _#_« (23) Приоритет

Опубликовано 15. 04.79.Бюллетень № 14

Дата опубликования описания 18.04. 79

G 06 F 1/02

Гасударственный «ем«тат

СССР на делам нзабретеннй

N 0TKPblTNN (53) УЙК681.З (088.8} (72) Авторы изобретения

В. Е. Гантмахер, A. А. Ерофеев и Н. Е. Быстров

Новгородский политехнический институт (71) Заявитель (54) ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

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

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

Известен генератор рекуррентной последовательности (1), представляюший собой цифровой фильтр Хаффмена и состояший иэ регистра сдвига с обратными связями через сумматоры по модулю два.

Недостатком такого генератора является отсутствие контроля сбоев, возникаюших в процессе формирования последовательности.

Наиболее близким техническим решением к данному изобретению является ге нератор рекуррентной последовательности с самоконтролем, содержаший и -разрядный фильтр Хаффмена, выходы всех разря» дов которого через элемент ИЛИ-HE подключены ко входу первого разряда, выход

2 и -го разряда является выходом генерьтора рекуррентной последовательности(2) .

Недостатком этого генератора являез ся невозможность контроля четкого количества сбоев за один период последоВа% тельности и большое время обнаружения сбоя.

1Гелью изобретения является повышение надежности и уменьшение времени обнаружения ошибки.

Это достьгается тем, что предлагаемый генератор рекуррентной последовательности содержит элемент задержки и сумматор по модулю два, причем выход первого разряда фильтра Хаффмена подтЗ ключен к первому входу сумматора по модулю два, выход (k +1)-го разряда где k - коэффициент рекуррентной последовательности,- ко второму, а выход и -го разряда через элемент задержки - к третьему sxony сумматора по.модулю два, выход которого является контрольным выходом генератора рекуррентной последовательности..657429

ЦНИИПИ Заказ 1797/48 . Тираж 779 Подписное

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

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

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

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

Сдедовательно суммирование по модулю два можно испрльзоватЬ в качестве опе- „. рации контроля как структуры последовательности, так и ее периода. Пусть Z = (О О о и ) - рекуррентная

2-t последовательность максимальной длины и 13 -оператор задержкннаодинтакт. Тог- да аддитивно-циклическое свойство последовательности Z можно записать так:

Z O+9 Z =D (mod 2).

Сумма по модулю два йоспедоватепьности

Z и задержанной (циклически сдвинутой) на ñ(тактов последовательности D Z препб ставляет собой ту же последовательность, но задержанную на ) тактов. Величина Р зависит or рекуррентного,уравнения последовательности.

Если gg Z®:Ц

n k

HZ=V ОВ Z

3Z О+Э Z О+ 3 Z-0 (snot 2).

Последнее уравнение показывает, что при суммировании по модулю два последовательностей, снимаемых с первого и (k +1) разряда фильтра Хаффмена, и задержанной на один такт последоватепьности с выхода и -го разряда, вырабатывается нулевой сигнал по линии при том условии, что структура последовательности не нарушена. При наличии сбоя вырабатывается еди5 ничный сигнал.

Предлагаемый генератор устойчиво работает независимо от числа сбоев за периох, время обнаружения сбоя (в числе тактов) не превышает порядка (и ) и рекуррентного уравнения, тогда как в известном генераторе оно равно 2 ° 1. п

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

3$

Генератор рекуррентной последовательности с самоконтролем, содержаший n— разрядный фильтр Хаффмена, выходы всех разрядов которого через алемент ИЛИ-HE подкпючены ко входу первого разряда, выход и -ro разряда. является выходом генератора рекуррентной последовательности, о т л и ч а ю ш и и с я тем, . что, с целью повышения надежности и уменьшения времени обнаружения ошибки, он содержит алемент задержки и сумматор по модулю два, причем выход первого разряда фильтра Хаффмена подключен .. пер° вому входу суммчтора по модупю дв&, 39, : выход (k +1)-го разряда,где k — коаффициент рекуррентной последовательности,ко второму, а выход n -ro разряда через алемент задержки-к третьему входу сум35 матора по модулю два, выход которого является контропьным выходом генератора рекуррентной последовательности.

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

1. Гурвиц Е. A. Синтез полисинхронных дискретных устройств, М., "Связь, 1969, с. 121.

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