Distributions of random binary sequences
نویسندگان
چکیده
منابع مشابه
Density Distributions in Random Binary Sequences Introduction: Frequency and Randomness
We start from the notion of the density of a word in a binary sequence. Given a xed binary word w of length n, let g(m; k) denote the number of distinct binary words v of length m containing just k occurences of w. An extended Central Limit Theorem can be applied to conclude that as m ! 1 so g(m; k) p 2 ?n m=2 m becomes approximately normal with mean 2 ?n m and variance s2 ?n m. We give a recur...
متن کاملAutocorrelations of Random Binary Sequences
We define Bn to be the set of n-tuples of the form (a0, . . . , an−1) where aj = ±1. If A ∈ Bn, then we call A a binary sequence and define the autocorrelations of A by ck := ∑n−k−1 j=0 ajaj+k for 0 k n− 1. The problem of finding binary sequences with autocorrelations ‘near zero’ has arisen in communications engineering and is also relevant to conjectures of Littlewood and Erdős on ‘flat’ polyn...
متن کاملCorrelations of Random Binary Sequences
Strong correlations between output distribution means of a variety of random binary processes and prestated intentions of some 100 individual human operators have been established over a 12-year experimental program. More than 1000 experimental series, employing four different categories of random devices and several distinctive protocols, show comparable magnitudes of anomalous mean shifts fro...
متن کاملBinary Random Sequences Obtained From Decimal Sequences
D sequences [1-15] are perhaps the simplest family of random sequences that subsumes other families such as shift register sequences [16]. In their ordinary form, d sequences are not computationally complex [2], but they can be used in a recursive form [8] that is much stronger from a complexity point of view. The basic method of the generating the binary d-sequences is given in [1]. The autoco...
متن کاملRandom Binary Sequences in Telecommunications
Realization of modern telecommunication systems is inconceivable without use of different binary sequences. In this paper, an overview of random binary sequences used in different telecommunication systems is given. Basic principles of pseudorandom, chaotic, and true random sequence generation are presented, as well as their application in telecommunications in respect to advantages and drawbac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applications of Mathematics
سال: 1980
ISSN: 0862-7940,1572-9109
DOI: 10.21136/am.1980.103879