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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

А1

„„SU,„, 122823 (51) 4 Н 03 К 3/84

1

t

А

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР по делАм изОБРетений и ОткРытий (21) 3773610/24-21 (22) 12.07.84 (46) 30.04.86. Бюл. 9 16 (72) В,А.Кирвас, В.Д.Рыжков, А.В.Колосов и В.М.Тамаркин (53) 621.374.2(088.8) (56) Авторское свидетельство СССР

Ф 375765, кл. Н 03 К 3/84, 1971, Авторское свидетельство СССР

9 1069139 кл. Н 03 К 3/84, 1982. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАИН011 ПОСЛЕ.

ДОВАТЕЛЬНОСТИ (») Изобретение относится к импульсной технике. Может использоваться для формирования псевдослучайных последовательностей импульсов. Цель изобретения — повышение стабильности формирования псевдослучайной последовательности достигается введением в устройство блока 5 сдвига, второго регистра сдвига 7 и п схем совпадения. Кроме того, устройство содержит блок 1 сумматоров по модулю два, генератор 2 тактовых импульсов, регистр сдвига 3, дешифратор 4, и схем 6-1. ..6-п совпадения. Блок сдвига 5, на вход которого поступают импульсы с первой группы выходов разрядов первого регистра сдвига 3, состоит из сумматоров по модулю два, которые включены таким образом, что псевдослучайная последовательность (ПСП), формируемая на выходе блока сдвига 5, опережает ПСП, поступающую с выхода блока 1 сумматоров по модулю два, на один элементарный символ и является инвертированной по отношению к ней. 1 ил.

1 12

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

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

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

Генератор псевдослучайной последовательности (ПСП) содержит блок 1 . сумматоров по модулю два, генератор

2 тактовых импульсов, первый регистр

3 сдвига, дешифратор 4, блок. 5 сдвига, и схем 6-1,...,6-п совпадения, второй регистр 7 сдвига.

Выход генератора 2 тактовых импульсов соединен с первым входом первого регистра 3 сдвига, первая группа выходов которого соединена с. входами дешифратора 4 и нходами блока

5 сдвига, выход которого соединен с первым входом второго регистра 7 сдвига, соответствующие выходы которого соединены с первыми входами соответствующих схем.6-1,,...,6-п совпадения, вторые входы которых соединены с выходом дешифратора 4. Выходы.схем 6-1,...,6-п совпадения соединены с соответствующими входами группы входов первого регистра 3 сдвига, вторая группа выходов которого соеди. иена с входами блока. 1 сумматоров по модулю два, выход которого соединен с нторым входом первого регистра 3 сдвига. Выход генератора 2 тактовых импульсов соединен с вторым входом второго регистра 7 сдвига.

Генератор псевдослучайной последовательности работает следующим образом, Под воздействием импульсов, приходящих с выхода генераторе 2 тактовых импульсов на первый тактовый вход первого регистра 3 сдвига„имеющего в общем случае и разрядов, про. исходит циклический сдвиг вправо его содержимого. При этом состояние первого разряда, к входу которого подключен выход блока 1 сумматоров по модулю два, определяется суммой по модулю два состояний разрядов первого регистра 3 сдвига, с которых поданы обратные связи на блок сумматоров„по модулю два. Эти обратные связи определяют структуру формируемой ПСП максимальной длины.

С первой группы выходов Q разрядов первого регистра 3. сдвига формируемые импульсы поступают в блок 5

28233 2 сдвига, на выходе которого происходит формирование ПСП, которая опережает на один элементарный символ

ПСП, поступающую на нход первого регистра 3 сдвига с выхода блока 1 сум. маторов по модулю два и является инвертированной по отношению к ней.

Получение такого сдвига возможно путем последовательного суммирования по модулю два различных копий ПСП, Блок 5 сдвига, на вход которого поступают имульсы с первой группы выходов разрядов Q, Qã,...,g „ nep ного регистра 3 сдвига, состоит из сумматоров по модулю два, которые подключены таким образом, что ПСП, получаемая на выходе блока 5 сдвига, опережает ПСП, поступающую с выхода блока 1 сумматоров по модулю два, на один элементарный символ и является инвертированной по отношению к ней.

В случае появления состояния "Все

11 нули на первом 3 и втором 7 регистрах сдвига одновременно (например, н момент включения генератора псевдослучайной последовательности), на выходе блока 5 сдвига появляется

"1", что приведет к выходу генератора ПСП иэ запрещенного состояния.

С выхода блока 5 сдвига инвертированная ПСП поступает на вход нторого регистра 7 сдвига, имеющего, как и первый регистр 3 сдвига, и разрядов, и под воздействием тактовых

35 импульсон происходит ее циклический сдвиг нпрано. При этом неиннертированная последовательность формируется на выходах (} разрядов второго регистра 7 сдвига, подключенных к пер40 ным входам соответствующих схем 6-1, ...,6-п совпадения.

Дешифратор 4, подключенный к первой группе выходов Q всех разрядов первого регистра 3 сдвига, обеспе45 чинает на своем выходе появление

ll 11

1 при наличии на выходах первой группы выходов первого регистра 3 сдвига состояния ."О, поэтому, пока сбоя нет на выходе дешифратора 4 состояние "О" и схемы 6-1,...,6-п совпадения закрыты.

Если же на каком-либо такте работы генератора псевдослучайной последовательности в результате сбоя во всех разрядах первого регистра 3 сдвига появится "О", то на выходе дешифратора 4 появляется-состояние "1", которое подается на вторые входы

1228233

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

Генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, выход которого соединен с первым входом первого реСоставитель Ю.Бурмистров

Редактор М.Товтин Техред Г.Гербер Корректор В.Синицкая

Заказ 2295/56

Тираж 816 Подписное

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

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

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

7 сдвига. При поступлении очередного импульса с выхода генератора 2 тактовых импульсов происходит запись этой кодовой комбинации в первый регистр

3 сдвига. Поскольку в .момент сбоя на выходах разрядов Q второго .регистра 7 сдвига была записана кодовая комбинация символов, которая должна была появиться в первом регистре 3 сдвига на следующем такте, то формирование ПСП в первом регистре 3 едвига продолжается так, как если бы сбоя не быпо. гнстра сдвига, первая группа выходов которого соединена с входами дешифратора, блок сумматоров по модулю два, отличающийся тем, что, с целью повышения стабильности формирования псевдослучайной последовательности, он содержит блок сдвига, и схем совпадения., второй -ре гистр сдвига, соответствующие выхо1ð ды которого соединены с первыми входами соответствующих и схем совпадения, вторые входы которых соединены с выходом дешифратора, соответствующие выходы и схем совпадения соединены с соответствующими входами группы входов первого регистра сдвига, первая группа выходов которого соединена с входами блока сдвига, выход которого соединен с пер2О вым входом второго регистра сдвига, второй вход которого соединен с выходом генератора тактовых импульсов, выход блока сумматоров по модулю два соединен с вторым входом перд вого регистра сдвига, вторая группа выходов которого соединена с входами блока сумматоров по модулю два.