A new and simple method is proposed for finding good encoders both for channels and for sources with side information. This method relies on the continuous version of a graph decomposition result of Lovász. The presently known best exponential error bounds for both problems follow in a unified manner with an improvement on the source coding bound. The previous bounds for universal codes of the authors and Marton are also improved.
Published in:
Information Theory, IEEE Transactions on
(Volume:27
,
Issue:
1
)
Date of Publication: Jan 1981