Novel Low-Density Signature for Synchronous CDMA Systems Over AWGN Channel

Novel low-density signature (LDS) structure is proposed for transmission and detection of symbol-synchronous communication over memoryless Gaussian channel. Given N as the processing gain, under this new arrangement, users' symbols are spread over N chips but virtually only dv < N chips that contain nonzero-values. The spread symbol is then so uniquely interleaved as the sampled, at chip rate, received signal contains the contribution from only dc < K number of users, where K denotes the total number of users in the system. Furthermore, a near-optimum chip-level iterative soft-in-soft-out (SISO) multiuser decoding (MUD), which is based on message passing algorithm (MPA) technique, is proposed to approximate optimum detection by efficiently exploiting the LDS structure. Given beta = K/N as the system loading, our simulation suggested that the proposed system alongside the proposed detection technique, in AWGN channel, can achieve an overall performance that is close to single-user performance, even when the system has 200% loading, i.e., when beta = 2. Its robustness against near-far effect and its performance behavior that is very similar to optimum detection are demonstrated in this paper. In addition, the complexity required for detection is now exponential to dc instead of K as in conventional code division multiple access (CDMA) structure employing optimum multiuser detector.

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

[2]  P. Cotae Transmitter adaptation algorithm for multicellular synchronous DS-CDMA systems with multipath , 2006, IEEE Journal on Selected Areas in Communications.

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

[4]  Alan S. Willsky,et al.  Low complexity optimal joint detection for oversaturated multiple access communications , 1997, IEEE Trans. Signal Process..

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

[6]  Mahesh K. Varanasi,et al.  Group detection for synchronous Gaussian code-division multiple-access channels , 1995, IEEE Trans. Inf. Theory.

[7]  Ha H. Nguyen,et al.  A new construction of signature waveforms for synchronous CDMA systems , 2005, IEEE Transactions on Broadcasting.

[8]  Michael L. Honig,et al.  Signature optimization for CDMA with limited feedback , 2005, IEEE Transactions on Information Theory.

[9]  Mahesh K. Varanasi,et al.  Multiuser detection for overloaded CDMA systems , 2003, IEEE Transactions on Information Theory.

[10]  Robert W. Heath,et al.  Finite-step algorithms for constructing optimal CDMA signature sequences , 2004, IEEE Transactions on Information Theory.

[11]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[12]  Li Ping Interleave-division multiple access and chip-by-chip iterative multi-user detection , 2005 .

[13]  Mahesh K. Varanasi,et al.  Near-optimum detection in synchronous code-division multiple-access systems , 1991, IEEE Trans. Commun..

[14]  Michail K. Tsatsanis Inverse filtering criteria for CDMA systems , 1997, IEEE Trans. Signal Process..

[15]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[16]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

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

[18]  Mahesh K. Varanasi,et al.  Decision Feedback Multiuser Detection: A Systematic Approach , 1999, IEEE Trans. Inf. Theory.

[19]  Gang George Yin,et al.  Spreading code optimization and adaptation in CDMA via discrete stochastic approximation , 2004, IEEE Transactions on Information Theory.

[20]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[21]  Marc Moeneclaey,et al.  DS/CDMA with two sets of orthogonal spreading sequences and iterative detection , 2000, IEEE Communications Letters.

[22]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[23]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[24]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[25]  Marco Lops,et al.  A new group detection strategy for DS/CDMA systems , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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

[27]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.

[28]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[29]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

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

[31]  Michael L. Honig,et al.  Signature sequence adaptation for DS-CDMA with multipath , 2002, IEEE J. Sel. Areas Commun..

[32]  Marc Moeneclaey,et al.  Optimal signature sets for oversaturated quasi-scalable direct-sequence spread-spectrum systems , 2005, IEEE Transactions on Information Theory.

[33]  Krishna R. Pattipati,et al.  Near-optimal multiuser detection in synchronous CDMA using probabilistic data association , 2001, IEEE Communications Letters.

[34]  Dariush Divsalar,et al.  Improved parallel interference cancellation for CDMA , 1998, IEEE Trans. Commun..

[35]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[37]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..