Quantifiers for randomness of chaotic pseudo-random number generators

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 367, Issue 1901, 2009, Pages 3281-3296

  De Micco, L ^a   Larrondo, H A ^a   Plastino, A ^b   Rosso, O A ^c,d  

^a UNIVERSIDAD NACIONAL DE MAR DEL PLATA   (Argentina)

^b INSTITUTO DE FÍSICA LA PLATA   (Argentina)

^c HUNTER MEDICAL RESEARCH INSTITUTE   (Australia)

^d INSTITUTO DE CÁLCULO   (Argentina)

Author keywords

Excess entropy; Permutation entropy; Random number; Rate entropy; Recurrence plots; Statistical complexity

Indexed keywords

CHAOTIC SYSTEMS; ENTROPY; NUMBER THEORY; TIME SERIES;

EXCESS ENTROPY; PERMUTATION ENTROPY; RANDOM NUMBER; RATE ENTROPY; RECURRENCE PLOTS; STATISTICAL COMPLEXITY;

RANDOM NUMBER GENERATION;

ARTICLE; NONLINEAR SYSTEM; TIME;

NONLINEAR DYNAMICS; TIME FACTORS;

EID: 69649095590     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2009.0075     Document Type: Article

References (50)

1. Amigó, J. M., Kocarev, L. & Tomovski, I. 2007 Discrete entropy. Physica D 228, 77-85. (doi:10.1016/j.physd.2007.03.001) (Pubitemid 46560044)
2. Bandt, C. & Pompe, B. 2002 Permutation entropy: a natural complexity measure for time series. Phys. Rev. Lett. 88, 174 102-111 (doi:10.1103/ PhysRevLett.88.174102)
3. Beck, C. 1990 Ergodic properties of a kicked damped particle. Commun. Math. Phys. 130, 51-60.
4. Beck, C. & Schlögl, F. 1997 Thermodynamics of chaotic systems: an introduction. Cambridge, UK: Cambridge University Press.
5. Blanco, S., Figliola, A., Quian Quiroga, R., Rosso, O. A. & Serrano, E. 1998 Time-frequency analysis of electroencephalogram series (iii): wavelet packets and information cost function. Phys. Rev. E 57, 932-940. (doi:10.1103/PhysRevE.57.932)
6. Brown, R. & Chua, L. O. 1996 Clarifying chaos: examples and counterexamples. Int. J. Bifurcat. Chaos 6, 219-249. (doi:10.1142/ S0218127496000023)
7. Callegari, S., Rovatti, R. & Setti, G. 2002 Chaotic modulations can outperform random ones in electromagnetic interference reduction tasks. Electron. Lett. 38, 543-544. (doi:10.1049/el:20020381) (Pubitemid 34684637)
8. Cornfeld, P., Fomin, S. V. & Sinai, Ya. G. 1982 Ergodic theory. New York, NY: Springer.
9. Crutchfield, J. P. & Packard, N. H. 1983 Symbolic dynamics of noisy chaos. Physica D 7, 201-223. (doi:10.1016/0167-2789(83)90127-6)
10. De Micco, L., Arizmendi, C. M. & Larrondo, H. A. 2007 Zipping characterization of chaotic sequences used in spread spectrum communication systems. IOP Conf. Proc. 913, 139-144.
11. De Micco, L., González, C. M., Larrondo, H. A., Martin, M. T., Plastino, A. & Rosso, O. A. 2008 Randomizing nonlinear maps via symbolic dynamics. Physica A 387, 3373-3383.
12. Dinan, E. H. & Jabbari, B. 1998 Spreading codes for direct sequence CDMA and wideband CDMA cellular networks. IEEE Commun. Mag. 36, 48-54. (doi:10.1109/35.714616)
13. Ebeling, W. & Steuer, R. 2001 Partition-based entropies of deterministic and stochastic maps. Stoch. Dyn. 1, 1-17. (doi:10.1142/ S0219493701000047)
14. Eckmann, J., Oliffson Kamphorst, S. & Ruelle, D. 1987 Recurrence plots of dynamical systems. Europhys. Lett. 4, 973-977. (doi:10.1209/0295-5075/ 4/9/004)
15. Feldman, D. P., McTague, C. S. & Crutchfield, P. 2008 The organization of intrinsic computation: complexity-entropy diagrams and the diversity of natural information processing. (http://arxiv.org/abs/0806.4789)
16. Fernández, J. G., Larrondo, H. A., Slavin, H. A., Levin, D. G., Hidalgo, R. M. & Rivera, R. R. 2003 Masking properties of APD communication systems. Physica A 328, 351-359. (doi:10.1016/S0378-4371(03)00580-6)
17. González, C. M., Larrondo, H. A. & Rosso, O. A. 2005 Statistical complexity measure of pseudorandom bit generators. Physica A 354, 281-300. (doi:10.1016/j.physa.2005.02.054) (Pubitemid 40752475)
18. Hidalgo, R. M., Fernández, J. G., Rivera, R. R. & Larrondo, H. A. 2001 Versatile DSP-based chaotic communication system. Electron. Lett. 37, 1204-1205. (doi:10.1049/el:20010784) (Pubitemid 32909397)
19. Keller, K. & Lauffer, H. 2003 Symbolic analysis of high-dimensional time series. Int. J. Bifurcat. Chaos 13, 2657-2668. (doi:10.1142/ S0218127403008168)
20. Keller, K. & Sinn, M. 2005 Ordinal analysis of time series. Physica A 356, 114-120. (doi:10.1016/j.physa.2005.05.022) (Pubitemid 41164318)
21. Kocarev, L. & Jakimoski, G. 2003 Pseudorandom bits generated by chaotic maps. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 50, 123-126. (doi:10.1109/TCSI.2002.804550)
22. Kocarev, L. & Parlitz, U. 1995 General approach for chaotic synchronization with applications to communication. Phys. Rev. Lett. 74, 5028-5031. (doi:10.1103/PhysRevLett.74.5028)
23. Kowalski, A. M., Martín, M. T., Plastino, A. & Rosso, O. A. 2007 Bandt-Pompe approach to the classical-quantum transition. Physica D 233, 21-31. (doi:10.1016/j.physd.2007.06.015) (Pubitemid 47198330)
24. Lamberti, P. W., Martín, M. T., Plastino, A. & Rosso, O. A. 2004 Intensive entropic non-triviality measure. Physica A 334, 119-131. (doi:10.1016/j.physa.2003.11.005)
25. Larrondo, H. A., González, C. M., Martin, M. T., Plastino, A. & Rosso, O. A. 2005 Intensive statistical complexity measure of pseudorandom number generators. Physica A 356, 133-138. (doi:10.1016/j.physa.2005.05.025) (Pubitemid 41164321)
26. Larrondo, H. A., Martin, M. T., González, C. M., Plastino, A. & Rosso, O. A. 2006 Random number generators and causality. Phys. Lett. A 352, 421-425. (doi:10.1016/j.physleta.2005.12.009)
27. Lasota, A. & Mackey, M. C. 1994 Chaos, fractals, and noise: stochastic aspects of dynamics, 2nd edn. New York, NY: Springer.
28. L'Ecuyer, P. 1994 Uniform random number generation. Ann. Oper. Res. 53, 77-120. (doi:10.1007/BF02136827)
29. López-Ruiz, R., Mancini, H. L. & Calbet, X. 1995 A statistical measure of complexity. Phys. Lett. A 209, 321-326. (doi:10.1016/0375-9601(95) 00867-5)
30. Martin, M. T., Plastino, A. & Rosso, O. A. 2003 Statistical complexity and disequilibrium. Phys. Lett. A 311, 126-132. (doi:10.1016/S0375- 9601(03)00491-2)
31. Martin, M. T. 2004 Wavelet transforms and information theory of complex signals analysis. PhD thesis, Department of Mathematics, Faculty of Sciences, University of La Plata.
32. Marwan, N., Romano, M. C., Thiel, M. & Kurths, J. 2007 Recurrence plots for the analysis of complex systems. Phys. Rep. 438, 237-329. (doi:10.1016/j.physrep.2006.11.001)
33. Mazzini, G., Setti, G. & Rovatti, R. 1997 Chaotic complex spreading sequences for asynchronous DS-CDMA. Part 1: system modeling and results. IEEE Trans. Circuits Syst. I 44, 937-947.
34. Mischaikow, K., Mrozek, M., Reiss, J. & Szymczak, A. 1999 Construction of symbolic dynamics from experimental time series. Phys. Rev. Lett. 82, 1144. (doi:10.1103/PhysRevLett.82.1144)
35. Pecora, M., Carroll, L. & Thomas, L. 1990 Synchronization in chaotic systems. Phys. Rev. Lett. 64, 821-824. (doi:10.1103/PhysRevLett.64.821)
36. Petrocelli, R. A., De Micco, L., Carrica, D. O. & Larrondo, H. A. 2007 Acquisition of low frequency signals immersed in noise by chaotic sampling and fir filters. Proc. WISP2007, Alcalá de Henares, Spain, pp. 351-356.
37. Powell, G. E. & Percival, I. C. 1979 A spectral entropy method for distinguishing regular and irregular motion of hamiltonian systems. J. Phys. A Math. Gen. 12, 2053-2071. (doi:10.1088/0305-4470/12/11/017)
38. Rosso, O. A., Blanco, S., Jordanova, J., Kolev, V., Figliola, A., Schurmann, M. & Ba̧sar, E. 2001 Wavelet entropy: a new tool for analysis of short duration brain electrical signals. J. Neurosci. Methods 105, 65-75. (doi:10.1016/S0165-0270(00)00356-3) (Pubitemid 32106919)
39. Rosso, O. A., Larrondo, H. A., Martin, M. T., Plastino, A. & Fuentes, M. A. 2007a Distinguishing noise from chaos. Phys. Rev. Lett. 99, 154 102-154 106. (doi:10.1103/PhysRevLett.99.154102) (Pubitemid 47569114)
40. Rosso, O. A., Zunino, L., Pérez, D. G., Figliola, A., Larrondo, H. A., Garavaglia, M., Martín, M. T. & Plastino, A. 2007b Extracting features of Gaussian self-similar stochastic processes via the Bandt and Pompe approach. Phys. Rev. E 76, 061114. (doi:10.1103/PhysRevE.76.061114) (Pubitemid 350256345)
41. Rosso, O. A., Vicente, R. & Mirasso, C. R. 2008 Encryption test of pseudo-aleatory messages embedded on chaotic laser signals: an information theory approach. Phys. Lett. A 372, 1018-1023. (doi:10.1016/j.physleta.2007.08. 063)
42. Rovatti, R., Mazzini, G. & Setti, G. 2004 On the ultimate limits of chaos-based asynchronous DS-CDMA-i: basic definitions and results. IEEE Trans. Circuits Syst. I 51, 1336-1347. (doi:10.1109/TCSI.2004.830700)
43. Rovatti, R., Mazzini, G. & Setti, G. 2004 On the ultimate limits of chaos-based asynchronous DS-CDMA-ii: analytical results and asymptotics. IEEE Trans. Ciruits Syst. I 51, 1348-1364. (doi:10.1109/TCSI.2004.830698)
44. Setti, G., Balestra, M. & Rovatti, R. 2000 Experimental verification of enhanced electromagnetic compatibility in chaotic FM clock signals. Proc. ISCAS'00 3, 229-232.
45. Setti, G., Mazzini, G., Rovatti, R. & Callegari, S. 2002 Statistical modeling of discrete-time chaotic processes: basic finite-dimensional tools and applications. Proc. IEEE 90, 662-689. (doi:10.1109/JPROC.2002.1015001) (Pubitemid 43779266)
46. Shan, X., Xia, Y., Ren, Y. & Yuan, J. 2006 Spatiotemporal chaotic spreading sequences for CDMA communications. Commun. Tech. Proc. 1, 530-535.
47. Stojanovski, T. & Kocarev, L. 2001 Chaos-based random number generators: I. Analysis. IEEE Trans. Circuits Syst. I 48, 281-288.
48. Wackerbauer, R., Witt, A., Atmanspacher, H., Kurths, J. & Scheingraber, H. 1994 A comparative classification of complexity measures. Chaos Soliton. Fract. 4, 133-173. (doi:10.1016/0960-0779(94))
49. Zunino, L., Pérez, D. G., Martín, M. T., Plastino, A., Garavaglia, M. & Rosso, O. A. 2007 Characterization of Gaussian self-similar stochastic processes using wavelet-based informational tools. Phys. Rev. E 75, 021115. (doi:10.1103/PhysRevE.75.021115) (Pubitemid 46325347)
50. Zunino, L., Pérez, D. G., Martín, M. T., Garavaglia, M., Plastino, A. & Rosso, O. A. 2008 Permutation entropy of fractional Brownian motion and fractional Gaussian noise. Phys. Lett. A 372, 4768-4774. (doi:10.1016/j.physleta.2008.05.026)