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

for this source has not yet been formulated, the coding performance provides an apparently tight upper bound for

.