Achievable Rate Region for Three User Discrete Broadcast Channel Based on Coset Codes

作者：Padakandla Arun; Pradhan S Sandeep^*

来源：IEEE Transactions on Information Theory, 2018, 64(4): 2267-2297.

DOI：10.1109/TIT.2018.2798669

• Coset codes
• broadcast channel
• capacity
• structured codes

We consider the problem of developing coding techniques and deriving achievable rate regions for discrete memoryless broadcast channels with three receivers (3-DBC). We begin by identifying a novel vector additive 3-DBC for which we characterize an upper bound on the the largest achievable rate region based on unstructured codes, henceforth referred to as UM-region. We propose a coding technique based on coset codes that yield an achievable rate triple not contained within UM-region. We generalize the proposed coding technique using a new ensemble of codes-partitioned coset codes (PCC)-containing both empirical and algebraic properties, and evaluate its performance to derive an achievable rate region for the general 3-DBC. The new elements in this derivation are binning and joint typicality encoding and decoding of statistically correlated PCCs. We validate the utility of this technique by identifying non-additive instances of 3-DBC for which the proposed coding techniques based on PCC yield strictly larger rates.

• 出版日期2018-4