DocumentCode
859776
Title
Markov analysis of selective repeat type II hybrid ARQ using block codes
Author
Badia, Leonardo ; Levorato, Marco ; Zorzi, Michele
Author_Institution
IMT Lucca Inst. for Adv. Studies, Lucca
Volume
56
Issue
9
fYear
2008
fDate
9/1/2008 12:00:00 AM
Firstpage
1434
Lastpage
1441
Abstract
This paper presents an analytical model for the study of hybrid ARQ techniques on discrete time Markov channels by means of an appropriate Markov chain, which tracks the transmission outcome and can be used to evaluate several performance metrics, including throughput, loss probability, number of retransmissions, and delay. The analysis is carried out with the assumptions that the information frame is encoded by the source with a linear block code and hard decoding is used at the receiver side. We finally present numerical evaluations for the performance of a truncated type II hybrid ARQ technique based on Reed Solomon erasure codes.
Keywords
Markov processes; Reed-Solomon codes; automatic repeat request; discrete time systems; Markov analysis; Reed Solomon erasure codes; block codes; discrete time Markov channels; hybrid ARQ; loss probability; performance metrics; selective repeat type II; Analytical models; Automatic repeat request; Block codes; Decoding; Delay effects; Information analysis; Measurement; Propagation losses; Reed-Solomon codes; Throughput; Markov processes; Queueing analysis; automatic repeat request; error analysis;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2008.060374
Filename
4623798
Link To Document