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

Abstract

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

Description

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

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

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

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

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

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

основной М-последовательности, где К - разр дности регистра сдвига. Предварительна  установка регистра 1 сдвига необходима дл  предотвращени  за

O Q

5

5

5

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

Сигналы запуска (фиг. 2а), поступающие с периодом TH. на входную шину 9 от внешнего генератора (не показан), обеспечивают запуск выходного формировател  4, который устанавливаетс  в единичное или нулевое состо ние (фиг. 2в) в соответствии с состо нием того разр да регистра 1 сдвига, к которому он подключен. Сигнал запуска , задержанный элементом задержки 3 на врем  ь , выбираемое из услови  обеспечени  переходных процессов в выходном формирователе 4, поступает на объединенные первые входы элементов И 5 и 6. Если выходной формирователь 4 находитс  в единичном состо нии, то этот сигнал проходит через элемент И 5 и элемент ИЛИ 8 (фиг. 2г, помечено знакомь ) и осуществл ет сдвиг в регистре 1 сдвига, формиру  при этом очередной элемент , основной М-последовательности (фиг. 2б). Если же выходной формирователь 4 находитс  в нулевом состо нии , то сигнал запуска, задержанный элемелтон 3 задержки, проходит через элемент И 6 на вход делител  7 частоты, на выходе которого вырабатываетс  сигнал после прихода -Ку сигналов запуска (т - разр дность счетчика делител  7 частоты). Сигнал с выхода делител  7 частоты через элемент ИЛИ 8 (фиг. 2г) поступает на вход синхронизации регистра сдвига и осуществл ет формирование очередного элемента основной М-последовательности (фиг. 2б). Таким образом, выходна  последовательность , формируема  на втором выходе выходного формировател  4; (фиг.2в), представл ет собой совокупность единичных символов основной М-последовательности , длительность которых кратна Т Т., , и нулевых элементов основной М-последовательности, размноженных в К „ раз. На фиг. 2в представлен фрагмент выходной последовательности ..i 100010000001..., сформированной из фрагмента основной М-последовательности ... IIOIOOI..., определ емо последовательностью состо ний регистра 1 сдвига с сумматором 2 по модулю два в цепи обратной св зи кодов Кр. ..

Веро тность формировани  единичных к нулевых символов ВЫХОДНОЙ последовательности рассчитываетс  по формулам, соответственно

k-1 .

2

2 Тк7 ТРкГ

р,

(«) р„

к,

,(/- -п

. - 2- (К, + 1)-К, Дл  больших значений К приведенные формулы имеют -« К„

1

Р,„-К„- 1 к, +1

За счет делител  7 частоты достигаетс  увеличение числа нулевых символов выходной последовательности в |К раз и обеспечиваетс  раздельна  регулировка веро тностей формиро- ,вани  единичных и нулевых символов выходно й последовательности. В мент формировани  нулевых символов основной М-последовательности обеспечиваетс  увеличение длины формируемой устройством последовательност (Кп-1)(2 -) символов. о Ф

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

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

37973

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

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

3

и

Claims (1)

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

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