IDMA vs. CDMA: Analysis and Comparison of Two Multiple Access Schemes

This article presents comprehensive comparisons of interleave division multiple access (IDMA) and direct sequence code division multiple access (DS-CDMA) in terms of performance and complexity assuming iterative multiuser detection. IDMA can be seen as a special case of DS-CDMA with spreading gain of one using very low rate code and user-specific interleavers for user separation. We focus on three suboptimum linear detectors: minimum mean square error (MMSE), rake (or matched filter), and soft-rake detectors from practical concerns. We analytically prove that the three detectors are equivalent for asynchronous users of IDMA on frequency flat channels for complex modulation alphabets. Such equivalence has been shown only for binary phase shift keying (BPSK) in the literature. The equivalence guarantees the MMSE solution for IDMA without computationally expensive matrix inversions or matrix-vector multiplications. This is generally not the case for DS-CDMA since DS-CDMA is sensitive to user asynchronism. We also discuss complexity aspects when the MMSE detector is used where we focus on essential differences in complexity between IDMA and DS-CDMA, instead of discussing particular complexity reduction techniques. Computer simulations are performed in various scenarios and the performance is analyzed by bit error rate simulations as well as by extrinsic information transfer (EXIT) charts. The analysis reveals the advantages of IDMA over DS-CDMA in terms of performance and complexity under practical considerations, particularly in highly user loaded scenarios.

[1]  Kai Li,et al.  Analysis and optimization of interleave-division multiple-access communication systems , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[2]  Katsutoshi Kusume.  Complexity reduction of iterative minimum mean square error detection and decoding techniques , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[4]  Li Ping.  Approximate MMSE-APP estimation for linear systems with binary inputs , 2005, IEEE Communications Letters.

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

[6]  A.J. Viterbi,et al.  Spread spectrum communications: myths and realities , 2002, IEEE Communications Magazine.

[7]  Sergio Benedetto,et al.  Analysis and design of interleavers for CDMA systems , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[8]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[9]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

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

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

[12]  Li Ping,et al.  A simple approach to near-optimal multiuser detection: interleave-division multiple-access , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

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

[15]  Gerhard Bauch,et al.  Performance of Interleave Division Multiple Access Based on Minimum Mean Square Error Detection , 2007, 2007 IEEE International Conference on Communications.

[16]  Xiaojun Yuan,et al.  The Jointly Gaussian Approach to Iterative Detection in MIMO Systems , 2006, 2006 IEEE International Conference on Communications.

[17]  Paul D. Alexander,et al.  Iterative detection in code-division multiple-access with error control coding , 1998, Eur. Trans. Telecommun..

[18]  Yunzhou Li,et al.  Improving the performance of ALOHA system utilizing coded multi-user detection , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[19]  Li Ping,et al.  Interleaving-Based Multiple Access and Iterative Chip-by-Chip Multiuser Detection , 2003 .

[20]  Ping Li,et al.  A Unified Approach to Multiuser Detection and Space-Time Coding with Low Complexity and Nearly Optimal Performance1 , 2002 .

[21]  Gerhard Bauch,et al.  IDMA Vs. CDMA: Detectors, Performance and Complexity , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Daniel Roviras,et al.  Turbo receivers for interleave-division multiple-access systems , 2009, IEEE Transactions on Communications.

[23]  Alain Glavieux,et al.  Turbo equalization over a frequency selective channel , 1997 .

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

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

[26]  Gerhard Bauch,et al.  A Simple Complexity Reduction Strategy for Interleave Division Multiple Access , 2006, IEEE Vehicular Technology Conference.

[27]  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).

[28]  Fumiyuki Adachi,et al.  Tree-structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio , 1997 .

[29]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[30]  Michael Moher,et al.  An iterative multiuser decoder for near-capacity communications , 1998, IEEE Trans. Commun..

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

[32]  Andrew C. Singer,et al.  Minimum mean squared error equalization using a priori information , 2002, IEEE Trans. Signal Process..

[33]  H. Saunders,et al.  Probability, Random Variables and Stochastic Processes (2nd Edition) , 1989 .

[34]  Peter Schramm,et al.  Optimization of code rate and spreading factor for direct-sequence CDMA systems , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[35]  Charlotte Langlais,et al.  OFDM-IDMA versus IDMA with ISI Cancellation for Quasistatic Rayleigh Fading Multipath Channels , 2006 .

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

[37]  Li Ping,et al.  A simple, unified approach to nearly optimal multiuser detection and space-time coding , 2002, Proceedings of the IEEE Information Theory Workshop.

[38]  Hisashi Kobayashi,et al.  Performance of very low rate channel coding in W-CDMA reverse link , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[39]  Joseph Y. N. Hui.  Throughput analysis for code division multiple accessing of the spread spectrum channel , 1984, IEEE Transactions on Vehicular Technology.

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

[41]  Li Ping,et al.  Optimized Power Allocation for Multiple Access Systems with Practical Coding and Iterative Multi-User Detection , 2006 .

[42]  Jun Tan,et al.  Analysis and design of symbol mappers for iteratively decoded BICM , 2005, IEEE Transactions on Wireless Communications.

[43]  Gerhard Bauch,et al.  Medium Access in Spread-Spectrum Ad Hoc Networks with Multiuser Detection , 2009, EURASIP J. Adv. Signal Process..

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

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

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

[47]  Li Ping,et al.  The OFDM-IDMA approach to wireless communication systems , 2007, IEEE Wireless Communications.