A Systematic Approach to Incremental Redundancy With Application to Erasure Channels

Heidarzadeh, Anoosheh and Chamberland, Jean-Francois and Wesel, Richard D and Parag, Parimal (2019) A Systematic Approach to Incremental Redundancy With Application to Erasure Channels. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 67 (4). pp. 2620-2631.

PDF IEE_TRA_COM_67_4_2620_2019.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

This paper focuses on the design and evaluation of pragmatic schemes for delay-sensitive communication. Specifically, this contribution studies the operation of data links that employ incremental redundancy as a means to shield information bits from the degradation associated with unreliable channels. While this inquiry puts forth a general methodology, exposition centers around erasure channels because they are well suited for analysis. Nevertheless, the goal is to identify both structural properties and design guidelines that are broadly applicable. Conceptually, this paper leverages a methodology, termed sequential differential optimization, aimed at identifying near-optimal block sizes for hybrid ARQ. This technique is applied to erasure channels and it is extended to scenarios where throughput is maximized subject to a constraint on the feedback rate. The analysis shows that the impact of the coding strategy adopted and the propensity of the channel to erase symbols naturally decouple when maximizing throughput. Ultimately, block size selection is informed by approximate distributions on the probability of decoding success at every stage of the incremental transmission process. This novel perspective, which rigorously bridges hybrid automatic repeat request and coding, offers a computationally efficient framework to select code rates and blocklengths for incremental redundancy. These findings are supported through numerical results.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copyright of this article belongs to IEEE TRANSACTIONS ON COMMUNICATIONS
Keywords:	Feedback communication; optimization methods; variable length codes; error correction coding; channel coding; automatic repeat request; maximum likelihood decoding
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	23 May 2019 05:52
Last Modified:	23 May 2019 05:52
URI:	http://eprints.iisc.ac.in/id/eprint/62630

Actions (login required)

View Item