Let X = {1, …, a} and Y = {1, …, a} be the input and output alphabets, respectively. In the (unsynchronized) channels studied in this paper, when an element of X is sent over the channel, the receiver receives either nothing or a sequence of k letters, each a member of Y, where k, determined by chance, can be 1, or 2, or … or L, a given integer. The channel is called unsynchronized because the sequence received (for each letter sent) is not separated from the previous sequence or the following sequence, so that the receiver does not know which letters received correspond to which letter transmitted. In Sections 1 and 2 we give the necessary definitions and auxiliary results. In Section 3 we extend the results of Dobrushin [2] by proving a strong converse to the coding theorem1 and making it possible to compute the capacity to within any desired accuracy. In Section 4 we study the same channel with feedback, prove a coding theorem and strong converse, and give an algorithm for computing the capacity. In Section 5 we study the unsynchronized channel where the transmission of each word is governed by an arbitrary element of a set of channel probability functions. Again we obtain the capacity of the channel, prove a coding theorem and strong converse, and give an algorithm for computing the capacity. In Section 6 we apply results of Shannon [4] and supplement Dobrushin's results on continuous transmission with a fidelity criterion.
原文链接
分享
引用
