Capacity and Stability Regions for Layered Packet Erasure Broadcast Channels with Feedback

09/08/2021
by   Siyao Li, et al.
0

This paper focuses on the Layered Packet Erasure Broadcast Channel (LPE-BC) with Channel Output Feedback (COF) available at the transmitter. The LPE-BC is a high-SNR approximation of the fading Gaussian BC recently proposed by Tse and Yates, who characterized the capacity region for any number of users and any number of layers when there is no COF. This paper provides a comparative overview of this channel model along the following lines: First, inner and outer bounds to the capacity region (set of achievable rates with backlogged arrivals) are presented: a) a new outer bound based on the idea of the physically degraded broadcast channel, and b) an inner bound of the LPE-BC with COF for the case of two users and any number of layers. Next, an inner bound on the stability region (set of exogenous arrival rates for which packet arrival queues are stable) for the same model is derived. The capacity region inner bound generalizes past results for the two-user erasure BC, which is a special case of the LPE-BC with COF with only one layer. The novelty lies in the use of inter-user and inter-layer network coding retransmissions (for those packets that have only been received by the unintended user), where each random linear combination may involve packets intended for any user originally sent on any of the layers. For the case of K = 2 users and Q ≥ 1 layers, the inner bounds to the capacity region and the stability region coincide; both strategically employ the novel retransmission protocol. For the case of Q = 2 layers, sufficient conditions are derived by Fourier-Motzkin elimination for the inner bound on the stability region to coincide with the capacity outer bound, thus showing that in those cases the capacity and stability regions coincide.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/07/2019

On the Capacity Region of the Layered Packet Erasure Broadcast Channel with Feedback

In this paper, the capacity region of the Layered Packet Erasure Broadca...
research
11/09/2020

Diamond Message Set Groupcasting: From an Inner Bound for the DM Broadcast Channel to the Capacity Region of the Combination Network

Multiple groupcasting over the broadcast channel (BC) is studied. In par...
research
02/04/2022

New Inner and Outer Bounds for 2-User Gaussian Broadcast Channels with Heterogeneous Blocklength Constraints

We investigate both a novel inner and outer bound on the rate region of ...
research
10/28/2018

Broadcasting Information subject to State Masking

We study the problem of coding over a general discrete memoryless broadc...
research
01/28/2022

Function Computation Without Secure Links: Information and Leakage Rates

Consider L users, who each holds private data, and one fusion center who...
research
07/22/2021

On the Stability Regions of Coded Poisson Receivers with Multiple Classes of Users and Receivers

Motivated by the need to provide differentiated quality-of-service (QoS)...
research
03/01/2023

On the Capacity Region of Optical Intensity Broadcast Channels

This paper investigates the capacity region of the optical intensity bro...

Please sign up or login with your details

Forgot password? Click here to reset