Устройство для формирования сдвинутых копий псевдослучайных последовательностей

 

Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей устройства - достигается за счет формирования сдвинутых копий псевдослучайных последовательностей при любьпс структурах генератора исходной последовательности . Для этого в устройство ,, содержащее генератор 1 TCIKTO- вых импульсов, счетчик 4 импульсов, дешифратор 5, генератор 7 псевдослучайных последовательностей, блок 9 элементов И, сумматор по модулю два и блок 13 задания коэффициентов полинома , дополнительно введены элементы с И 2 и 3, триггер 6, генератор 8 псбвдослучайных последовательностей,блок 11 установки номера сдвига и блок 12 начальной установки. 1 ил. (Л г СП ч 00 СП

СОЮЗ СОВЕтСНИХ сОциАлистических

РЕСПУБЛИК

„„SU„„1257815 (У 4 Н 03 К 3/84 фк

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

11! (21) 3906472/24-21 (22) 26,04.85 (46) 15,09.86.Бюл. Р 34 (71) Воронежский политехнический институт (72) A.À.Бессарабова и N.В,Клыков (53) 621.374.2 (088.8) (56) Дядюнов Н.Г. и Семин А.И, Ортогональные и квазиортогональные сигналы. N.: Связь, 1.977, с.130.

Сикарев А.А. и Лебедев О.Н, Микроэлектронные устройства формирования и обработки сложных сигналов. М.:

Радио и связь, 1983, рис.6.5.

Авторское свидетельство СССР

Ф 966864, кл. Н 03 К 3/64, 1980, (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИП

СДВИНУТЫХ КОПИЙ ПСЕВДОСЛУЧА1ШЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к импульсной технике, Цель изобретения — расширение функциональных возможностей устройства — достигается sa счет формирования сдвинутых копий псевдослучайных последовательностей при любых структурах генератора исходной последовательности. Для этого в устройство, содержащее генератор 1 тактовых импульсов, счетчик 4 импульсов, дешифратор 5, генератор 7 псевдослучайных последовательностей, блок 9 элементов И, сумматор по модулю два и блок 13 задания коэффициентов полинома, дополнительно введены элементы

И 2 и 3, триггер 6, генератор 8 псев-дослучайных последовательностей, блок

11 установки номера сдвига и блок 12 начальной установки. 1 ил. С:

1257

Изобретение относится к импульсной технике.

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

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

8 генераторы псевдослучайных последовательностей, блок 9 элементов И, сумматор 10 по модулю два, блок 11 установки номера сдвига, блок 12 начальной установки и блок 13 задания

20 дослучайных последовательностей сое-. динены с первыми входами соответствующих элементов И блока 9 элементов И, выходы элементов И которого соединены с входами сумматора 10 по модулю два. Выход блока 12 начальной установки соединен с первыми входами триггера 6, первого 7 и второго 8 генераторов псевдослучайных последовательностей и входом блока 11 установки номера сдвига, выходы которого соединены с установочными входами соответствующих разрядов счетчика 4, выходы разрядов которого соединены с входами дешифратора 5, выход которого соединен с вторым входом

40 триггера 6, первый выход которого соединен с первым входом второго элемента И 3, выход которого соединен с вторым входом первого генератора 7 псевдослучайных последовательностей, информационные входы которого соедииены с соответствующая выходами блока 13 задания коэффициентов полинома и информационными входами второго генератора 8 псевдослучайных последовательностеи, второй вход которого соединен с входом. синхронизации счетчика 4 и выходом. первого элемента И 2, первый вход которого соединен с вто50 рым входом второго элемента И 3 и вы- 5 ходом генератора 1 тактовых импуль-,. сов. Второй выход триггера 6 соединен с вторым входом первого элеменкоэффициентов полинома. Соответствующие выходы первого генератора 7 псев- 2

815 2 та И 2,Соответствующие выходы второго генератора 8 псевдослучайных последовательностей соединены с вторыми входами соответствующих элементов

И блока 9 элементов И.

Генератор 7 псевдослучайных последовательностей может быть реализован на регистре сдвига,. выходы разрядов которого через коммутатор соединены с входами сумматора по модулю два, выход которого соединен с входом первого разряда регистра сдвига. Управление коммутатором, с помощью которого обеспечивается обратная связь, соответствующая выбранному полиному, осуществляется кодами блока 13 задания коэффициентов полинома, подаваемыми на информационные входы генерато-. ра 7 псевдослучайных последовательностей. Таким образом, генератор 7 псевдослучайных последовательностей

;реализован с сумматорами по модули два, вынесенными из регистра сдвига.

Генератор 8псевдослучайных последовательностей (генераторполя Галуа) реализован на модулях со встроенными сумматорами по модулю два (1,2), т,е. сумматоры по модулю два входят в состав регистра сдвига.

Блок 11 установки номера сдвига выполнен на переключателях, с помощью которых через стробируемые элементы И на его выходы подаются сигналы логического нуля или единицы, Блок 13 задания коэффициентов полннома реализован на переключателях, с помощью которого на его выходы подаются уровни логического нуля или единицы.

Устройство для формирования сдвинутых копий псевдослучайных последовательностей работает следующим образом.

До включения устройства на переключателях блока ll установки номера сдвига и блока 13 задания коэффициентов полинома устанавливаются коды, обеспечивающие необходмые сдвиг исходной последовательности и обратные связи в генераторах 7 и 8 псев.дослучайных последовательностей в соответствии с выбранными полиномами. После включения устройства блок

12 начальной установки формирует сигнал, который устанавливает триггер 6 в нулевое состояние, регистры

1257

815

1т -1

=,„с,.

p-=o з сдвига генераторов 7 и 8 псевдослу- чайных последовательностей — в состояния 10...0, счетчик 4 (через блок 11 установки номера сдвига) в состояние, соответствующее величине сдвига. На втором выходе триггера 6 установится при этом уровень логической единицы, которйй откроет первый элемент И 2, через который импульсы с выхода генератора 1 так- 10 товых импульсов поступают на тактовые входы счетчика 4 и генератора

8 псевдослучайных последовательностей. После поступления на вход счетчика 4 числа импульсов (с выхода 15 генератора 1 тактовых импульсов),соответствующего заданной величине сдвига, он установится в единичное состояние и на выходе дешифратора 5 сформируется сигнал, который перек- 20 лючит триггер 6 в единичное состояние. В результате этого элемент И 2 закрыт, а элемент И 3 открыт сигналами с второго и первого выходов соответственно триггера 6. Тактовые 25 импульсы на входы синхронизации счетчика 4 и генератора 8 псевдослучайных последовательностей поступать перестанут, при этом генератор 8 псевдослучайных последователь- 30 ! ностей установится в состояние, определяющее значения коэффициентов с „ в представлении к-го сдвига С в виде сумьы по модулю два: сдвигов Ср, номера которых меньше m, где K = N,д, m — разрядность генераторов 7 и 8 псевдослучайных последо- 40 вательностей; N, — величина сдвига.

С этого момента импульсы с выхода генератора 1 тактовых импульсов через элемент И 3 поступают на вход синхронизации генератора 7 псевдослу-45 чайных последовательностей, на выходах разрядов которого формируются сдвинутые копии псевдослучайной последователъвости С> для р = С,1т-1), причем на выходе j-го разряда форми- 50 руется копия с (m-j) = m сдвигом. Логическое перемножение сдвинутых копий псевдослучайной последовательности на коэффициенты р„, формируемые генератором 8 псевдослучайных после- 5s довательиостей, осуществляется на элементах И блока 9 элементов И, который пропускает на входы сумматора

10 по модулю два только те копии С псевдослучайной последовательности с генератора 7 псевдослучайных последовательностей, для которых d — 1, На выходе сумматора. 10 по модулю два формируется 11,д -й сдвиг псевдослучайной последовательности. При реализации генератора 7 псевдослучайных последовательностей по схеме со встроенными в регистр сдвига сумматорами по модулю два (т,е. по схеме генератора 8 псевдослучайных последовательностей), а генератора 8 псевдослучайных последовлтельностей— по схеме с вынесенными из регистра сдвига сумматорами по модулю два (т.е. по схеме генератора 7 псевдослучайных последовательностей) устройство работает в соответствии с описанным.

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

Устройство для формирования сдвинутых копий псевдослучайных последовательностей, содержащее генератор тактовых импульсов, счетчик, дешифра-— тор, первый генератор псевдослучайных поя.:ледовательностей, выходы которого соединены с первой группой входов блока элементов И, выходь;- которого соединены с входами сумматора по модулю два, выход которого является выходом устройства, блок задания коэффициентов нолинома. о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет AopNH рования сдвинутых копий псевдослучайных последовательностей при любой структуре генератора исходной последовательности, в него введены первый и второй элементы И, триггер, второй генератор псевдослучайных последовательностей, блок установки номера сдвига, блок начальной установки, выход которого соединен с первыми входами триггера, первого и второго генераторов псевдослучайных последовательностей и входом блока установки номера сдвига, выходы которого соединены с установочными входами соответствующих разрядов счетчика, выходы разрядов которого соединены с входами дешифратора, выход которого соединен с вторым входом триггера первый выход которого соединен с первым входом второго

1257

815

Составитель 10. Бурмистров

Техред И. Верес редактор И.Сегляник, Корректор Е.Рошко

Заказ 5039/56 Тираж 816

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

113035, Москва, Н-35, Раушская наб., д.4/5

Подписное

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4

В элемента И, выход которого соединен с вторым входом второго генератора псевдослучайных последовательностей, информационные входы которого соединены с соответствующими выходами блока задания коэффициентов полинома и информационнымн входами первого генератора псевдослучайных последовательностей, второй вход которого соединен с входом синхронизации 10 счетчика и выходом первого элемента

И, первый вход которого соединен с вторым выходом триггера, а второй вход объединен с вторым входом первого элемента И и выходом генератора тактовых импульсов, выходы второго генератора псевдослучайных последовательностей соединены с второй группой входов блока элементов

И.