Message Passing Algorithm for Distributed Downlink Regularized Zero-Forcing Beamforming with Cooperative Base Stations

Base station (BS) cooperation can turn unwanted interference to useful signal energy for enhancing system performance. In the cooperative downlink, zero-forcing beamforming (ZFBF) with a simple scheduler is well known to obtain nearly the performance of the capacity-achieving dirty-paper coding. However, the centralized ZFBF approach is prohibitively complex as the network size grows. In this paper, we devise message passing algorithms for realizing the regularized ZFBF (RZFBF) in a distributed manner using belief propagation. In the proposed methods, the overall computational cost is decomposed into many smaller computation tasks carried out by groups of neighboring BSs and communication is only required between neighboring BSs. More importantly, some exchanged messages can be computed based on channel statistics rather than instantaneous channel state information, leading to significant reduction in computational complexity. Simulation results demonstrate that the proposed algorithms converge quickly to the exact RZFBF and much faster compared to conventional methods.

[1]  Dongning Guo,et al.  Asymptotic Mean-Square Optimality of Belief Propagation for Sparse Linear Systems , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

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

[3]  J. W. Silverstein,et al.  Spectral Analysis of Large Dimensional Random Matrices , 2009 .

[4]  Shlomo Shamai,et al.  Cooperative Wireless Cellular Systems: An Information-Theoretic View , 2012, Found. Trends Commun. Inf. Theory.

[5]  Shi Jin,et al.  Large System Analysis of Cooperative Multi-Cell Downlink Transmission via Regularized Channel Inversion with Imperfect CSIT , 2013, IEEE Transactions on Wireless Communications.

[6]  Adeel Razi,et al.  Secrecy Sum-Rates for Multi-User MIMO Regularized Channel Inversion Precoding , 2012, IEEE Transactions on Communications.

[7]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[8]  Emil Björnson,et al.  Cooperative Multicell Precoding: Rate Region Characterization and Distributed Strategies With Instantaneous and Statistical CSI , 2010, IEEE Transactions on Signal Processing.

[9]  Yichao Huang,et al.  Joint Beamforming and Power Control in Coordinated Multicell: Max-Min Duality, Effective Network and Large System Transition , 2013, IEEE Transactions on Wireless Communications.

[10]  Stephen V. Hanly,et al.  Base Station Cooperation on the Downlink: Large System Analysis , 2010, IEEE Transactions on Information Theory.

[11]  Ananthanarayanan Chockalingam,et al.  Channel Hardening-Exploiting Message Passing (CHEMP) Receiver in Large-Scale MIMO Systems , 2013, IEEE Journal of Selected Topics in Signal Processing.

[12]  Ying-Chang Liang,et al.  Exploiting Multi-Antennas for Opportunistic Spectrum Sharing in Cognitive Radio Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[13]  Kai-Kit Wong,et al.  On the Sum-Rate of Uplink MIMO Cellular Systems with Amplify-and-Forward Relaying and Collaborative Base Stations , 2010, IEEE Journal on Selected Areas in Communications.

[14]  Lars Thiele,et al.  Coordinated multipoint: Concepts, performance, and field trial results , 2011, IEEE Communications Magazine.

[15]  Georgios B. Giannakis,et al.  Distributed consensus-based demodulation: algorithms and error analysis , 2010, IEEE Transactions on Wireless Communications.

[16]  Emil Björnson,et al.  Linear Precoding Based on Truncated Polynomial Expansion - Part I: Large-Scale Single-Cell Systems , 2013, ArXiv.

[17]  Tung-Sang Ng,et al.  Generalized multiuser orthogonal space-division multiplexing , 2004, IEEE Transactions on Wireless Communications.

[18]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[19]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[20]  Yongming Huang,et al.  Distributed Multicell Beamforming With Limited Intercell Coordination , 2011, IEEE Transactions on Signal Processing.

[21]  Shlomo Shamai,et al.  Cooperative Multicell Zero-Forcing Beamforming in Cellular Downlink Channels , 2009, IEEE Transactions on Information Theory.

[22]  Andrea Montanari,et al.  The dynamics of message passing on dense graphs, with applications to compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[23]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[24]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part II , 1997, IEEE Trans. Inf. Theory.

[25]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[26]  Mérouane Debbah,et al.  Asymptotic analysis of distributed multi-cell beamforming , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[28]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multielement antenna systems , 2000, IEEE Trans. Commun..

[29]  R. Couillet,et al.  Random Matrix Methods for Wireless Communications: Estimation , 2011 .

[30]  Florent Krzakala,et al.  Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices , 2012, ArXiv.

[31]  Gerhard Fettweis,et al.  Multisite field trial for LTE and advanced concepts , 2009, IEEE Communications Magazine.

[32]  Josef A. Nossek,et al.  Transmit Wiener filter for the downlink of TDDDS-CDMA systems , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[33]  L. Thiele,et al.  Field trials using coordinated multi-point transmission in the downlink , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[34]  Mérouane Debbah,et al.  Asymptotic moments for interference mitigation in correlated fading channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[35]  Sundeep Rangan,et al.  Generalized approximate message passing for estimation with random linear mixing , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[36]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[37]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[38]  Jeffrey G. Andrews,et al.  Belief Propagation for Distributed Downlink Beamforming in Cooperative MIMO Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[39]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multi-element antenna systems , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[40]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[41]  Sundeep Rangan,et al.  Belief Propagation Methods for Intercell Interference Coordination in Femtocell Networks , 2012, IEEE Journal on Selected Areas in Communications.

[42]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[43]  Kai-Kit Wong,et al.  A Deterministic Equivalent for the Analysis of Non-Gaussian Correlated MIMO Multiple Access Channels , 2011, IEEE Transactions on Information Theory.

[44]  Stephen V. Hanly,et al.  Turbo base stations , 2011 .

[45]  Reinaldo A. Valenzuela,et al.  An Experimental Downlink Multiuser MIMO System with Distributed and Coherently-Coordinated Transmit Antennas , 2007, 2007 IEEE International Conference on Communications.

[46]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[47]  Jamie S. Evans,et al.  Distributed Downlink Beamforming With Cooperative Base Stations , 2008, IEEE Transactions on Information Theory.

[48]  Shlomo Shamai,et al.  Sum Rate Characterization of Joint Multiple Cell-Site Processing , 2007, IEEE Transactions on Information Theory.