Power Allocation for Iterative Multiuser Decoding Based on Large System Analysis

In this paper, we consider a power allocation problem for iterative multiuser decoding in a coded code-division multiple access (CDMA) system. Subject to given bit error rate performance targets for all users, the power allocation problem is formulated based on previously proposed large system analysis results for iterative multiuser decoding. The resulting power allocation problem is in general nonconvex and cannot be solved efficiently. However, under certain assumptions the problem can be reformulated into a quasiconvex optimization problem, which in turn can be solved efficiently by a sequence of convex feasibility problems. The approach is applied to a complexity reduced belief propagation multiuser detector as well as to popular interference cancellation based detectors. Numerical results are presented to demonstrate the performance of the proposed power allocation algorithm in finite-size systems. It is found that the belief propagation detector is more power and complexity efficient than the interference cancellation based detectors.

[1]  Zvi Rosberg,et al.  Optimal transmitter power control in interleave division multiple access (IDMA) spread spectrum uplink channels , 2007, IEEE Transactions on Wireless Communications.

[2]  Peng Hui Tan,et al.  Simplified Graphical Approaches for CDMA Multi-User Detection, Decoding and Power Control , 2005 .

[3]  Y. Kabashima.  A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[4]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[5]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[6]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[7]  Ali F. Almutairi,et al.  Power control algorithm for MMSE receiver based CDMA systems , 2000, IEEE Communications Letters.

[8]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[9]  Sergio Verdú,et al.  Randomly spread CDMA: asymptotics via statistical physics , 2005, IEEE Transactions on Information Theory.

[10]  Paul D. Alexander,et al.  Iterative multiuser detection for CDMA with FEC: near-single-user performance , 1998, IEEE Trans. Commun..

[11]  R. Michael Buehrer,et al.  Equal BER performance in linear successive interference cancellation for CDMA systems , 2001, IEEE Trans. Commun..

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

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

[14]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

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

[16]  Giuseppe Caire,et al.  The optimal received power distribution for IC-based iterative multiuser joint decoders , 2001 .

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

[18]  Fredrik Brannstrom,et al.  Convergence Analysis and Design of Multiple Concatenated Codes , 2004 .

[19]  Stuart C. Schwartz,et al.  A unified approach to power control for multiuser detectors , 2004 .

[20]  Jamie S. Evans,et al.  Iterative power control and multiuser detection with outage probability constraints , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[21]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  John M. Cioffi,et al.  A simple iterative power control scheme for successive interference cancellation , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[24]  Jamie S. Evans,et al.  Achieving Outage Probability Specifications through Power Control and Multiuser Detection , 2003 .

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

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

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

[28]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[29]  Jamie S. Evans,et al.  Outage-based power control for generalized multiuser fading channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[30]  Roy D. Yates,et al.  Interference management for CDMA systems through power control, multiuser detection, and beamforming , 2001, IEEE Trans. Commun..

[31]  Roy D. Yates,et al.  Adaptive power control with MMSE multiuser detectors , 1997, Proceedings of ICC'97 - International Conference on Communications.