Convex Primal Decomposition for Multicarrier Linear

The design of linear transceivers for multiple- input-multiple-output (MIMO) communication systems with channel state information is particularly challenging for two main reasons. First, since several substreams are established through the MIMO channel, it is not even clear how the quality of the system should be measured. Second, once a cost function has been chosen to measure the quality, the optimization of the system according to such criterion is generally difficult due to the non- convexity of the problem. Recent results have solved the problem for the wide family of Schur-concave/convex functions, resulting in simple closed-form solutions when the system is modeled as a single MIMO channel. However, with several MIMO channels (such as in multi-antenna multicarrier systems), the solution is generally more involved, leading in some cases to the need to employ general-purpose interior-point methods. This problem is specifically addressed in this paper by combining the closed-form solutions for single MIMO channels with a primal decompo- sition approach, resulting in a simple and efficient method for multiple MIMO channels. The extension to functions that are not Schur-concave/convex is also briefly considered, relating the present work with a recently proposed method to minimize the average bit error rate (BER) of the system.

[1]  Petre Stoica,et al.  Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterion , 2001, IEEE Trans. Commun..

[2]  See-May Phoong,et al.  BER minimized OFDM systems with channel independent precoders , 2003, IEEE Trans. Signal Process..

[3]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[4]  Kyong-Hwa Lee,et al.  Optimal Linear Coding for Vector Channels , 1976, IEEE Trans. Commun..

[5]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[6]  Are Hjørungnes,et al.  Jointly minimum BER transmitter and receiver FIR MIMO filters for binary signal vectors , 2004, IEEE Transactions on Signal Processing.

[7]  Anna Scaglione,et al.  Filterbank Transceivers Optimizing Information Rate in Block Transmissions over Dispersive Channels , 1999, IEEE Trans. Inf. Theory.

[8]  Soura Dasgupta,et al.  Optimum DMT-based transceivers for multiuser communications , 2003, IEEE Trans. Commun..

[9]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[10]  John G. Proakis,et al.  Digital Communications , 1983 .

[11]  John M. Cioffi,et al.  Optimum linear joint transmit-receive processing for MIMO channels with QoS constraints , 2004, IEEE Transactions on Signal Processing.

[12]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[13]  Anna Scaglione,et al.  Optimal designs for space-time linear precoders and decoders , 2002, IEEE Trans. Signal Process..

[14]  Sergio Benedetto,et al.  Principles of Digital Transmission: With Wireless Applications , 1999 .

[15]  Daniel Pérez Palomar,et al.  Practical algorithms for a family of waterfilling solutions , 2005, IEEE Transactions on Signal Processing.

[16]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[17]  Jean-Philippe Vial,et al.  Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method , 2002, Optim. Methods Softw..

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

[19]  Soura Dasgupta,et al.  Optimum biorthogonal DMT systems for multi-service communication , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[20]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[21]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[22]  Jian Yang,et al.  On joint transmitter and receiver optimization for multiple-input-multiple-output (MIMO) transmission systems , 1994, IEEE Trans. Commun..

[23]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communication , 1998, IEEE Trans. Commun..

[24]  Alfred Mertins MMSE design of redundant FIR precoders for arbitrary channel lengths , 2003, IEEE Trans. Signal Process..

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

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

[27]  J. Yang,et al.  Joint transmitter-receiver optimization for multi-input multi-output systems with decision feedback , 1994, IEEE Trans. Inf. Theory.

[28]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[29]  Akbar M. Sayeed,et al.  Efficient signaling schemes for wideband space-time wireless channels using channel state information , 2003, IEEE Trans. Veh. Technol..

[30]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[31]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[32]  See-May Phoong,et al.  Optimal ISI-free DMT transceivers for distorted channels with colored noise , 2001, IEEE Trans. Signal Process..

[33]  Wei Yu,et al.  A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem , 2003 .

[34]  Hemanth Sampath,et al.  Linear precoding and decoding for multiple input multiple output (MIMO) wireless channels , 2001 .

[35]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[36]  Björn E. Ottersten,et al.  Minimum BER linear transceivers for MIMO channels via primal decomposition , 2005, IEEE Transactions on Signal Processing.

[37]  Zhi-Quan Luo,et al.  Minimum BER block precoders for zero-forcing equalization , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[38]  Dongweon Yoon,et al.  On the general BER expression of one- and two-dimensional amplitude modulations , 2002, IEEE Trans. Commun..

[39]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[40]  J. Salz,et al.  Digital transmission over cross-coupled linear channels , 1985, AT&T Technical Journal.

[41]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .