генератор n-значной псевдослучайной последовательности
Классы МПК: | G06F7/58 генераторы случайных или псевдослучайных чисел |
Автор(ы): | Колесников В.Б., Мельников А.А. |
Патентообладатель(и): | Военная академия связи |
Приоритеты: |
подача заявки:
1994-01-12 публикация патента:
10.06.1997 |
Изобретение относится к вычислительной технике, а именно к устройствам, моделирующим случайные процессы, и может быть использовано в радиосистемах со сложными сигналами. Целью изобретения является упрощение генератора n-значной псевдослучайной последовательности. Поставленная цель достигается тем, что в начальный момент времени с выходов блока управления 3 импульсы с частотами следования F, F2, F4, ..., F2(n-1), поступают на входы "Сдвиг" соответствующих n регистров сдвига 1.1-1.n, которые формируют опорные последовательности ПСП с периодами iT, ..., (i+l)T, но с одинаковым временем генерации последних. Далее, каждый разряд с выходов регистров сдвига 1.1-1.n по команде с блока управления 3 переносится на вход соответствующих элементов И 4.1-4.n которых формируется окончательная n-значная ПСП. 1 ил.
Рисунок 1
Формула изобретения
Генератор n-значной псевдослучайной последовательности, содержащий блок управления с n выходами и n элементов И, первые входы которых соединены с соответствующим выходом блока управления, отличающийся тем, что в него введены n сумматоров по модулю два и n регистров сдвига, причем выходы j-го (где

Описание изобретения к патенту
Изобретение относится к вычислительной технике, а именно к устройствам, моделирующим случайные процессы. Кроме того, может быть использовано в радиосистемах со сложными сигналами. Известен генератор случайных чисел, позволяющий формировать n-значную случайную последовательность, содержащий m-источников шума, m-формирователей равномерно распределенных цифр, функциональный преобразователь и блок памяти. Однако известный генератор аппаратурно сложен и не экономичен, т.к. для генерации n-значной случайной последовательности используется m-однотипных генераторов опорных последовательностей. Наиболее близким к предлагаемому устройству по сущности технического решения является генератор m-разрядных некоррелированных равномерно распределенных случайных чисел, содержащих m-разрядных равновероятностных элементов, коррелирующее устройство, блок управления, первый из которых состоит из счетного триггеров, на первый вход которого, через второй вход первого элемента И, подключен выход опорного генератора случайной последовательности, а ко второму входу первый выход блока управления, второй вход которого подключен к первому входу четвертого элемента И с выхода которого снимается i-й разряд, случайного числа. Прямой и инверсный выход счетного триггера является вторым входом, соответственно, второго и третьего элемента И, на первый вход которого подключены, соответственно, прямой и инверсный выход счетного триггера корректирующего устройства, выходы второго и третьего элементов И являются входами элемента ИЛИ, выход которого есть второй вход четвертого элемента И, второй вход счетного триггера равновероятного элемента и корректирующего устройства соединен со своим инверсным входом, на первый вход последнего, через второй вход элемента И, подключен выход генератора импульсов. Однако данный генератор формирует равновероятные случайные числа, для генерации необходимо m отдельных равновероятных элементов, что значительно усложняет генератор в целом. Целью изобретения является упрощение генератора n-значной псевдослучайной последовательности. Поставленная цель достигается тем, что в генератор n-значной псевдослучайной последовательности, содержащий блок управления с n выходами и n элементов И, первый входы которых соединены с соответствующим выходом блока управления, введены n сумматоров по модулю два и n регистров сдвига, причем выходы j-го (где


F, F2, F4, F2(n-1),(1)
которые поступают на вход "Сдвиг" соответствующих n регистров сдвига, которые генерируют опорные ПСП с периодами, соответственно
iT, (i+1)T,(2)
Генератор n-значной ПСП использует следующий принцип работы. Известно [3] что если для получения n-значных псевдослучайных чисел (ПСЧ) используются независимые опорные последовательности ПСЧ, то их автокорреляционные функции подчиняются известной зависимости

где i независимая опорная последовательность ПСЧ;
hi мгновенное значение i-й опорной последовательности ПСЧ (h принимает значения [0;1]
n количество опорных последовательностей ПСЧ,

Класс G06F7/58 генераторы случайных или псевдослучайных чисел