Code Rate, Queueing Behavior and the Correlated Erasure Channel Conference Paper uri icon


  • This paper considers the relationship between coderate selection and queueing performance for communication systems with time-varying parameters. While error-correcting codes offer protection against channel unreliability, there is a tradeoff between the enhanced protection of low-rate codes and the increased information transfer of high-rate codes. Hence, there exists a natural compromise between packet-level error protection and information rate. 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 code-lengths, a complete characterization of this tradeoff is still 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.

name of conference

  • IEEE Information Theory Workshop 2010 (ITW 2010)

published proceedings

  • IEEE Information Theory Workshop 2010 (ITW 2010)

author list (cited authors)

  • Parag, P., Chamberland, J., Pfister, H., & Narayanan, K.

citation count

  • 3

complete list of authors

  • Parag, Parimal||Chamberland, Jean-Francois||Pfister, Henry||Narayanan, Krishna

publication date

  • January 2010