Code-rate selection, queueing behavior, and the correlated erasure channel


Journal Article

This paper considers the relationship between code-rate selection and queueing performance for communication systems subject to time-varying channel conditions. While error-correcting codes offer protection against channel uncertainties, there exists a natural tradeoff between the enhanced protection of low-rate codes and the rate penalty imposed by additional redundancy. In the limiting regime where codewords are asymptotically long, this tradeoff is well understood and characterized by the Shannon capacity. However, for delay-sensitive communication systems and finite block lengths, a complete characterization of this tradeoff is not fully developed. This paper offers a new perspective on the queueing performance of communication systems with finite block lengths operating over correlated erasure channels. A rigorous framework that links code rate to overall system performance for random codes is presented. Guidelines for code-rate selection in delay-sensitive systems are identified. These findings are supported by a numerical study. © 2012 IEEE.

Full Text

Duke Authors

Cited Authors

  • Parag, P; Chamberland, JF; Pfister, HD; Narayanan, K

Published Date

  • January 7, 2013

Published In

Volume / Issue

  • 59 / 1

Start / End Page

  • 397 - 407

International Standard Serial Number (ISSN)

  • 0018-9448

Digital Object Identifier (DOI)

  • 10.1109/TIT.2012.2216501

Citation Source

  • Scopus