Title :
On the queueing behavior of random codes over a gilbert-elliot erasure channel
Author :
Parag, Parimal ; Chamberland, Jean-Francois ; Pfister, Henry D. ; Narayanan, Krishna R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas A&M Univ., College Station, TX, USA
Abstract :
This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters. This gives a framework that allows a rigorous analysis of the queue as a function of the code rate. Most prior work in this area either ignores block-length (e.g., fluid models) or assumes error-free communication using finite codes. This work enables one to determine when such assumptions provide good, or bad, approximations of true behavior. Moreover, it offers a new approach to optimize parameters and evaluate performance. This can be valuable for delay-sensitive systems that employ short block lengths.
Keywords :
Markov processes; channel coding; queueing theory; random codes; time-varying channels; Gilbert-Elliot erasure channel; Markov chain; channel state; delay-sensitive systems; finite codes; queue length; queueing behavior; random codes; time-varying erasure channel; Computer errors; Decoding; Delay effects; Delay systems; Error correction; Error probability; Feedback; Queueing analysis; Traffic control; Transmitters;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513296