On Witsenhausen's zero-error rate for multiple sources

We investigate the problem of minimum rate zero-error source coding when there are several decoding terminals having different side information about the central source variable and each of them should decode in an error-free manner. For one decoder this problem was considered by Witsenhausen. The W...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2003-12, Vol.49 (12), p.3258-3260
Main Author: Simonyi, G.
Format: Article
Language:English
Subjects:
Asymptotic properties
Block codes
Broadcasting
Codes
Coding
Compound channels
Decoders
Decoding
Errors
Graph theory
Information theory
Mathematics
Multiprocessing
Proving
Random variables
Source coding
Terminals
Transmitters
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We investigate the problem of minimum rate zero-error source coding when there are several decoding terminals having different side information about the central source variable and each of them should decode in an error-free manner. For one decoder this problem was considered by Witsenhausen. The Witsenhausen rate of the investigated multiple source is the asymptotically achievable minimum rate. We prove that the Witsenhausen rate of a multiple source equals the Witsenhausen rate of its weakest element. The proof relies on a powerful result of Gargano, Korner, and Vaccaro about the zero-error capacity of the compound channel.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2003.820048