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

doi:10.3390/e23111408

	On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting
	Tang, Rui1,2,3 ; Xie, Songjie1,2,3 ; Wu, Youlong1
	2021-11
发表期刊	ENTROPY (IF:2.1[JCR-2023],2.2[5-Year])
EISSN	1099-4300
卷号	23 期号:11
DOI	10.3390/e23111408
摘要	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. 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 n-ary sumation j=1KKj-1 submessages each corresponding to a set of users who are assigned to recover them, and then send these submessages via codewords chosen from a K-level structure codebooks. 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 with more intricate dependences. As the number of auxiliary random variables and rate conditions both increase exponentially with K, the standard Fourier-Motzkin elimination procedure becomes infeasible when K is large. To tackle this problem, we obtain a closed form of achievable rate region with a special observation of disjoint unions of sets that constitute the power set of {1,MIDLINE HORIZONTAL ELLIPSIS,K}. The proposed achievable rate region allows arbitrary input probability mass functions and improves over previously known achievable (closed form) rate regions for K-receiver (K & GE;3) BCs.
关键词	broadcast channel capacity region covering lemma
URL	查看原文
收录类别	SCIE
语种	英语
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000725444000001
出版者	MDPI
原始文献类型	Article
引用统计	正在获取...
文献类型	期刊论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/134177
专题	信息科学与技术学院_硕士生信息科学与技术学院_PI研究组_吴幼龙组
通讯作者	Wu, Youlong
作者单位	1.ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai 201210, Peoples R China; 2.Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Shanghai 200083, Peoples R China; 3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
第一作者单位	信息科学与技术学院
通讯作者单位	信息科学与技术学院
第一作者的第一单位	信息科学与技术学院
推荐引用方式 GB/T 7714	Tang, Rui,Xie, Songjie,Wu, Youlong. On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting[J]. ENTROPY,2021,23(11).
APA	Tang, Rui,Xie, Songjie,&Wu, Youlong.(2021).On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting.ENTROPY,23(11).
MLA	Tang, Rui,et al."On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting".ENTROPY 23.11(2021).