Simple channel coding bounds

  • Authors:
  • Ligong Wang;Roger Colbeck;Renato Renner

  • Affiliations:
  • Signal and Information Processing Laboratory, ETH Zurich, Switzerland;Institute for Theoretical Physics, and Institute of Theoretical Computer Science, ETH Zurich, Switzerland;Institute for Theoretical Physics, ETH Zurich, Switzerland

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
  • Year:
  • 2009

Quantified Score

Hi-index 0.06

Visualization

Abstract

New channel coding converse and achievability bounds are derived for a single use of an arbitrary channel. Both bounds are expressed using a quantity called the "smooth 0-divergence", which is a generalization of Rényi's divergence of order 0. The bounds are also studied in the limit of large blocklengths. In particular, they combine to give a general capacity formula which is equivalent to the one derived by Verdú and Han.