Constant Modulus Beamforming Via Low-Rank Approximation

We present novel convex-optimization-based solutions to the problem of blind beamforming of constant modulus signals, and to the related problem of linearly constrained blind beamforming of constant modulus signals. These solutions are based on a low-rank approximation, ensure global optimality and are parameter free, namely, do not contain any tuneable parameters and do not require any a-priori parameter settings. The proposed approach outperforms state-of-the-art both in terms of the number of required samples for convergence, and in terms of the beamformer output SINR.

[1]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[2]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[3]  Michael G. Larimore,et al.  New processing techniques based on the constant modulus adaptive algorithm , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  R. P. Gooch,et al.  The CM array: An adaptive beamformer for constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  B. G. Agee,et al.  The least-squares CMA: A new technique for rapid correction of constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  B. Agee Blind separation and capture of communication signals using a multitarget constant modulus beamformer , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[7]  Lloyd J. Griffiths,et al.  A linearly constrained adaptive algorithm for constant modulus signal processing , 1990 .

[8]  Joaquín Míguez,et al.  A linearly constrained constant modulus approach to blind adaptive multiuser interference suppression , 1998, IEEE Communications Letters.

[9]  Lang Tong,et al.  An analysis of constant modulus algorithm for array signal processing , 1999, Signal Process..

[10]  Alle-Jan van der Veen,et al.  On the finite sample behavior of the constant modulus cost , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[11]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[12]  Tho Le-Ngoc,et al.  Recursive least squares constant modulus algorithm for blind adaptive array , 2004, IEEE Transactions on Signal Processing.

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

[14]  Lei Wang,et al.  Constrained Constant Modulus RLS-based Blind Adaptive Beamforming Algorithm for Smart Antennas , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[15]  Jieping Ye,et al.  An accelerated gradient method for trace norm minimization , 2009, ICML '09.

[16]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[17]  Stephen P. Boyd,et al.  CVXGEN: a code generator for embedded convex optimization , 2011, Optimization and Engineering.

[18]  Martin Haardt,et al.  Robust adaptive beamforming algorithms using the constrained constant modulus criterion , 2014, IET Signal Process..

[19]  Ivan V. Bajic,et al.  Constant Modulus Blind Adaptive Beamforming Based on Unscented Kalman Filtering , 2015, IEEE Signal Processing Letters.