A Convex Optimization Approach to Blind Channel Shortening in Multicarrier Modulations

We study the problem of channel shortening in multicarrier modulation systems without training. We reformulate two existing methods, the sum-squared and the sum-absolute autocorrelation minimization algorithms (SAM and SAAM), into semidefinite programming to overcome their shortcoming of local convergence. We present the original SAM and SAAM cost functions into as a batch optimization problem before relaxing the original problem into globally convergent semidefinite programming algorithms. Our batch processor is superior to the original stochastic gradient algorithms in terms of achievable bit rate and signal to interference and noise ratio (SINR).

[1]  Zhi Ding,et al.  Perfect Blind-Channel Shortening for Multicarrier Systems , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[3]  C. Richard Johnson,et al.  Blind, adaptive channel shortening by sum-squared auto-correlation minimization (SAM) , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[5]  John M. Cioffi,et al.  Optimum finite-length equalization for multicarrier transceivers , 1996, IEEE Trans. Commun..

[6]  Jonathon A. Chambers,et al.  Robust blind channel shortening in impulsive noise environments , 2004, 2004 12th European Signal Processing Conference.

[7]  Zhi Ding,et al.  Second-order statistical approaches to channel shortening in multicarrier systems , 2004, IEEE Transactions on Signal Processing.

[8]  Charles E. Rohrs,et al.  Impulse response shortening for discrete multitone transceivers , 1996, IEEE Trans. Commun..

[9]  Kim-Chuan Toh,et al.  Solving semidefinite-quadratic-linear programs using SDPT3 , 2003, Math. Program..

[10]  Brian L. Evans,et al.  Equalization for discrete multitone transceivers to maximize bit rate , 2001, IEEE Trans. Signal Process..

[11]  Yinyu Ye,et al.  Approximating quadratic programming with bound and quadratic constraints , 1999, Math. Program..

[12]  Nikos D. Sidiropoulos,et al.  A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM Constellations , 2006, IEEE Signal Processing Letters.

[13]  William A. Sethares,et al.  A blind adaptive TEQ for multicarrier systems , 2002, IEEE Signal Processing Letters.

[14]  Behrouz Farhang-Boroujeny,et al.  Design methods for time-domain equalizers in DMT transceivers , 2001, IEEE Trans. Commun..