C. Pimentel et If. Blake, Enumeration of Markov chains and burst error statistics for finite state channel models, IEEE VEH T, 48(2), 1999, pp. 415-428
The analysis of a communication system operating over finite state channel
(FSC) models includes the calculation of the probability of subsets of erro
r sequences. These probabilities are known as burst error statistics. The s
tudy of the statistical description of the error process has immediate appl
ications in the modeling of real channels and in the design of coding schem
es for channels with memory.
In this paper, we present a method to derive analytic expressions for burst
error statistics of FSC models with an arbitrary number of states. We foll
ow the theory of enumeration of constrained sequences to obtain an expressi
on for the generating series which enumerates all permissible error sequenc
es that constitute the burst event of interest. We will show that the proba
bility of this event is obtained by acting on the generating series with a
linear mapping. Such an approach allows the derivation of various burst err
or statistics used in the design of a coded system for FSC models.