SU1068934A1 - Генератор случайных чисел - Google Patents

Генератор случайных чисел Download PDF

Info

Publication number
SU1068934A1
SU1068934A1 SU823408563A SU3408563A SU1068934A1 SU 1068934 A1 SU1068934 A1 SU 1068934A1 SU 823408563 A SU823408563 A SU 823408563A SU 3408563 A SU3408563 A SU 3408563A SU 1068934 A1 SU1068934 A1 SU 1068934A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
elements
generator
output
inputs
Prior art date
Application number
SU823408563A
Other languages
English (en)
Inventor
Владимир Петрович Гондарев
Иван Николаевич Федоренко
Original Assignee
Таганрогский радиотехнический институт им.В.Д.Калмыкова
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Таганрогский радиотехнический институт им.В.Д.Калмыкова filed Critical Таганрогский радиотехнический институт им.В.Д.Калмыкова
Priority to SU823408563A priority Critical patent/SU1068934A1/ru
Application granted granted Critical
Publication of SU1068934A1 publication Critical patent/SU1068934A1/ru

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Description

Изобретение относитс  к вычислительной технике и предназначено дл  получени  многомерных случайных сиг налов, имею1чих распределение пор дковых статистик о Известен управл емый генератор случайных кодов, содержащий генератор равномерно распределенных случа ных чисел, числовой регистр, запоми нающее устройство дл  хранени  посто нных коэффициентов, нелинейные цифровые преобразователи, устройств умножени  и сумматор. Исходное случайное число разбиваетс  в числовом регистре на две части, одна из кото pbix возводитс  в квадрат, куб и так далее с помощью цифровых нелинейных преобразователей. Полученное степен умножаютс  на считываемые из запоми накмдего устройства посто нные коэффициенты и затем cy миpyютc  СИ. Однако в г енераторе реализу етс  сложный алгоритм вычислени , что требует больших затрат оборудовани  и времени дл  получени  чисел с необходимым законом распределени  Известен управл емый веро тностный преобразователь, содержащий бло источников напр жений шума, которые совместно с триггерами приемного регистра и схемами коррекции образу ют набор равноверо тностных двоичны элементов, дешифратор с набором дизъюнкторов на выходе, служащих дл  объединени  выходов дешифраторов в соответствии с заданным веро  ностным законом, коммутирующее устройство или наборное поле, блок пре образовани  пространственно распределенных случайных величин в соответствующие случайные временные йнтерв лы и посто нное запоминающее устройство С21. Недостатком данного преобразовател   вл етс  необходимость примене ни  значительного числа источников .шумового напр жени  дл  получени  заданной точности воспроизведени  функции и большого объема электронного оборудовани . Наиболее близким техническим решением к изобретению  вл етс  генератор случайных чисел, содержащий генератор исходных случайных сигна лов , блок пам ти, группу схем сравне ни , первые входы которых соединены с пр ьвлм выходом генератора случайных сигналов, элементы И и блок пам ти С31„ ,, Однако при попытке использовани  известного устройства дл  генерировайи  многомерных случайных сигналов имеющих распределение пор дковых статистик, затраты оборудовани  значительно возрастают, что затрудн ет его применение. Целью изобретени   вл етс  упрощение генератора о Дл  достижени  поставленной цели в генератор случайных чисел, содержащий блок пам ти, первый генератор случайного сигнала, пр мой выход которого соединен с первыми входами схем сравнени  группы, первую группу элементов И, введены счетчик-дешифратор , втора  группа элементов И, группа элементов ИЛИ и второй генератор случайного сигнала, выход которого соединен с вторыми входами схем сравнени  группы, выходы которих соединены с входами соответствующих разр дов счетчика-дешифратора, каждый i-й (i 17 la, n - число элементов И в первой и второй группах - ; в каждой) выход счетчика-дешифратора соединен с первым входом i-ro элемента И первой группы и с первым входом (n-i+l)-ro элемента И второй группы, пр мой и инверсный выходы первого генератора случайного сигнала подключены к вторым входам элементов . И.соответственно первой и второй групп, выходаа i-x элементов И первой и второй групп подключены соответственно к первому и второму входам i-ro элемента ИЛИ в группе, выходы элементов ИЛИ группы соединены с группой информационных входов блока пам ти соответственно, управл ющий вход и информационный выход которого  вл ютс  соответственно управл ющим входом и информационным выходом генератора . . i На чертеже приведена блок-схема генератора. Генератор) содержит первый генератор 1 случайного сигнала, схемы 2 . сравнени , второй генератор 3 с.пучайногосигнала , счетчик-дешифратор 4, элементы И 5, элементы ИЛИ 6, блок 7 пам ти, вход 8 и выход 9. Счетчик-дешифратор описан в 41, Устройство работает следующим образом С выхода первого генератора 1 случайного сигнала сигналы с распределением w/i(x) поступают на первые входы схем 2 сравнени , на другие входы каждой из которых поступают сигналы с распределением wj(x) с различных выходов второго генератора 3 многомерных вспомогательных случайных сигналов. Выходы схем 2 сравнени  возбу кдены в единичное состо ние, когда сигнал с выхода генератора 3 многомерных случайных сигналов меньше или равен сигналу с выхода генератора 1 случайных сигналов. В противном случае выходы схем 2 сравнени  возбуждены в нулевое состо ние. В счетчике-дешифраторе 4 осуществл етс  подсчет и дешифраци  возбуженных выходов. В каждый момент времени с заданными веро тност ми возбужден только один выход счетчика-дешифратора . Каждый К-й выход счетчика-дешифратора 4 управл ет первой группой элементов И 5, через который на k-й элемент ИЛИ 6 проход т пр кые значени  сигнала с выхода генератора 1 случайных сигналов, а также второй группой элементов И 5 через который на (п-1+1)-й элемент ИЛИ 6 проход т инверсные значени  сигнала с выхода генератора 1 случайных сигнёшов. С выхода каждого элемента ИЛИ 6 информаци  поступает в определенные группы  чеек блока 7 пам ти i По управл ющим воздействи м с входа .8 на выход 9 считываетс  необходима  информаци . , Использование новых элементов и св зей позвол ет параллельно получать многомерные случайные сигналы, имеющие распределени  пор дковых статистик I например Jb - и д -распре делени . В известном устройстве дл  получени  многомерных сигналов, имеющих , Например j -распределени  пор дка п , необходимо поставить п подобных устройств или увеличить врем  обработки в п раз с одновременным увеличением объема пам ти в п раз дл  хранени  опорных распределений. В предлагаемом устройстве генерирование многомерных J -распределенных случайных сигналов пор дка п производитс  в одном устройстве при незначительных затратах дополнительного оборудовани . Использование инверсного шлсода датчика исходных случайных сигналов позвол ет увеличить в два раза производительность процесса накоплени  значений выходных сигналов в запоминаккцем устройстве. Предлагаемое устройство можно широко использовать в качестве гелератора случайных сигналов при решении широкого класса задач обработки информации .
45

Claims (1)

  1. ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий блок памяти, первый генератор случайного сигнала, прямой выход которого соединен с первыми входами схем сравнения группы, первую группу элементов И, отличающийся тем, что, с целью упрощения генератора, он содержит счетчик дешифратор, вторую группу элементов И, группу элементов ИЛИ и второй генератор случайного сигнала, выход которого соединен с вторыми входами схем сравнения группы, выходы которых соединены с входами соответствующих разрядов счетчика-дешифратора 7 каждый ί—й ( 1 = 1,о ; Р - число элементов И в первой,и второй группах - в каждой) выход счетчика-дешифратора соединен с первым входом ν -го элемента И первой группы и с · первым входом (п -и + 1)-го элемента И второй группы, прямой и инверсный выходы первого генератора случайного сигнала ’подключены к вторым входам элементов И соответственно § первой и второй групп, выходы v-х элементов И первой и второй групп подключены соответственно к первому и второму входам и-го элемента ИЛИ в группе, выходы элементов ИЛИ труп пы соединены с группой информационных входов блока памяти соответстве но, управляющий вход и информационный выход которого являются соответ ственно управляющим входом и информационным выходом генератора.
SU823408563A 1982-03-11 1982-03-11 Генератор случайных чисел SU1068934A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823408563A SU1068934A1 (ru) 1982-03-11 1982-03-11 Генератор случайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823408563A SU1068934A1 (ru) 1982-03-11 1982-03-11 Генератор случайных чисел

Publications (1)

Publication Number Publication Date
SU1068934A1 true SU1068934A1 (ru) 1984-01-23

Family

ID=21001560

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823408563A SU1068934A1 (ru) 1982-03-11 1982-03-11 Генератор случайных чисел

Country Status (1)

Country Link
SU (1) SU1068934A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Бухараев Р.Г., Захаров В.М. Управл емые генераторы случайных кодов. Казань, 1978.. 2.Четвериков В.Н., Баканович Э.А, Меньков АО В. Вычислительна техника дл статистического моделировани . М., Советское радио, 1978. 3.Авторское свидетельство СССР 213424, кл. G 06 F 7/58, 1966 (прототип)о 4.Авторское свидетельство СССР 892715, кл.. Н 03 К 13/24, 1980. . *

Similar Documents

Publication Publication Date Title
US5396625A (en) System for binary tree searched vector quantization data compression processing each tree node containing one vector and one scalar to compare with an input vector
CA1078521A (en) Digital signal processing device
US4989171A (en) Data processing method and apparatus for calculating a multiplicatively inverted element of a finite field
US4313174A (en) ROM-Based parallel digital arithmetic device
EP0061345A2 (en) Processing circuits for operating on digital data words which are elements of a Galois field
US3976826A (en) Method and apparatus for generating line-by-line picture signal from transformed subpicture information
US4598266A (en) Modulo adder
EP0541707A1 (en) IMPLEMENTATION OF A SIN / COS GENERATOR.
US4831574A (en) Device for computing a digital transform of a signal
US4130818A (en) Analog threshold decoding
JPS60235587A (ja) ビデオ信号フエーデイング回路
US4229802A (en) Digital adding device
SU1068934A1 (ru) Генератор случайных чисел
US4245541A (en) Apparatus for reducing noise in digital to analog conversion
US5189634A (en) Digital signal processing apparatus for detecting a frequency component of digital signals
US4617645A (en) Compaction method for waveform storage
US5825420A (en) Processor for performing two-dimensional inverse discrete cosine transform
US4584561A (en) Method of residue to analog conversion
JP3661663B2 (ja) 乱数生成装置、乱数生成方法、乱数生成プログラムおよびオーディオ復号装置と復号方法
JPH0981541A (ja) 累算器
US4579032A (en) Computation time reduction in a polyphonic tone synthesizer
CA1050619A (en) Digital filters
US4584562A (en) Method of residue to analog conversion
RU95114216A (ru) Адаптивная антенная решетка
SU1381730A1 (ru) Устройство кодировани телевизионного сигнала