On the queueing behavior of Gilbert-Elliott channels in the rare-transition regime


Conference Paper

This article considers the performance of random block codes over the Gilbert-Elliott channel and characterizes the queueing performance under maximum-likelihood decoding. The probability of decoding failure is upper bounded using an approximation that works well in the rare-transition regime and the bound is used to perform a queueing analysis. A Poisson arrival process is chosen to allow fair comparisons between different block lengths and code rates. A Markov chain, based on the queue length and channel state, is constructed and used to analyze the tail probability of the queue. Our methods are used to evaluate both the probability of decoding failure, under a constraint of the probability of undetected error, and the queueing performance. The main result is that, for random coding on the Gilbert-Elliott channel, the performance analysis based on upper bounds provides a very good estimate of both the system performance and the optimum code parameters. © 2012 IEEE.

Full Text

Duke Authors

Cited Authors

  • Hamidi-Sepehr, F; Pfister, HD; Chamberland, JF

Published Date

  • November 12, 2012

Published In

  • 2012 46th Annual Conference on Information Sciences and Systems, Ciss 2012

International Standard Book Number 13 (ISBN-13)

  • 9781467331401

Digital Object Identifier (DOI)

  • 10.1109/CISS.2012.6310913

Citation Source

  • Scopus