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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВМДЕТЕДЬСТВУ Союз СоветскихСоциалистическихРеслублик о 11941974(22) Заявлено 04 Р 4,77 (21) 2472520/18-24с присоединением заявки Мо(23) ПриоритетОпубликовано 070782 Бюллетень Ио 25Дата опубликования описания 07,07,82 р 1 М К 1 з 6 06 Р 1/02Н 03 В 29/00С 07 С 15/00 Государственный комитет СССР но делам изобретений и открытий(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ Изобретение относится к вычисли.тельной технике и может найти применение при моделировании случайных процессов.и шумоподобных сигналов.Известен генератор псевдослучай"ной последовательности, содержащий,генератор тактовых импульсов и регистр сдвига с сумматором по модулюдва в цепи обратной связи 11.Однако этот генератор формируетузкий класс псевдослучайных последовательностей,Наиболее близким к изобретениюявляется генератор псевдослучайнойпоследовательности, .содержащий генератор тактовых импульсов и генератор т -последовательности 2.Однако известный генератор обладает низким быстродействием.Цель изобретения - повышениебыстродействия генератора.Поставленная цель достигаетсятем, что в генератор псевдослучайной последовательности, содержащийгейератор тактовых импульсов, выходкоторого соединен со входом генератора п -последовательности, введены первая и вторая группы ключей,первый и второй блоки суммирования,сумматор и регистр сдвига, информационный вход которого соединен с выходом генератора ю -последовательности, вход которого объединен со входом фСдвигф регистра сдвига, прямые и инверсные выходы которого .соединены соответственно.со входами первой и второй групп ключей, вторые входы которых подключены к шинам питания, а выходы первой и второй групп ключей подключены ко входам первого и второго блоков суммирования соответственно, выходыкоторых соединены со входами сумматора.На фиг.1 представлена блок-схема генератора; на фиг.2 - псевдослучайная последовательность, образуемая при Ь =. 7, когда формируется т -последовательность, удовлетворяющая характеристическому полиному х Эх Э 1,Ъ а фильтр согласован с т "последовательностью удовлетворяющей характеФЪристическому полиному х Эх Э 1; на фиг.З - пример реализации цифроаналогового фильтра, согласованного с е-последовательностью 1110100,11,Выход генератора 1 тактовых импульсов соединен с тактовыми входами генератора 2 тп -последовательности периода Ь в . 2 -1 и фильтра 3.941974 Формула изобретения Фиг Выход генератора 2 подключен к информационному входу фильтра 3, согласованного с другой т -последовательностью того же периода Ь. Формируемая псевдослучайная последовательность снимается с выхода 4 фильт ра 3.Выходы регистра 5 сдвига соединены со входами блоков 6 и 7, каждый из которых содержит группы ключей 8 и блоков 9 суммирования, выходы ко торых соединены со входами сумматора 10.В предлагаемом генераторе в отличие от известных методов фильтрации, когда в каждом такте вырабатывается сигнал, пропорциональный количеству совпавших элементов при фильтрации, предлагается в каждом такте вырабатывать в согласованном масштабе сигналы, пропорциональные количеству как совпавших, так и несовпавших элементов и вычитать второй сигнал из первого. В результате образуется периодическая упорядоченная последовательность 9 -уровневых (03) сигналов с двухуровневой и периодической функцией автокорреляции,такой, что выполняются условияЬ+Ь, при К=О (щос 1 Ь)в (Ь+2), при К 0 (пой 1)Длительность элемента формируемой псевдослучайной, последовательности равна длительности элемента формируемой т -последовательности. Полученная указанным образом последовательность является 1 -уровневой 35 псевдослучайной последовательностью и может Фыть использована при моделировании случайных процессов и формирований последовательностей (например многофазных или многочас тотных).Устройство работает следующим образом.После подачи тактовых импульсовгенератора 1, о -разрядный генератор 2 начинает, вырабатывать двоичную в-последовательность периода Ь=2 -1и которая вводится на вход фильтра 3. В каждом такте формируемой т -последовательности на выходе 4 фильтра 3 выделяется очередное значение формируемой последовательности,Для правильной работы устройствав каждом такте фильтр должен всогласованном масштабе формироватьсигналы, пропорциональные количествукак совпавших, так и несовпавшихэлементов и вычитать второй сигнализ первого.В результате использования предлагаемого. устройства быстродействие(темп формирования последовательности) повышается в Ь раз и псевдослучайная последовательность формируется в реальном масштабе времени втемпе работы задающего генератора,Генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, выход которого соединен с входом генератора п -последовательности, о т л и ч а ю щ и йс .я тем, что, с целью повышения его быстродействия, он содержит первую и вторую группы ключей, первый и второй блоки суммирования, сумматор и регистр сдвига, информационный вход которого соединен с выходом генератора е -последовательности, вход которого объединен с входом Сдвиг . регистра сдвига, пряже и инверсные выходы которого соединены соответственно с входами первой и второй групп ключей, вторые входы которых подключены к шинам питания, а выходы первой и второй групп ключей подключены к вхбдам первого и второго блоков суммирования соответственно, выходы которых соединены с входами сумматора. Источники информации,принятые во внимание при экспертизе 1. Бобнев М.П. Генерирование псевдослучайных сигналов. М.,Энергия, с. 199. 2. Авторское свидетельство СССР по заявке 9 2067966/18-24,кл. 6 06 Р 1/02, 1974 (прототип).941974 Ф 7 1 а -ю -г -Л -4 Карасов Состави ач Техред ЛКорректор И. Мус екар едактор Л Подписноео комитета СССРй и открытийушская иаб., д, 4/5 Тираж 731 ПИ Государственн о делам изобретеМосква, Ж,Заказ 4839/37 ВН