Способ формирования псевдослучайных«-

Способ формирования псевдослучайных«-

Иллюстрации

Показать все

Реферат

 

ОЙИСАНИ!

ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 11 VIII.1964 (№ 916448/26-24) с присоединением заявки ¹

Приоритет

Опубликовано 08.1.1966. Бюллетень № 2

Дата опубликования описания 15.11.1966

Кл. 21а, 54

МПК Н 04Ь

УДК 621.391.8(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Автор изобретения

В. К. Шевцов

Заявитель

СПОСОБ ФОРМИРОВАНИЯ ПСЕВДОСЛУЧАЙНЪ1Х и-РАЗРЯДНЬ1Х ДВОИЧНЫХ ЧИСЕЛ С PABHOMEPHbIM

РАСПРЕДЕЛЕН И ЕМ

Предмет изобретения

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

Предложенный способ отличается тем, что двоичные числа выбираются последовательно и-членными отрезками из кодового кольца длиной в 2" — 1 символа, образованного на основе неприводимых простых полиномов и-ой степени и содержащего один и только один раз двоичные коды от 1 до 2" — 1.

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

При предложенном способе кодовое кольцо с 2" — 1 символами образуется па основе неприводимых полиномов нулевых или М-последовательностей. Генерация псевдослучайных двоичных чисел с равномерным распределе-, нием осуществляется путем последовательного сдвига кодового кольца. Причем случайные числа снимаются с и рядом расположенных элементов кодового кольца, содержащего один и только один раз все и-членные двоичные коды — от кода, равного 1, до кода, равного

2п 1

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

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

20 и-членными двоичными отрезками из кодового кольца длиной в 2" — 1 символа, образованного на основе неприводимых простых полиномов и-ой степени и содержащего один и только один раз двоичные коды от 1 до

25 2" — 1.