Title :
An efficient algorithm for estimating the state sequence of a finite state machine given an output sequence
Author :
Baggen, Stan ; Balakirsky, Vladimir B. ; Egner, Sebastian
Author_Institution :
Philips Res. Labs., Eindhoven, Netherlands
Abstract :
We consider the problem of sequentially estimating the states of non-unifilar finite state machines on the basis of the output symbols of the machine and show that a Fano-type inequality can be effectively used as a stopping criterion. Lower and upper bounds on the decoding error probability are given.
Keywords :
decoding; error statistics; finite state machines; parameter estimation; sequences; set theory; state estimation; statistical distributions; Fano inequality; conditional probability distributions; decoding error probability; finite set; nonunifilar finite state machines; output sequence; output symbols; state sequence estimation; stopping criterion; Automata; Decoding; Error probability; Laboratories; Noise generators; Probability distribution; State estimation; Upper bound;
Conference_Titel :
Mobile Future and Symposium on Trends in Communications, 2003. SympoTIC '03. Joint First Workshop on
Print_ISBN :
0-7803-7993-4
DOI :
10.1109/TIC.2003.1249101
