Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Nov;82(5 Pt 1):050101. Epub 2010 Nov 12.

Symmetrization of single-sided or nonsymmetrical distributions: the way to enhance a generation rate of random bits from a physical source of randomness.

Author information

  • B I Stepanov Institute of Physics, National Academy of Science of Belarus, 220072 Minsk, Belarus.

Abstract

An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.

PMID:
21230421
[PubMed]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Write to the Help Desk