Jump to content

    

Генератор псевдослучайных чисел (ГПСЧ)

В этом случае никакой синхронизации не будет в принципе, а она ТС нужна.

 

P.S.

Если возникает рассинхронизация, то использовать передачу slave-девайсу нового значения seed и начинать синхронную генерацию ПСП (reset с новым seed).

 

 

Да, увлекся.

Ну тогда М-последовательность самое то, что надо. И предопределенная и абсолютно неавтокоррелируемая.

 

Share this post


Link to post
Share on other sites
Да, увлекся.

Ну тогда М-последовательность самое то, что надо. И предопределенная и абсолютно неавтокоррелируемая.

Обращал внимание на М-последовательность, но она не позволяет вычислить n+1 элемент без вычисления n предыдущих. Поэтому отказался.

 

Share this post


Link to post
Share on other sites
Guest TSerg

Позволяет, если в качестве исходного состояния взять n-е, тогда на след шаге получим n+1.

 

Share this post


Link to post
Share on other sites

Рассмотрим группу по умножению по модулю 2^32 она изоморфна декартову произведению двух групп по сложению по модулям 2^30 и 2. В исходной группе ровно 2^31 элемент, все нечётные. Видно, что самый длинный цикл в ней равен 2^30, такой элемент не сложно найти перебором, их там очень много, пусть такое число - A.

 

Далее случайное число формируется по формуле: (A^k)*B.

 

B - это какой то любой элемент группы (нечёное число), имеют смысл только 1 и 3, остальные получаются сдвигом степени.

 

Его легко посчитать используя разложение степени на сумму степеней двойки, просто анализируя двоичное представление.

 

k=53=(110101)

 

A^53=A*A^52=A*(A*A)^26=A*((A*A)^2)^13=...

 

Сепени равные 0, 1, 2, 4, 8, 16, 32, ... 2^29 можно заранее посчитать и записать в таблицу. Потом согласно битам k перемножить.

 

В качестве случайного числа взять 30 старших битов (или их подстроку), потому что младший бит всегда 1, а не самый младший тоже вроде постоянен.

Edited by Task Solver

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this