Statistical properties of random digital sequences
- 1 October 1966
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 7th Annual Symposium on Switching and Automata Theory (swat 1966)
Abstract
Recent studies have shown that many noise processes in sequential networks can be described as either a multinomial process, a Markov process, or a linearly-dependent process. This paper extends the results of those studies to show how the statistics of any sequence selected from processes of this type can be calculated. Through the use of z-transform techniques, it is shown that the characteristic roots of the characterization matrix which describe the process are useful in categorizing the statistical properties of the process. It is also shown that the logical combination of two or more linearly-dependent sequences is another linearly-dependent sequence. The relationship between the characterization matrices of the input sequences to a sequential machine, and the characterization matrix of the output process is derived.Keywords
This publication has 2 references indexed in Scilit:
- Functions of Finite Markov ChainsThe Annals of Mathematical Statistics, 1963
- On the Identifiability Problem for Functions of Finite Markov ChainsThe Annals of Mathematical Statistics, 1959