Cooperative lattice coding and decoding in half-duplex channels

We propose novel lattice coding/decoding schemes for half-duplex outage-limited cooperative channels. These schemes are inspired by the cooperation protocols of Azarian et al. and enjoy an excellent performance-complexity tradeoff. More specifically, for the. relay channel, we first use our lattice coding framework to generalize Yang and Belfiore implementation of the non-orthogonal amplify and forward cooperation protocol. This generalization is shown to offer significant performance gains while keeping the decoding complexity manageable. We then devise a novel variant of the dynamic decode and forward protocol, along with a lattice-coded implementation, which enjoys a near-optimal diversity-multiplexing tradeoff with a low encoding/decoding complexity. Finally, for the cooperative multiple-access channel, we present a lattice-coded implementation of the non-orthogonal amplify and forward protocol and demonstrate its excellent performance-complexity tradeoff. Throughout the paper, we establish the performance gains of our proposed protocols via a comprehensive simulation study.

[1]  G. David Forney,et al.  Coset codes-I: Introduction and geometrical classification , 1988, IEEE Trans. Inf. Theory.

[2]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[3]  Hans-Andrea Loeliger,et al.  Averaging bounds for lattices and linear codes , 1997, IEEE Trans. Inf. Theory.

[4]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.

[5]  R. Zamir,et al.  Lattice decoding can achieve 1/2 log(1+SNR) on the AWGN channel using nested codes , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[6]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[7]  Hon-Fah Chong,et al.  On Achievable Rates for Relay Channels , 2007, 2007 Information Theory and Applications Workshop.

[8]  Patrick Mitran,et al.  Space-time diversity enhancements using collaborative communications , 2005, IEEE Transactions on Information Theory.

[9]  Giuseppe Caire,et al.  Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels , 2004, IEEE Transactions on Information Theory.

[10]  Urbashi Mitra,et al.  On Achievable Rates of Complexity Constrained Relay Channels , 2003 .

[11]  M. O. Damen,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, SPAWC 2005.

[12]  Philip Schniter,et al.  On the Optimality of the ARQ-DDF Protocol , 2008, IEEE Transactions on Information Theory.

[13]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[14]  Zheng Zhang,et al.  Capacity-approaching turbo coding and iterative decoding for relay channels , 2005, IEEE Transactions on Communications.

[15]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[16]  A. Host-Madsen,et al.  A new achievable rate for cooperative diversity based on generalized writing on dirty paper , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[17]  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.

[18]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[19]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[20]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[21]  Peter F. Patel-Schneider,et al.  DLP System Description , 1998, Description Logics.

[22]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[23]  Shlomo Shamai,et al.  Transmitting to colocated users in wireless ad hoc and sensor networks , 2005, IEEE Transactions on Information Theory.

[24]  Elza Erkip,et al.  Cooperative space-time coding for wireless networks , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).