Optimal reliability over a class of binary-input channels with feedback

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper considers the problem of variable-length coding over a binary-input channel with noiseless feedback. A deterministic sequential coding scheme is proposed and shown to attain the optimal error exponent for any binary-input channel whose capacity is achieved by the uniform input distribution. The proposed scheme is deterministic and has only one phase of operation, in contrast to all previous coding schemes that achieve the optimal error exponent.

Original languageEnglish
Title of host publication2012 IEEE Information Theory Workshop, ITW 2012
Pages391-395
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2012
Event2012 IEEE Information Theory Workshop, ITW 2012 - Lausanne, Switzerland
Duration: 3 Sept 20127 Sept 2012

Publication series

Name2012 IEEE Information Theory Workshop, ITW 2012

Conference

Conference2012 IEEE Information Theory Workshop, ITW 2012
Country/TerritorySwitzerland
CityLausanne
Period3/09/127/09/12

Keywords

  • Binary-input channel
  • optimal error exponent
  • reliability function
  • variable-length coding

Fingerprint

Dive into the research topics of 'Optimal reliability over a class of binary-input channels with feedback'. Together they form a unique fingerprint.

Cite this