Channel dispersion and moderate deviations limits for memoryless channels

Yury Polyanskiy, Sergio Verdu

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

39 Citations (Scopus)

Abstract

Recently, Altug and Wagner [1] posed a question regarding the optimal behavior of the probability of error when channel coding rate converges to the capacity sufficiently slowly. They gave a sufficient condition for the discrete memoryless channel (DMC) to satisfy a moderate deviation property (MDP) with the constant equal to the channel dispersion. Their sufficient condition excludes some practically interesting channels, such as the binary erasure channel and the Z-channel. We extend their result in two directions. First, we show that a DMC satisfies MDP if and only if its channel dispersion is nonzero. Second, we prove that the AWGN channel also satisfies MDP with a constant equal to the channel dispersion. While the methods used by Altug and Wagner are based on the method of types and other DMC-specific ideas, our proofs (in both achievability and converse parts) rely on the tools from our recent work [2] on finite-blocklength regime that are equally applicable to non-discrete channels and channels with memory.

Original languageEnglish (US)
Title of host publication2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Pages1334-1339
Number of pages6
DOIs
StatePublished - Dec 1 2010
Event48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States
Duration: Sep 29 2010Oct 1 2010

Publication series

Name2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Other

Other48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
CountryUnited States
CityMonticello, IL
Period9/29/1010/1/10

Fingerprint

Channel coding
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Networks and Communications

Cite this

Polyanskiy, Y., & Verdu, S. (2010). Channel dispersion and moderate deviations limits for memoryless channels. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 (pp. 1334-1339). [5707068] (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5707068
Polyanskiy, Yury ; Verdu, Sergio. / Channel dispersion and moderate deviations limits for memoryless channels. 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. 2010. pp. 1334-1339 (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010).
@inproceedings{a04bddc9360b47a289084d3d84ab8b28,
title = "Channel dispersion and moderate deviations limits for memoryless channels",
abstract = "Recently, Altug and Wagner [1] posed a question regarding the optimal behavior of the probability of error when channel coding rate converges to the capacity sufficiently slowly. They gave a sufficient condition for the discrete memoryless channel (DMC) to satisfy a moderate deviation property (MDP) with the constant equal to the channel dispersion. Their sufficient condition excludes some practically interesting channels, such as the binary erasure channel and the Z-channel. We extend their result in two directions. First, we show that a DMC satisfies MDP if and only if its channel dispersion is nonzero. Second, we prove that the AWGN channel also satisfies MDP with a constant equal to the channel dispersion. While the methods used by Altug and Wagner are based on the method of types and other DMC-specific ideas, our proofs (in both achievability and converse parts) rely on the tools from our recent work [2] on finite-blocklength regime that are equally applicable to non-discrete channels and channels with memory.",
author = "Yury Polyanskiy and Sergio Verdu",
year = "2010",
month = "12",
day = "1",
doi = "https://doi.org/10.1109/ALLERTON.2010.5707068",
language = "English (US)",
isbn = "9781424482146",
series = "2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010",
pages = "1334--1339",
booktitle = "2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010",

}

Polyanskiy, Y & Verdu, S 2010, Channel dispersion and moderate deviations limits for memoryless channels. in 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010., 5707068, 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, pp. 1334-1339, 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, Monticello, IL, United States, 9/29/10. https://doi.org/10.1109/ALLERTON.2010.5707068

Channel dispersion and moderate deviations limits for memoryless channels. / Polyanskiy, Yury; Verdu, Sergio.

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. 2010. p. 1334-1339 5707068 (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010).

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

TY - GEN

T1 - Channel dispersion and moderate deviations limits for memoryless channels

AU - Polyanskiy, Yury

AU - Verdu, Sergio

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Recently, Altug and Wagner [1] posed a question regarding the optimal behavior of the probability of error when channel coding rate converges to the capacity sufficiently slowly. They gave a sufficient condition for the discrete memoryless channel (DMC) to satisfy a moderate deviation property (MDP) with the constant equal to the channel dispersion. Their sufficient condition excludes some practically interesting channels, such as the binary erasure channel and the Z-channel. We extend their result in two directions. First, we show that a DMC satisfies MDP if and only if its channel dispersion is nonzero. Second, we prove that the AWGN channel also satisfies MDP with a constant equal to the channel dispersion. While the methods used by Altug and Wagner are based on the method of types and other DMC-specific ideas, our proofs (in both achievability and converse parts) rely on the tools from our recent work [2] on finite-blocklength regime that are equally applicable to non-discrete channels and channels with memory.

AB - Recently, Altug and Wagner [1] posed a question regarding the optimal behavior of the probability of error when channel coding rate converges to the capacity sufficiently slowly. They gave a sufficient condition for the discrete memoryless channel (DMC) to satisfy a moderate deviation property (MDP) with the constant equal to the channel dispersion. Their sufficient condition excludes some practically interesting channels, such as the binary erasure channel and the Z-channel. We extend their result in two directions. First, we show that a DMC satisfies MDP if and only if its channel dispersion is nonzero. Second, we prove that the AWGN channel also satisfies MDP with a constant equal to the channel dispersion. While the methods used by Altug and Wagner are based on the method of types and other DMC-specific ideas, our proofs (in both achievability and converse parts) rely on the tools from our recent work [2] on finite-blocklength regime that are equally applicable to non-discrete channels and channels with memory.

UR - http://www.scopus.com/inward/record.url?scp=79952422103&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952422103&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/ALLERTON.2010.5707068

DO - https://doi.org/10.1109/ALLERTON.2010.5707068

M3 - Conference contribution

SN - 9781424482146

T3 - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

SP - 1334

EP - 1339

BT - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

ER -

Polyanskiy Y, Verdu S. Channel dispersion and moderate deviations limits for memoryless channels. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. 2010. p. 1334-1339. 5707068. (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5707068