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 条
  • [41] A sequence-action recognition applying state machine for user interface
    Baek, Jonghun
    Yun, Byoung-Ju
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (02) : 719 - 726
  • [42] A sequence-action recognition applying state machine for user interface
    Baek, Jonghun
    Yun, Byoung-Ju
    ICCE: 2007 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2007, : 325 - +
  • [43] The legal firing sequence problem of Petri nets with state machine structure
    Morita, K
    Watanabe, T
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 3, 1996, : 64 - 67
  • [44] Multisensor out-of-sequence data fusion for estimating the state of dynamic systems
    Besada-Portas, E.
    Lopez-Orozco, J. A.
    de la Cruz, J. M.
    2007 INFORMATION DECISION AND CONTROL, 2007, : 271 - +
  • [45] STATE SEQUENCE HANDLERS.
    Rawson, Edward B.
    Journal of Forth Application and Research, 1986, 3 (04): : 45 - 64
  • [46] FFcPsA: a fast finite conventional state using prefix pattern gene search algorithm for large sequence identification
    Surendar, A.
    Arun, M.
    Basha, A. Mahabub
    SOFT COMPUTING, 2019, 23 (08) : 2761 - 2771
  • [47] An Energy Efficient Finite State Machine Algorithm for Real-Time Asset Monitoring and Tracking System
    Lee, Jeongho
    Park, Jungkeun
    Kim, Ki-Duk
    2022 19TH INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2022, : 49 - 50
  • [48] Multisensor Out of Sequence Data Fusion for Estimating the State of Discrete Control Systems
    Besada-Portas, Eva
    Lopez-Orozco, Jose A.
    Besada, Juan A.
    de la Cruz, Jesus M.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (07) : 1728 - 1732
  • [49] 'State Housing, a Sonnet Sequence'
    Kinsella, J
    OVERLAND, 2003, (171): : 71 - 71
  • [50] State Assignment for Finite State Machine Synthesis
    Yang, Meng
    JOURNAL OF COMPUTERS, 2013, 8 (06) : 1406 - 1410
12345