Title :
An overstructured graph for reduced-state forward-backward algorithms
Author :
Thiennviboon, Phunsak ; Ferrari, Gianluigi ; Chugg, Keith M.
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
An overstructured graph (OSG) for a finite state machine (FSM) and a novel message-passing algorithm are proposed. This allows a unified graphical approach to the design of reduced-state forward-backward algorithms.
Keywords :
finite state machines; graph theory; information theory; message passing; FSM; finite state machine; message-passing algorithm; overstructured graph; reduced-state forward-backward algorithms; unified graphical approach; Algorithm design and analysis; Joining processes; Mutual information; Scheduling algorithm; Solids; Tree graphs;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023639
