Analysis of reliability-based incremental redundancy with convolutional codes

Author

Visotsky, Eugene ; Sun, Yakun ; Honig, Michael ; Tripathi, Vinayak

Author_Institution

Motorola Labs., Schaumburg, IL, USA

fYear

2004

fDate

27 June-2 July 2004

Firstpage

294

Abstract

Incremental redundancy, or hybrid type-II ARQ (HARQ), algorithms use a combination of forward error correction and retransmissions to guarantee reliable packet data communication. In our previous work (V. Tripathi et al. 2003), we have proposed an adaptive HARQ algorithm that exploits received codeword reliability for optimizing the size of the subsequent retransmissions. The optimization is based on two mappings: the codeword reliability to block error rate (BLER) mapping and the coding rate to codeword reliability mapping. We provide analytical approximations for these mappings for any convolutional code. Through simulations, the approximations are shown to be accurate in the range of interest.

Keywords

automatic repeat request; block codes; convolutional codes; data communication; forward error correction; optimisation; packet radio networks; reliability; analytical approximation; block error rate mapping; codeword reliability; convolutional code; forward error correction; hybrid type-II ARQ algorithm; incremental redundancy; reliable packet data communication; Algorithm design and analysis; Automatic repeat request; Convolution; Convolutional codes; Decoding; Hamming weight; Random variables; Redundancy; Signal to noise ratio; Sun;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on

Print_ISBN

0-7803-8280-3

Type

conf

DOI

10.1109/ISIT.2004.1365333

Filename

1365333