A binary channel characterization using partitioned Markov chains
- 1 April 1967
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 13 (2) , 221-227
- https://doi.org/10.1109/tit.1967.1053975
Abstract
The characterization of binary communication channels using functions of finite-state Markov chains is considered. Two distributions which are relevant to code evaluation, i.e., the error-free run and error-cluster distributions, are derived. It is shown for anN-state model, partitioned into a group ofkerror-free states andN-kerror states, that the general form of the error-free run distribution is the weighted sum of at mostkexponentials, and that of the error-cluster distribution the weighted sum of at mostN-kexponentials. As evidence of the capability of such models to characterize real communication channels, a simple class of models is investigated and shown experimentally to be capable of representing HF radio statistics.Keywords
This publication has 8 references indexed in Scilit:
- Test results of a time-dispersed forward error control systemIEEE Transactions on Communication Technology, 1965
- An interesting property of some infinite-state channels (Corresp.)IEEE Transactions on Information Theory, 1965
- A New Model for Error Clustering in Telephone CircuitsIBM Journal of Research and Development, 1963
- APPLICABILITY OF CODING TO RADIO TELETYPE CHANNELSPublished by Defense Technical Information Center (DTIC) ,1961
- Coding Theorems of Information TheoryPublished by Springer Nature ,1961
- Capacity of a Burst-Noise ChannelBell System Technical Journal, 1960
- On the Identifiability Problem for Functions of Finite Markov ChainsThe Annals of Mathematical Statistics, 1959
- Proof of Shannon's Transmission Theorem for Finite-State Indecomposable ChannelsThe Annals of Mathematical Statistics, 1958