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 条
  • [1] A FAST ITERATIVE ALGORITHM FOR A SHIFT REGISTER INITIAL STATE RECONSTRUCTION GIVEN THE NOISY OUTPUT SEQUENCE
    MIHALJEVIC, MJ
    GOLIC, JD
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 453 : 165 - 175
  • [2] On the periodicity of the sequence of states of an automaton corresponding to a given initial state and a given periodic input sequence
    Babash, A.V.
    Discrete Mathematics and Applications, 2002, 12 (03): : 235 - 246
  • [3] Aircraft Landing Problem: An Efficient Algorithm for a Given Landing Sequence
    Awasthi, Abhishek
    Kramer, Oliver
    Laessig, Joerg
    2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013), 2013, : 20 - 27
  • [4] An Efficient Algorithm for Touring a Sequence of given Convex Polygons in the Plane
    Xu, Changan
    Jiang, Bo
    Wang, Lijuan
    PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 74 - 78
  • [5] On test generation for interconnected finite-state machines - The output sequence justification problem
    Pomeranz, I
    Reddy, SM
    EUROPEAN DESIGN & TEST CONFERENCE 1996 - ED&TC 96, PROCEEDINGS, 1996, : 380 - 385
  • [6] Use of A Finite State Machine Approach for Sequence Control in the GREGOR Infrared Spectrograph (GRIS)
    Matta-Gomez, A.
    Quintero Nehrkorn, J.
    Quintero Noda, C.
    Rodriguez Delgado, H.
    Regalado Olivares, S.
    Bienes, J.
    Ruiz de Galarreta, C.
    Collados, Manuel
    Barreto Cabrera, M.
    SOFTWARE AND CYBERINFRASTRUCTURE FOR ASTRONOMY VIII, 2024, 13101
  • [7] Sequence detection and channel state estimation over finite state Markov channels
    Kong, HW
    Shwedyk, E
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1999, 48 (03) : 833 - 839
  • [8] A Finite State Machine Aided Pedestrian Navigation State Matching Algorithm
    Fang Z.
    Luo H.
    Li L.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2017, 46 (03): : 371 - 380
  • [9] GENERATING AN INPUT SEQUENCE WHICH BRINGS AN ASYNCHRONOUS CIRCUIT TO A GIVEN STATE
    LEVIN, AG
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1978, (03): : 28 - 31
  • [10] SOME BINARY OUTPUT SEQUENCE PROPERTIES OF DETERMINISTIC AUTONOMOUS FINITE-STATE MACHINES WITH PROBABILISTIC INITIALIZATION
    KRIZ, TA
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (09) : 868 - 869
12345