一种新型容错有限状态机的设计研究

本文提出了一种新型容错有限状态机的设计方法.它利用通常的纠错码原理和借用最佳 接收中的最大似然判决准则与最大后验概率判决准则,使有限状态机的每一状态扩展成"状态 束".只要故障和干扰引起的错误状态不超出"状态束"的范围,有限状态机就不会产生状态转 换错误,降低了状态转换错误概率,提高了容错能力.文中举例简述了设计方法.

The Design Consideration of a New Fault-Tolerant Finite State Machine

A design method for a new style fault-tolerant finite state machine is provided in the paper. The principle of the error correcting codes, and the maximumlikelihood criterion and the maximum a posteriori criterion of the optimum receiver principle have been adopted to extend each state of the finite state machine into a "cluster-states". If the state resulted, from fault does not go off the "cluster-states", the subsequent state values of the system will always be in the correct "cluster-states". The transition error probability of the FSM has been decreased and fault- tolerant capability increased. Examples are given to describe the design method.