Signature optimization for CDMA with limited feedback

We study the performance of joint signature-receiver optimization for direct-sequence code-division multiple access (DS-CDMA) with limited feedback. The receiver for a particular user selects the signature from a signature codebook, and relays the corresponding B index bits to the transmitter over a noiseless channel. We study the performance of a random vector quantization (RVQ) scheme in which the codebook entries are independent and isotropically distributed. Assuming the interfering signatures are independent, and have independent and identically distributed (i.i.d.) elements, we evaluate the received signal-to-interference plus noise ratio (SINR) in the large system limit as the number of users, processing gain, and feedback bits B all tend to infinity with fixed ratios. This SINR is evaluated for both the matched filter and linear minimum mean-squared error (MMSE) receivers. Furthermore, we show that this large system SINR is the maximum that can be achieved over any sequence of codebooks. Numerical results show that with the MMSE receiver, one feedback bit per signature coefficient achieves close to single-user performance. We also consider a less complex and suboptimal reduced-rank signature optimization scheme in which the user's signature is constrained to lie in a lower dimensional subspace. The optimal subspace coefficients are scalar-quantized and relayed to the transmitter. The large system performance of the quantized reduced-rank scheme can be approximated, and numerical results show that it performs in the vicinity of the RVQ bound. Finally, we extend our analysis to the scenario in which a subset of users optimize their signatures in the presence of random interference.

[1]  Christopher Rose CDMA Codeword optimization: Interference avoidance and convergence via class warfare , 2001, IEEE Trans. Inf. Theory.

[2]  J. Angus The Asymptotic Theory of Extreme Order Statistics , 1990 .

[3]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[4]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[5]  David Tse,et al.  Linear multiuser receivers in random environments , 2000, IEEE Trans. Inf. Theory.

[6]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[7]  F. Hiai,et al.  The semicircle law, free random variables, and entropy , 2006 .

[8]  Branka Vucetic,et al.  Linear adaptive transmitter-receiver structures for asynchronous CDMA systems , 1995, Eur. Trans. Telecommun..

[9]  Constantinos B. Papadias,et al.  Dynamic signature assignment for direct sequence CDMA systems , 2000, IEEE Communications Letters.

[10]  J. W. Silverstein,et al.  On the empirical distribution of eigenvalues of a class of large dimensional random matrices , 1995 .

[11]  Pramod Viswanath,et al.  Optimal sequences, power control and capacity of spread spectrum systems with multiuser linear recei , 1968 .

[12]  Michael L. Honig,et al.  Asymptotic capacity of beamforming with limited feedback , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[13]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[14]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[15]  Philippe Loubaton,et al.  MMSE analysis of certain large isometric random precoded systems , 2003, IEEE Trans. Inf. Theory.

[16]  Christopher Rose,et al.  Interference Avoidance Methods for Wireless Systems , 2004 .

[17]  M. Honig,et al.  Adaptive techniques for multiuser CDMA receivers , 2000, IEEE Signal Processing Magazine.

[18]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  William H. Beyer,et al.  CRC standard mathematical tables , 1976 .

[20]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[21]  James A. Bucklew,et al.  A note on optimal quantization (Corresp.) , 1979, IEEE Trans. Inf. Theory.

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

[23]  Tan F. Wong,et al.  Training sequence optimization in MIMO systems with colored interference , 2004, IEEE Transactions on Communications.

[24]  M. Honig,et al.  Asymptotic performance of MIMO wireless channels with limited feedback , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[25]  Branimir R. Vojcic,et al.  Joint transmitter-receiver optimization in synchronous multiuser communications over multipath channels , 1998, IEEE Trans. Commun..

[26]  Li Gao,et al.  Power control and spreading sequence allocation in a CDMA forward link , 2004, IEEE Transactions on Information Theory.

[27]  Vincent K. N. Lau,et al.  On the design of MIMO block-fading channels with feedback-link capacity constraint , 2004, IEEE Transactions on Communications.

[28]  Tat-Ming Lok,et al.  Transmitter adaptation in multicode DS-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[29]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

[30]  Ralf R. Müller,et al.  A random matrix model of communication via antenna arrays , 2002, IEEE Trans. Inf. Theory.

[31]  Branimir R. Vojcic,et al.  Transmitter precoding in synchronous multiuser communications , 1998, IEEE Trans. Commun..

[32]  Robert W. Heath,et al.  What is the value of limited feedback for MIMO channels? , 2004, IEEE Communications Magazine.

[33]  David James Love,et al.  Duplex distortion models for limited feedback MIMO communication , 2006, IEEE Transactions on Signal Processing.

[34]  Tat-Ming Lok,et al.  Transmitter and receiver optimization in multicarrier CDMA systems , 2000, IEEE Trans. Commun..

[35]  J. Angus Extreme Value Theory in Engineering , 1990 .

[36]  Maïté Brandt-Pearce,et al.  Transmitter-based multiuser interference rejection for the down-link of a wireless CDMA system in a multipath environment , 2000, IEEE Journal on Selected Areas in Communications.

[37]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[38]  P. Rapajic,et al.  Linear adaptive transmitter-receiver structures for asynchronous CDMA systems , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[39]  Mahesh K. Varanasi,et al.  Bandwidth-efficient multiple access (BEMA): a new strategy based on signal design under quality-of-service constraints for successive-decoding-type multiuser receivers , 2001, IEEE Trans. Commun..

[40]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[41]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[42]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[43]  S. Provost,et al.  The distribution of Hermitian quadratic forms in elliptically contoured random vectors , 2002 .

[44]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[45]  Roy D. Yates,et al.  Wireless systems and interference avoidance , 2002, IEEE Trans. Wirel. Commun..

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

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

[48]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.