Channel coding rate in the finite blocklength regime

Yury Polyanskiy, H. Vincent Poor, Sergio Verdu

Research output: Contribution to journalArticle

1120 Scopus citations

Abstract

This paper investigates the maximal channel coding rate achievable at a given blocklength and error probability. For general classes of channels new achievability and converse bounds are given, which are tighter than existing bounds for wide ranges of parameters of interest, and lead to tight approximations of the maximal achievable rate for blocklengths n as short as 100. It is also shown analytically that the maximal rate achievable with error probability ε is closely approximated by C - √V/n Q-1 (ε) where C is the capacity, V is a characteristic of the channel referred to as channel dispersion, and Q is the complementary Gaussian cumulative distribution function.

Original languageEnglish (US)
Article number21
Pages (from-to)2307-2359
Number of pages53
JournalIEEE Transactions on Information Theory
Volume56
Issue number5
DOIs
StatePublished - May 1 2010

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Achievability
  • Channel capacity
  • Coding for noisy channels
  • Converse
  • Finite blocklength regime
  • Shannon theory

Fingerprint Dive into the research topics of 'Channel coding rate in the finite blocklength regime'. Together they form a unique fingerprint.

  • Cite this