Achievable Rate Region for Three User Discrete Broadcast Channel Based on Coset Codes
Achievable Rate Region for Three User Discrete Broadcast Channel Based on Coset Codes
复制标题
基于陪集码的三用户离散广播信道可达到的速率区域
DOI:
10.1109/isit.2013.6620432
复制
发表时间:
2012
影响因子:
2.5
通讯作者:
M. I. S. Sandeep Pradhan
中科院分区:
文献类型:
--
作者:
Arun Padakandla;M. I. S. Sandeep Pradhan
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 <inline-formula> <tex-math notation="LaTeX">$\pmb {\mathscr {U}}\mathcal {M}$ </tex-math></inline-formula>-region. We propose a coding technique based on coset codes that yield an achievable rate triple not contained within <inline-formula> <tex-math notation="LaTeX">$\pmb {\mathscr {U}}\mathcal {M}$ </tex-math></inline-formula>-region. We generalize the proposed coding technique using a new ensemble of codes—<italic>partitioned coset codes</italic> (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 <italic>non-additive</italic> instances of 3-DBC for which the proposed coding techniques based on PCC yield strictly larger rates.