Skip to main content

A robust generalized sidelobe canceller via steering vector estimation

Abstract

In the presence of the direction of arrival (DOA) mismatch, the performance of generalized sidelobe canceller (GSC) may suffer severe degradation due to the gain loss of the desired signal in the main array and cancellation. In this paper, one effective GSC algorithm is proposed to improve the robustness against the DOA mismatch of the desired signal. Firstly, two subspaces, which contain the desired signal’s actual steering vectors of the main and auxiliary arrays, can be obtained by using the range information of the angle which the desired signal may come from. By rotating these two subspaces, the desired signal’s actual steering vectors of the main and auxiliary arrays can be estimated based on the maximum output power criterion. Then, with the estimates of the steering vectors in the former step, the gain loss of the desired signal in the main array can be alleviated. Moreover, one adaptive weight vector with the ability to block the desired signal in the auxiliary array can be obtained simultaneously, which effectively avoids the signal of interest cancellation consequently. Cycle iterative approach is also applied to guarantee the estimation accuracy of a wide range of angle deviation. Numerical simulations demonstrate the effectiveness and applicability of the proposed method.

1 Introduction

The adaptive antenna has the ability to select a set of amplitude and phase weights with which to combine the outputs from the elements to consequently produce an artificially controlled beampatttern that optimizes the reception of a desired signal. This form of array processing provides relevant improvements in anti-interference performance which has been widely applied in numerous fields, such as military radar, communication, medical imaging, and navigation in decades [1–6]. A large scale of adaptive array is commonly utilized to obtain better resolution and interference cancellation performance, which results to the consequence that the computational load becomes the bottleneck in the implementation of an adaptive beamforming algorithm. To save computational cost, the generalized sidelobe canceller (GSC) is an effective approach generally applied in radar and communication systems where the desired signal is only presented in a fraction of time or the amplitude of the desired signal in the auxiliary array is generally very small [7, 8]. The GSC can work as an adaptive beamformer that usually improves the gain of the desired signal by forming a mainlobe toward the direction of arrival (DOA) of the desired signal and in the meanwhile suppresses the interferences by nulling at the DOAs of the interference signals. However, the low implementation complexity makes the GSC more popular than the common adaptive beamformer in the practical application [9–11]. It is well known that, in the presence of the desired signal existing in the observation data received by the auxiliary array, the GSC inclines to misread the desired signal as interference and to cause a signal of interest (SOI) cancellation consequently [12]. The blocking process is one commonly applied technique to avoid the SOI cancellation which blocks the desired components from the primary data of the auxiliary array before the adaptive cancelling. As long as the desired signal is effectively blocked from entering the interference cancelling filter, only interference cancellation occurs, thus giving a higher overall output SNR than with conventional beamforming alone. However, this approach is very sensitive to the mismatch of the desired signal’s direction of arrival that can boil down to the mismatch of the steering vector of interest (SVI). Additionally, the uncertainty of SVI will induce the gain loss of the desired signal in the main array which brings about the dramatic degradation of the output signal-to-interference and noise ratio (SINR).

In these years, improving the robustness of the beamformer against the mismatch of the steering vector is becoming an essential requirement and several contributions have been proposed to work on it [13–19]. Against the DOA mismatch, the most common technique is to delimit one set of unity-gain constraints for a small range of angles around the presumed look direction. Nevertheless, this technique critically sacrifices the degrees of the auxiliary array freedom and may degrade the anti-interference performance. Consequently, how to precisely estimate the actual steering vector has attracted considerable attention. In [20], the joint maximum likelihood (ML) estimators of the useful signal and interference vectors were derived and the estimation problem was casted as a semidefinite program (SDP) problem. In [21], the ML estimator was still applied which led the steering vector estimation problem into a fractional quadratically constrained quadratic problem (QCQP). Nevertheless, this method cannot be straightforwardly applied in the GSC structure. In [22], the maximum output power criterion was introduced. Together with several novel constraints which prevented the estimation converging to the interference subspace, the desired signal’s actual steering vector was obtained by solving the QCQP. However, the high computational burden prevents it from practical usage. Furthermore, analytical solution cannot be obtained. In [23], the constraints to avoid the angle ambiguity were replaced by the subspace projection. Ultimately, either the analytical solution or the low calculation complexity was realized. This work made a great motivation for the method proposed in this paper.

In our previous work [24], only SOI cancellation has been worked out. However, the gain loss of the main array may still cause the output SINR deterioration in the case of the DOA mismatch. Hence, this paper is mainly concerned with two basic issues caused by the desired signal’s DOA mismatch: the SOI cancellation and the gain loss of the desired signal in the main array. Firstly, one angular sector expressed as \( \varTheta =\left[{\theta}_0^{\prime }-\varDelta \theta, {\theta}_0^{\prime }+\varDelta \theta \right] \) has to be properly selected from which the desired signal may come. \( {\theta}_0^{\prime } \) denotes the assumed DOA of the desired signal. This sector can be either obtained from the priori knowledge or the low accuracy angle measurement. Hence, two subspaces constructed from the steering vectors of DOAs within Θ over the main and auxiliary arrays can be obtained. It has been proved [23] that both SVIs (the main and auxiliary arrays) can be expressed as linear combinations of the basis vectors of these two subspaces, respectively. By utilizing the successive maximization of the array output power while limiting the SVIs within the according subspaces, we can iteratively obtain the estimations of the actual SVIs. Ultimately, the optimum weights of the auxiliary and main arrays can be worked out thereafter.

The remainder of this paper is organized as follows. In Section 2, the fundamental theory of GSC and the problem discussed in this paper are reviewed. In Section 3, one novel robust GSC is proposed. In Section 4, the computational complexity is analyzed. Simulation results are shown in Section 5, while the last section gives some concluding remarks.

2 Background

Considering the full investigation of the GSC, we briefly recall it as a review. Without loss of generality, the typical structure of the GSC with the auxiliary array separated from the main array is considered. Nevertheless, the algorithm proposed is still suitable for the collocated scenario. Both the main array and the auxiliary one are considered to be uniform linear arrays comprised of N m and N a omnidirectional elements with inter-element spacing d, respectively. Hence, the basic output of GSC is given as

$$ e(t)={\mathbf{w}}_m^H{\mathbf{x}}_m(t)-{\mathbf{w}}_a^H\mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{x}}_a(t) $$
(1)

where \( {\mathbf{w}}_m\in {\mathrm{\mathbb{C}}}^{N_m\times 1} \) denotes the quiescent weights of the main array commonly pointing to the desired signal’s DOA. w a is the adaptive complex weight vector of the auxiliary array that is usually obtained based on the criterion of minimization of the array output power. x m (t) and x a (t) are the complex vectors of the main and auxiliary array observations which are written, respectively, as

$$ \begin{array}{c}{\mathbf{x}}_m(t)={\mathbf{a}}_{m,0}\left({\theta}_0\right){s}_0(t)+{\displaystyle \sum_{i=1}^L{\mathbf{a}}_{m,i}{s}_i\left({\theta}_i\right)}+{\mathbf{n}}_m(t)\\ {}={\mathbf{a}}_{m,0}\left({\theta}_0\right){s}_0(t)+{\mathbf{v}}_m(t)\end{array} $$
(2)
$$ \begin{array}{c}{\mathbf{x}}_a(t)={\mathbf{a}}_{a,0}\left({\theta}_0\right){s}_0(t)+{\displaystyle \sum_{i=1}^L{\mathbf{a}}_{a,i}\left({\theta}_i\right){s}_i(t)}+{\mathbf{n}}_a(t)\\ {}={\mathbf{a}}_{a,0}\left({\theta}_0\right){s}_0(t)+{\mathbf{v}}_a(t)\end{array} $$
(3)

where [s 0(t), s 1(t), ⋯, s L (t)] is the corresponding complex envelops of the desired signal and the interferences and a m,i (θ i ) and a a,i (θ i ) denote the steering vectors corresponding to the ith signal in two antenna arrays. n m (t) and n a (t) are the additive noise vectors whose components are considered to be spatially and temporally Gaussian processes. \( \mathbf{B}\left({\theta}_0^{\prime}\right)\in {\mathrm{\mathbb{C}}}^{N_a\times \left({N}_a-1\right)} \) refers to the blocking matrix relying on the assumed DOA of the desired signal which has the property denoted as \( \mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right)=\mathtt{0} \). θ 0 is the desired signal’s DOA. Based on the issue aforementioned, the blocking matrix is commonly introduced to the auxiliary array before the adaptive interference cancelling. Hence, the optimum complex weights of the auxiliary array can be easily carried out by minimizing the residue output power ‖e(t)‖2 and given as follows

$$ {\mathbf{w}}_a={\left[\mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{R}}_a\mathbf{B}{\left({\theta}_0^{\prime}\right)}^H\right]}^{-1}\mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{R}}_{am}{\mathbf{w}}_m $$
(4)

where \( {\mathbf{R}}_a=E\left[{\mathbf{x}}_a(t){\mathbf{x}}_a^H(t)\right] \) and \( {\mathbf{R}}_{am}=E\left[{\mathbf{x}}_a(t){\mathbf{x}}_m^H(t)\right] \). In practice, they are usually substituted by the sample covariance matrices \( {\widehat{\mathbf{R}}}_a=1/L{\displaystyle {\sum}_{l=1}^L{x}_a(l){x}_a^H(l)} \) and \( {\widehat{\mathbf{R}}}_{am}=1/L{\displaystyle {\sum}_{l=1}^L{x}_a(l){x}_m^H(l)} \) with L training snapshots.

As the above content mentioned, the blocking matrix is applied to preprocess the data received by the auxiliary array to exclude the desired signal components. Under ideal circumstances (i.e., no mismatch exists and \( {\theta}_0^{\prime }={\theta}_0 \)), the SOI cancellation can be effectively avoided through the blocking procedure. The residue output can be expressed as follows

$$ \begin{array}{c}e(t)=\left[{\mathbf{w}}_m^H{\mathbf{a}}_{m,0}\left({\theta}_0\right)-{\mathbf{w}}_a^H\mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{a}}_{a,0}\left({\theta}_0\right)\right]{s}_0(t)\\ {}-\left[{\mathbf{w}}_m^H{\mathbf{v}}_m(t)-{\mathbf{w}}_a^H\mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{v}}_a(t)\right]\\ {}={\mathbf{w}}_m^H{\mathbf{a}}_{m,0}\left({\theta}_0\right){s}_0(t)\\ {}-\left[{\mathbf{w}}_m^H{\mathbf{v}}_m(t)-{\mathbf{w}}_a^H\mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{v}}_a(t)\right]\end{array} $$
(5)

However, the performance of the blocking procedure highly relies upon the accuracy of the desired signal’s DOA. Once there exists a mismatch between the presumed desired signal’s DOA and the actual one (i.e., \( {\theta}_0^{\prime}\ne {\theta}_0 \)), two major issues may be induced to the GSC system: (i) the blocking process can not sufficiently eliminate the desired signal received by the auxiliary array, which will lead to the SVI cancellation (i.e., \( \mathbf{B}\left({\theta}_0^{\prime}\right){\mathbf{a}}_{a,0}\left({\theta}_0\right)\ne \mathtt{0} \)) and (ii) the entire gain of the desired signal in the main array will decrease as a result of the main beam pointing deviation (i.e., by this time, \( \left|{\mathbf{w}}_m^H{\mathbf{a}}_{m,0}\left({\theta}_0\right)\right|<\left|{\mathbf{w}}_m^H{\mathbf{a}}_{m,0}\left({\theta}_0^{\prime}\right)\right| \)). Consequently, the ultimate output SINR of the GSC will significantly deteriorate on the account of these two issues. Therefore, it is of great importance to avoid the SVI cancellation and alleviate the gain loss of the desired signal in the main array simultaneously.

3 Proposed robust algorithm

In this section, one iterative robust GSC algorithm will be presented. According to the fundamental theory of GSC, it can be seen that the blocking process is equivalent to force the auxiliary array output of the desired signal to be zero. Therefore, the basic operation can be cast as an optimization problem which is expressed as follows

$$ \begin{array}{l}\kern1.2em \min {\mathbf{w}}_a\kern2.1em E\left[{\left\Vert {\mathbf{w}}_m^H{\mathbf{x}}_m(t)-{\mathbf{w}}_a^H{\mathbf{x}}_a(t)\right\Vert}^2\right]\\ {}\mathrm{subject}\kern0.4em \mathrm{t}\mathrm{o}\kern2.5em {\mathbf{w}}_a^H{\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right)=0\end{array} $$
(6)

With the additional constraint, the desired signal can keep off cancelling. By utilizing the Lagrange multiplier method, the solution can be easily obtained and expressed as follows

$$ \begin{array}{c}{\mathbf{w}}_a={\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\mathbf{w}}_m\\ {}-\frac{{\mathbf{a}}_{a,0}^H\left({\theta}_0^{\prime}\right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\mathbf{w}}_m}{{\mathbf{a}}_{a,0}^H\left({\theta}_0^{\prime}\right){\widehat{\mathbf{R}}}_a^{-1}{\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right)}{\widehat{\mathbf{R}}}_a^{-1}{\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right)\end{array} $$
(7)

By substituting (7) into the objective function of (6), the residue output power of GSC can be written as

$$ \begin{array}{c}\varDelta P={\mathbf{w}}_m^H{\widehat{\mathbf{R}}}_m{\mathbf{w}}_m-{\mathbf{w}}_m^H{\widehat{\mathbf{R}}}_{am}^H{\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\mathbf{w}}_m\\ {}+\frac{{\mathbf{a}}_{a,0}^H\left({\theta}_0^{\prime}\right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\mathbf{w}}_m{\mathbf{w}}_m^H{\widehat{\mathbf{R}}}_{am}^H{\widehat{\mathbf{R}}}_a^{-1}{\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right)}{{\mathbf{a}}_{a,0}^H\left({\theta}_0^{\prime}\right){\widehat{\mathbf{R}}}_a^{-1}{\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right)}\end{array} $$
(8)

Therefore, by regarding the steering vector \( {\mathbf{a}}_{a,0}\left({\theta}_0^{\prime}\right) \) as a variable, the actual steering vector a a,0(θ 0) may have possibility to be estimated by maximizing the array output power under the assumption of great capability in anti-interference performance. Hence, a new optimization problem to estimate the actual steering vector can be built and given as follows

$$ \begin{array}{l}\kern0.7em \max {a}_{a,0}\left(\theta \right)\kern1.1em \varDelta P\\ {}\mathrm{subject}\kern0.4em \mathrm{t}\mathrm{o}\kern0.9em {\left\Vert {\mathbf{a}}_{a,0}\left(\theta \right)\right\Vert}^2={N}_a\end{array} $$
(9)

or

$$ \begin{array}{l}\kern0.5em \max {\mathbf{a}}_{a,0}\left(\theta \right)\kern1.1em \frac{{\mathbf{a}}_{a,0}^H\left(\theta \right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\mathbf{w}}_m{\mathbf{w}}_m^H{\widehat{\mathbf{R}}}_{am}^H{\widehat{\mathbf{R}}}_a^{-1}{\mathbf{a}}_{a,0}\left(\theta \right)}{{\mathbf{a}}_{a,0}^H\left(\theta \right){\widehat{\mathbf{R}}}_a^{-1}{\mathbf{a}}_{a,0}\left(\theta \right)}\\ {}\mathrm{subject}\kern0.2em \mathrm{t}\mathrm{o}\kern0.8em {\left\Vert {\mathbf{a}}_{a,0}\left(\theta \right)\right\Vert}^2={N}_a\end{array} $$
(10)

The optimization problem of (10) can become a typical generalized eigenvalue problem. Hence, the analytical solution can be straightforwardly carried out [25]. This method is called generalize eigenvector GSC (GE-GSC). However, it is highly possible to converge the estimation of the actual steering vector to the interference subspace that will lead to the anti-interference performance degradation. To avoid this phenomenon properly, constraints are imposed in [15] while the solution is finally obtained using sequential quadratic programming (QP) iteratively. Nevertheless, this method cannot lead to a closed form solution, and the high computational cost prevents it from implementation.

In this paper, subspace rotating technique has been introduced into the problem (10) which is inspired by the methods contributed by [22, 23]. Firstly, we assume that the DOA of the desired signal is located in a prior defined angular sector expressed as \( \varTheta =\left[{\theta}_0^{\prime }-\varDelta \theta, {\theta}_0^{\prime }+\varDelta \theta \right] \) without any exception, where Δθ denotes the DOA uncertainty range. This angular sector is usually easy to obtain in practice. Therefore, by integrating the steering vector correlation, we can build a positive definite matrix given as follows

$$ {\mathbf{P}}_a={\displaystyle \underset{\varTheta }{\int }{\mathbf{s}}_a\left(\theta \right){\mathbf{s}}_a^H\left(\theta \right)d\theta } $$
(11)

where s a (θ) is the steering vector of the signal source impinging on the auxiliary array from direction θ. After eigenvalue decomposition, we can get

$$ {\mathbf{P}}_a={\mathbf{U}}_1{\boldsymbol{\Lambda}}_1{\mathbf{U}}_1^H+{\mathbf{U}}_2{\boldsymbol{\Lambda}}_2{\mathbf{U}}_2^H $$
(12)

where Λ 1 is the diagonal matrix with its diagonal elements given by K 1-dominant eigenvalues. U 1 is the column orthogonal matrix consisting of the corresponding eigenvectors. It has been proved by [22, 23] that the actual steering vector of the desired signal definitely locates in the subspace expanded by the column of U 1. By rotating this subspace with unsolved coefficient vector v, the steering vector ambiguity can be avoided. Hence, the additional constraint can be simply given as a a,0(θ) = U 1 v. Consequently, by substituting it into (10), we can translate the estimation of the steering vector into estimating the rotating coefficient. Then, the modified optimization can be given as

$$ \begin{array}{l} \max \mathbf{v}\kern2em \frac{{\mathbf{v}}^H{\mathbf{M}}_1\mathbf{v}}{{\mathbf{v}}^H{\mathbf{M}}_2\mathbf{v}}\\ {}\mathrm{s}.\mathrm{t}.\kern1.8em {\mathbf{v}}^H\mathbf{v}={N}_a\end{array} $$
(13)

where \( {\mathbf{M}}_1={\mathbf{U}}_1^H{\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\mathbf{w}}_m{\mathbf{w}}_m^H{\widehat{\mathbf{R}}}_{am}^H{\widehat{\mathbf{R}}}_a^{-1}{\mathbf{U}}_1 \) and \( {\mathbf{M}}_2={\mathbf{U}}_1^H{\widehat{\mathbf{R}}}_a^{-1}{\mathbf{U}}_1 \). To solve the optimum solution of (13), we release the constraint which can be straightforwardly satisfied by normalization method. Firstly, one new variable is required to be defined as \( \tilde{\mathbf{v}}={\mathbf{M}}_2^{1/2}\mathbf{v} \), where \( {\mathbf{M}}_2^{1/2} \) denotes the square root of the M 2. Substituting \( \mathbf{v}={\mathbf{M}}_2^{-1/2}\tilde{\mathbf{v}} \) into the objective function of (13), we can get

$$ \underset{\tilde{\mathbf{v}}}{ \max}\kern2em \frac{{\tilde{\mathbf{v}}}^H{\left({\mathbf{M}}_2^{-1/2}\right)}^H{\mathbf{M}}_1\left({\mathbf{M}}_2^{-1/2}\right)\mathbf{v}}{{\tilde{\mathbf{v}}}^H\tilde{\mathbf{v}}} $$
(14)

Consequently, one typical Rayleigh quotient problem is given, and the solution can be written as the eigenvector of \( {\left({\mathbf{M}}_2^{-1/2}\right)}^H{\mathbf{M}}_1\left({\mathbf{M}}_2^{-1/2}\right) \) corresponding to the maximal eigenvalue [25]. Then, the characteristic equation can be expressed as

$$ {\left({\mathbf{M}}_2^{-1/2}\right)}^H{\mathbf{M}}_1\left({\mathbf{M}}_2^{-1/2}\right){\tilde{\mathbf{v}}}^{\ast }={\lambda}_{\max }{\tilde{\mathbf{v}}}^{\ast } $$
(15)

where λ max is the largest eigenvalue and ṽ* the eigenvector correspondingly. Based on the eigenvalue decomposition expressed as \( {\mathbf{M}}_2={\displaystyle {\sum}_{i=1}^{K_1}{\beta}_i{\mathbf{v}}_i{\mathbf{v}}_i^H} \), \( {\mathbf{M}}_2^{-1/2} \) can be constructed as follows

$$ {\mathbf{M}}_2^{-1/2}={\displaystyle \sum_{i=1}^{K_1}\frac{1}{\sqrt{\beta_i}}{\mathbf{v}}_i{\mathbf{v}}_i^H} $$
(16)

Hence, \( {\mathbf{M}}_2^{-1/2} \) is the Hermitian matrix with the property of \( {\mathbf{M}}_2^{-1/2}={\left({\mathbf{M}}_2^{-1/2}\right)}^H \). By multiplying the left side of the characteristic equation by \( {\mathbf{M}}_2^{-1/2} \), we can get

$$ \begin{array}{c}{\mathbf{M}}_2^{-1}{\mathbf{M}}_1\left({\mathbf{M}}_2^{-1/2}\right){\tilde{\mathbf{v}}}^{\ast }={\lambda}_{\max }{\mathbf{M}}_2^{-1/2}{\tilde{\mathbf{v}}}^{\ast}\\ {}{\mathbf{M}}_2^{-1}{\mathbf{M}}_1{\mathbf{v}}^{\ast }={\lambda}_{\max }{\mathbf{v}}^{\ast}\end{array} $$
(17)

where \( {\mathbf{v}}^{\ast }={\mathbf{M}}_2^{-1/2}{\tilde{\mathbf{v}}}^{\ast } \). Consequently, the optimum solution of problem (13) can be given by

$$ \widehat{\mathbf{v}}=\mathrm{E}\mathrm{i}\mathrm{g}\left[{\mathbf{M}}_2^{-1}{\mathbf{M}}_1\right] $$
(18)

where Eig[•] is the operator that yields the eigenvector corresponding to the largest eigenvalue. In order to satisfy the norm constraint of (13), normalization is applied. Ultimately, the estimate of the auxiliary steering vector can be written as

$$ {\widehat{\mathbf{a}}}_{a,0}\left({\theta}_0\right)=\frac{\sqrt{N_a}}{\left\Vert \widehat{\mathbf{v}}\right\Vert }{\mathbf{U}}_1\widehat{\mathbf{v}} $$
(19)

It is worth mentioning that the operation above needs to set the initial value of the complex weights as w m  = w pre, where w pre is the initial quiescent weights of the main array constructed based on the presumed DOA of the desired signal. By substituting (19) into (7) and utilizing the initial quiescent weights w pre , the adaptive weights of the auxiliary array can be obtained which may achieve the goal to eliminate the SVI cancellation. However, the beampattern of the main array still points to the incorrect direction of the desired signal. As the above content mentioned, it will lead to the gain loss in the main array. Henceforth, we turn our attention to solve this problem.

Based on the principle that the matched filtering weights of the spatial domain are equal to the steering vector of the desired signal over the main array, we can update the initial complex weights w m with the estimate of a m,0(θ 0). Similarly, one positive matrix needs to be constructed and expressed as follows

$$ {\mathbf{P}}_m={\displaystyle \underset{\varTheta }{\int }{\mathbf{s}}_m\left(\theta \right){\mathbf{s}}_m^H\left(\theta \right)d\theta } $$
(20)

where s m (θ) is the steering vector of the main array located in direction θ. Likewise, one column orthogonal matrix \( {\mathbf{U}}_1^{\mathbf{\prime}} \) can be built from the principal eigenvectors corresponding to the K 2-dominant eigenvalues of P m . Therefore, one additional constraint to eliminate the angle ambiguity can be introduced as \( {\mathbf{a}}_{m,0}\left(\theta \right)={\mathbf{U}}_1^{\mathbf{\prime}}{\mathbf{v}}^{\mathbf{\prime}} \), or equivalently \( {\mathbf{w}}_m={\mathbf{U}}_1^{\mathbf{\prime}}{\mathbf{v}}^{\mathbf{\prime}} \), where v′ denotes the rotating coefficient vector. By substituting the linear combination together with (19) into (8) and regarding w m as a variable, the update optimization problem can be established as

$$ \underset{{\mathbf{v}}^{\mathbf{\prime}}}{ \max}\kern0.7em {{\mathbf{v}}^{\mathbf{\prime}}}^H{\mathbf{M}}_3{\mathbf{v}}^{\mathbf{\prime}}\kern1.5em \mathrm{subject}\kern0.2em \mathrm{t}\mathrm{o}\kern0.7em {{\mathbf{v}}^{\mathbf{\prime}}}^H{\mathbf{v}}^{\mathbf{\prime}}={N}_m $$
(21)

where

$$ {\mathbf{M}}_3={{\mathbf{U}}^{\mathbf{\prime}}}_1^H{\mathbf{M}}_4{\mathbf{U}}^{\mathbf{\prime}} $$
(22)

and

$$ \begin{array}{c}{\mathbf{M}}_4={\widehat{\mathbf{R}}}_m-{\widehat{\mathbf{R}}}_{am}^H{\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}\\ {}+\frac{{\widehat{\mathbf{R}}}_{am}^H{\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{a}}}_a\left({\theta}_0\right){\widehat{\mathbf{a}}}_a^H\left({\theta}_0\right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}}{{\widehat{\mathbf{a}}}_a^H\left({\theta}_0\right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{a}}}_a\left({\theta}_0\right)}\end{array} $$
(23)

Straightforwardly, the optimum solution of (21) can be given by the eigenvector corresponding to the largest eigenvalue of matrix M 3. Hence, the proposed estimate of the complex weights of the main array can be expressed as follows

$$ {\widehat{\mathbf{w}}}_m=\frac{\sqrt{N_m}}{\left\Vert {\mathbf{v}}^{\mathbf{\prime}}\right\Vert }{\mathbf{U}}_1^{\mathbf{\prime}}{\mathbf{v}}^{\mathbf{\prime}} $$
(24)

Up to the present, this paper has estimated the steering vector of the desired signal toward the auxiliary array and renovated the complex weights of the main array. Utilizing these two renewal quantities, the optimum weights of the auxiliary array can be calculated by (7). Generally, the issues resulted from the DOA mismatch mentioned above can be worked out through these operations. However, there is a possibility that the desired signal may actually come from one of the nulls of the initial main beampattern especially in the situations of a large aperture array and fast moving target. When it occurs, the performance of the estimation may significantly degrade. To overcome this problem, one circulative iteration method is utilized in this paper. That is, by substituting the estimate of the complex weights obtained by (24) into (13), we circulate the entire procedure till the estimates meet the convergence condition which is expressed as follows

$$ \sqrt{{\left\Vert {\widehat{\mathbf{w}}}_m^i-{\widehat{\mathbf{w}}}_m^{i-1}\right\Vert}^2+{\left\Vert {\widehat{\mathbf{a}}}_{a,0}^i\left(\theta \right)-{\widehat{\mathbf{a}}}_{a,0}^{i-1}\left(\theta \right)\right\Vert}^2}=\delta \le \xi $$
(25)

where i is the iteration index at present. ξ denotes one small positive constant artificially controlled, which can be regarded as a trade-off between the computational burden and the accuracy of the estimates. Once the estimates satisfy the convergence criteria at the ith cycle iteration which are expressed as \( {\widehat{\mathbf{w}}}_m^l \) and \( {\widehat{\mathbf{a}}}_{a,0}^l\left({\theta}_0\right) \), the adaptive weights of the auxiliary array can be given as

$$ \begin{array}{c}{\widehat{\mathbf{w}}}_a={\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\widehat{\mathbf{w}}}_m^l\\ {}-\frac{{\widehat{\mathbf{a}}}_{a,0}^{{}_lH}\left({\theta}_0\right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{R}}}_{am}{\widehat{\mathbf{w}}}_m^l}{{\widehat{\mathbf{a}}}_{a,0}^{{}_lH}\left({\theta}_0\right){\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{a}}}_{a,0}^{{}_l}\left({\theta}_0\right)}{\widehat{\mathbf{R}}}_a^{-1}{\widehat{\mathbf{a}}}_{a,0}^{{}_l}\left({\theta}_0\right)\end{array} $$
(26)

To summarize, the proposed method consists of the following steps.

  • Step 1: construct the subspaces U 1 and \( {\mathbf{U}}_1^{\mathbf{\prime}} \) using (12) and (20), respectively.

  • Step 2: initialize the complex weights w pre based on the prior information of the presumed DOA of the desired signal and let \( {\widehat{\mathbf{w}}}_m^0={\mathbf{w}}_{\mathrm{pre}} \).

  • Step 3: based on the complex weights \( {\widehat{\mathbf{w}}}_m^{i-1} \) obtained in the former step, update the steering vector \( {\widehat{\mathbf{a}}}_{a,0}^i\left({\theta}_0^{\prime}\right) \) using (19).

  • Step 4: based on the steering vector \( {\widehat{\mathbf{a}}}_{a,0}^i\left({\theta}_0^{\prime}\right) \), update the complex weights \( {\widehat{\mathbf{w}}}_m^i \) using (24).

  • Step 5: if \( \sqrt{{\left\Vert {\widehat{\mathbf{w}}}_m^i-{\widehat{\mathbf{w}}}_m^{i-1}\right\Vert}^2+{\left\Vert {\widehat{\mathbf{a}}}_{a,0}^i\left(\theta \right)-{\widehat{\mathbf{a}}}_{a,0}^{i-1}\left(\theta \right)\right\Vert}^2}\le \xi \), go to step 7; otherwise, go to step 6.

  • Step 6: update the cycle iteration index, i = i + 1, and then, go to step 3.

  • Step 7: calculate the adaptive weights of the auxiliary array using (26).

4 Complexity analysis

In this paper, we propose a robust GSC approach against the desired signal’s DOA mismatch via estimating the steering vectors of the main and auxiliary array simultaneously. Many of existing algorithms work on this issue via imposing varied novel inequality constraints, which usually cannot lead to a closet form solution and are difficult to be implemented practically. Therefore, the subspace rotating approach is imposed in our work to replace inequality constraints. Consequently, the closed form solution can be obtained. Since the adaptive weights are calculated with training snapshots in portion of the radar pulse repetition period, the implementation complexity of the method proposed above needs to be considered. In the meanwhile, comparison with four approaches mentioned in the contents is also presented.

In our work, the auxiliary weight vectors of all approaches were calculated by employing the optimization problem presented in (6) resulting in a computational cost of \( O\left({N}_a^2{N}_m\right) \). As the desired signal’s DOA mismatch exists, the anti-interference performance of the traditional GSC deteriorates due to both the signal cancellation and the gain loss of the desired signal. Thus, in Eq. (10), the auxiliary steering vector estimation can be obtained via maximizing the residue output power of the GSC with the computational cost of \( O\left({N}_a^2{N}_m\right) \). However, the unconfined estimation has a high probability of converging to the interference subspace. In [24], only the steering vector of the desired signal over the auxiliary array was estimated via maximization output criterion combined with subspace projection. Though the signal cancellation can be avoided by accurate estimation of the auxiliary steering vector of the desired signal which results in a computational cost of O(K 1 N m N a  + K 1 N m ), the gain loss of the desired signal resulted from the main beam deviation still exists. In this paper, both the weight vector of the main array and the steering vector of the auxiliary array can be obtained. Consequently, the robustness against the desired signal’s DOA mismatch turned out to be accomplished. The estimation procedure costs a computational expense of \( O\left(\left({N}_a+{K}_2\right){N}_m^2+\left(T-1\right){N}_m^2\right) \), where T denotes the iteration index. Since two steering vectors need to be estimated, the implementation complexity raises a large scale. Nevertheless, in the most common scenario, the DOA mismatch stays in a small degree which is less possible to exceed the beamwidth. In this situation, the cycle iteration is no longer required (i.e., T = 1) and the computational cost reduces to \( O\left(\left({N}_a+{K}_2\right){N}_m^2\right) \) (seeing example B for more details). Moreover, the major computational burden of approach proposed in this paper is occupied by two generalized eigenvalue decompositions (GED). Therefore, by using many implementation algorithms of GED, for instance, the method proposed in [26], the computational cost can be reduced further which makes our approach more available in practical usage.

5 Numerical simulation

In the following, we present simulation results to prove the effectiveness of the proposed method. In the meanwhile, comparison with four approaches is also made to demonstrate the superiority denoted as (i) the conventional GSC given by (7); (ii) the generalize eigenvector GSC (GE-GSC) given by (10); (iii) the generalize eigenvector GSC with subspace projection (GE-SP-GSC) in [14]; and (iv) the proposed method with only one cycle iteration. In all cases, the GSC structure is composed of the main array with 16 antenna elements and the auxiliary array with 5 antenna elements. All elements are presumed to be omnidirectional and spaced half of a wave length apart. The additive noise in each antenna element is modelled as spatially and temporally independent complex Gaussian white stochastic process. Two interference sources, both with interference-to-noise ratio (INR) of 30 dB, are assumed to plane impinge on the array from the presumed direction of −30° and 25°. All signal sources are independent from each other with fixed snapshot observations of L = 1000 unless otherwise specified. The convergence factor ξ is set to be 0.5 in all simulation scenarios. To obtain each point in the simulation curves, 100 independent runs are utilized.

5.1 Simulation of beamforming

In the first example, the resultant beampattern of GSC has been considered. The actual DOA of the desired signal is assumed to be −5° while the presumed one is 0°. The angular sector in which the desired signal is located equals to Θ = [−10°, 10°] and SNR = 0 dB. As shown in Fig. 1, the beampattern of each method adaptively has nulls over the interference directions. However, the conventional GSC, GE-GSC, and GE-SP-GSC have their main beams pointing to the presumed direction of the desired signal rather than the actual one which will cause the degradation of the output SINR. Moreover, it can be seen that the performance of the conventional GSC is worse than the others which has distortion of the main beam and a high level of sidelobe in its beampattern. By accurately estimating the steering vectors of the desired signal, the proposed method achieves a great performance of the beampattern with its main beam pointing to the right direction. It is worth stressing that the proposed method with one cycle iteration or multiple cycle iterations leads to the similar performance in this scenario.

Fig. 1
figure 1

The beampattern of the GSC

5.2 Simulation of output SINR versus DOA mismatch

In this section, the output SINR versus DOA mismatch of the desired signal has been considered. The presumed DOA of the desired signal is 0° while the actual one is assumed to distribute from −9° to 9°. The rest of the parameters have no difference with those of the first example. The simulation results are shown in Fig. 2. We can clearly see that the cyclic iteration mentioned in the content above is not always required for the proposed method. With cycle index one, the proposed method can provide sufficient robustness against most of the angle deviation in the distribution range. However, if the desired signal comes from one of the nulls of the initial main beampattern, it may lead to an inaccurate estimate which causes the output SINR degradation (i.e., seen from Fig. 3). Therefore, multiple cyclic iterations utilizing the convergence condition expressed as (25) can solve this problem and improve the robustness of the GSC system consequently. Likewise, the rest of the approaches suffer dramatic performance degradation in varying degrees as the DOA mismatch increases. We can see that the GE-GSC provides the worst SINR curve even when no mismatch exists mainly because the estimate of the desired signal’s steering vector over the auxiliary array converges to one of the interference’s location. Hence, the auxiliary array chooses to block the interference rather than the desired signal, which ultimately fails to cancel the interference. The GE-SP-GSC provides robustness in some degree under the small desired signal’s DOA mismatch. Nevertheless, as the DOA mismatch increases, the gain loss of the desired signal in the main array brings the output SINR degradation.

Fig. 2
figure 2

The output SINR versus DOA mismatch

Fig. 3
figure 3

The output SINR versus number of snapshots

5.3 Simulation of output SINR versus snapshots

In this example, the experiment has been carried out to demonstrate the output SINR versus the number of sample snapshots. The random DOA mismatch of the desired signal with uniform distribution from −8° to 8° is considered. Moreover, the random DOA mismatch changes from trial to trial but maintains fixed between snapshots. The rest of the parameters involved are the same as the first example except the number of snapshots changes from 5 to 300. From the results shown in Fig. 3, it can be seen that the proposed method provides a faster convergence rate and higher output SINR than the others. In the circumstance of random DOA mismatch, the proposed method with multiple iterations outperforms the one with single iteration about 5 dB in terms of the output SINR, meanwhile the curve is much more stable. Both of the conventional GSC and the GE-SP-GSC have low convergence rate, and because of stochastic averaging effect, these two methods have similar performances in this scenario. The GE-GSC still leads to the worst performance resulting from the inexact estimation of the actual steering vector.

5.4 Simulation of output SINR versus input SNR

In the fourth example, the effect caused by different input SNR in the presence of DOA mismatch has been presented. The input SNR of the desired signal changes from −5 to 30 dB. The desired signal’s DOA mismatch is assumed to be a random variable uniformly distributed from −8° to 8°. The remaining simulation conditions are the same as the first example. Figure 4 displays the output SINR of all five methods versus the input SNR. It can be seen from Fig. 4 that the proposed method with cyclic iteration outperforms the others in terms of the output SINR due to its ability to accurately estimate the steering vectors over the main and auxiliary arrays. The conventional GSC outperforms the GE-GSC and GE-SP-GSC at low SNR. However, when the input SNR increases, the performance of the conventional GSC degrades dramatically mainly due to the SOI cancellation upgrading. Moreover, we also perform the CR versus the input SNR in the presence of amplitude and phase error. The phase errors are subject to the uniform distribution ranged from −90° to 90°. Meanwhile, the amplitude errors are assumed to follow the Gaussian distribution with variance of 0.09. The simulation results are shown in Fig. 5. From the figure, we can see, as the amplitude and phase errors exist, the anti-interference performance of each approach deteriorates in varying degrees. Nevertheless, the proposed algorithm still outperforms the others, which presents a demonstration of validity in practical usage.

Fig. 4
figure 4

The output SINR versus SNR

Fig. 5
figure 5

The output SINR versus SNR in the presence of amplitude and phase errors

5.5 Simulation of convergence curve

In the last example, the simulation of the cycle iterative convergence in different input SNR scenarios has been made. The DOA mismatch of the desired signal is a random variable with uniform distribution from −6° to 6°. The rest of the parameters remain unchanged with the first example. Without loss of generality, we define the initial terms as \( {\widehat{\mathbf{a}}}_{a,0}^0\left(\theta \right)={\widehat{\mathbf{a}}}_{a,0}\left({\theta}_0\right) \) and \( {\widehat{\mathbf{w}}}_m^0={\mathbf{w}}_{\mathrm{pre}} \) to calculate the iterative error δ. For the sake of convenience to observe, the result of the first iterative error has been neglected which is commonly large due to the random DOA mismatch. As shown in Fig. 6, the number of iterations of the proposed method slightly changes along with the input SNR. Although more cycle iterations may be required when the SNR descends, the entire numbers of cycle iterations are still very small, which makes the proposed method effective in terms of implementation.

Fig. 6
figure 6

The numbers of cycle iterations in the scenarios of different SNRs

6 Conclusions

In this paper, we present one effective robust form of GSC against the desired signal’s steering vector caused by DOA mismatch. With the orthogonal matrices properly constructed, the estimations of steering vectors over the main and auxiliary arrays, which are prevented from converging to interferences, have been achieved. Consequently, the SOI cancellation and the gain loss of the desired signal in the main array caused by the DOA mismatch can be sufficiently solved simultaneously. Simulation results demonstrate the effectiveness of the proposed method. Comparing with the conventional GSC and some modified approaches, the performance of the proposed method is nearly optimal over a wide range of SNR and the complexity is acceptable in terms of practical implementation.

References

  1. S Haykin, J Litva, T Shepherd, Radar array processing (Springer, New York, 1993)

    Book  Google Scholar 

  2. LC Godara, Application of antenna arrays to mobile communications, part II: beam-forming and direction-of-arrival consideration. Proc. IEEE 85(8), 1195–1245 (1997). doi:10.1109/5.622504

    Article  Google Scholar 

  3. RJ Vaccaro, The past, present, and future of underwater acoustic signal processing. IEEE Signal Process. Mag. 15(4), 21–51 (1998). doi:10.1109/79.689583

    Article  Google Scholar 

  4. S Curletto, M Palmese, A Trucco, On the optimization of the transmitted beam in contrast-enhanted ultrasound medical imaging. IEEE Trans. Instrum. Meas. 56(4), 1239–1248 (2007). doi:10.1109/TIM.2007.900151

    Article  Google Scholar 

  5. SW Ellingson, Beamforming and interference canceling with very large wideband arrays. IEEE Trans. Antennas Propag. 51(6), 1338–1346 (2003). doi:10.1109/TAP.2003.812237

    Article  Google Scholar 

  6. OL Frost, An algorithm for linearly constrained adaptive array processing. Proc. IEEE 60, 926–935 (1972). doi:10.1109/PROC.1972.8817

    Article  Google Scholar 

  7. SP Applebuam, Adaptive arrays. IEEE Trans. Antennas Propag. AP-24(5), 585–589 (1976). doi:10.1109/TAP.1976.1141417

    Article  Google Scholar 

  8. KM Buckley, LJ Griffiths, An adaptive generalized sidelobe canceller with derivative constraints. IEEE Trans. Antennas Propag. 34(3), 311–319 (1986). doi:10.1109/TAP.1986.1143832

    Article  Google Scholar 

  9. J Ward, RT Compton Jr, Sidelobe level performance of adaptive sidelobe canceller arrays with elements reuse. IEEE Trans. Antennas Propag. 38(10), 1684–1693 (1990). doi:10.1109/8.59783

    Article  Google Scholar 

  10. NK Jablon, Steady state analysis of the generalized sidelobe canceller by adaptive noise cancelling techniques. IEEE Trans. Antennas Propag. 34(3), 330–337 (1986). doi:10.1109/TAP.1986.1143833

    Article  Google Scholar 

  11. LJ Griffiths, CW Jim, Alternative approach to linear constrained adaptive beamforming. IEEE Trans. Antennas Propag. 30(1), 27–34 (1982). doi:10.1109/TAP.1982.1142739

    Article  Google Scholar 

  12. IJ Gupta, J Ward, Effects of desired signal on the performance of a sidelobe canceller. IEEE Trans. Antennas Propag. 37(9), 1109–1115 (1989). doi:10.1109/8.35790

    Article  Google Scholar 

  13. J Li, P Stoica, ZS Wang, On robust Capon beamforming and diagonal loading. IEEE Trans. Signal Process. 51(7), 1702–1714 (2003). doi:10.1109/TSP.2003.812831

    Article  Google Scholar 

  14. SA Vorobyov, AB Gershman, ZQ Luo, Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem. IEEE Trans. Signal Process. 51(2), 313–324 (2003). doi:10.1109/TSP.2002.806865

    Article  Google Scholar 

  15. A Hassanien, SA Vorobyov, KM Wong, Robust adaptive beamforming using sequential programming: an iterative solution to the mismatch problem. IEEE Signal Process. Lett. 15, 733–736 (2008). doi:10.1109/LSP.2008.2001115

    Article  Google Scholar 

  16. RG Lorez, SP Boyd, Robust minimum variance beamforming. IEEE Trans. Signal Process. 53(5), 1684–1696 (2005). doi:10.1109/TSP.2005.845436

    Article  MathSciNet  Google Scholar 

  17. S Shahbazpanahu, AB Gershman, ZQ Luo et al., Robust adaptive beamforming for general-rank signal models. IEEE Trans. Signal Process. 51(9), 2257–2269 (2003). doi:10.1109/TSP.2003.815395

    Article  Google Scholar 

  18. JP Lie, S Wee, CMS See, Adaptive uncertainty based on iterative robust capon beamformer using steering vector mismatch estimation. IEEE Trans. Signal Process. 59, 4483–4488 (2011). doi:10.1109/TSP.2011.2157500

    Article  MathSciNet  Google Scholar 

  19. LY Zhu, S Wee, HE Meng et al., Robust adaptive beamformers based on worst-case optimization and constraints on magnitude response. IEEE Trans. Signal Process. 57, 2615–2628 (2009). doi:10.1109/TSP.2009.2017004

    Article  MathSciNet  Google Scholar 

  20. M De, S De Nicola, Y Huang, S Zhang, A Farina, Adaptive detection and estimation in the presence of useful signal and interference mismatches. IEEE Trans. Signal Process. 57(2), 436–450 (2009). doi:10.1109/TSP.2008.2008249

    Article  MathSciNet  Google Scholar 

  21. De Maio, Y Huang, DP Palomar, S Zhang, A Farina, Fractional QCQP with applications in ML steering direction estimation for radar detection. IEEE Trans. Signal Process. 59(1), 172–185 (2011). doi:10.1109/TSP.2010.2087327

    Article  MathSciNet  Google Scholar 

  22. A Khabbazibasmenj, SA Vorobyov, A Hassanien, Robust adaptive beamforming based on steering vector estimation with as little as possible prior information. IEEE Signal Process. Lett. 60(6), 2974–2987 (2012). doi:10.1109/TSP.2012.2189389

    Article  MathSciNet  Google Scholar 

  23. W Zhang, J Wang, S Wu, Robust Capon beamforming against large DOA mismatch. ELSEVIER Signal Processing 93, 804–810 (2013). doi:10.1049/el.2012.3182

    Article  Google Scholar 

  24. X Wang, JL Xie, ZS He, Robust sidelobe canceller against DOA mismatch (ChinaSIP, Chengdu, 2015), pp. 310–313. doi:10.1109/ChinaSIP.2015.7230414

    Google Scholar 

  25. JR Schott, Matrix analysis for statistics, 2nd edn. (Wiley, New York, 2005)

    MATH  Google Scholar 

  26. YN Rao, JC Principe, An RLS type algorithm for generalized eigendecomposition. IEEE Signal Process. Soc. 263–272 (2001). doi:10.1109/NNSP.2001.943131. Workshop on Neural Network for Signal Process

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61301262 and No. 61371184).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xu Wang.

Additional information

Competing interests

The authors declare that they have no competing interests.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, X., Xie, J., He, Z. et al. A robust generalized sidelobe canceller via steering vector estimation. EURASIP J. Adv. Signal Process. 2016, 59 (2016). https://doi.org/10.1186/s13634-016-0358-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13634-016-0358-7

Keywords