Генератор м-последовательностей

Генератор м-последовательностей

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИ Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

" 748827

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

Социалистических республик (61) Дополнительное к авт. свид-ву - (223Заявлено 04.05.78(23) 2610643/18-21 с присоединением заявки рй(23) Приоритет

Опубликовано 15.07.80. бюллетень М 26 (Sl) M. Кл.

Н 03 К 3/84

Геаударетиеииый комитет

СССР

N деизм изобретеиий и еткрнтий (53) УЙК 621.317.

° 765.2(088.8) Дата опубликования описания 17.07.80 (72) Авторы изобретения

Е. С. Бугаец и А. В. Шиняев (7I) Заявитель (54) ГЕНЕРАТОР М-4ЧОСЛЕДСВАТЕПЬНОСТЕЙ

Изобретение относится к импульсной технике пля генерирования дискретных функций, в час тности двоичных кодовых сигналов типа М-последовательностей, и может быть использовано в связи, радиолокации и вычислительной технике, Известен генератор М-последователь» ности, содержаший регистр сдвига с сумматором по модулю два; в цени обратной связи (Ц .

Недостатком этого генератора является невысокое быстродействие.

Наиболее близким техническим решением к предлагаемому устройству

35 является генератор псевдослучайных последовательностей импульсов, содержаший генератор тактовых импульсов, счетный триггер, два регис тра сдвига, сумматор по модулю два, делитель, коммутатор и шифратор (2).

Этот генератор по сравнению с классическим позволяет автоматически подстроиться к периодам разной длины

2 и обладает в два раза большим быстродействием. Последнее объясняется свойством М-последовательностей, которое может быть сформулировано следуишим образом: если суммировать по мо дулю два две М-последовательности с идентичной структурой, сдвинутые относи тельно друг друга по фазе на полпериода> то получают М-последовательность с той же структурой, но с удвоенной тактовой частотой.

Однако данный генератор отличается низкой помехоустойчивостью. Сбой s og= ном из регистров сдвига приводит к изменению заданного фазового сдвига суммируемых по модулю два последовательностей и, в конечном итоге, к невосстановимому сбою генератора в целом.

Кроме того, для изменения периода последовательности требуется остановка генератора, выходная последовательность после пуска генератора является полноценной только через время, равное одно827 4 его следствия, указывающего, что сумма по модулю два М-последовательности и ее копий есть новая копия той же М-последовательности, вследствие чего, суммируя по модулю два в определенной комбинации сигналы с различных разрядов регистра сдвига, можно получить все копии М-последовательности: н

l0

n=-g С =2 -1, ь=1 где 1 - период М-последовательности;

N - число разрядов в регистре сдвига;

C„сочетание из Ц двоичных, чисел. и

M-последовательность, снимаемая с выхода сумматора 9 по модулю два, с помощью1 -триггера 11 задерживается

20 еше на полтакта. В результате на входы сумматора 6 по модулю два поступают две М-последовательности, сдвинутые относительно друг друга на полпериода, и на выходе формируется M--последователь25 ность с удвоенной тактовой частотой.

Элемент 12 задержки служит для компенсации задержки сигнала в регистре сдвига, селекторе и сумматоре по моду лю два.

В данном генераторе М-последовательностей по сравнению с известным используется только один регистр сдвига, в результате чего генератор М-последовательностей обладает значительно большей по35 мехоустойчивостью, так как сбой регистра сдвига не приводит к невосстановимому сбою генератора. Кроме того, при изменении периода последовательности не требуется остановка генератора и снижается

40 его стоимость, Все это увеличивает область использования генератора.

Генератор М-последовательностей, содержащий генератор тактовых импульсов, выход которого подключен к входу счетного триггера, первый выход которого соединен с первым входом регистра сдви50

ra, коммутатор, первый выход коммутатора подключен к входу шифратора, основной сумматор по модулю два, о тл и ч а ю щ и йс я тем,что,с целью повышения помехоустой55 чивости генератора, в него введены два селектора, два дополнительных сумматора по модулю два, D -триггер и элемент задержки, вход которого соединен с вторым выходом счетного триггера, а выход3 748 му периоду последовательности n=2 -1 (Й - число разрядов в регистре сдвига).

Целью изобретения является повь1— =шение" йомех6устойчивости генератора.

Это достигается тем, что в генератор

М-последовател ьностей, coneржаший генератор тактовых импульсов, выходом подключенный к входу счетного триггера,,первый выход которого соединен с первым входом регистра сдвига, коммутатор, первый выход коммутатора подключен к входу шифратора, основной сумматор по модулю два, введены два селектора, два сумматора по модулю два,D-триггер и элемент задержки, вход которого соединен с вторым выходом счетного триггера, а выход — с первым входом р триггера, второй вход которого через первый дополнйтельный сумматор" йо мо

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

Q -триггера; при этом второй выход ком мутатора соединен с вторым входом регистра сдвига.

На чертеже приведена структурная схема генератора М-последовательностей, Генератор М-последовательностей содержит генератор 1 тактовых импульсов, счетный триггер 2, регистр 3 сдвига, коммутатор 4, шифратор 5, основной сумматор 6 по модулю два, селекторы

7, 8, дополнительные сумматоры 9, 10 по модулю два, 9 -триггер 11 и элемент 12 задержки.

Работает генератор следующим образом.

Сигнал типа "меандр с прямого выхода триггера 2 поступает на вход сдвщ. регистра 3, который формирует М-последовательность с заданным коммутатором

4 периодом. Благодаря шифратору 5 се/ лекторы 7 и 8 пропускают сигналы с таких разрядов региСтра 3 сдвига, что с выхода сумматора 9 по модулю два снимается М-последовательность, задержанная . относительно М-последоватй ь- ности с выхода сумматора 10 по модулю два на 9-1)/2. Возможность такого формирсвания М-последовательностей вь1 текает иэ их общеизвестного свойства и

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

Составитель Е. Мосолков

Техред И. Асталош Корректор И. Муска

Редактор Т, Юрчикова

Заказ 4260(48 Тираж 99 5 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

1 1 30 35, Москва, Ж-3 5, Раушская наб., д. 4/5

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

5 748827 6 с первым входом D -триггера, второй модулю два, второй вход которого под вход которого через первый дополнитель- ключен к выходу 0-триггера, при этом ный сумматор по модулю два подключен второй выход коммутатора соединен с

I к выходу первого селектора, причем пер- вторым входом регистра сдвига. вый и второй выходы шифратора соответственно соединены с первыми входами

Источники информации, принятые во внимание при экспертизе первого и второго селекторов, вторые входы которых обьединены и подключены 1. Яковлев В.В. и др. Стохастические к выходу регистра сдвига, а выход вто- вычислительные машины, Л„"Машиностро1 рого селектора соединен через второй до- ð ение, 1974, с. 240. полнительный сумматор по модулю два к 2. Авторское свидетельство СССР первому входу основного сумматора по g,585513, кл. Q 06 F1/02,,30.03.76.