Statistics of chaotic binary sequences

IEEE Transactions on Information Theory

Volumn 43, Issue 1, 1997, Pages 104-112

  Kohda, Tohru ^a,b   Tsuneda, Akio ^b  

^a IEEE   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Bernoulli sequence; Binary sequence; Chaos; Correlation function; Ensemble average; Ergodic map; Pseudorandom number; Sequence of i.i.d. Random variables

Indexed keywords

CHAOS THEORY; MATHEMATICAL MODELS; SIGNAL ENCODING; STATISTICS;

BERNOULLI SEQUENCE; CORRELATION FUNCTION; DYADIC MAP; ENSEMBLE AVERAGE TECHNIQUE; ERGODIC MAPS; INDEPENDENT AND IDENTICAL BINARY RANDOM VARIABLES; PSEUDORANDOM NUMBER; RADEMACHER FUNCTION;

BINARY SEQUENCES;

EID: 0030833521     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.567654     Document Type: Article

References (19)

1. D. Knuth, The Art of Computer Programming 2, Seminumerical Algorithms, 2nd ed. Reading, MA: Addison-Wesley, 1981.
2. M. Kac, Statistical Independence in Probability Analysis and Number Theory. Math. Assoc. Amer., 1959.
3. C. M. Goldie and R. G. E. Pinch, Communication Theory. Cambridge, UK: Cambridge Univ. Press, 1991.
4. P. Billingsley, Probability and Measure. New York: Wiley, 1995.
5. R. C. Tausworthe, " Random numbers generated by linear recurrence modulo two," Math. of Comput., vol. 19, pp. 201-209, 1965.
6. T. G. Lewis and W. H. Payne, " Generalized feedback shift register pseudorandom number algorithm," J. Assoc. Comput. Mach., vol. 20, pp. 456-468, 1973.
7. D. V. Sarwate and M. B. Pursley, " Crosscorrelation properties of pseudorandom and related sequences," Proc. IEEE, vol. 68, no. 3, pp. 593-619, 1980.
8. J. L. Massey, " An introduction to contemporary cryptology," Proc. IEEE, vol. 76, no. 5, pp. 533-549, May 1988.
9. S. L. Ulam and J. von Neumann, " On combination of stochastic and deterministic processes," Bull. Math. Soc., vol. 53, p. 1120, 1947.
10. D. S. Ornstein, " Ergodic theory, randomness, and 'chaos'," Science, vol. 243, pp. 182-186, 1989.
11. R. L. Adler and T. J. Rivlin, " Ergodic and mixing properties of Chebyshev polynomials," Proc. Amer. Math. Soc., vol. 15, pp. 794-796, 1964.
12. T. Kohda and A. Tsuneda, " Pseudonoise sequences by chaotic nonlinear maps and their correlation properties," IEICE Trans., vol. E76-B, no. 8, pp. 855-862, 1993.
13. S. Grossmann and S. Thomae, " Invariant distributions and stationary correlation functions of one-dimensional discrete processes," Z. Naturforsch., vol. 32a, pp. 1353-1363, 1977.
14. T. Geisel and V. Fairen, " Statistical properties of chaos in Chebyshev maps," Phys. Lett., vol. 105A, no. 6, pp. 263-266, 1984.
15. A. Lasota and M. C. Mackey, Chaos, Fractals, and Noise. New York: Springer-Verlag, 1994.
16. R. Fortet, " Sur une suite egalement répartie," Studia Math., vol. 9, pp. 54-69, 1940.
17. kt)," Ann. Math., vol. 47, pp. 33-49, 1946.
18. A. Boyarsky and M. Scarowsky, " On a class of transformations which have unique absolutely continuous invariant measures," Trans. Amer. Math. Soc., vol. 255, pp. 243-262, 1979.
19. T. Kohda and A. Tsuneda, " Explicit evaluations of correlation functions of Chebyshev binary and bit sequences based on Perron-Frobenius operator," IEICE, Trans., vol. E77-A, no. 11, pp. 1794-1800, 1994.