Coding the binary symmetric source with a fidelity criterion (Corresp.)

A procedure is defined for coding the binary symmetric first-order Markov source with the probability of error fidelity criterion. Since the rate-distortion function
R(d)
for this source has not yet been formulated, the coding performance provides an apparently tight upper bound for
R(d)
.