Устройство для формирования сдвинутых копий псевдослучайных последовательностей Советский патент 1986 года по МПК H03K3/84 

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

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

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

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

10

15

20

,

578152

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

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

5

0

5

0

5

0

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

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

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

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

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

сдвига генераторов 7 и 8 псевдослучайных последовательностей - в состояния 10...О, счетчик 4 (через блок 11 установки номера сдвига) - в состояние, соответствующее В&ПРГЧИ не сдвига. На втором вьпсоде триггера 6 установится при этом уровень логической единицы, которей откроет первый элемент И 2, череэ который импульсы с выхода генератора 1 тактовых импульсов поступают на тактовые входы счетчика 4 и генератора 8 псевдослучайных последовательностей. После поступления на вход счетчика 4 числа импульсов (с выхода генератора I тактовых импульсов),соответствующего заданной величине сдвига, он установится в единичное состояние и на выходе дешифратора 5 сформируется сигнал, который переключит триггер 6 в единичное состояние. В результате этого элемент И 2 закрыт, а элемент И 3 открыт сигналами с второго и первого выходов соответственно триггера 6. Тактовые импульсы на входы синхронизации счетчика 4 и генератора 8 псевдослучайных последовательностей поступать перестанут, при этом генератор 8 псевдослучайных последователь- I

ностей установится в состояние, определяющее значения коэффициентов ctp в представлении к-го сдвига С в виде суммы по модулю два:

Р,К р

т-1

CK

сдвигов Ср, номера которых меньше т, где К m - разрядность генераторов 7 и 8 псевдослучайных последовательностей; величина сдвига. С этого момента импульсы с выхода генератора 1 тактовых имп льсов через элемент И 3 поступают на вход синхронизации генератора 7 псевдослу чайных последовательностей, на выходах разрядов которого формируются сдвинутые копии псевдослучайной пос- ледовательности Ср для р О,(т-1), причем на выходе j-ro разряда формируется копия с (m-j) m сдвигом. Логическое перемножение сдвинутых копий псевдослучайной последовательности на коэффициенты- рц , формируемые генератором 8 псевдослучайных последовательностей, осуществляется на элементах И блока 9 элементов И, который пропускает на входы сумматора

578154

10 по модулю два только те копии Ср псевдослучайной последовательности с генератора 7 псевдослучайных последовательностей, для которых о(р|

5 1. На выходе сумматора 10 по модулю два формируется -и сдвиг псевдослучайной последовательности. При реализации генератора 7 псевдослучайных последовательностей по схеме 10 со встроенными в регистр сдвига сумматорами по модулю два (т.е. по схеме генератора 8 псевдослучайных последовательностей) f а генератора 8 псевдослучайных последовательностай - t5 по схеме с вынесенными из регистра сдвига сумматорами по модулю два (т.е. по схеме генератора 7 псевдослучайных последовательностей) устройство работает в соответствии с 20 описанньш.

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

Устройство для формирования сдви25 1гутых копий псевдослучайных последовательностей, содержащее генератор тактовых импульсов, счетчик, дешифратор, первый генератор псевдослучай- ньгх последовательностей, выходы козр торого соединены с первой группой

входов блока элементов И, выхода; которого соединены с входами сумматора по модулю два, выход которого является выходом устройства, блок за3- Дания коэффициентов полинома, о т - личающе е ся тем, что, с целью расширения функциональных возможностей устройства за счет формирования сдвинутых копий псевдослучай40 ных последовательностей при любой структуре генератора исходной последовательности, в него введены первый и второй элементы И, триггер, второй генератор псевдослучайных пос5 ледовательностей, блок установки номера сдвига, блок начальной установки, выход которого соединен с первыми входами триггера, первого и второго генераторов псевдослучайных

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

5 соединены с входами дешифратора, выход которого соединен с вторым входом триггера, первый выход которого соединен с первым входом второго

512578156

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

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