Compute-Compress-and-Forward: Exploiting Asymmetry of Wireless Relay Networks

doi:10.1109/TSP.2015.2481876

	Compute-Compress-and-Forward: Exploiting Asymmetry of Wireless Relay Networks
	Yihua Tan 1; Xiaojun Yuan2
	2016-01-15
发表期刊	IEEE TRANSACTIONS ON SIGNAL PROCESSING
ISSN	1053-587X
卷号	64 期号:2 页码:511-524
发表状态	已发表
DOI	10.1109/TSP.2015.2481876
摘要	Compute-and-forward (CF) harnesses interference in a wireless network by allowing relays to compute combinations of source messages. The computed message combinations at relays are correlated, and so directly forwarding these combinations to a destination generally incurs information redundancy and spectrum inefficiency. To address this issue, we propose a novel relay strategy, termed compute-compress-and-forward (CCF). In CCF, source messages are encoded using nested lattice codes constructed on a chain of nested coding and shaping lattices. A key difference of CCF from CF is an extra compressing stage inserted in between the computing and forwarding stages of a relay, so as to reduce the forwarding information rate of the relay. The compressing stage at each relay consists of two operations: first to quantize the computed message combination on an appropriately chosen lattice (referred to as a quantization lattice), and then to take modulo on another lattice (referred to as a modulo lattice). We study the design of the quantization and modulo lattices and propose successive recovering algorithms to ensure the recoverability of source messages at destination. Based on that, we formulate a sum-rate maximization problem that is in general an NP-hard mixed integer program. A low-complexity algorithm is proposed to give a suboptimal solution. Numerical results are presented to demonstrate the superiority of CCF over the existing CF schemes.
关键词	Compute-and-forward compute-compress-and-forward modulo nested lattice codes physical-layer network coding quantization wireless relaying
URL	查看原文
收录类别	SCI ; EI
语种	英语
资助项目	National Nature Science Foundation of China[61471241]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000367253400018
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
EI入藏号	20170403277252
EI主题词	Codes (symbols) ; Complex networks ; Computational complexity ; Integer programming ; Network layers
EI分类号	Information Theory and Signal Processing:716.1 ; Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Computer Systems and Equipment:722 ; Computer Software, Data Handling and Applications:723 ; Data Processing and Image Processing:723.2 ; Optimization Techniques:921.5
WOS关键词	FREEDOM ; CAPACITY ; CHANNEL
原始文献类型	Article
来源库	IEEE
引用统计
文献类型	期刊论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/1943
专题	信息科学与技术学院信息科学与技术学院_PI研究组_袁晓军组
作者单位	1.Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong, China 2.School of Information Science and Technology, ShanghaiTech University, Shanghai, China
推荐引用方式 GB/T 7714	Yihua Tan,Xiaojun Yuan. Compute-Compress-and-Forward: Exploiting Asymmetry of Wireless Relay Networks[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING,2016,64(2):511-524.
APA	Yihua Tan,&Xiaojun Yuan.(2016).Compute-Compress-and-Forward: Exploiting Asymmetry of Wireless Relay Networks.IEEE TRANSACTIONS ON SIGNAL PROCESSING,64(2),511-524.
MLA	Yihua Tan,et al."Compute-Compress-and-Forward: Exploiting Asymmetry of Wireless Relay Networks".IEEE TRANSACTIONS ON SIGNAL PROCESSING 64.2(2016):511-524.