Multilevel Coding Schemes for Compute-and-Forward With Flexible Decoding

We consider the design of coding schemes for the wireless two-way relaying channel when there is no channel state information at the transmitter. In the spirit of the compute-and-forward paradigm, we present a multilevel coding scheme that permits reliable computation (or, decoding) of a class of functions at the relay. The function to be computed (or decoded) is then chosen depending on the channel realization. We define such a class of functions which can be decoded at the relay using the proposed coding scheme and derive rates that are universally achievable over a set of channel gains when this class of functions is used at the relay. We develop our framework with general modulation formats in mind, but numerical results are presented for the case where each node transmits using 4-ary and 8-ary modulation schemes. Numerical results demonstrate that the flexibility afforded by our proposed scheme results in substantially higher rates than those achievable by always using a fixed function or considering only linear functions over higher order fields.

[1]  Soung Chang Liew,et al.  Physical-layer network coding: Tutorial, survey, and beyond , 2011, Phys. Commun..

[2]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[3]  Kenta Kasai,et al.  Spatially coupled codes over the multiple access channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[4]  Natasha Devroye,et al.  List decoding for nested lattices and applications to relay channels , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Suhas N. Diggavi,et al.  Approximately achieving Gaussian relay network capacity with lattice codes , 2010, 2010 IEEE International Symposium on Information Theory.

[6]  Sae-Young Chung,et al.  Capacity Bounds for Two-Way Relay Channels , 2008, 2008 IEEE International Zurich Seminar on Communications.

[7]  Frank R. Kschischang,et al.  An Algebraic Approach to Physical-Layer Network Coding , 2010, IEEE Transactions on Information Theory.

[8]  Suhas N. Diggavi,et al.  Graph-based codes for Quantize-Map-and-Forward relaying , 2011, 2011 IEEE Information Theory Workshop.

[9]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[10]  Michael Gastpar,et al.  Lattice Coding Increases Multicast Rates for Gaussian Multiple-Access Networks , 2007 .

[11]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[12]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[13]  Rüdiger L. Urbanke,et al.  Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC , 2010, IEEE Transactions on Information Theory.

[14]  Krishna Narayanan,et al.  Power allocation strategies and lattice based coding schemes for bi-directional relaying , 2009, 2009 IEEE International Symposium on Information Theory.

[15]  Aydin Sezgin,et al.  Divide-and-Conquer: Approaching the Capacity of the Two-Pair Bidirectional Gaussian Relay Network , 2012, IEEE Transactions on Information Theory.

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

[17]  Alexander Sprintson,et al.  Joint Physical Layer Coding and Network Coding for Bidirectional Relaying , 2008, IEEE Transactions on Information Theory.

[18]  Henry D. Pfister,et al.  Universality for the noisy Slepian-Wolf problem via spatial coupling , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[19]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[20]  Michael Gastpar,et al.  Reliable Physical Layer Network Coding , 2011, Proceedings of the IEEE.

[21]  Toshiaki Koike-Akino,et al.  Optimized constellations for two-way wireless relaying with physical network coding , 2009, IEEE Journal on Selected Areas in Communications.

[22]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

[23]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[24]  Toshiaki Koike-Akino,et al.  Coded Bidirectional Relaying in Wireless Networks , 2009 .

[25]  Aydin Sezgin,et al.  Information Theory Capacity of the two-way relay channel within a constant gap , 2010, Eur. Trans. Telecommun..

[26]  Rüdiger L. Urbanke,et al.  Spatially coupled ensembles universally achieve capacity under belief propagation , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[27]  Michael Gastpar,et al.  MIMO compute-and-forward , 2009, 2009 IEEE International Symposium on Information Theory.

[28]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[29]  Toshiaki Koike-Akino,et al.  Denoising Strategy for Convolutionally-Coded Bidirectional Relaying , 2009, 2009 IEEE International Conference on Communications.

[30]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[31]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[32]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[33]  Henry D. Pfister,et al.  Universal codes for the Gaussian MAC via spatial coupling , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).