Parity Forwarding for Multiple-Relay Networks

This paper proposes a relaying strategy for the multiple-relay network in which each relay decodes a selection of transmitted messages by other transmitting terminals, and forwards parities of the decoded codewords. This protocol improves the previously known achievable rate of the decode-and-forward (DF) strategy for multirelay networks by allowing relays to decode only a selection of messages from relays with strong links to it. Hence, each relay may have several choices as to which messages to decode, and for a given network many different parity forwarding protocols may exist. A tree structure is devised to characterize a class of parity forwarding protocols for an arbitrary multirelay network. Based on this tree structure, closed-form expressions for the achievable rates of these DF schemes are derived. It is shown that parity forwarding is capacity achieving for new forms of degraded relay networks.

[1]  Roy D. Yates,et al.  Forwarding strategies for Gaussian parallel-relay networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[3]  Abbas El Gamal,et al.  Capacity of a class of relay channels with orthogonal components , 2005, IEEE Transactions on Information Theory.

[4]  Panganamala Ramana Kumar,et al.  An achievable rate for the multiple-level relay channel , 2005, IEEE Transactions on Information Theory.

[5]  Sanjeev R. Kulkarni,et al.  Degraded Gaussian multirelay channel: capacity and optimal power allocation , 2004, IEEE Transactions on Information Theory.

[6]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[7]  Wei Yu,et al.  Bilayer LDPC Codes for the Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[8]  Aydano B. Carleial,et al.  Multiple-access channels with different generalized feedback signals , 1982, IEEE Trans. Inf. Theory.

[9]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[10]  Suhas N. Diggavi,et al.  Approximate capacity of Gaussian relay networks , 2008, 2008 IEEE International Symposium on Information Theory.

[11]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[12]  Michael Gastpar,et al.  On the capacity of large Gaussian relay networks , 2005, IEEE Transactions on Information Theory.

[13]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[14]  Mohammad Reza Aref,et al.  The capacity of the semideterministic relay channel , 1982, IEEE Trans. Inf. Theory.

[15]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[16]  Mohammad Reza Aref,et al.  A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network , 2008, EURASIP J. Wirel. Commun. Netw..

[17]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[18]  G. Fettweis,et al.  A Generalized Mixed Strategy for Multiterminal Relay Networks , 2007, 2007 IEEE Information Theory Workshop.

[19]  Suhas N. Diggavi,et al.  A Deterministic Model for Wreless Relay Networks an its Capacity , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[22]  R. Gallager,et al.  The Gaussian parallel relay network , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[23]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

[24]  Thomas E. Fuja,et al.  Bilayer Low-Density Parity-Check Codes for Decode-and-Forward in Relay Channels , 2006, IEEE Transactions on Information Theory.

[25]  Michael Gastpar,et al.  The multiple-relay channel: coding and antenna-clustering capacity , 2002, Proceedings IEEE International Symposium on Information Theory,.

[26]  Abdel R. El Gamal,et al.  On information flow in relay networks , 1981 .