Abstract:
It is shown that for three types of channel the well known methods for approximating channels with memory by memoryless channels make it possible to compute the channel capacity and to obtain upper and lower bounds for the probability of error. For a Shannon channel with a finite number of states which are computable at both ends, the reliability function is computed in explicit form.