Variable-length channel codes with probabilistic delay guarantees

Yucel Altug, H. Vincent Poor, Sergio Verdu

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

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 languageEnglish (US)
Title of host publication2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages642-649
Number of pages8
ISBN (Electronic)9781509018239
DOIs
StatePublished - Apr 4 2016
Event53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 - Monticello, United States
Duration: Sep 29 2015Oct 2 2015

Publication series

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

Other

Other53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
CountryUnited States
CityMonticello
Period9/29/1510/2/15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Variable-length channel codes with probabilistic delay guarantees'. Together they form a unique fingerprint.

  • 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). [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