General theory of information transfer: Updated
Discrete Applied Mathematics
Watermarking identification codes with related topics on common randomness
General Theory of Information Transfer and Combinatorics
Bibliography of publications by Rudolf Ahlswede
Information Theory, Combinatorics, and Search Theory
| Hi-index | 754.84 |
The transmission problem for noisy channels is usually studied under the condition that the decoding error probability λ is small and is sometimes studied under the condition that λ=0. Here we just require that λ<1 and obtain a problem which is equivalent to a coding problem with small λ for the “deterministic matching channel.” In this new model, a cooperative person knows the codeword to be sent and can choose (match) the state sequence of the channel. There are interesting connections to combinatorial matching theory and extensions to the theory of identification as well as to multi-way channels. In particular, there is a surprising connection to Pinsker's (1978) coding theorem for the deterministic broadcast channel