Skip to content
Research Article Open access CC BY 2.0

Transform of Various Random Noises in Sequences of Proved Random Numbers

Rene Blacher

Journal of Advances in Mathematics and Computer Science · pp. 162–183 · Published 23 Oct 2013

10.9734/BJMCS/2014/5252

Abstract

In a previous paper, we have shown how to obtain sequences of numbers proved random : these sequences can be regarded as a sample of IID sequences of random variables. By using Fibonacci congruences, we transformed sequences of noises yn such that the conditional probabilities have Lipschitz coecients not too large. Then, we obtained sequences xn which admited the IID model for correct model, i.e. Fibonacci congruences behave as extractors. This method allowed to value the CD-ROM of Marsaglia. But we did not use Rap Music (as Marsaglia), but texts les. In this paper, we show that this technique can be applied for a vast majority of possible noises. In order to prove this, we shall provide all nite sequences of random variables with a well chosen measure. Then, with a probability very close to 1, the functions of Fibonacci are very good extractors. It is therefore a very ecient method to obtain sequences proved IID from almost any sequence of noises.

Fibonacci sequence Random numbers Dependence Correct models Higher order correlation coecients Extractors

Cited by 0

No indexed citations yet.

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

0

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.