Blind separation of BPSK signals using Newton's method on the Stiefel manifold

We propose a new approach to solving the problem of blind separation of BPSK signals. Using the constant modulus property of the signal, we formulate this problem as a constrained minimization problem that can be solved efficiently using an extended Newton's method on the Stiefel manifold. Compared with the existing separation methods, the proposed method is quite robust to additive noise, achieves a low bit error rate, and enjoys a quadratic convergence rate and a low computational complexity. Simulation results show that our method is a competitive blind separation method.

[1]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[2]  Guanghan Xu,et al.  A fast sequential source separation algorithm for digital cochannel signals , 1997, IEEE Signal Processing Letters.

[3]  K. Anand,et al.  Blind separation of multiple co-channel BPSK signals arriving at an antenna array , 1995, IEEE Signal Processing Letters.

[4]  Alle-Jan van der Veen,et al.  Analytical method for blind binary signal separation , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[5]  Jonathan H. Manton,et al.  Optimization algorithms exploiting unitary constraints , 2002, IEEE Trans. Signal Process..

[6]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms , 1996, IEEE Trans. Signal Process..

[7]  V. Barroso,et al.  Polyhedral methods for blind deterministic separation of binary co-channel signals , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[8]  Jonathan H. Manton,et al.  Algorithms on the Stiefel manifold for joint diagonalisation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Guanghan Xu,et al.  A hyperplane-based algorithm for the digital co-channel communications problem , 1997, IEEE Trans. Inf. Theory.