Collaborative HARQ Schemes for Cooperative Diversity Communications in Wireless Networks

Wireless technology is experiencing spectacular developments, due to the emergence of interactive and digital multimedia applications as well as rapid advances in the highly integrated systems. For the next-generation mobile communication systems, one can expect wireless connectivity between any devices at any time and anywhere with a range of multimedia contents. A key requirement in such systems is the availability of high-speed and robust communication links. Unfortunately, communications over wireless channels inherently suffer from a number of fundamental physical limitations, such as multipath fading, scarce radio spectrum, and limited battery power supply for mobile devices. Cooperative diversity (CD) technology is a promising solution for future wireless communication systems to achieve broader coverage and to mitigate wireless channels’ impairments without the need to use high power at the transmitter. In general, cooperative relaying systems have a source node multicasting a message to a number of cooperative relays, which in turn resend a processed version message to an intended destination node. The destination node combines the signal received from the relays, and takes into account the source’s original signal to decode the message. The CD communication systems exploit two fundamental features of the wireless medium: its broadcast nature and its ability to achieve diversity through independent channels. A variety of relaying protocols have been considered and utilized in cooperative wireless networks. Amplify and forward (AAF) and decode and forward (DAF) are two popular protocols, frequently used in the cooperative systems. In the AAF mode, the relay amplifies the received signal prior to retransmission. In the DAF mode, the relay fully decodes the received signal, re-encodes and forwards it to the destination. Due to the retransmission without decoding, AAF has the shortcoming that noise accumulated in the received signal is amplified at the transmission. DAF suffers from decoding errors that can lead to severe

[1]  F. Lemmermeyer.  Error-correcting Codes , 2005 .

[2]  Miguel R. D. Rodrigues,et al.  On the performance of turbo codes in quasi-static fading channels , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[3]  Mazen O. Hasna,et al.  Harmonic mean and end-to-end performance of transmission systems with relays , 2004, IEEE Transactions on Communications.

[4]  Thomas Stockhammer,et al.  Asynchronous Media Streaming Over Wireless Broadcast Channels , 2005, 2005 IEEE International Conference on Multimedia and Expo.

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

[6]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[7]  Ran Gozali,et al.  Space-Time Codes for High Data Rate Wireless Communications , 2002 .

[8]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[9]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[10]  Frank H. P. Fitzek,et al.  A Pragmatic Methodology to Design 4G: From the User to the Technology , 2005, ICN.

[11]  Samir Kallel,et al.  Complementary punctured convolutional (CPC) codes and their applications , 1995, IEEE Trans. Commun..

[12]  R. Benice,et al.  An Analysis of Retransmission Systems , 1964 .

[13]  G. Fettweis,et al.  A simple cooperative extension to wireless relaying , 2004, International Zurich Seminar on Communications, 2004.

[14]  Lei Cao,et al.  Interleaved and Dynamic Segment Selective Repeat-Based Turbo Coded Hybrid ARQ , 2006, 2006 International Conference on Communications, Circuits and Systems.

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

[16]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[17]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[18]  Aria Nosratinia,et al.  Diversity through coded cooperation , 2006, IEEE Transactions on Wireless Communications.

[19]  Matthew C. Valenti,et al.  Distributed turbo coded diversity for relay channel , 2003 .

[20]  G. Fettweis,et al.  The impact of cooperation on diversity-exploiting protocols , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[21]  Branka Vucetic,et al.  Turbo Codes: Principles and Applications , 2000 .

[22]  S. G. Wilson,et al.  Design and analysis of turbo codes on Rayleigh fading channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[23]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[24]  Aria Nosratinia,et al.  Cooperation diversity through coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[25]  William Stallings,et al.  Data and Computer Communications , 1985 .

[26]  Elza Erkip,et al.  Cooperative coding for wireless networks , 2004, IEEE Trans. Commun..

[27]  Branka Vucetic,et al.  Distributed Turbo Coding With Soft Information Relaying in Multihop Relay Networks , 2006, IEEE Journal on Selected Areas in Communications.

[28]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[29]  Yong Hoon Lee,et al.  Analysis of incremental relaying protocol with RCPC in cooperative diversity systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[30]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[31]  Y. Bar-Ness,et al.  Performance Analysis of Collaborative Hybrid-ARQ Protocols over Fading Channels , 2006, 2006 IEEE Sarnoff Symposium.

[32]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[33]  Yeheskel Bar-Ness,et al.  Performance of multi-relay collaborative hybrid-ARQ protocols over fading channels , 2006, IEEE Communications Letters.

[34]  R. Valenzuela,et al.  Multiple input multiple output measurements and modeling in Manhattan , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[35]  Yongmei Michelle Wang,et al.  A parity retransmission hybrid ARQ using a convolutional code and Viterbi decoding for error control , 1982 .

[36]  Ho Van Khuong,et al.  LLR-Based Decode-and-Forward Protocol for Relay Networks and Closed-Form BER Expressions , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[38]  Aria Nosratinia,et al.  Performance analysis of coded cooperation diversity , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[39]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[40]  Peter F. Driessen,et al.  On the capacity formula for multiple input-multiple output wireless channels: a geometric interpretation , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[41]  Youjian Liu.  A Low Complexity Protocol for Relay Channels Employing Rateless Codes and Acknowledgement , 2006, 2006 IEEE International Symposium on Information Theory.

[42]  Simon Haykin,et al.  Communication Systems , 1978 .

[43]  Harry Leib,et al.  Evaluating the performance of convolutional codes over block fading channels , 1999, IEEE Trans. Inf. Theory.

[44]  Robert T. Chien,et al.  Coding for Error Control , 1969, IBM Syst. J..

[45]  W. W. PETERSONt,et al.  Cyclic Codes for Error Detection * , 2022 .

[46]  Jonathan S. Yedidia,et al.  Rateless codes on noisy channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[47]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

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

[49]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[50]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[51]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[52]  K. J. Ray Liu,et al.  Optimum threshold-selection relaying for decode-and-forward cooperation protocol , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[53]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[54]  Gordon L. Stüber,et al.  A novel ARQ technique using the turbo coding principle , 1997, IEEE Communications Letters.

[55]  Sakata Shojiro.  Algebraic Coding Theory: Dreams and Realities , 2006 .

[56]  Adrian Agustin,et al.  Hybrid Turbo FEC/ARQ Systems and Distributed Space-Time Coding for Cooperative Transmission , 2005, Int. J. Wirel. Inf. Networks.

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

[58]  Yongyi Mao,et al.  Rateless coding for wireless relay channels , 2005, ISIT.

[59]  R. L. Pickholtz,et al.  An analysis of the effectiveness of hybrid transmission schemes , 1970 .

[60]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[61]  Yasuo Hirata,et al.  High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding , 1984, IEEE Trans. Commun..

[62]  Mischa Schwartz,et al.  Information transmission, modulation, and noise , 1959 .

[63]  Matthew C. Valenti,et al.  Distributed turbo codes: towards the capacity of the relay channel , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[64]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

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

[66]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[67]  John G. Proakis,et al.  Digital Communications , 1983 .

[68]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

[69]  Frank H. P. Fitzek,et al.  4G: A User-Centric System , 2004 .

[70]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[71]  P. Sindhu,et al.  Retransmission Error Control with Memory , 1977, IEEE Trans. Commun..

[72]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[73]  Meng Yu,et al.  Is amplify-and-forward practically better than decode-and-forward or vice versa? , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[74]  M. Miller,et al.  Satellite Communications: Mobile and Fixed Services , 1993 .

[75]  D. N. Rowitch.  Rate compatible punctured turbo (RCPT) codes in hybrid FEC/ARQ system , 1997 .

[76]  Frank H. P. Fitzek,et al.  Defining 4G technology from the users perspective , 2006, IEEE Network.

[77]  John M. Wozencraft,et al.  Coding for two-way channels , 1961 .

[78]  Gregory W. Wornell,et al.  Energy-efficient antenna sharing and relaying for wireless networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[79]  Gregory Lauer,et al.  Packet-radio routing , 1995 .

[80]  Robert H. Deng,et al.  Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel , 1989, IEEE Transactions on Communications.

[81]  Mary Ann Ingram,et al.  Hybrid ARQ protocols using space-time codes , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

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

[83]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..