Multi-level compress and forward coding for half-duplex relays

This paper presents a multi-level compress and forward coding scheme for a three-node relay network in which all transmissions are constrained to be from an M-ary PAM constellation. The proposed framework employs a uniform scalar quantizer followed by Slepian-Wolf coding at the relay. We first obtain a performance benchmark for the proposed scheme by deriving the corresponding information theoretical achievable rate. A practical coding scheme involving multi-level codes is then discussed. At the source node, we use multi-level low-density parity-check codes for error protection. At the relay node, we propose a multi-level distributed joint source-channel coding scheme that uses irregular repeat-accumulate codes, the rates of which are carefully chosen using the chain rule of entropy. For a block length of 2×105 symbols, the proposed scheme operates within 0.56 and 0.63 dB of the theoretical limits at transmission rates of 1.0 and 1.5 bits/sample, respectively.

[1]  H. Vincent Poor,et al.  Density evolution for asymmetric memoryless channels , 2005, IEEE Transactions on Information Theory.

[2]  Ricardo Blasco-Serrano,et al.  Coding Strategies for Compress-and-Forward Relaying , 2010 .

[3]  David Tse,et al.  Quantize-map-and-forward relaying: Coding and system design , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[5]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[6]  Sae-Young Chung,et al.  Noisy network coding , 2010 .

[7]  Stephan ten Brink,et al.  Designing Iterative Decoding Schemes with the Extrinsic Information Transfer Chart , 2001 .

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

[9]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[10]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[11]  Zixiang Xiong,et al.  Wyner-Ziv coding for the half-duplex relay channel , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Zixiang Xiong,et al.  Practical compress-forward code design for the half-duplex relay channel , 2005 .

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

[14]  Hideki Imai,et al.  Correction to 'A New Multilevel Coding Method Using Error-Correcting Codes' , 1977, IEEE Trans. Inf. Theory.

[15]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[16]  Xiaodong Wang,et al.  A Rateless Coded Protocol for Half-Duplex Wireless Relay Channels , 2011, IEEE Trans. Signal Process..

[17]  Zixiang Xiong,et al.  Compress-forward coding with BPSK modulation for the half-duplex Gaussian relay channel , 2009, IEEE Trans. Signal Process..

[18]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.