Statistics of chaotic binary sequences

被引：200

作者：

Kohda, T

Tsuneda, A

机构：

[1] Department of Computer Science and Communication Engineering, Kyushu University, 6-10-1 Hakozaki, Higashi-ku

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1997年 / 43卷 / 01期

关键词：

pseudorandom number; sequence of iid random variables; ergodic map; chaos; binary sequence; Bernoulli sequence; ensemble-average; correlation function;

D O I：

10.1109/18.567654

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 map.

引用

页码：104 / 112

页数：9

共 19 条

[1]

[Anonymous], P AM MATH SOC

[2]

BILLINGSLEY P, 1995, PROBABILITY MEASURE

[3] CLASS OF TRANSFORMATIONS WHICH HAVE UNIQUE ABSOLUTELY CONTINUOUS INVARIANT MEASURES [J].