We consider the situation in which digital data is to be reliably transmitted over a discrete, memoryless channel (dmc) that is subjected to a wire-tap at the receiver. We assume that the wire-tapperâ€¦ (More)

Consider the following situation. K data bits are to be encoded into N> K bits and transmitted over a noiseless channel. An intruder can observe a subset of his choice of size Î¼ < N. The encoder isâ€¦ (More)

This paper attempts to describe, in nontechnical language, some of the concepts and methods of one school of thought regarding computational complexity. It applies the viewpoint of information theoryâ€¦ (More)

Let {(X,, Y,J}r= 1 be a sequence of independent drawings of a pair of dependent random variables X, Y. Let us say that X takes values in the finite set 6. It is desired to encode the sequence {X,} inâ€¦ (More)