RU2081450C1 - Генератор n-значной псевдослучайной последовательности - Google Patents
Генератор n-значной псевдослучайной последовательности Download PDFInfo
- Publication number
- RU2081450C1 RU2081450C1 RU94001388A RU94001388A RU2081450C1 RU 2081450 C1 RU2081450 C1 RU 2081450C1 RU 94001388 A RU94001388 A RU 94001388A RU 94001388 A RU94001388 A RU 94001388A RU 2081450 C1 RU2081450 C1 RU 2081450C1
- Authority
- RU
- Russia
- Prior art keywords
- outputs
- generator
- control unit
- output
- input
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относится к вычислительной технике, а именно к устройствам, моделирующим случайные процессы, и может быть использовано в радиосистемах со сложными сигналами. Целью изобретения является упрощение генератора 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 ил.
Description
Изобретение относится к вычислительной технике, а именно к устройствам, моделирующим случайные процессы. Кроме того, может быть использовано в радиосистемах со сложными сигналами.
Известен генератор случайных чисел, позволяющий формировать n-значную случайную последовательность, содержащий m-источников шума, m-формирователей равномерно распределенных цифр, функциональный преобразователь и блок памяти.
Однако известный генератор аппаратурно сложен и не экономичен, т.к. для генерации n-значной случайной последовательности используется m-однотипных генераторов опорных последовательностей.
Наиболее близким к предлагаемому устройству по сущности технического решения является генератор m-разрядных некоррелированных равномерно распределенных случайных чисел, содержащих m-разрядных равновероятностных элементов, коррелирующее устройство, блок управления, первый из которых состоит из счетного триггеров, на первый вход которого, через второй вход первого элемента И, подключен выход опорного генератора случайной последовательности, а ко второму входу первый выход блока управления, второй вход которого подключен к первому входу четвертого элемента И с выхода которого снимается i-й разряд, случайного числа. Прямой и инверсный выход счетного триггера является вторым входом, соответственно, второго и третьего элемента И, на первый вход которого подключены, соответственно, прямой и инверсный выход счетного триггера корректирующего устройства, выходы второго и третьего элементов И являются входами элемента ИЛИ, выход которого есть второй вход четвертого элемента И, второй вход счетного триггера равновероятного элемента и корректирующего устройства соединен со своим инверсным входом, на первый вход последнего, через второй вход элемента И, подключен выход генератора импульсов.
Однако данный генератор формирует равновероятные случайные числа, для генерации необходимо m отдельных равновероятных элементов, что значительно усложняет генератор в целом.
Целью изобретения является упрощение генератора n-значной псевдослучайной последовательности.
Поставленная цель достигается тем, что в генератор n-значной псевдослучайной последовательности, содержащий блок управления с n выходами и n элементов И, первый входы которых соединены с соответствующим выходом блока управления, введены n сумматоров по модулю два и n регистров сдвига, причем выходы j-го (где и i-го разрядов первого регистра сдвига подключены соответственно к первому и второму входам первого сумматора по модулю два. Выходы k-го и (i+1)-го, где а разрядов l-го регистра сдвига подключены соответственно к первому и второму входам l-го сумматора по модулю два, выход каждого сумматора по модулю два соединен с информационным входом одноименного регистра сдвига и с одноименным выходом блока управления. Выход каждого регистра сдвига подключен ко второму входу одноименного элемента И, выходы элементов И являются выходами генератора.
Заявляемое устройство поясняется чертежом.
На чертеже приведена функциональная схема генератора n-значной псевдослучайной последовательности.
Генератор n-значной псевдослучайной последовательности (ПСП) содержит n регистров сдвига 1.1-1.n, n сумматоров по модулю два 2.1-2.n, блок управления (БУ) 3, n элементов И 4.1 4.n и выходы генератора 5.1-5.n.
В генераторе n-значной ПСП на выходах БУ 3 формируются последовательности импульсов с частотами следования
F, F2, F4, F2(n-1),(1)
которые поступают на вход "Сдвиг" соответствующих n регистров сдвига, которые генерируют опорные ПСП с периодами, соответственно
iT, (i+1)T,(2)
Генератор n-значной ПСП использует следующий принцип работы.
F, F2, F4, F2(n-1),(1)
которые поступают на вход "Сдвиг" соответствующих n регистров сдвига, которые генерируют опорные ПСП с периодами, соответственно
iT, (i+1)T,(2)
Генератор n-значной ПСП использует следующий принцип работы.
Известно [3] что если для получения n-значных псевдослучайных чисел (ПСЧ) используются независимые опорные последовательности ПСЧ, то их автокорреляционные функции подчиняются известной зависимости
где i независимая опорная последовательность ПСЧ;
hi мгновенное значение i-й опорной последовательности ПСЧ (h принимает значения [0;1]
n количество опорных последовательностей ПСЧ, τ временной сдвиг.
где i независимая опорная последовательность ПСЧ;
hi мгновенное значение i-й опорной последовательности ПСЧ (h принимает значения [0;1]
n количество опорных последовательностей ПСЧ, τ временной сдвиг.
Другими словами, автокорреляционная функция равна взвешенной сумме аналогичных функций опорных последовательностей с коэффициентами, равными квадрату веса соответствующего разряда числа, т.е. самые высокие требования "случайности" необходимо предъявлять к опорной последовательности формирующей старшие разряды n-значного случайного числа, в то время как к опорным последовательностям, формирующим младшие разряды n-значного случайного числа, требования могут быть существенно занижены без ущерба качества "случайности" n-значных случайных чисел.
Известно, что оптимальным решением, для построения генератора n-значной ПСП, является параллельно-последовательный [3] тип генератора, способный генерировать n-значную ПСП с последовательным формированием каждого разряда от младшего к старшему.
Генератор n-значной ПСП работает следующим образом.
В начальный момент времени импульсы с БУ 3 с частотами следования (1) поступает на входы "Сдвиг" n регистров сдвига 4.1-4.n, которые формируют опорные последовательности ПСЧ с периодами (2), но с одинаковым временем генерации последних. Частота формирования i-го значения n-значной ПСП от младшего разряда к старшему будет определятся (1) и подчиняться зависимости (3). Таким образом, в момент присутствия разрешающих импульсов, поступающий с выходов БУ 3 на первые входы n элементов И 4.1-4.n на их выходах будут присутствовать мгновенные значения формируемых разрядов n-значной ПСП.
По сравнению с прототипом, генератор позволяет получить n-значное ПСП более экономичным и простым способом. Для формирования каждого разряда используются генераторы с возрастающей сложностью. Самый старший разряд требует n-разрядный регистр сдвига (где n условное количество функциональных элементов регистра сдвига), а самый младший i-разрядный регистр сдвига или на n-i меньше условных функциональных элементов, не уступая при этом качеству и требованиям, предъявляемым к n-значной ПСП вообще и к i-му разряду в частности.
Тогда как в прототипе, каждый генератор опорной последовательности состоит из n-условных функциональных элементов, что значительно усложняет генератор и проигрывает предлагаемому экономичностью.
Claims (1)
- Генератор n-значной псевдослучайной последовательности, содержащий блок управления с n выходами и n элементов И, первые входы которых соединены с соответствующим выходом блока управления, отличающийся тем, что в него введены n сумматоров по модулю два и n регистров сдвига, причем выходы j-го (где ) и i-го разрядов первого регистра сдвига подключены соответственно к первому и второму входам первого сумматора по модулю два, выходы k-го и (i+l)-го (где ) разрядов l-го регистра сдвига подключены соответственно к первому и второму входам l-го сумматора по модулю два, выход первого сумматора по модулю два соединен с информационным входом одноименного регистра сдвига и с одноименным выходом блока управления, выход каждого регистра сдвига подключен к второму входу одноименного элемента И, выходы элементов И являются выходами генератора.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU94001388A RU2081450C1 (ru) | 1994-01-12 | 1994-01-12 | Генератор n-значной псевдослучайной последовательности |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU94001388A RU2081450C1 (ru) | 1994-01-12 | 1994-01-12 | Генератор n-значной псевдослучайной последовательности |
Publications (2)
Publication Number | Publication Date |
---|---|
RU94001388A RU94001388A (ru) | 1996-08-20 |
RU2081450C1 true RU2081450C1 (ru) | 1997-06-10 |
Family
ID=20151500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU94001388A RU2081450C1 (ru) | 1994-01-12 | 1994-01-12 | Генератор n-значной псевдослучайной последовательности |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2081450C1 (ru) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000039667A1 (fr) * | 1998-12-25 | 2000-07-06 | Samsung Electronics Company, Limited | Generateur de code |
RU2446444C1 (ru) * | 2010-11-12 | 2012-03-27 | Государственное образовательное учреждение высшего профессионального образования Казанский государственный технический университет им. А.Н. Туполева | Генератор псевдослучайных последовательностей |
RU2493657C1 (ru) * | 2010-09-29 | 2013-09-20 | ЗетТиИ Корпорейшн | Способ и устройство для генерирования и отображения последовательности опорного сигнала-информации о состоянии канала |
RU2635898C1 (ru) * | 2016-11-24 | 2017-11-16 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Генератор случайной последовательности |
-
1994
- 1994-01-12 RU RU94001388A patent/RU2081450C1/ru active
Non-Patent Citations (1)
Title |
---|
Четвериков В.Н. т др. Стохастические вычислительные устройства систем моделирования. - М.: Машиностроение, 1989, с. 235. Там же, с. 76. Яковлев В.В. и др. Стохастические вычислительные машины. - Л.: Машиностроение, 1974, с. 191 - 194. * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000039667A1 (fr) * | 1998-12-25 | 2000-07-06 | Samsung Electronics Company, Limited | Generateur de code |
RU2493657C1 (ru) * | 2010-09-29 | 2013-09-20 | ЗетТиИ Корпорейшн | Способ и устройство для генерирования и отображения последовательности опорного сигнала-информации о состоянии канала |
RU2493657C9 (ru) * | 2010-09-29 | 2013-12-10 | ЗетТиИ Корпорейшн | Способ и устройство для генерирования и отображения последовательности опорного сигнала-информации о состоянии канала |
RU2446444C1 (ru) * | 2010-11-12 | 2012-03-27 | Государственное образовательное учреждение высшего профессионального образования Казанский государственный технический университет им. А.Н. Туполева | Генератор псевдослучайных последовательностей |
RU2635898C1 (ru) * | 2016-11-24 | 2017-11-16 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Генератор случайной последовательности |
Also Published As
Publication number | Publication date |
---|---|
RU94001388A (ru) | 1996-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2081450C1 (ru) | Генератор n-значной псевдослучайной последовательности | |
RU2446444C1 (ru) | Генератор псевдослучайных последовательностей | |
RU2163027C2 (ru) | Генератор псевдослучайной последовательности (варианты) | |
CN107911208B (zh) | 一种混沌序列产生方法及产生器 | |
RU2120179C1 (ru) | Генератор белого шума (варианты) | |
RU2022332C1 (ru) | Генератор дискретных ортогональных сигналов | |
RU2080651C1 (ru) | Генератор псевдослучайных n-разрядных двоичных чисел | |
RU2553057C1 (ru) | Устройство формирования систем двукратных производных нелинейных рекуррентных последовательностей | |
SU1198533A1 (ru) | Устройство дл моделировани фазового дрожани импульсов кодовой последовательности | |
US20230046369A1 (en) | Circuitry for performing a multiply-accumulate operation | |
RU2013802C1 (ru) | Генератор псевдослучайных последовательностей двоичных чисел | |
SU1005045A1 (ru) | Генератор псевдослучайных чисел | |
RU2327200C1 (ru) | Генератор производных последовательностей | |
SU1023326A1 (ru) | Генератор псевдослучайных последовательностей | |
RU104336U1 (ru) | Генератор псевдослучайных последовательностей | |
SU1504803A1 (ru) | Формирователь к-ичиых кодов | |
RU2045769C1 (ru) | Многофункциональный логический модуль | |
SU625222A1 (ru) | Генератор псевдослучайных чисел | |
SU1200286A1 (ru) | Генератор случайных равномерно распределенных двоичных цифр | |
RU2081451C1 (ru) | Генератор последовательностей случайных чисел | |
SU943720A1 (ru) | Генератор псевдослучайной последовательности импульсов | |
SU739602A1 (ru) | Генератор псевдослучайных чисел | |
SU871314A2 (ru) | Дискретный согласованный фильтр | |
SU809124A1 (ru) | Цифровой генератор ортогональныхфуНКций | |
SU596933A1 (ru) | Генератор функций уолша |