DocumentCode
2340697
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
fYear
2003
fDate
26-28 Oct. 2003
Firstpage
110
Lastpage
113
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Mobile Future and Symposium on Trends in Communications, 2003. SympoTIC '03. Joint First Workshop on
Print_ISBN
0-7803-7993-4
Type
conf
DOI
10.1109/TIC.2003.1249101
Filename
1249101
Link To Document