Multi-layer interleave-division multiple access: theory and practice

Direct-sequence code-division multiple access (DS-CDMA) is often put on the same level with CDMA, ignoring the fact that many different CDMA techniques exist. A special CDMA technique which has recently become popular is interleave-division multiple access (IDMA). In this semi-tutorial, focus is on a generalisation of IDMA referred to as interleave-division multiplexing (IDM)/IDMA or multi-layer IDMA for short. Multi-layer IDMA is a special form of superposition coding, and can be interpreted as a joint modulation, channel coding and multiple access scheme. Motivated by information theoretical arguments and practical functionalities, a wide range of subjects (such as capacity bounds, power allocation, receiver analysis, quality of service aspects, multi-layer ARQ and possible applications) are covered. This semi-tutorial consists of three parts: in the first part, an introduction to IDMA (Section 1) and multi-layer IDMA (Section 2) is given. In the second part, practical issues such as functionalities of multi-layer IDMA (Section 3) and multi-layer ARQ (Section4) are studied. In the third part, information theoretical bounds in conjunction with power allocation (Section 5) and a receiver analysis (Section 6) are provided, before conclusions are drawn in Section 7. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Gerhard Bauch,et al.  Some Aspects of Interleave Division Multiple Access in Ad Hoc Networks , 2006 .

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

[3]  Gerhard Bauch,et al.  Cyclically Shifted Multiple Interleavers , 2006 .

[4]  Hendrik Schoeneich,et al.  A hybrid multiple access scheme approaching single user performance , 2003 .

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

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

[7]  Ulrich K. Sorger,et al.  Interleaving for outer convolutional codes in DS-CDMA systems , 2000, IEEE Trans. Commun..

[8]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[9]  Christophe Jégo,et al.  CTH12-4: Reduced Complexity Iterative Multi-User Detector for IDMA (Interleave-Division Multiple Access) System , 2006, IEEE Globecom 2006.

[10]  Peter A. Hoeher,et al.  Iterative Pilot-Layer Aided Channel Estimation with Emphasis on Interleave-Division Multiple Access Systems , 2006, EURASIP J. Adv. Signal Process..

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

[12]  Li Ping,et al.  User-specific chip-level interleaver design for IDMA systems , 2000 .

[13]  Gerhard Bauch,et al.  CDMA and IDMA: Iterative Multiuser Detections for Near-Far Asynchronous Communications , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[15]  Gerhard Bauch,et al.  WLCp2-07: Cyclically Shifted Multiple Interleavers , 2006, IEEE Globecom 2006.

[16]  John G. Proakis,et al.  Mitigating multiple access interference and intersymbol interference in uncoded CDMA systems with chip-level interleaving , 2002, IEEE Trans. Wirel. Commun..

[17]  Peter A. Hoeher,et al.  Semi-blind pilot-layer aided channel estimation with emphasis on interleave-division multiple access systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

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

[20]  Peter A. Hoeher,et al.  Multi-Layer Interleave-Division Multiple Access for 3GPP Long Term Evolution , 2007, 2007 IEEE International Conference on Communications.

[21]  Hakan A. Çirpan,et al.  Chip interleaving in direct sequence CDMA systems , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Li Ping,et al.  Interleave-division multiple access and chip-by-chip iterative multi-user detection , 2005, IEEE Commun. Mag..

[23]  Hendrik Schoeneich.  A Hybrid Multiple Access Scheme Delivering Reliability Information , 2003 .

[24]  Li Ping,et al.  Iterative detection of chip interleaved CDMA systems in multipath channels , 2004 .

[25]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[26]  Ingmar Land,et al.  Log-likelihood values and Monte Carlo simulation - some fundamental results , 2000 .

[27]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[28]  Pål K. Frenger,et al.  Code-spread CDMA using maximum free distance low-rate convolutional codes , 1998, IEEE Trans. Commun..

[29]  Mark C. Reed,et al.  Optimal Detection of IDMA Signals , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[30]  Ralf R. Müller,et al.  Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation , 2004, IEEE Transactions on Information Theory.

[31]  M. Majid Butt,et al.  Reliability-Based Packet Combining with Application to Interleave-Division Multiple Access , 2006 .

[32]  Li Ping,et al.  Analysis and design of IDMA systems based on SNR evolution and power allocation , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[33]  Li Ping,et al.  Multi-layer turbo space-time codes for high-rate applications , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[34]  M.C. Reed,et al.  On the Performance of Partitioned-Spreading CDMA with Multistage Demodulation , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[35]  Karl-Dirk Kammeyer,et al.  Analysis and Performance of an Efficient Iterative Detection Strategy for IDMA Systems , 2007, MCSS.

[36]  Peter A. Hoeher,et al.  Joint Navigation & Communication based on Interleave-Division Multiple Access , 2007, MCSS.

[37]  Li Ping,et al.  Simple iterative chip-by-chip multiuser detection for CDMA systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[38]  Rudiger Urbanke,et al.  Approaching the AWGN channel capacity without active shaping , 1997, Proceedings of IEEE International Symposium on Information Theory.