A Unified Treatment of Superposition Coding Aided Communications: Theory and Practice

In this tutorial, a unified treatment of the topic of SuperPosition Coding (SPC) aided communications systems is offered, where we focus our attention not only on the theoretical background of SPC but also on its implementation techniques. The design methodology of SPC aided communications transceivers is described, including the Multiple Level Modulation (MLM) concept, the corresponding iterative Successive Interference Cancellation (SIC) aided receiver and the quasi-random coding principle. Building on these fundamental discussions, various future wireless applications of the SPC technique were provided, which encompass cooperative communications-assisted relay systems and cross-layer SPC aided multiplexed Hybrid Automatic Repeat reQuest (HARQ) techniques. Our discussions demonstrate that the SPC technique is a promising enabler for diverse future wireless communications scenarios, ranging from cellular networks to cooperative networks.

[1]  Zoran Zvonar,et al.  Multiuser detection for CDMA systems , 1995, IEEE Wirel. Commun..

[2]  P. Hoeher,et al.  Interleave-Division Multiple Access from a Multiuser Theory Point of View , 2006 .

[3]  Lajos Hanzo,et al.  Adaptive Wireless Transceivers: Turbo-Coded, Turbo-Equalized and Space-Time Coded TDMA, CDMA and OFDM Systems , 2002 .

[4]  Hideki Imai,et al.  On the iterative decoding of multilevel codes , 2001, IEEE J. Sel. Areas Commun..

[5]  Lars K. Rasmussen,et al.  Iterative detectors for trellis-code multiple-access , 2002, IEEE Trans. Commun..

[6]  Sergio Benedetto,et al.  Analysis and design of interleavers for iterative multiuser receivers in coded CDMA systems , 2005, IEEE Transactions on Information Theory.

[7]  P. Hoeher,et al.  Adaptive Interleave-Division Multiple Access – A Potential Air Interface for 4 G Bearer Services and Wireless LANs , 2022 .

[8]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .

[9]  Erik G. Larsson,et al.  Cooperative transmit diversity based on superposition modulation , 2005, IEEE Communications Letters.

[10]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[11]  Joachim Hagenauer The Turbo Principle in Mobile Communications , 2002 .

[12]  Jing Li,et al.  Wireless diversity through network coding , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[13]  Lajos Hanzo,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channels , 2002 .

[14]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[15]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[16]  Lajos Hanzo,et al.  Interleaved Random Space–Time Coding for Multisource Cooperation , 2009, IEEE Transactions on Vehicular Technology.

[17]  Mérouane Debbah,et al.  When network coding and dirty paper coding meet in a cooperative ad hoc network , 2008, IEEE Transactions on Wireless Communications.

[18]  Xiaodong Wang,et al.  EXIT chart analysis of turbo multiuser detection , 2005, IEEE Trans. Wirel. Commun..

[19]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[20]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[21]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[22]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[23]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[24]  Lajos Hanzo,et al.  Three Design Aspects of Multicarrier Interleave Division Multiple Access , 2008, IEEE Transactions on Vehicular Technology.

[25]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

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

[27]  Georgios B. Giannakis,et al.  Complex Field Network Coding for Multiuser Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

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

[29]  Seung-Jun Yu,et al.  Wireless Communication , 1916, Nature.

[30]  Lajos Hanzo,et al.  3G, HSPA and FDD versus TDD Networking: Smart Antennas and Adaptive Modulation , 2008 .

[31]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[32]  Giuseppe Caire,et al.  Iterative multiuser joint decoding: Unified framework and asymptotic analysis , 2002, IEEE Trans. Inf. Theory.

[33]  Upena Dalal,et al.  Wireless Communication , 2010 .

[34]  Niclas Wiberg,et al.  Codes and Decoding on General Graphs , 1996 .

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

[36]  Soon Xin Ng,et al.  Quadrature Amplitude Modulation: From Basics to Adaptive Trellis-Coded, Turbo-Equalised and Space-Time Coded OFDM, CDMA and MC-CDMA Systems , 2004 .

[37]  Lars K. Rasmussen,et al.  Iterative multi-user detection of trellis code multiple access using a posteriori probabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[39]  Christian Schlegel,et al.  Trellis and turbo coding , 2004 .

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

[41]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

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

[43]  Lajos Hanzo,et al.  Repeat Accumulate code Division Multiple Access and its Hybrid Detection , 2008, 2008 IEEE International Conference on Communications.

[44]  Giuseppe Caire,et al.  Successive interference cancellation with SISO decoding and EM channel estimation , 2001, IEEE Journal on Selected Areas in Communications.

[45]  Li Ping,et al.  Coded modulation using superimposed binary codes , 2004, IEEE Transactions on Information Theory.

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

[47]  Thomas Keller,et al.  OFDM versus MCCDMAOFDM and MCCDMA for Broadband Multiuser Communications WLANS and Broadcasting. L.Hanzo, Mnster, T. Keller and B.J. Choi, , 2003 .

[48]  Li Ping,et al.  LMMSE turbo equalization based on factor graphs , 2008, IEEE Journal on Selected Areas in Communications.

[49]  Thomas Keller,et al.  Introduction to OFDMOFDM and MCCDMA for Broadband Multiuser Communications WLANS and Broadcasting. L.Hanzo, Mnster, T. Keller and B.J. Choi, , 2003 .

[50]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

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

[52]  R. H. Roy Spatial division multiple access technology and its application to wireless communication systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[53]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[54]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[55]  Sergio Verdú,et al.  Fifty Years of Shannon Theory , 1998, IEEE Trans. Inf. Theory.

[56]  A. Robert Calderbank,et al.  Nonequiprobable signaling on the Gaussian channel , 1990, IEEE Trans. Inf. Theory.

[57]  Li Ping,et al.  Iterative Decoding of Superposition Coding , 2006 .

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

[59]  Alejandro Ribeiro,et al.  Multi-source cooperation with full-diversity spectral-efficiency and controllable-complexity , 2006, IEEE Journal on Selected Areas in Communications.

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

[61]  Giuseppe Caire,et al.  Maximizing the spectral efficiency of coded CDMA under successive decoding , 2004, IEEE Transactions on Information Theory.

[62]  Joachim Hagenauer,et al.  Iterative Network and Channel Decoding for the Two-Way Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[63]  H. Vincent Poor Turbo multiuser detection: A primer , 2001, Journal of Communications and Networks.

[64]  B. Sklar A primer on turbo code concepts , 1997 .

[65]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

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

[67]  Ofir Shalvi,et al.  Multiple source Cooperation diversity , 2004, IEEE Communications Letters.

[68]  Li Ping,et al.  Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems , 2006, IEEE Vehicular Technology Magazine.

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

[70]  Stephan ten Brink,et al.  Design of repeat-accumulate codes for iterative detection and decoding , 2003, IEEE Trans. Signal Process..

[71]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

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

[73]  Hui Jin,et al.  Analysis and design of turbo-like codes , 2001 .

[74]  Jörg Kliewer,et al.  A network coding approach to cooperative diversity , 2007, IEEE Transactions on Information Theory.

[75]  Stefan Parkvall,et al.  Technical solutions for the 3G long-term evolution , 2006, IEEE Communications Magazine.

[76]  Zhenning Shi,et al.  Iterative multiuser detection and error control code decoding in random CDMA , 2006, IEEE Transactions on Signal Processing.

[77]  Li Ping,et al.  Interleave division multiple-access , 2006, IEEE Trans. Wirel. Commun..

[78]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems , 2009 .

[79]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[80]  Lajos Hanzo,et al.  3G, HSPA and FDD versus TDD Networking , 2008 .

[81]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[82]  Lajos Hanzo,et al.  Coding Schemes for Energy Efficient Multi-Source Cooperation Aided Uplink Transmission , 2009, IEEE Signal Processing Letters.

[83]  Li Ping,et al.  Power Allocation for Multiple Access Systems with Practical Coding and Iterative Multi-User Detection , 2006, 2006 IEEE International Conference on Communications.

[84]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[85]  Lajos Hanzo,et al.  Superposition-Coding-Aided Multiplexed Hybrid ARQ Scheme for Improved End-to-End Transmission Efficiency , 2009, IEEE Transactions on Vehicular Technology.

[86]  Li Ping,et al.  Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems , 2006 .

[87]  Carla-Fabiana Chiasserini,et al.  Improving TCP over wireless through adaptive link layer setting , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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