A Nuclear Norm Heuristic Approach to Fractionally Spaced Blind Channel Equalization

This letter proposes an algorithm for the blind fractionally spaced equalization (FSE). We show that the rank minimization approach leads to the reduction of degrees of freedom in the blind FSE problem and improves the quality of equalization. By introducing the nuclear norm heuristic, the design problem of blind channel equalization is formulated as the nuclear norm minimization problem. We also show that the effect of noise is reduced by minimizing the nuclear norm. Numerical examples demonstrate the effectiveness of the proposed algorithm.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  Zhi Ding,et al.  A Quadratic Programming Approach to Blind Equalization and Signal Separation , 2009, IEEE Transactions on Signal Processing.

[3]  Y. Li,et al.  Blind channel identification based on second order cyclostationary statistics , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Zhi Ding,et al.  On convergence analysis of fractionally spaced adaptive blind equalizers , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[5]  Stephen P. Boyd,et al.  A rank minimization heuristic with application to minimum order system approximation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[6]  Jian-Kang Zhang,et al.  A fractionally spaced blind equalizer based on linear programming , 2002, IEEE Trans. Signal Process..

[7]  Lieven Vandenberghe,et al.  Interior-Point Method for Nuclear Norm Approximation with Application to System Identification , 2009, SIAM J. Matrix Anal. Appl..

[8]  Stephen P. Boyd,et al.  Rank minimization and applications in system theory , 2004, Proceedings of the 2004 American Control Conference.