TY - JOUR AB - Witsenhausen's hyperbola bound for the multiple description problem without excess rate in case of a binary source is not tight for exact joint reproductions. However, this bound is tight for almost-exact joint reproductions (Theorem1, conjectured by Witsenhausen). The proof is based on an {em approximative} form of the team guessing lemma for {em sequences} of random variables. (This result may be of interest also for team guessing). The hyperbola bound is also tight for exact joint reproductions and arbitrarily small, but positive, excess rate (Theorem2). The proof of this result uses our covering lemma. DA - 1986 DO - 10.1109/TIT.1986.1057195 LA - eng IS - 4 M2 - 543 PY - 1986 SN - 0018-9448 SP - 543-549 T2 - IEEE transactions on information theory TI - On multiple descriptions and team guessing UR - https://nbn-resolving.org/urn:nbn:de:0070-bipr-20967 Y2 - 2024-11-22T08:26:04 ER -