1/2
1/4
Figure 2.19: State transition diagram of FSM based SNG
Following 2.18, our design has five states. The state transition probability is firstly set as Pi i+1 = 1/2, then based on the contraints withdrawn from the Reversible linear Markov chain M states: [21]
Pi i + Pi i+1 + Pi i−1 = 1, 1 ≤ i ≤ M − 2
P00 + P01 = 1
PM −1 M −1 + PM −1 M −2 = 1,
the complete state transtition diagram is visually illustrated in Fig.2.19. Note that we consider Son =
{0, 2, 4} as the states which are always active when Markov chain resides in.