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

Description

1

Изобретение относитс  к вычислительной технике.

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

Цель изобретени  - упрощение схемы контрол , повышение надежности работы генератора , .расширение области применени .

Дл  этого предлагаемый генератор содержит управл ющий триггер, две схемы совпадени  и счетный триггер, к входу которого подключен выход первой схемы совпадени , первый вход которой соединен с входной клеммой , второй - со вторым выходом сдвигового регистра, а третий - с выходом управл ющего триггера, к входу которого подключен первый выход дешифратора, второй выход которого соединен с первым входом второй схемы совпадени , ко второму входу которой подключен выход счетного триггера, а выход второй схемы совпадени  соединен с входом триггера запоминани .

Пусть есть генератор рекуррентной последовательности с порождающим полиномом вида

Р(х )1+х + х,...,(1)

который представл ет собой /i-каскадный сдвигающий регистр с числом разр дов п, равным степени порол дающего .полинома Р(х). С выходов старшего п-ого и /С-ого разр дов снимаетс  сигнал обратной св зи и подводитс  через полусумматор по модулю 2 к первому разр ду регистра.

Дл  порождающего полинона (1) можно записать рекуррентную последовательность

в следующем виде:

. .. ... а,-... ,(2)

1 Д /г / 2-1, :

где flj - символ (элемент) рекуррентной последовательности . Разобьем рекуррентную .последовательность (2) на п-элементные комбинации (последовательности), построенные следующим образом:

&, г ,,.. . . . . а„,

Ь., ).1... «л т ь(3)

и; afli+i.. .0 + ait+i + ai+k a/if/Тогда известно, что рекуррентна  последовательность (2) содержит каледую из своих последовательностей (3) длиной символов один и только один раз, т. е.

(4)

: 2 7 . . . &г . . . .