Генератор псевдослучайной последовательности Советский патент 1986 года по МПК H03K3/84 

i 1

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

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

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

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

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

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

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

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

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

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

282332

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

ig по модулю два различных копий ПСП. 5 сдвига, на вход которого поступают имульсы с первой группы выходов разрядов Q, Q,...,Q первого регистра 3 сдвига, состоит из

,jr сумматоров по модулю два, которые подключены таким образом, что ПСП, получаемая на выходе блока 5 сдвига, опережает ПСПу поступающую с выхода блока сумматоров по модулю два, на один элементарньй символ и является инвертированной по отношению к ней.

В случае появления состояния Все .нули на первом 3 и втором 7 регистj,j pax сдвига одновременно (например, в момент включения генератора псев- досл-учайной последовательности) , на выходе блока 5 сдвига появляется , что приведет к выходу генератора ПСП из запрещенного состояния. С выхода блока 5 сдвига инвертированная ПСП поступает на вход второго регистра 7 сдвига, имеющего, как и первый регистр 3 сдвига, п разрядов, и под воздействием тактовых импульсов происходит ее циклический сдвиг вправо. При этом неинвертированная последовательность формируется на выходах Q разрядов второго регистра 7 сдвига, подключенных к первым входам соответств-ующих схем 6-1 , ...,6-п совпадения.

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

33

40

45

чивает на своем выходе появление 1 при наличии на выходах первой

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

Если же на каком-либо такте работы генератора псевдослучайной последовательности в результате сбоя во

55 всех разрядах первого регистра 3 сдвга появится О, то на выходе депшф- ратора 4 появляется состояние 1, которое подается на вторые входы

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

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

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

Заказ 2295/56 Тираж 816Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

гистра сдвига, первая группа выходов которого соединена с входами дешифратора, блок сумматоров по модулю два, отличающийся тем,

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

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

Корректор В.Синицкая

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