The Capacity Region of Multiway Relay Channels Over Finite Fields With Full Data Exchange

被引:57
作者
Ong, Lawrence [1 ]
Johnson, Sarah J. [1 ]
Kellett, Christopher M. [1 ]
机构
[1] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia
基金
澳大利亚研究理事会;
关键词
Bidirectional relaying; capacity; channel coding; finite field; functional-decode-forward; joint source-channel decoding; multiway relay channel (MWRC); FREEDOM;
D O I
10.1109/TIT.2011.2120010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The multiway relay channel is a multicast network where L users exchange data through a relay. In this paper, the capacity region of a class of multiway relay channels is derived, where the channel inputs and outputs take values over finite fields. The cut-set upper bound to the capacity region is derived and is shown to be achievable by our proposed functional-decode-forward coding strategy. More specifically, for the general case where the users can transmit at possibly different rates, functional-decode-forward, combined with rate splitting and joint source-channel decoding, is proved to achieve the capacity region; while for the case where all users transmit at a common rate, rate splitting and joint source-channel decoding are not required to achieve the capacity. That the capacity-achieving coding strategies do not utilize the users' received signals in the users' encoding functions implies that feedback does not increase the capacity region of this class of multiway relay channels.
引用
收藏
页码:3016 / 3031
页数:16
相关论文
共 43 条
[1]  
Ahlswede R., 1971, Proc. IEEE ISIT'71, P23
[2]  
[Anonymous], 2006, Elements of Information Theory
[3]  
[Anonymous], P 45 ALL C COMM CONT
[4]  
[Anonymous], 1972, P IEEE INT S INF THE
[5]   Capacity region of the deterministic multi-pair bi-directional relay network [J].
Avestimehr, A. Salman ;
Khajehnejad, M. Amin ;
Sezgin, Aydin ;
Hassibi, Babak .
ITW: 2009 IEEE INFORMATION THEORY WORKSHOP ON NETWORKING AND INFORMATION THEORY, 2009, :57-+
[6]   Approximate capacity of the two-way relay channel: A deterministic approach [J].
Avestimehr, Amir Salman ;
Sezgin, Aydin ;
Tse, David N. C. .
2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, :1582-+
[7]   The two-user Gaussian interference channel: a deterministic view [J].
Bresler, Guy ;
Tse, David .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2008, 19 (04) :333-354
[8]   Interference alignment and degrees of freedom of the K-user interference channel [J].
Cadambe, Viveck R. ;
Jafar, Syed Ali .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3425-3441
[9]   Capacity of wireless erasure networks [J].
Dana, ATF ;
Gowaikar, R ;
Palanki, R ;
Hassibi, B ;
Effros, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) :789-804
[10]   Achieving 1/2 log(1+SNR) on the AWGN channel with lattice encoding and decoding [J].
Erez, U ;
Zamir, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) :2293-2314