DocumentCode
3060507
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
fYear
2010
fDate
13-18 June 2010
Firstpage
1798
Lastpage
1802
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2010.5513296
Filename
5513296
Link To Document