On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting

by   Rui Tang, et al.

This paper focuses on K-receiver discrete-time memoryless broadcast channels (DM-BCs) with private messages, where the transmitter wishes to convey K private messages to K receivers respectively. A general inner bound on the capacity region is proposed based on an exhaustive message splitting and a K-level modified Marton's coding. The key idea is to split every message into ∑_j=1^K K j submessages each corresponding to a set of users who are assigned to recover them, and then send these submessages through codewords that are jointly typical with each other. To guarantee the joint typicality among all transmitted codewords, a sufficient condition on the subcodebooks sizes is derived through a newly establishing hierarchical covering lemma, which extends the 2-level multivariate covering lemma to the K-level case including (2^K-1) random variables with more intricate dependence. As the number of auxiliary random variables and rate constraints both increase linearly with (2^K-1), the standard Fourier-Motzkin elimination procedure becomes infeasible when K is large. To tackle this problem, we obtain the final form of achievable rate region with a special observation of disjoint unions of sets that constitute the power set of {1,…,K}. The proposed achievable rate region allows arbitrary input probability mass functions (pmfs) and improves over all previously known ones for K-receiver (K≥ 3) BCs whose input pmfs should satisfy certain Markov chain(s).


page 1

page 2

page 3

page 4


An Achievable Rate Region for Two Groupcast Messages over the K-User Broadcast Channel and Capacity Results for the Combination Network

Using an order-theoretic framework, a novel achievable rate region is ob...

DoF Region of the MISO BC with Partial CSIT: Proof by Inductive Fourier-Motzkin Elimination

We provide a fresh perspective on the problem of characterizing the DoF ...

Rate Splitting, Superposition Coding and Binning for Groupcasting over the Broadcast Channel: A General Framework

A general inner bound is given for the discrete memoryless broadcast cha...

Polar Coding for Multi-level 3-Receiver Broadcast Channels

We consider achieving the rates in the capacity region of a multi-level ...

Non-Coherent Rate Splitting for the MISO BC with Magnitude CSIT

A rate splitting based scheme is proposed to operate a broadcast setting...

Joint Sensing and Communication over Memoryless Broadcast Channels

A memoryless state-dependent broadcast channel (BC) is considered, where...

Publicness, Privacy and Confidentiality in the Single-Serving Quantum Broadcast Channel

The 2-receiver broadcast channel is studied: a network with three partie...

Please sign up or login with your details

Forgot password? Click here to reset