RU1826128C - Генератор псевдослучайных последовательностей - Google Patents

Abstract

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

Description

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

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

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

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

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

В исходном состо нии счетчики 5 и 6 обнулены. Начало работы генератора определ етс  моментом подачи на его вход 10 управлени  единичного потенциала, который удерживаетс  в течение всего времени работы генератора. В блоке 7 пам ти (при организации N х К) хранитс  N К разр дных слов, что обеспечивает возможность генерации К различных ПСП с их циклической перестройкой. При этом в блоке 7 пам ти

хран тс  только базовые (опорные) ПСП Дл  одной базовой ПСП в каждом слове ( чейке) отведен один разр д, т е. ее элементы хран тс  в N смежных  чейках с адресами с нулевого по N-1. Чтение числа из блока 7 пам ти разрешаетс  единичным потенциалом , поступающим на его вход разрешени  чтени  со входа 10 управлени  генератора В блоке 8 пам ти хран тс  значени  начальных адресов (при организации N х log N|), определ ющих величину циклической сдвижки формируемых ПСП дл  каждого цикла формировани  ПСП.

Тактовые импульсы с выхода генератора 1 тактовых импульсов через открытый элемент И 2 поступают на счетный вход счетчика 5, который осуществл ет их последовательное суммирование.

Длительность N кодов последовательностей задаетс  двоичным кодом, подаваемым на вход 11 генератора. При этом модуль пересчета счетчиков 5 и 6 будет определ тьс  величиной N. Счетчик 6 подсчитывает импульсы , которыми обнул етс  счетчик 5 с выхода схемы 3 сравнени . Обнуление счетчика 6 осуществл етс  импульсом с выхода схемы сравнени  4. Коды чисел с выхода счетчика 5 и блока 8 пам ти суммируютс 

(Л

00

ю

о

ю со

сумматором 9 по модулю. Результат суммировани  поступает на адресный вход блока 7 пам ти, который и формирует ПСП.

Третий вход сумматора 9  вл етс  входом задани  модул , по которому осущест- вл етс  суммирование чисел, поступающих на первый и второй входы сумматора 9. Суммирование по модулю исключает возможность подача на вход блока 7 пам ти несуществующих адресов, т.е. если, напри- мер, генерируютс  последовательности, записанные в блоке 7 пам ти с 0 по 999 адрес, то на третий вход сумматора 9 по модулю необходимо подавать двоичный код чисел 1000, а на выходе сумматора 9 будут обра- зовыватьс  числа от 0 до 999. Информаци  с 1000 и т.д. адресов блока 7 пам ти считыватьс  не будет, что исключает искажени  формируемых последовательностей.

В результате, в течение каждых N тактов работы генератора на 1-й цикле формировани  ПСП на выходе сумматора 9 по модулю образуютс  последовательности чисел:

(JJ + 1,1 + 2,.,,, j + N- 1)mod IM, где j - число, записанное по i-му адресу в блоке 8 пам ти,

Итак, в течение одного цикла работы за N тактов на выходе 12 генератора будут сформированы М элементов всех К ПСП, записанные в блоке 8 пам ти, з в каждом по- следующем цикле формируютс  последовательности, образованные из базовых последовательностей с циклическим сдвигом на j элементов. Записыва  в блок 8 пам ти произвольные j, получим в каждом цикле ПСП со случайными (определ емыми величиной j) циклическими сдвижками.

Claims (1)

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

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

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

   IT