Boosting output distributions in finite blocklength channel coding converse bounds

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Point-to-point channel coding is studied in the finite blocklength regime. Many existing converse bounds involve an optimization over a distribution on the channel output. This paper provides a method for generating good, if not optimal, output distributions. In particular, given any candidate output distribution, a "boosting" procedure is given that constructs a new distribution which improves the converse bound derived from the divergence spectrum. For discrete memoryless channels, it is shown that using the i.i.d. capacity-achieving output distribution as an initial guess in this procedure results in an output distribution that is good enough to derive the third-order coding rate for most channels. The finite blocklengths bounds are then applied to the Z channel.

Original languageEnglish (US)
Title of host publication2015 IEEE Information Theory Workshop, ITW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479955268
DOIs
StatePublished - Jun 24 2015
Event2015 IEEE Information Theory Workshop, ITW 2015 - Jerusalem, Israel
Duration: Apr 26 2015May 1 2015

Other

Other2015 IEEE Information Theory Workshop, ITW 2015
CountryIsrael
CityJerusalem
Period4/26/155/1/15

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Information Systems
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Boosting output distributions in finite blocklength channel coding converse bounds'. Together they form a unique fingerprint.

  • Cite this

    Kosut, O. (2015). Boosting output distributions in finite blocklength channel coding converse bounds. In 2015 IEEE Information Theory Workshop, ITW 2015 [7133158] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2015.7133158