An equivalent Markov model for burst errors in digital channels
作者： S. Sivaprakasam , K.S. Shanmugan
DOI: 10.1109/26.380185
关键词: Markov property 、 Markov model 、 Markov chain 、 Markov kernel 、 Mathematics 、 Matrix analytic method 、 Combinatorics 、 Markov process 、 Continuous-time Markov chain 、 Algorithm 、 Variable-order Markov model
摘要: A hidden Markov model for burst errors is specified by a probability transition matrix P, an initial vector p, and the state dependent of error B. Several procedures are available estimating p B from given (observation) sequence. However, even with some restrictions on structure underlying models, estimation computationally intensive particularly when observation sequence contains long strings identical symbols. We show that, under mild assumptions, arbitrary P equivalent to unique "block diagonal" /spl Lambda/. also present very efficient algorithm Lambda/ set using modified Baum-Welch (1972) algorithm. >
sci-hub.se 参考文章(17)
William Turin, Performance Analysis of Digital Transmission Systems ,(1990)
L. Baum, An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process Inequalities. ,vol. 3, pp. 1- 8 ,(1972)
S. Srinivas, K. Shanmugan, Characterization of bursty channels using Markov models international conference on communications. ,vol. 3, pp. 1615- 1619 ,(1993) , 10.1109/ICC.1993.397557
Edgar J. Gilbert, On the Identifiability Problem for Functions of Finite Markov Chains Annals of Mathematical Statistics. ,vol. 30, pp. 688- 697 ,(1959) , 10.1214/AOMS/1177706199
H. Heinrich, E. Kreyszig, Advanced Engineering Mathematics. IX + 856 S. m. 402 Abb. New York/London 1963. John Wiley and Sons, Inc. Preis geb. 79/- ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik. ,vol. 44, pp. 274- 274 ,(1964) , 10.1002/ZAMM.19640440613
J.-Y. Chouinard, M. Lecours, G.Y. Delisle, Estimation of Gilbert's and Fritchman's models parameters using the gradient method for digital mobile radio channels IEEE Transactions on Vehicular Technology. ,vol. 37, pp. 158- 166 ,(1988) , 10.1109/25.16542
B. Fritchman, A binary channel characterization using partitioned Markov chains IEEE Transactions on Information Theory. ,vol. 13, pp. 221- 227 ,(1967) , 10.1109/TIT.1967.1053975
L. Rabiner, B. Juang, An introduction to hidden Markov models IEEE ASSP Magazine. ,vol. 3, pp. 4- 16 ,(1986) , 10.1109/MASSP.1986.1165342
J. Ziv, N. Merhav, Estimating the number of states of a finite-state source IEEE Transactions on Information Theory. ,vol. 38, pp. 61- 65 ,(1992) , 10.1109/18.108249
J. Ziv, A. Lempel, Compression of individual sequences via variable-rate coding IEEE Transactions on Information Theory. ,vol. 24, pp. 530- 536 ,(1978) , 10.1109/TIT.1978.1055934