Abstract:This paper investigates Automatic Repeat request (ARQ) designs for Physical-layer Network Coding (PNC) systems. Most prior work related to PNC explores its use in Two-Way Relay Channel (TWRC). We have previously found that, besides TWRC, there are many other PNC building blocks-building blocks are simple small network structures that can be used to construct a large network. In some of these PNC building blocks, the receivers can obtain side information through overhearing. Although such overheard information is not the target information that the receivers desire, the receivers can exploit the overheard information together with a network-coded packet received to obtain a desired native packet. This can yield substantial throughput gain. Our previous study, however, assumed what is sent always gets received. In practice, that is not the case. Error control is needed to ensure reliable communication. This paper focuses on ARQ designs for ensuring reliable PNC communication. The availability of overheard Information and its potential exploitation make the ARQ design of a network-coded system different from that of a non-network-coded system. In this paper, we lay out the fundamental considerations for such ARQ designs: 1) we put forth a framework to track the stored coded packets and overheard packets to increase the chance of packet extraction, and derive the throughput gain achieved therefore; 2) we investigate two variations of PNC ARQ, coupled and non-coupled ARQs, and prove that non-coupled ARQ is more efficient; 3) we show how to optimize parameters in PNC ARQ-specifically the window size and the ACK frequency-to minimize the throughput degradation caused by ACK feedback overhead and wasteful retransmissions due to lost ACK.

Coding versus ARQ in Fading Channels: How Reliable Should the PHY Be?

High Performance Full Diversity LDPC Codes Construction and Performance Analysis for H-ARQ Channels

Full diversity LDPC codes construction and density evolution analysis for H-ARQ Channels

Arq Versus Rateless Coding: from A Point of View of Redundancy

Arq for Physical-Layer Network Coding

Cooperative ARQ in Wireless Networks: Protocols Description and Performance Analysis.

Arq with Channel Gain Monitoring

On Timely Channel Coding with Hybrid ARQ

A Novel ARQ Protocol for OFDMA Relay System Based on Network Coding

ARQ for Network Coding

Accumulate Rateless Codes For Awgn Channel

Cooperative ARQ Protocol for Correlated Wireless Channels

Optimization of Power Allocation and Relay Placement for Decode-and-Forward ARQ Relaying

Performance comparison of ARQ based on effective SNR

Performances of Truncated Type-ⅱ Hybrid Turbo Code ARQ Schemes over Fading Channels

Age-Optimal Two-Layer Coding over Fading Channels

Network Coding for Two-Way Relaying Networks over Rayleigh Fading Channels

Optimal Data Rate and Opportunistic Scheme on Network Coding over Rayleigh Fading Channels

On the Performance of Short Block Codes over Finite-State Channels in the Rare-Transition Regime

On the Performance of Variable-Rate HARQ-IR over Beckmann Fading Channels

On the energy-delay tradeoff in lossy network communications