Analysis of Network Coded HARQ for Multiple Unicast Flows

Larsson, Peter; Smida, Besma; Koike‐Akino, Toshiaki; Tarokh, Vahid

doi:10.1109/tcomm.2012.121112.110202

Cited by 33 publications

(17 citation statements)

References 19 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…where f k is defined by (5) To attain (10) two main venues are adopted in the literature: i) direct encoding/decoding [3], [12]- [14], and ii) layer encoding/decoding [3], [10], [11], which have different impact on the encoding/decoding complexity.…”

Section: B Cross-packet Coding For Harqmentioning

confidence: 99%

“…However, the throughput increase is obtained with variable-length channel blocks which may be a challenge in those systems which have to keep the block size constant. The second venue harnesses the channel coding to overcome this very difficulty: the works [3], [10]- [14] keep the block size constant but increase the coding rate, i.e., the number of bits encoded in each HARQ round. This may be seen as a joint encoding of various packets into a single channel block.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

How to Boost the Throughput of HARQ With Off-the-Shelf Codes

Jabi

Pierre-Doray

Szczeciński

et al. 2017

IEEE Trans. Commun.

View full text Add to dashboard Cite

In this work, we propose a coding strategy designed to enhance the throughput of hybrid ARQ (HARQ) transmissions over i.i.d. block-fading channels with the channel state information (CSI) unknown at the transmitter. We use a joint packet coding where the same channel block is logically shared among many packets. To reduce the complexity, we use a two-layer coding where, first, packets are first coded by the binary compressing encoders, and the results are then passed to the conventional channel encoder. We show how to optimize the compression rates on the basis of the empirical error-rate curves.We also discuss how the parameters of the practical turbo-codes may be modified to take advantage of the proposed HARQ scheme. Finally, simple and pragmatic rate adaptation strategies are developed.In numerical examples, our scheme is compared to the conventional incremental redundancy HARQ (IR-HARQ), and it yields a notable gain of 1 − 2dB in the region of high throughput, where HARQ fails to provide any improvement.

show abstract

Section: B Cross-packet Coding For Harqmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

How to Boost the Throughput of HARQ With Off-the-Shelf Codes

Jabi

Pierre-Doray

Szczeciński

et al. 2017

IEEE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…A shared feature of these schemes is the (potential) use of multiple transmissions to send a packet. Other more recently proposed retransmission principles are network coded-(H)ARQ (NC-(H)ARQ) [9], [10] (using network coding, e.g. bit-wise XOR-ing amid packets, with (H)ARQ) and multilayer-(H)ARQ [11]- [17] (using super position coding with (H)ARQ).…”

Section: Acknowledgements (Acks)mentioning

confidence: 99%

Effective Capacity of Retransmission Schemes: A Recurrence Relation Approach

Larsson

Gross

Al-Zubaidy

et al. 2016

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

Abstract-We consider the effective capacity performance measure of persistent-and truncated-retransmission schemes that can involve any combination of multiple transmissions per packet, multiple communication modes, or multiple packet communication. We present a structured unified analytical approach, based on a random walk model and recurrence relation formulation, and give exact effective capacity expressions for persistent hybrid automatic repeat request (HARQ) and for truncated-retransmission schemes. For the latter, effective capacity expressions are given for systems with finite (infinite) time horizon on an algebraic (spectral radius-based) form of a special block companion matrix. In contrast to prior HARQ models, assuming infinite time horizon, the proposed method does not involve a non-trivial per case modeling step. We give effective capacity expressions for several important cases that have not been addressed before, e.g. persistent-HARQ, truncated-HARQ, network-coded ARQ (NC-ARQ), two-mode-ARQ, and multilayer-ARQ. We propose an alternative QoSparameter (instead of the commonly used moment generating function parameter) that represents explicitly the target delay and the delay violation probability. This also enables closedform expressions for many of the studied systems. Moreover, we use the recently proposed matrix-exponential distributed (MED) modeling of wireless fading channels to provide the basis for numerous new effective capacity results for HARQ.

show abstract

“…Considering the same quasi-static environments as [6], average rate of HARQ-IR enabled spectrum sharing networks is analyzed in [7]. By expressing outage probability through kfold convolution, throughput of network coded HARQ-IR with arbitrary number of users is derived in [8]. In [9], an optimal rate adaptation policy is proposed for cooperative HARQ-IR with a multi-bit feedback channel.…”

Section: Introductionmentioning

confidence: 99%

Analysis of HARQ-IR Over Time-Correlated Rayleigh Fading Channels

Shi¹,

Ding

Ma³

et al. 2015

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

In this paper, performance of hybrid automatic repeat request with incremental redundancy (HARQ-IR) over Rayleigh fading channels is investigated. Different from prior analysis, time correlation in the channels is considered. Under time-correlated fading channels, the mutual information in multiple HARQ transmissions is correlated, making the analysis challenging. By using polynomial fitting technique, probability distribution function of the accumulated mutual information is derived. Three meaningful performance metrics including outage probability, average number of transmissions and long term average throughput (LTAT) are then derived in closed-forms. Moreover, diversity order of HARQ-IR is also investigated. It is proved that full diversity can be achieved by HARQ-IR, i.e., the diversity order is equal to the number of transmissions, even under time-correlated fading channels. These analytical results are verified by simulations and enable the evaluation of the impact of various system parameters on the performance. Particularly, the results unveil the negative impact of time correlation on the outage and throughput performance. The results also show that although more transmissions would improve the outage performance, they may not be beneficial to the LTAT when time correlation is high. Optimal rate design to maximize the LTAT is finally discussed and significant LTAT improvement is demonstrated.

show abstract

Analysis of Network Coded HARQ for Multiple Unicast Flows

Cited by 33 publications

References 19 publications

How to Boost the Throughput of HARQ With Off-the-Shelf Codes

How to Boost the Throughput of HARQ With Off-the-Shelf Codes

Effective Capacity of Retransmission Schemes: A Recurrence Relation Approach

Analysis of HARQ-IR Over Time-Correlated Rayleigh Fading Channels

Contact Info

Product

Resources

About