Title :
On an identification algorithm of a Markov chain
Author :
Kohda, Tohru ; Fujisaki, Hiroshi
Author_Institution :
Dept. of Comput. Sci., Kyushu Univ., Fukuoka, Japan
Abstract :
We discuss how to identify a Markov information source with transition matrix P by only observing a sequence of symbols generated by the source
Keywords :
Markov processes; identification; information theory; matrix algebra; sequences; Markov chain; Markov information source; identification algorithm; source symbols sequence; transition matrix; Character generation; Eigenvalues and eigenfunctions; Random variables;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866799
