An efficient algorithm for estimating the state sequence of a finite state machine given an output sequence

被引：0
|
作者：
Baggen, S
Balakirsky, VB
Egner, S
机构：
来源：
SYMPOTIC'03: JOINT IST WORKSHOP ON MOBILE FUTURE & SYMPOSIUM ON TRENDS IN COMMUNICATIONS, PROCEEDINGS | 2003年
关键词：
D O I：
10.1109/TIC.2003.1249101
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We consider the problem of sequential estimating the states of non-unifilar finite state machines on the basis of 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.
引用
收藏
页码：110 / 113
页数：4
相关论文
共 50 条
  • [31] A Sequence-to-Sequence Approach to Dialogue State Tracking
    Feng, Yue
    Wang, Yang
    Li, Hang
    59TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 11TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1 (ACL-IJCNLP 2021), 2021, : 1714 - 1725
  • [32] The representation of design sequence by three-dimensional finite state automata
    Eilouti, Buthayna
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 10, 2005, : 273 - 277
  • [33] DETERMINATION OF INPUT SEQUENCE FOR FAULT DETECTION IN FINITE-STATE SYSTEMS
    FUKUI, T
    NAKANISH.Y
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1967, 50 (10): : 174 - &
  • [34] An efficient finite-state machine implementation of Huffman decoders
    Iyengar, V
    Chakrabarty, K
    INFORMATION PROCESSING LETTERS, 1997, 64 (06) : 271 - 275
  • [35] EFFICIENT TABLE-DRIVEN IMPLEMENTATION OF THE FINITE STATE MACHINE
    HARRISON, PG
    JOURNAL OF SYSTEMS AND SOFTWARE, 1981, 2 (03) : 201 - 211
  • [36] Input sequence generation for testing of Communicating Finite State Machines (CFSMs)
    Derderian, Karnig
    Hierons, Robert M.
    Harman, Mark
    Guo, Qiang
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3103 : 1429 - 1430
  • [37] Improved Finite State Machine Step Detection Algorithm for Smartphone
    Bi, Jingxue
    Zhen, Jie
    Yao, Guobiao
    Sang, Wengang
    Ning, Yipeng
    Guo, Qiuying
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2023, 48 (02): : 232 - 238
  • [38] Input sequence generation for testing of Communicating Finite State Machines (CFSMs)
    Derderian, K
    Hierons, RM
    Harman, M
    Guo, Q
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 1429 - 1430
  • [39] An improved genetic algorithm for finite-state-machine evolution
    Yang, Bo
    Xu, Yuan
    Zhu, Ming-Cheng
    Li, Guang-Jun
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2007, 36 (02): : 196 - 198
  • [40] POWER OPTIMIZATION OF FINITE STATE MACHINE BASED ON GENETIC ALGORITHM
    A. E. A. Almaini
    Journal of Electronics(China), 2003, (03) : 194 - 201
12345