Variable-length channel codes with probabilistic delay guarantees

Yucel Altug; H. Vincent Poor; Sergio Verdu

doi:10.1109/ALLERTON.2015.7447065

Variable-length channel codes with probabilistic delay guarantees

Yucel Altug, H. Vincent Poor, Sergio Verdu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

Variable-length channel codes over discrete memoryless channels subject to probabilistic delay guarantees are examined in the non-vanishing error probability regime. Fundamental limits of these codes in several different settings, which depend on the availability of noiseless feedback and a termination option, are investigated. In stark contrast with average delay guarantees, the first-order terms of the fundamental limits turn out to be the same as those for fixed-length codes in all cases. Further, feedback is shown to improve the second-order term, even in the absence of a termination option.

Original language	English (US)
Title of host publication	2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	642-649
Number of pages	8
ISBN (Electronic)	9781509018239
DOIs	https://doi.org/10.1109/ALLERTON.2015.7447065
State	Published - Apr 4 2016
Event	53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 - Monticello, United States Duration: Sep 29 2015 → Oct 2 2015

Publication series

Name	2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

Other

Other	53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
Country/Territory	United States
City	Monticello
Period	9/29/15 → 10/2/15

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Computer Science Applications
Control and Systems Engineering

Access to Document

10.1109/ALLERTON.2015.7447065

Cite this

Altug, Y., Poor, H. V., & Verdu, S. (2016). Variable-length channel codes with probabilistic delay guarantees. In 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 (pp. 642-649). Article 7447065 (2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2015.7447065

Altug, Yucel ; Poor, H. Vincent ; Verdu, Sergio. / Variable-length channel codes with probabilistic delay guarantees. 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 642-649 (2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015).

@inproceedings{ef808c74ea4a4f489d0132574d560c73,

title = "Variable-length channel codes with probabilistic delay guarantees",

abstract = "Variable-length channel codes over discrete memoryless channels subject to probabilistic delay guarantees are examined in the non-vanishing error probability regime. Fundamental limits of these codes in several different settings, which depend on the availability of noiseless feedback and a termination option, are investigated. In stark contrast with average delay guarantees, the first-order terms of the fundamental limits turn out to be the same as those for fixed-length codes in all cases. Further, feedback is shown to improve the second-order term, even in the absence of a termination option.",

author = "Yucel Altug and Poor, {H. Vincent} and Sergio Verdu",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 ; Conference date: 29-09-2015 Through 02-10-2015",

year = "2016",

month = apr,

day = "4",

doi = "10.1109/ALLERTON.2015.7447065",

language = "English (US)",

series = "2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "642--649",

booktitle = "2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015",

address = "United States",

}

Altug, Y, Poor, HV & Verdu, S 2016, Variable-length channel codes with probabilistic delay guarantees. in 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015., 7447065, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015, Institute of Electrical and Electronics Engineers Inc., pp. 642-649, 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015, Monticello, United States, 9/29/15. https://doi.org/10.1109/ALLERTON.2015.7447065

Variable-length channel codes with probabilistic delay guarantees. / Altug, Yucel; Poor, H. Vincent; Verdu, Sergio.
2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 642-649 7447065 (2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Variable-length channel codes with probabilistic delay guarantees

AU - Altug, Yucel

AU - Poor, H. Vincent

AU - Verdu, Sergio

PY - 2016/4/4

Y1 - 2016/4/4

N2 - Variable-length channel codes over discrete memoryless channels subject to probabilistic delay guarantees are examined in the non-vanishing error probability regime. Fundamental limits of these codes in several different settings, which depend on the availability of noiseless feedback and a termination option, are investigated. In stark contrast with average delay guarantees, the first-order terms of the fundamental limits turn out to be the same as those for fixed-length codes in all cases. Further, feedback is shown to improve the second-order term, even in the absence of a termination option.

AB - Variable-length channel codes over discrete memoryless channels subject to probabilistic delay guarantees are examined in the non-vanishing error probability regime. Fundamental limits of these codes in several different settings, which depend on the availability of noiseless feedback and a termination option, are investigated. In stark contrast with average delay guarantees, the first-order terms of the fundamental limits turn out to be the same as those for fixed-length codes in all cases. Further, feedback is shown to improve the second-order term, even in the absence of a termination option.

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

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

U2 - 10.1109/ALLERTON.2015.7447065

DO - 10.1109/ALLERTON.2015.7447065

M3 - Conference contribution

AN - SCOPUS:84969760224

T3 - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

SP - 642

EP - 649

BT - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

Y2 - 29 September 2015 through 2 October 2015

ER -

Altug Y, Poor HV, Verdu S. Variable-length channel codes with probabilistic delay guarantees. In 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 642-649. 7447065. (2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015). doi: 10.1109/ALLERTON.2015.7447065

Variable-length channel codes with probabilistic delay guarantees

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this