Statistics of chaotic binary sequences

  title={Statistics of chaotic binary sequences},
  author={T. Kohda and A. Tsuneda},
  journal={IEEE Trans. Information Theory},
Statistical properties of binary sequences generated by a class of ergodic maps with some symmetric properties are discussed on the basis of an ensemble-average technique. We give a simple sufficient condition for such a class of maps to produce a fair Bernoulli sequence, that is, a sequence of independent and identically distributed (i.i.d.) binary random variables. This condition is expressed in terms of binary function, which is a generalized version of the Rademacher function for the dyadic… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 219 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
123 Citations
9 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 123 extracted citations

220 Citations

Citations per Year
Semantic Scholar estimates that this publication has 220 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

On the distribution of values of sums of the type C f ( 2 k t )

  • M. Kac
  • Ann. Math.,
  • 1946
Highly Influential
5 Excerpts

Chaos, Fractals, andNoise

  • A. Lasota, M. C. Mackey
  • New York Springer-Verlag,
  • 1994

Sur une suite egalement rbpartie

  • A. Tsuneda
  • Studia Math Proc . Amer . Math . Soc .
  • 1994

Pseudonoise sequences by chaotic nonlinear maps and their correlation properties

  • S. Thomae
  • IEZCE Trans .
  • 1993

Ergodic theory

  • D. S. Omstein
  • randomness, and ‘chaos’,’’ Science, vol. 243, pp…
  • 1989
1 Excerpt

Ergodic theory , randomness , and ‘ chaos ’

  • T. J. Rivlin, A. Lasota, M. C. Mackey
  • 1989

An introduction to contemporary cryptology,

  • S. L. Ulam, J. von Neumann
  • Proc. IEEE,
  • 1980

Invariant distributions and stationary correlation functions of one - dimensional discrete processes

  • V. Fairen
  • 1977

Tausworthe, "Random numbers generated by linear recurrence modulo two,

  • P. Billingsley, Probabiliry, C Measure.R.
  • Math. of Comput.,
  • 1965

Similar Papers

Loading similar papers…