SU1660147A1

SU1660147A1 - Генератор псевдослучайных последовательностей

Info

Publication number: SU1660147A1
Application number: SU894697387A
Authority: SU
Inventors: Yurij B Rozenberg; Gennadij G Drejer; Aleksandr Sh Perelman
Original assignee: Yurij B Rozenberg; Gennadij G Drejer; Aleksandr Sh Perelman
Priority date: 1989-05-29
Filing date: 1989-05-29
Publication date: 1991-06-30

Description

Изобретение относится к импульсной технике и может быть использовано в радиотехнике. Цель изобретения -- расширение функциональных возможностей путем обеспечения возможности управления параметрами формируемых последовательностей, которая достигается введением в генератор псевдослучайных последовательностей дешифратора 7, триггеров 8-11 и образования новых функциональных связей. На чертеже также показаны: группа 1 шин управления, генератор 2 тактовых импульсов, регистр 3 сдвига, регистр 4, группа 5 элементов И, сумматор 6 по модулю два. элемент И 12, 1 табл., 1 ил.

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

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

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

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

1660147 А1

1660147

его триггера 10 соединен с соответствующей шиной группы 1 шин управления.

Генератор псевдослучайных последовательностей работает следующим образом. В начале работы триггеры 8-11 устанавливаются в нулевое состояние. Затем с группы 1 шин управления в регистр 4 производится запись кода, определяющего полином и временной сдвиг формируемой псевдослучайной последовательности (ПСП), причем код не должен быть нулевым. Передним фронтом импульса записи, подаваемого по соответствующей шине группы 1 шин управления,триггер 10 переводится в единичное состояние.

Регистр 3 сдвига работает в режиме сдвига и на выходе устройства формируется ПСП заданного вида, определяемого кодом на второй группе входов группы 5 элементов И, так как этот код определяет разряды регистра 3 сдвига, сигналы с выходов которых проходят на входы группы входов сумматора 6 по модулю два, сигнал с выхода которого поступает на вход последовательного ввода информации регистра 3 сдвига.

Дешифратор 7 предназначен для дешифрации запрещенного состояния 000...0 регистра 3 сдвига, что используется для вывода его из этого запрещенного состояния, а также для дешифрации одного из состояний регистра 3 сдвига, например состояния 111...1.

Через несколько тактов работы регистр 3 сдвига установится в состояние "все единицы" которое дешифруется дешифратором 7. На первом выходе дешифратора 7 появится сигнал логической единицы, который через открытый по второму входу элемент И 12 поступит на вход синхронизации триггера 8 и переведет его в единичное состояние. При этом регистр 3 сдвига будет переведен в режим параллельной записи и следующим тактовым импульсом в него будет записан код, подаваемый на его информационные входы с второй группы выходов регистра 4,

Этим же тактовым импульсом триггер 9 будет переведен в единичное состояние и установит триггеры 8,10,11 по входам установки в нулевое состояние. При этом регистр 3 сдвига будет по входу управления переведен в режим сдвига, элемент И 12 закроется по второму входу и запретит прохождение сигнала первого выхода дешифратора 7 на тактовый вход триггера 8, что соответствует исходному состоянию устройства. '

Для сдвига ПСП на фиксированный временной интервал необходимо в регистр 4 с группы 1 шин управления записать код. которым задается величина этого сдвига.

Значение кода определяется следующим образом.

Для сдвига ПСП в сторону опережения на временной цнтервал τ = аТ, где Т - период тактовых импульсов, а = 1, 2,....(2^к-2), где К - число разрядов регистра 3 сдвига, в регистр 4 необходимо записать кодовую комбинацию Νι, отстоящую от кодовой комбинации Νο, выделяемой дешифратором 7, на I временных интервалов, равных периоду тактовых импульсов. Величины ί и а связаны соотношением 1 = а+ 1. Для сдвига ПСП на величину г=Т в сторону запаздывания в регистр 4 необходимо записать код Ν_ο.

При записи в регистр 4 с группы 1 шин управления кода № передним фронтом импульса записи с соответствующей шины группы 1 шин управления триггер 10 устанавливается в единичное состояние и откроет с помощью триггера 11 по второму входу элемента И 12.

Дальнейшая работа устройства соответствует описанной выше при начальном включении.

При достижении регистром 3 сдвига состояния Νί триггер 8 устанавливается в единичное состояние и своим выходным сигналом установит регистр 3 сдвига в режим параллельной записи, которая произойдет по фронту следующего тактового импульса. Этим же импульсом триггер 9 будет установлен в единичное состояние, его выходным сигналом триггеры 8. 10, 11 по входу установки будут установлены в исходное состояние, а регистр 3 сдвига по входу управления будет установлен в режим сдвига.

Следующим тактовым импульсом триггер 9 установится в исходное (нулевое) состояние, и генератор ПСП готов для приема команды на очередной сдвиг.

Однократное переключение регистра 3 сдвига из режима сдвига в режим параллельной записи вызывает сдвиг генерируемой ПСП на временной интервал «Т.

Рассмотрим работу устройства на примере генератора ПСП с трехразрядным (К=3) регистром 2 сдвига. Длина периода, например М-последовэтельности, такого генератора равна 2^к-1=7, при этом обратные связи должны быть взяты с 2 и 1-го разрядов регистра 3 сдвига. Смена состояний разрядов регистра 3 сдвига за один период ПСП представлен в таблице.

В исходном состоянии (до записи в регистр 4 кода сдвига) регистр 3 сдвига работает в режиме сдвига и смена состояний его разрядов происходит в соответствии с указанной выше, т.е. за состоянием 111 следует состояние 011 и т.д. Запишем в регистр 4

1660147

код 101. Передним фронтом импульса записи с соответствующей шины группы 1 управления триггер 10 будет установлен в единичное состояние. При достижении в регистре 3 сдвига состояния 111 на первом 5 выходе дешифратора 7 появится сигнал логической единицы, которым триггер 11 установится в единичное состояние, и своим выходным сигналом, прошедшим через открытый по второму входу, элемент И 12 ус- 10 тановит в единичное состояние триггер 8; при этом регистр 3 сдвига будет переведен в режим параллельной записи. Следующим тактовым импульсом в регистр 3 сдвига будет записан код 101 из регистра 4, а состо- 15 яние 011 будет пропущено, что соответствует сдвигу ПСП в сторону опережения на временной интервал, равный одному периоду тактовых импульсов. Этим же тактовым импульсом сигнал логической единицы будет переписан 20 с выхода триггера 8 в триггер 9,

Выход триггера 9 соединен с входами установки триггеров 8, 10, 11, поэтому все они будут установлены в нулевое состояние.

, Следующим тактовым импульсом в триггер 25 9 из триггера 8 будет переписан сигнал логического нуля. Начиная с этого момента времени, устройство находится в исходном состоянии. С приходом очередной команды на сдвиг (запись данных с группы 1 шин 30 управления в регистр 4) цикл повторяется.

Для сдвига ПСП на один шаг в сторону запаздывания в регистр 4 в данном случае необходимо записать код 111.

Таким образом, в устройстве обеспечи- 35 вается управляемый дискретный временной сдвиг генерируемой ПСП:

Claims

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

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

Состояние 3-разрядная комбинация 1 111 2 011 3 101 · 4 010 5 001 6 100 7 110

1660147