Markov analysis of selective repeat type II hybrid ARQ using block codes

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.

[1]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[2]  Leonardo Badia,et al.  Exact statistics of ARQ packet delivery delay over Markov channels with finite round-trip delay , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[3]  Jung-Fu Cheng,et al.  Coding performance of hybrid ARQ schemes , 2006, IEEE Transactions on Communications.

[4]  Emina Soljanin,et al.  LDPC code ensembles for incremental redundancy hybrid ARQ , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[5]  Harry Leib,et al.  Performance of truncated type-II hybrid ARQ schemes with noisy feedback over block fading channels , 2000, IEEE Trans. Commun..

[6]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[7]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[8]  Qian Zhang,et al.  Performance of a type-II hybrid ARQ protocol in slotted DS-SSMA packet radio systems , 1999, IEEE Trans. Commun..

[9]  Wei Luo,et al.  Delay analysis of selective-repeat ARQ with applications to link adaptation in wireless packet data systems , 2005, IEEE Transactions on Wireless Communications.

[10]  H. O. Burton,et al.  Errors and error control , 1972 .

[11]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[12]  Leonardo Badia,et al.  SR ARQ packet delay statistics on markov channels in the presence of variable arrival rate , 2006, IEEE Transactions on Wireless Communications.

[13]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[14]  Norman C. Beaulieu,et al.  On first-order Markov modeling for the Rayleigh fading channel , 2000, IEEE Trans. Commun..

[15]  Saleem A. Kassam,et al.  Hybrid ARQ with selective combining for fading channels , 1999, IEEE J. Sel. Areas Commun..

[16]  Michael L. Honig,et al.  Reliability-based incremental redundancy with convolutional codes , 2005, IEEE Transactions on Communications.