An Approximate Method for Steady State Probability Calculation based on FSM Splitting

An exact method which evaluates soft error tolerance with Markov model has been proposed. This method, however, is difficult to apply to large scale circuits for consuming much time. Most of the run-time of this method is spent on calculation of steady state probability. This paper presents an approximate method for steady state calculation. This approximate method divides flip-flops into some groups, and computes steady state probability of the whole circuit from each group’s steady state probabilities.