Генератор псевдослучайной последовательности

Генератор псевдослучайной последовательности

Иллюстрации

Показать все

Реферат

 

Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей за счет обеспечения возможности раздельного регулирования вероятностей формирования символов последовательности и увеличения ее периода. Выбранное значение управляющего кода подается на группу IО шин управления . Сигналы запуска, поступающие на шину 9, обеспечивают запуск выходного формирователя 4, устанавливаемое состояние которого определяется состоянием подключенного .к нему разряда регистра I сдвига. Если выходной формирователь 4 устанавливается в единично состояние , то сигнал с его выхода,- стробированный задержанным сигналом запуска , проходит через элемент И 5 и злемент ИЛИ 8 и осуществляет формирование очередного элемента М-последовательности в регистре 1 сдвига . Если выходной формирователь 4 устанавливается в нулевое состояние то сигнал с его в ькода (тоже стробированный) проходит через элемент И 6 на вход делителя 7 частоты. Сигнал с выхода последнего появляется после прихода на его вход числа импульсов запуска, определяемого управляющим кодом на группе 10 шин управления. Сигнал с выхода делителя 7 частоты через элемент ИЛИ 8 поступает на регистр 1 сдвига и осуществляет формирование очередного элемента М-пр следовательности,ооереспечивая увеличение числа нулевых символов выходной последовательности, а также раздель-. ную регулировку вероятностей формирования единичных и нулевых символов выходной последовательности. 2 ил. в сл 4 оо со 00

СОЮЗ СОВЕТСНИХ ,, СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

3 А1

09) (И) (sg 4 Н 03 К 3/84 1;"

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. ГОСУДАРСТВЕННЫЙ МОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТИРЫТИЙ (21 ) 4215424/24-21 (2 ) 24.03.87 (46) 15.11.88. Бюл. ¹ 42 (72) В.С. Батраченко и Б.Г. Стоянов (53) 621 .374,2(088.8) (56) Авторское свидетельство СССР № 866717, кл. Н 03 К 3/84, 1979.

Авторское свидетельство СССР № 911695, кл. П 03 К 3/84, 1980.

I (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей за счет обеспечения возможности раздельного регулирования вероятностей формирования символов последовательности и увеличения ее периода. Выбранное значение управляющего кода подается на группу 1 О шин управления. Сигналы запуска, поступающие на шину 9, обеспечивают запуск выходного формирователя 4, устанав.ливаемое состояние которого определяется состоянием подключенного .к нему разряда регистра l сдвига.

Если выходной формирователь 4 ус- танавливается в единичное состояние, то сигнал с его выхода, стробированный задержанным сигналом запуска, проходит через элемент И 5 и элемент ИЛИ 8 и осуществляет формирование очередного элемента М-последовательности в регистре 1 сдвига. Если выходной формирователь 4 устанавливается в нулевое состояние то сигнал с его выхода (тоже стробированный) проходит через элемент И 6 на вход делителя 7 частоты. Сигнал с выхода последнего появляется после прихода на его вход числа импульсов запуска, определяемого управляющим кодом на группе 10 шин управления.

Сигнал с выхода делителя 7 частоты через элемент ИЛИ 8 поступает на регистр l сдвига и осуществляет формирование очередного элемента M-после- довательности,оооеспечпвая увеличение числа нулевых символов выходной последовательности, а также раздель-. ную регулировку вероятностей формиро. вания единичных и нулевых символов выходной последовательности. 2 ил.

1437973

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

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

На фиг. 1 представлена структурная электрическая схема генератора псевдослучайной последовательности; на фиг. 2 — временные диаграммы его работы. !5

Генератор псевдослучайной последовательности содержит регистр 1 сдвига с сумматором 2 по модулю два в цепи обратной связи, элемент 3 задержки, выходной формирователь 4, 70 первый И 5, второй 6 и элементы И, делитель 7 частоты, выход которого соединен с первым входом элемента

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

Генератор псевдослучайной последовательности работает следующим образом.

На группу 10 шин управления подается выбранное значение управляющего кода К„ = ),2,3,..., Перед подачей сигналов запуска в регистр 1 сдвига по цепям предварительной установки заносится одно из значений начального кода в диапазоне от 1 до 2 -1, с которого затем начинается формирование основной М-последовательности, где

К вЂ” разрядность регистра сдвига. Предварительная установка регистра 1 сдвига необходима для предотвращения записи "нулей" во все разряды регистра

1 сдвига, которая может произойти при включении устройства и является запрещенной. Предварительную установку выходного формирователя 4 производить не требуется.

Сигналы запуска (фиг. 2а), поступающие с периодом Т на входную шину

9 от внешнего генератора (не показан), обеспечивают запуск выходного формирователя 4, который устанавливается в единичное или нулевое состояние (фиг. 2в) в соответствии с состоянием того разряда регистра 1 сдвига, к которому он подключен. Сигнал запуска, задержанный элементом задержки

3 на время,, выбираемое из условия обеспечения переходных процессов в выходном формирователе 4, поступает на объединенные первые входы элементов И 5 и 6. Если выходной формирователь 4 находится в единичном состоянии, то этот сигнал проходит через элемент И 5 и элемент ИЛИ 8 (фиг. 2г, помечено знаком % ) и осуществляет сдвиг в регистре 1 сдвига, формируя при этом очередной элемент основной М-последовательности (фиг. 2б ). Если же выходной формирователь 4 находится в нулевом состоянии, то сигнал запуска, задержанный элементоь 3 задержки, проходит через элемент И 6 на вход делителя 7 частоты, на выходе которого вырабатывается сигнал после прихода K„ =2 -K> сигналов запуска (m — разрядность счетчика делителя 7 частоты). Сигнал с выхода делителя 7 частоты через элемент ИЛИ 8 (фиг. 2г) поступает на вход синхронизации регистра 1 сдвига и осуществляет формирование очередного элемента основной М-последовательности (фиг. 2б). Таким образом, выходная последовательность, формируемая на втором выходе выходного формирователя 4 (фиг.2в), представляет собой совокупность единичных символов основной М-последовательности, длительность которых кратна (= Tä, и нулевых элементов основной М-последовательности, размноженных в K q раз, На фиг. 2в представлен фрагмент выходной последовательности ..; !100010000001..., сформированной из фрагмента основной

М-последовательности ... 1101001...., определяемой последовательностью состояний регистра сдвига с сум73

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

Редактор И. Киштулинец Техред М.Ходанич Корректор О. Кравцова

Тираж 929

Заказ 5967/54

Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 з 14379 матором 2 по модулю два в цепи обратной связи кодов Ко .

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

5 формулам, соответственно

3 2 е -т — т —, (S) К,.(2 -1:)

° - -Ют.—,.

Для больших значений К и малых К„ приведенные формулы имеют вид

1 с К

6 с

Р > К+1 " " К+1

За счет делителя 7 частоты дости- гается увеличение числа нулевых символов выходной последовательности в

IKп раз и обеспечивается раздельная регулировка вероятностей формиро,вания единичных и нулевых символов выходной последоьательности. В момент формирования нулевых символов 25 основной М-последовательности обеспечивается увеличение длины формируемой устройством последовательности на (K„-l )(2 †l ) символов.

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

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

И, элемент ИПИ, первый вход которого соединен с выходом делителя частоты, вход синхронизации которого соединен с выходом второго элемента И, второй вход которого соединен с первым выходом-выходного формирователя, второй выход которого соединен с вторым входом первого элемента И, выход которого соединен с вторым входом элемента ИЛИ, выход которого соединен с входом синхронизации регистра сдвига, вход элемента задержки соединен с входной шиной.