Multicode Sparse-Sequence CDMA: Approach to Optimum Performance by Linearly Complex WSLAS Detectors

This paper investigates the performance-complexity tradeoff of the wide-sense likelihood ascent search (WSLAS) detectors in large multicode sparse-sequence CDMA. It is illustrated that when each sequence has sparsely only 16 nonzero chips, in a channel load up to 1.05 bits/s/Hz and a broad SNR region, the linearly complex WSLAS detectors can achieve the benchmark optimum BER while the complexity is significantly reduced from 0.5 times bit number to a constant less than 30 additions per bit by the sequence sparsity. The evaluation result of multiuse efficiency also shows that the sparse sequences of 16 nonzero chips can already provide a sufficient degree of freedom.

[1]  Chih-Chun Wang,et al.  Multiuser Detection of Sparsely Spread CDMA , 2008, IEEE Journal on Selected Areas in Communications.

[2]  Andrea Montanari,et al.  Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula) , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[3]  Yi Sun A family of likelihood ascent search multiuser detectors: approaching optimum performance via random multicodes with linear complexity , 2009, IEEE Transactions on Communications.

[4]  Jack Raymond Optimal sparse CDMA detection at high load , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[5]  Toshiyuki Tanaka,et al.  Performance Improvement of Iterative Multiuser Detection for Large Sparsely Spread CDMA Systems by Spatial Coupling , 2012, IEEE Transactions on Information Theory.

[6]  Masato Okada,et al.  Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection , 2005, IEEE Transactions on Information Theory.

[7]  Yi Sun A family of likelihood ascent search multiuser detectors: an upper bound of bit error rate and a lower bound of asymptotic multiuser efficiency , 2009, IEEE Transactions on Communications.

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

[9]  Toshiyuki Tanaka,et al.  Analysis of Sparsely-Spread CDMA via Statistical Mechanics , 2006, 2006 IEEE International Symposium on Information Theory.

[10]  Toshiyuki Tanaka,et al.  A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors , 2002, IEEE Trans. Inf. Theory.

[11]  S. Verdú,et al.  Multiuser Detection and Statistical Mechanics , 2003 .

[12]  David Saad,et al.  Sparsely spread CDMA—a statistical mechanics-based analysis , 2007, ArXiv.