Randomizing nonlinear maps via symbolic dynamics

L. De Micco, C.M. González, H.A. Larrondo, M.T. Martin, A. Plastino and O.A. Rosso

Physica A: Statistical Mechanics and its Applications, 2008, vol. 387, issue 14, 3373-3383

Abstract: Pseudo Random Number Generators (PRNG) have attracted intense attention due to their obvious importance for many branches of science and technology. A randomizing technique is a procedure designed to improve the PRNG randomness degree according the specific requirements. It is obviously important to quantify its effectiveness. In order to classify randomizing techniques based on a symbolic dynamics’ approach, we advance a novel, physically motivated representation based on the statistical properties of chaotic systems. Recourse is made to a plane that has as coordinates (i) the Shannon entropy and (ii) a form of the statistical complexity measure. Each statistical quantifier incorporates a different probability distribution function, generating thus a representation that (i) sheds insight into just how each randomizing technique operates and also (ii) quantifies its effectiveness. Using the Logistic Map and the Three Way Bernoulli Map as typical examples of chaotic dynamics it is shown that our methodology allows for choosing the more convenient randomizing technique in each instance. Comparison with measures of complexity based on diagonal lines on the recurrence plots [N. Marwan, M.C. Romano, M. Thiel, J. Kurths, Phys. Rep. 438 (2007) 237] support the main conclusions of this paper.

Keywords: Symbolic dynamics; Pseudo random number generators; Permutation entropy; Statistical complexity (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437108002318
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:387:y:2008:i:14:p:3373-3383

DOI: 10.1016/j.physa.2008.02.037

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().