- Research
- Open Access
- Published:

# Iterative robust adaptive beamforming

*EURASIP Journal on Advances in Signal Processing*
**volume 2017**, Article number: 58 (2017)

## Abstract

The minimum power distortionless response beamformer has a good interference rejection capability, but the desired signal will be suppressed if signal steering vector or data covariance matrix is not precise. The worst-case performance optimization-based robust adaptive beamformer (WCB) has been developed to solve this problem. However, the solution of WCB cannot be expressed in a closed form, and its performance is affected by a prior parameter, which is the steering vector error norm bound of the desired signal. In this paper, we derive an approximate diagonal loading expression of WCB. This expression reveals a feedback loop relationship between steering vector and weight vector. Then, a novel robust adaptive beamformer is developed based on the iterative implementation of this feedback loop. Theoretical analysis indicates that as the iterative step increases, the performance of the proposed beamformer gets better and the iteration converges. Furthermore, the proposed beamformer does not subject to the steering vector error norm bound constraint. Simulation examples show that the proposed beamformer has better performance than some classical and similar beamformers.

## Introduction

The minimum variance distortionless response (MVDR) beamformer is capable of maximizing the output signal to interference-plus-noise ratio (SINR). The MVDR requires using the interference-plus-noise covariance matrix; however, in many applications, it is impossible to obtain it. When the training data contains the desired signal component, the MVDR beamformer becomes the minimum power distortionless response (MPDR) beamformer [1, 2]. The MVDR beamformer maximizes the output SINR by minimizing the total beamformer output power, subject to a distortionless constraint for the desired signal. However, due to the desired signal component, even small error in the steering vector or covariance matrix can lead to severe performance degradation [3], this phenomenon is often called desired signal cancellation. In practice, many factors can lead to steering vector estimation errors, such as inaccurate signal model [4], direction of arrival (DOA) estimation error [5], array perturbations [6], and calibration errors [7]. Finite sample snapshots [8] lead to an inaccurate data covariance matrix. Therefore, a robust technology is required to overcome these problems. We refer to adaptive beamformer that attempts to preserve good performance in the presence of steering vector or covariance matrix error as robust adaptive beamformer (RAB).

In the past two decades, many technologies have been developed to improve the robustness of the MPDR beamformer against the steering vector error. For example, the class of diagonal loading technology [9, 10] augment the data covariance with a constant improves the robustness; the worst-case performance optimization-based beamformer (WCB) [11, 12] restrains the gain in signal uncertainty range that is larger than one; the covariance fitting-based beamformer [13, 14] solves a new steering vector which is fitting for the sample covariance matrix to avoid desired signal cancellation; the magnitude response constraints method [15, 16] improves the robustness by restraining the main beam pattern; the covariance matrix reconstruction approach [17, 18] eliminates the signal component from the data covariance matrix to prevent desired signal cancellation.

The classical WCB [11] minimizing the total beamformer output power, subject to the gain in desired signal steering vector’s uncertainty set, is larger than one. The WCB has a good robustness performance, but it has two inherent drawbacks. On the one hand, the constrained optimization equation of WCB is a nonconvex NP-hard problem; although there exists many methods [12, 19] to solve it, there is no closed-form solution until now. On the other hand, the performance of WCB is highly affected by the prior value of steering vector error norm bound. Unfortunately, the optimum bound value [20, 21] cannot be obtained in practice, and if the prior value is not big enough, the performance of WCB will decrease significantly.

To solve these two problems of WCB, we propose a novel beamformer; its idea and way are as follows. Firstly, we propose an approximate diagonal loading expression of WCB under certain conditions. Then, we build a feedback loop relationship between steering vector and weight vector based on this expression. At last, a novel RAB is developed based on the iterative implementation of this feedback loop.

The outline of this paper is as follows. The data model and background on adaptive beamforming are provided in Section 2. The proposed beamformer and its implementation are developed in Section 3. The simulation results are presented in Section 4. Finally, a brief conclusion appears in Section 5. In the paper, *E*[▪], (▪)^{H}, (▪)^{−1}, ∥▪∥, and ⊥ denote the expectation, Hermitian transpose, inverse, the two-norm, and orthogonal, respectively; superscript \(\hat {{}}\) denotes the estimated value.

## Problem formulation

### The MPDR beamformer

Considering a uniform linear array (ULA) with *M* omni-directional sensors, one desired signal and *L* interference signals impinging upon the array from different directions, and the source is in the far-field of the array. The received array signal can be expressed as

where **x**(*k*), **a**, and **n**(*k*) are *M*×1 complex vector, *k* denotes the snapshot number, and **a**
_{
i
}, *i*=*S*,1,…,*L* is the actual steering vector of the *i*-th signal. *s*
_{
i
}(*k*) is zero-mean stationary *i*-th signal; **n**(*k*) denotes the noise. Assuming that each signal and noise are statistically independent, the data covariance matrix of the array output is given by

where *P*
_{
S
}, *P*
_{
i
}, and *P*
_{
N
} denote the power of desired signal, *i*-th interference, and noise, respectively.

The beamformer output signal can be written as

where **w** is the weighing vector of the beamformer. The MPDR beamformer is mathematically equivalent to the problem

The solution of MPDR is often called optimum weight

However, we cannot achieve the optimum weight in practice due to two inaccurate parameters. On the one hand, since data covariance matrix **R** is unknown in practice, it is replaced by *K* snapshots sample covariance matrix \(\hat {\mathbf {R}}=\frac {1}{K}\sum \limits _{k=1}^{K}{\mathbf {x}(k){{\mathbf {x}}^{H}}(k)}\). On the other hand, steering vector **a**
_{
S
} relates to signal frequency, direction of arrival, sensors locations, coupling effect, as well as other factors, any inaccurate of these factors can lead to steering vector error.

If the signal-to-noise ratio (SNR) of desired signal is high, even slight error of **R** or **a**
_{
S
} will cause the MPDR beamformer suppresses the desired signal as an interference, which leads to a severe degradation of the performance [3]. This effect is often called desired signal cancellation.

This paper only concerns about the error of steering vector, so we use actual covariance matrix **R** in all of the following formulas.

### The worst-case performance optimization-based beamformer

The WCB [11] minimizing the total beamformer output power, subject to the gain in desired signal steering vector’s uncertainty set, is larger than one. In rank-one signal and spherical uncertainty set case [22], the WCB can be expressed as

where \({{\hat {\mathbf {a}}}_{S}}\) is the assumed steering vector of desired signal (obtained from estimated DOA and nominal array manifold). The prior known positive constant *ε* [20] can be explained as a norm bound of the unknown error between **a**
_{
S
} and \({{\hat {\mathbf {a}}}_{S}}\).

Problem (6) is a nonconvex NP-hard problem. After some release and approximation [11], it can be converted to the following convex second-order cone programming problem

There are many methods to solve the problem above, such as, the convex optimization tools solve method [11], the eigen-decomposition root-searching method [19], the diagonal loading method [23], the recursive implementation [12], etc.

### Approximate diagonal loading solution of the WCB

Using the Lagrange multiplier method, problem (7) can be written as

where *λ* is the Lagrange multiplier. Differentiating (8) with **w** and equating the result to zero, we obtain the following equation:

Using the fact that multiplying the weight vector by any arbitrary constant does not change the output SINR, we can transform (9) to

So that (10) does not contain the Lagrange multiplier anymore. Then, (10) can be written as

It can be seen from (11) that the WCB belongs to the class of diagonal loading. Taking the norm squared of the both sides of (11), and defining the diagonal loading level *ρ*=*ε*/∥**w**∥, we obtain

In the following, we will solve (12). The solve idea takes reference to [9, 23], and [24]. Using Woodbury formula of matrix inverse, we have

where \({{\mathbf {R}}_{IN}}\text {=}{\sum \nolimits }_{i=1}^{L}{{{P}_{i}}{{\mathbf {a}}_{i}}\mathbf {a}_{i}^{H}}+{{P}_{N}}\mathbf {I}\) is interference-plus-noise covariance matrix. **R**
_{
IN
} can be expressed in eigen decomposition form as

where *γ*
_{
i
} and **u**
_{
i
} are the eigenvalues and corresponding eigenvectors of **R**
_{
IN
}, eigenvalues are sorted in descending order, *γ*
_{1}≥…≥*γ*
_{
L
}≫*γ*
_{
L+1}=…=*γ*
_{
M
}=*P*
_{
N
},**U**
_{
I
}=[**u**
_{1},…,**u**
_{
L
}] spans the interference subspace, **U**
_{
N
}=[**u**
_{
L+1},…,**u**
_{
M
}] spans the noise subspace, and \({{\mathbf {U}}_{I}}\mathbf {U}_{I}^{H}\text {+}{{\mathbf {U}}_{N}}\mathbf {U}_{N}^{H}\text {=}\mathbf {I}\), *span*{**a**
_{
i
}}=*span*{**u**
_{
i
}},*i*=1,2,…*L* [7].

When DOA separation between signal and interference is larger than a beam width, \(\left | \mathbf {a}_{S}^{H}{{\mathbf {a}}_{i}} \right |/M\ll 1\), *i*=1,…,*L* [25] (Fig. 1 gives an example). Assuming this condition always holds, we can make the approximation \({{\left | \mathbf {a}_{S}^{H}{{\mathbf {u}}_{i}} \right |}^{2}}\ll M\) and \(\mathbf {a}_{S}^{H}{{\mathbf {U}}_{I}}\mathbf {U}_{I}^{H}{{\mathbf {a}}_{S}}\ll M\), which can be further expanded to \(\mathbf {a}_{S}^{H}{{\mathbf {U}}_{N}}\mathbf {U}_{N}^{H}{{\mathbf {a}}_{S}}=\mathbf {a}_{S}^{H}(\mathbf {I}-{{\mathbf {U}}_{I}}\mathbf {U}_{I}^{H}){{\mathbf {a}}_{S}}=M-\mathbf {a}_{S}^{H}{{\mathbf {U}}_{I}}\mathbf {U}_{I}^{H}{{\mathbf {a}}_{S}}\approx M\), and \({{\left \| \mathbf {U}_{I}^{H}{{\mathbf {a}}_{S}} \right \|}^{2}}\ll {{\left \| \mathbf {U}_{N}^{H}{{\mathbf {a}}_{S}} \right \|}^{2}}\).

It is well known that the desired signal’s steering vector **a**
_{
S
} is orthogonal to the noise subspace of data covariance matrix **R**. The result \(\mathbf {a}_{S}^{H}{{\mathbf {U}}_{N}}\mathbf {U}_{N}^{H}{{\mathbf {a}}_{S}}\approx M\) reveals a new property: **a**
_{
S
} approximately belongs to the noise subspace of interference-plus-noise covariance matrix **R**
_{
IN
}. The precondition is that the DOA separation between desired signal and interference is larger than a beam width; this condition holds under normal conditions.

The following Lemma 1 is used in this paper:

###
**Lemma 1**

where *f*(·)is a monotonic function in this paper, and \({{\mathsf {\gamma }}_{1}}>\tilde {\mathsf {\gamma }}>{{\mathsf {\gamma }}_{L}}\gg {{P}_{N}}\) always holds. Lemma 1 is obvious, and it is easy to be proved, so we use this lemma directly.

Using Lemma 1, and defining *f*(*γ*)=1/(*γ*+*ρ*), we have

Since \(\tilde {\mathsf {\gamma }}>{{\mathsf {\gamma }}_{L}}\gg {{P}_{N}}\), and \({{\left \| \mathbf {U}_{I}^{H}{{\mathbf {a}}_{S}} \right \|}^{2}}\ll {{\left \| \mathbf {U}_{N}^{H}{{\mathbf {a}}_{S}} \right \|}^{2}}\), (16) can be simplified as

Usually, \({{\hat {\mathbf {a}}}_{S}}\) is very close to **a**
_{
S
} in practice, so we can make two approximations: \(\mathbf {a}_{S}^{H}{{\mathbf {U}}_{N}}\mathbf {U}_{N}^{H}{{\hat {\mathbf {a}}}_{S}}\approx M\) and \(\hat {\mathbf {a}}_{S}^{H}{{\mathbf {U}}_{N}}\mathbf {U}_{N}^{H}{{\hat {\mathbf {a}}}_{S}}\approx M\), which can be further extended to

Similar to (16) and (17), we can obtain the following approximations

According to (13), (18), (19), and (20), the following approximation holds

The approximate diagonal loading level can be solved by using (12) and (21) as

Finally, the weight vector of WCB is

Equation (22) indicates that the diagonal loading level relates to the desired signal’s power *P*
_{
S
}, noise power *P*
_{
N
}, and steering vector error norm bound *ε*. The premise behind (22) is the Eqs. (18), (19), and (20). If \({{\hat {\mathbf {a}}}_{S}}={{\mathbf {a}}_{S}}\), (18), (19), and (20) are strictly true and (22) is reliable. If there exists error between \({{\hat {\mathbf {a}}}_{S}}\) and **a**
_{
S
}, the following iterative method will reduce this error step by step so as to make (22) reliable.

## The proposed beamformer

The key problem of (22) is how to obtain the accurate value of *MP*
_{
S
}+*P*
_{
N
}, or reliable approximate value, and how to set a suitable *ε*. The idea of the proposed beamformer is to use iterative implementation. Firstly, we estimate an approximate value of *MP*
_{
S
}+*P*
_{
N
}, and a prior value of *ε*, to obtain the weight vector. Then, we estimate a more accurate value of *MP*
_{
S
}+*P*
_{
N
} by using this weight vector. Repeating this process, it is maybe possible that the updated *MP*
_{
S
}+*P*
_{
N
} approaches to its actual value.

In this section, we propose a method to estimate the value of *MP*
_{
S
}+*P*
_{
N
}, establish a feedback loop relationship between desired signal’s steering vector and weight vector, and propose a novel beamformer based on iterative implementation of this feedback loop.

### Feedback loop relationship between steering vector and weight vector

Under the condition that the interferences are absent, the data covariance matrix becomes \(\mathbf {R}={{P}_{S}}{{\mathbf {a}}_{S}}\mathbf {a}_{S}^{H}+{{P}_{N}}\mathbf {I}\). Its inverse is calculated by

Then, we have

Equation (25) reveals the relationship between steering vector **a**
_{
S
} and *MP*
_{
S
}+*P*
_{
N
}.

In practice, **a**
_{
S
} is replaced by \({{\hat {\mathbf {a}}}_{S}}\) for MPDR beamformer in (5). For a weight vector obtained by WCB or other beamformers, we can define an “equivalent steering vector” for MPDR beamformer. For example, by combining (5) and (23), we can establish the following relationship

where *α* is a constant, \({{\tilde {\mathbf {a}}}_{S}}\) is an equivalent steering vector for MPDR beamformer, and we guess that \({{\tilde {\mathbf {a}}}_{S}}\) is more accurate than \({{\hat {\mathbf {a}}}_{S}}\) if **w**
_{
WCB
} (obtained by (23)) is better than **w**
_{
MPDR
} (obtained by (5) with \({{\hat {\mathbf {a}}}_{S}}\)).

It is easy to express \({{\tilde {\mathbf {a}}}_{S}}\) by **R** and **w** from (26) [26]

where \(\alpha '=\alpha \tilde {\mathbf {a}}_{S}^{H}{{\mathbf {R}}^{-1}}{{\tilde {\mathbf {a}}}_{S}}\). The equivalent steering vector \({{\tilde {\mathbf {a}}}_{S}}\) should be scaled by the fact that the norm of \({{\tilde {\mathbf {a}}}_{S}}\) equals \(\sqrt {M}\), that is

Henceforth, we obtain the feedback loop relationship between steering vector **a**
_{
S
}, diagonal loading level *ρ*, and weight vector **w** through (22), (23), (25), and (28).

### Iterative implementation

If the \({{\tilde {\mathbf {a}}}_{S}}\) obtained by (28) is closer to actual value than \({{\hat {\mathbf {a}}}_{S}}\), we preliminary think that the following iteration implementation will obtain a better steering vector and simultaneously obtain a better weight vector, step by step.

*Initialization*: \({{\mathbf {a}}^{(0)}}={{\hat {\mathbf {a}}}_{S}}\)

*for*
*k*=1,2,…

\(\mathsf {\tau }=M\mathsf {\varepsilon }/\left (\sqrt {M}-\mathsf {\varepsilon }\right)\), *p*
^{(k)}=1/(**a**
^{(k−1)H}
**R**
^{−1}
**a**
^{(k−1)})

**w**
^{(k)}=(**R**+*τ*
*p*
^{(k)}
**I**)^{−1}
**a**
^{(k−1)}

\({{\mathbf {a}}^{(k)}}=\mathbf {R}{{\mathbf {w}}^{(k)}},{{\mathbf {a}}^{(k)}}=\sqrt {M}{{\mathbf {a}}^{(k)}}/\left \| {{\mathbf {a}}^{(k)}} \right \|\)

We call this iterative implementation as iterative robust adaptive beamformer (IRAB).

### The performance proof of IRAB

The following two properties hold for the proposed IRAB:

###
**Property 1**

∥**a**
^{(k)}−**a**
_{
S
}∥^{2}<∥**a**
^{(k−1)}−**a**
_{
S
}∥^{2} for each iteration.

###
*Proof*

The data covariance matrix **R** can be written in eigen-decomposition form as

where *r*
_{
i
} and **q**
_{
i
} are the eigenvalues and corresponding eigenvectors of **R**, eigenvalues are sorted in descending order *r*
_{1}≥…≥*r*
_{
L+1}≫*r*
_{
L+2}=…=*r*
_{
M
}=*P*
_{
N
}, **Q**
_{
S
}=[**q**
_{1},…,**q**
_{
L+1}] spans the signal-plus-interference subspace, **Q**
_{
N
}=[**q**
_{
L+2},…,**q**
_{
M
}] spans the noise subspace.

Defining \({{\mathbf {a}}_{\parallel }}={{\mathbf {Q}}_{S}}\mathbf {Q}_{S}^{H}{{\mathbf {a}}^{(0)}}\) and **a**
_{⊥}=**Q**
_{
N
}
**Q**
_{
N
}
**a**
^{(0)}, we have the following formulas

The weight vector of *k*-th iterative step can be expressed by **a**
_{∥} and **a**
_{⊥} as

where *μ*
_{1} is a constraint constant which subject to ∥**a**
^{(k)}∥^{2}=*M*.

We can obtain the following result from (29) and (30)

Similar to Lemma 1, by defining *f*(*r*)=1/(*τ*
*p*
^{(1)}/*r*+1)^{2}, we have

where \({{r}_{1}}>r_{a}^{(1)}>{{r}_{L+1}}\gg {{P}_{N}}\). Substituting (33) into (32), we have

where *μ*
_{2} is a constant, and

From (31), (34), and (35), we can obtain

where

Since \(r_{a}^{(i)}>{{P}_{N}}\), we have \(0<{{\hat {\mathsf {\eta }}}^{(i)}}<1\), *i*>0; therefore, 0<*η*
^{(k)}<*η*
^{(k−1)}≤1, *k*≥1. Then, the norm error of steering vector per iterative step is

Therefore, *η*
^{(k)}<*η*
^{(k−1)}⇒∥**a**
^{(k)}−**a**
_{
S
}∥^{2}<∥**a**
^{(k−1)}−**a**
_{
S
}∥^{2}. Equation (37) shows that *η*
^{(k)} is a product of *k* number of variables that are less than one, so *η*
^{(k)} will approach to zero. If *η*
^{(k)}=0, ∥**a**
^{(k)}−**a**
_{
S
}∥^{2}=0, the actual steering vector is obtained. □

###
**Property 2**

*SINR*
^{(k)}>*SINR*
^{(k−1)} for each iterative step, and SINR has an upper bound.

###
*Proof*

Similar to Lemma 1, we have

where *r*
_{1}>*r*
_{
b
}>*r*
_{
L+1}≫*P*
_{
N
}. Therefore, \({{\mathbf {w}}^{(k)H}}{{\mathbf {a}}_{S}}=\sqrt {M}\left \| {{\mathbf {a}}_{\parallel }} \right \|/{{r}_{b}}\). Then, we have

Therefore, \({{\mathsf {\eta }}^{(k)}}<{{\mathsf {\eta }}^{(k-1)}}\Rightarrow \frac {SIN{{R}^{(k)}}}{1+SIN{{R}^{(k)}}}>\frac {SIN{{R}^{(k-1)}}}{1+SIN{{R}^{(k-1)}}}\Rightarrow SIN{{R}^{(k)}}>SIN{{R}^{(k-1)}}\). The upper bound of *SINR*
^{(k)} is achieved if *η*
^{(k)}=0. □

### Some remarks on the IRAB

#### The setting of prior parameter

Equation (22) indicates that not only *MP*
_{
S
}+*P*
_{
N
} but also the prior parameter *ε* can affect the diagonal loading level. Many existed RABs use the constraint condition ∥*Δ*
**a**∥≤*ε*, so they face the same problem: how to set a suitable *ε*? Jian Li suggest that *ε* should be chosen as small as possible but \(\mathsf {\varepsilon }\ge {{\varepsilon }_{0}}\text {=}\underset {\phi }{\mathop {\min }}\,\left \| {{{\hat {\mathbf {a}}}}_{S}}{{e}^{j\phi }}-{{\mathbf {a}}_{S}} \right \|\) [20]. If *ε*<*ε*
_{0}, the desired signal will be suppressed as interference. If *ε* is chosen much larger than *ε*
_{0}, the ability of beamformer to suppress interferences that are close to the desired signal will degrade.

The parameter *τ* is defined in the implementation of IRAB in Section 3.2. It can be seen from (37) that, if *τ*>0, the two properties of IRAB will always hold, which indicates that the iteration will always converge if \(\mathsf {\varepsilon }<\sqrt {M}\). Therefore, the *ε* does no longer subject to the constraint *ε*≥*ε*
_{0}; any \(0<\mathsf {\varepsilon }<\sqrt {M}\) is suitable for IRAB.

Notice that the value of \(\varepsilon _{0}^{(k)}\text {=}\underset {\phi }{\mathop {\min }}\,\left \| {{\mathbf {a}}^{(k)}}{{e}^{j\phi }}-{{\mathbf {a}}_{S}} \right \|\) will decrease and approach to zero as the iterative step increases and the *ε* is better to be decreased as the iteration time increases. An experiential way is to reduce *ε* by half per iterative step. Thus, the proposed IRAB can be modified as follows

\({{\mathsf {\varepsilon }}^{(0)}}=\mathsf {\varepsilon },{{\mathbf {a}}^{(0)}}={{\hat {\mathbf {a}}}_{S}},\beta =0.5\)

*for*
*k*=1,2,…

\({{\mathsf {\varepsilon }}^{(k)}}=\mathsf {\beta }{{\mathsf {\varepsilon }}^{(k-1)}},{{\mathsf {\tau }}^{(k)}}\text {=}\frac {M{{\mathsf {\varepsilon }}^{(k)}}}{\sqrt {M}-{{\mathsf {\varepsilon }}^{(k)}}},{{p}^{(k)}}=\frac {1}{{{\mathbf {a}}^{(k-1)H}}{{\mathbf {R}}^{-1}}{{\mathbf {a}}^{(k-1)}}}\)

**w**
^{(k)}=(**R**+*τ*
^{(k)}
*p*
^{(k)}
**I**)^{−1}
**a**
^{(k−1)}

\({{\mathbf {a}}^{(k)}}=\mathbf {R}{{\mathbf {w}}^{(k)}},{{\mathbf {a}}^{(k)}}=\sqrt {M}{{\mathbf {a}}^{(k)}}/\left \| {{\mathbf {a}}^{(k)}} \right \|\)

#### The stopping criterion

The iteration should be stopped under certain criterions, and the performance should not deteriorate on special occasions. On the one hand, three parameters are updated as the iterative step increases, the *p*
^{(k)}, **w**
^{(k)}, and **a**
^{(k)}. The *p*
^{(k)} relates to **a**
^{(k−1)}, the **w**
^{(k)} relates to *p*
^{(k)}, and **a**
^{(k−1)}, the **a**
^{(k)} relates to **w**
^{(k)}. Therefore, we can make the stopping criterion only by the parameter **a**. If **a**
^{(k)} changes less than a threshold, such as a very small *δ*, with respect to **a**
^{(k−1)}, we consider the iteration converges. Wei Jin uses ∥**a**
^{(k)}−**a**
^{(k−1)}∥≤*δ* as the stopping criterion [26]. However, because the phase rotate of **a** does not affect the performance of beamformer, using \(\underset {\phi }{\mathop {\min }}\,\left \| {{\mathbf {a}}^{(k)}}-{{\mathbf {a}}^{(k-1)}}{{e}^{j\phi }} \right \|\le \delta \) is better, but the amount of calculation is increased.

As the norm of **a**
^{(k)} and **a**
^{(k−1)} are both equal to \(\sqrt {M}\), the stopping criterion 1 of IRAB is as follows

It is obvious that the smaller difference between **a**
^{(k)} and **a**
^{(k−1)} is, the larger of the value of |**a**
^{(k)H}
**a**
^{(k−1)}| is; the maximum value of |**a**
^{(k)H}
**a**
^{(k−1)}| equals to *M* if **a**
^{(k)}=**a**
^{(k−1)}
*e*
^{jϕ}; the phase rotate of **a** does not affect the value of |**a**
^{(k)H}
**a**
^{(k−1)}|.

On the other hand, two scenes should be considered. Firstly, when SNR of desired signal is very low, the updated steering vector cannot be able to converge to its actual value, even if it may converge to interferences or noise peaks. To avoid the desired signal’s steering vector deviating its actual value too large, we add the following stopping criterion 2 [27]

where \({{\hat {\theta }}_{S}}\) is the prior DOA of desired signal and *θ*
_{
W
} is the uncertainty range. Stopping criterion 2 is based on the fact that, if |*θ*
_{
i
}−*θ*
_{
S
}| is larger, \(\left | {{\hat {\mathbf {a}}}^{H}}({{\theta }_{i}})\hat {\mathbf {a}}({{\hat {\theta } }_{S}}) \right |\) is smaller (Fig. 1 shows an example, ignore the ripple). Therefore, the iteration stops when the corresponding DOA of **a**
^{(k)} is out of uncertainty range.

However, these two stopping criterions have a defect. When angular separation between *θ*
_{
i
} and \({{\hat {\theta }}_{S}}\) is larger than a beam width, \(\left | {{\hat {\mathbf {a}}}^{H}}({{\theta }_{i}})\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right |\ll M\), *i*=1,…,*L*. At some specific angles, \(\left | {{\hat {\mathbf {a}}}^{H}}({{\theta }_{i}})\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right |\) approaches to zero. Using a ULA with *M*=16 as example, we plot the value of \(\left | {{\hat {\mathbf {a}}}^{H}}({{\theta }_{i}})\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right |/M\), \({{\hat {\theta }}_{S}}={{82}^{\circ }}\), *θ*
_{
i
}=1:180^{∘}. As Fig. 1 shows, \(\left | {{\hat {\mathbf {a}}}^{H}}({{110}^{\circ}})\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right |/M\approx 0\). If the interference’s DOA happens to be equal to 110°, \(\left | {{[{{\mathbf {\mathbf {a}}}^{(k)}}+\hat {\mathbf {a}}({{110}^{\circ}})]}^{H}}\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right |\approx \left | {{\mathbf {a}}^{(k)}}^{H}\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right |\), thus the stopping criterion 2 may not work, and it does not affect the stopping criterion 1, which further means the updated steering vector may converge to the sum of desired signal and interferences. To deal with this special case, we add the following stopping criterion 3

Stopping criterion 3 is based on the fact that if \(\left | {{\theta }_{i}}-{{{\hat {\theta }}}_{S}} \right |\) is larger than a threshold, \(\left \| \hat {\mathbf {a}}({{\theta }_{i}})-\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right \|\) is large. Figure 2 shows the value of \(\left \| \hat {\mathbf {a}}({{\theta }_{i}})-\hat {\mathbf {a}}({{{\hat {\theta }}}_{S}}) \right \|/\sqrt {M}\), \({{\hat {\theta }}_{S}}={{82}^{\circ }}\), *θ*
_{
i
}=1:180^{∘} for a ULA with *M*=16. Once the interferences component in **a**
^{(k)} surplus threshold, the iteration stops.

#### The IRAB does not belong to the class of diagonal loading

When the iteration stops at *k*-th step, the weight vector of IRAB is

where the columns of **Q** contain the eigenvectors of **R**. Therefore, the IRAB does not belong to the class of diagonal loading.

#### The computational complexity

The computational complexity of IRAB is determined by the inversion of a *M*×*M* matrix, which is equal to *O*(*M*
^{3}), per iterative step.

#### Relationship between the IRAB and some similar beamformers

Notice that the proposed IRAB relates to the following three beamformers: the DLWCB in [23], the IWCB in [26], and the IRCB2 in [24]. Their similarities and differences are as follows: (1) the equivalent diagonal loading levels of IRAB, DLWCB, and IRCB2 are the same, which is derived from the method in [9]; (2) DLWCB cannot be implemented in practice while IRAB is easy to be implemented; (3) although the equivalent steering vectors of IRAB and IWCB have the same form, which are deriving from Appendix B in [13], their solving methods per iterative step are quite different; (4) although the equivalent diagonal loading levels of IRAB and IRCB2 are the same, and their proof methods are similar, they are based on two different methods ([11] and [13]); and (5) the stopping criterion of IRAB is different to others.

## Simulation results

In the following simulation examples, a ULA with *M*=16 antennas and half-wavelength antenna spacing is considered. Assume each antenna is omni-directional, the array has been calibrated and omit the coupling effect. The desired signal and interferences are stationary Gaussian random process, and the additive noise is a spatially white Gaussian process. There are two interferences with DOAs and interference-to-noise ratios (INR) of [ 55°, 20 dB] and [ 115°, 30 dB], respectively. One desired signal is impinging on the array from 80°, but its prior DOA is 82°, except example 5. The DOA uncertainty range of desired signal is *θ*
_{
W
}=8^{∘}. The actual norm bound of the error between **a**
_{
S
} and \({{\hat {\mathbf {a}}}_{S}}\) is calculated by \({{\varepsilon }_{0}}=\underset {\phi }{\mathop {\min }}\,\left \| {{\mathbf {a}}_{S}}-{{{\hat {\mathbf {a}}}}_{S}}{{e}^{j\phi }} \right \|\). 1000 runs are performed except for example 2. The number of snapshots is 200 except for example 6.

The proposed IRAB is contrasted with some classical and similar RABs; they are as follows:

OPT: The MPDR beamformer of (5) with actual **R** and **a**
_{
S
}.

WCB: The WCB of [11]. The method proposed in [19] is used to solve WCB. The norm bound of steering vector error is set as *ε*
_{
WCB
}=1.1×*ε*
_{0}, which is suggested by Jian Li [20], excepted for examples 1 and 5.

DLWCB: The diagonal loading approach of WCB, which is proposed in [23]. Its diagonal loading level has the same form with (22). Notice that the DLWCB cannot be implemented in practice, actual *P*
_{
S
} and *P*
_{
N
} are used to calculate the diagonal loading level in the simulations. The norm bound of steering vector error is set as *ε*
_{
DLWCB
}=1.1×*ε*
_{0}, except for example 5.

IWCB: The iterative implementation of worst-case performance optimization-based beamformer [26]. The norm bound of steering vector error is set as *ε*
_{
IWCB
}=0.1.

### SINR versus steering vector error bound

The first example simulates the SINR performance affected by norm bound of steering vector error. We set a group of different *ε* for WCB and IRAB. The actual norm bound of steering vector error corresponding to 2° pointing error is about *ε*
_{0}=1.96. The input SNR of desired signal changes from −20 to 40 dB. Figures 3 and 4 show the results of WCB and IRAB, respectively. Results indicate that, when *ε* is set smaller than *ε*
_{0}, the SINR performance of WCB decreases rapidly, while the performance of IRAB always keep stable. The theoretical analysis in Section 3.4 that the *ε* does no longer subject to the constraint *ε*≥*ε*
_{0} is verified. Figure 4 also shows that, the *ε*
_{
IRAB
} should be set appropriately, not too small or too large. An experience value is set \({{\varepsilon }_{IRAB}}=\sqrt {M}/2\); we use this setting in all the following examples.

### Iterative convergence property

The second example evaluates the convergence properties of IRAB and IWCB, SNR=25 dB. Figure 5 shows the norm bound error between the updated steering vector and actual steering vector per iterative steps. Figure 6 shows the updated SINR per iterative steps. Results show that as the iterative step increases, the error of updated steering vector grows smaller, and the updated SINR increases to a stable value. Additionally, the proposed IRAB has a faster convergence speed than IWCB.

### Output SINR performance

The third example evaluates the output SINR performance versus input SNR. The result in Fig. 7 shows that the proposed IRAB outperforms other RABs almost at any input SNR.

### Array beam pattern gain

The fourth example presents the array beam pattern gain of four RABs, SNR=25 dB. The results of Fig. 8 show that the main beam peak of IRAB and IWCB nearly points to the actual DOA of desired signal, while the WCB and DLWCB do not. The theoretical result of (37) indicates that, as the iterative step increases, the *η*
^{(k)} approaches to zero, the **a**
^{(k)} gets closer to actual value, and therefore the main beam peak points to the actual DOA. For this reason, the IRAB and IWCB have better SINR performance than WCB and DLWCB, especially at SNR <20 dB, as shown in Fig. 7.

### SINR versus pointing error

The fifth example evaluates the SINR versus pointing error, SNR=25 dB. Setting *ε*
_{
WCB
}=*ε*
_{
DLWCB
}=2, which corresponds to about 2° pointing error. The results in Fig. 9 show that the SINR performance of WCB decreases greatly when pointing error exceeds 2°; the IRAB and IWCB exhibit stable performance in the DOA uncertainty range *θ*
_{
W
}=8^{∘}; the DLWCB has a wilder pointing error range and does not subject to the 2° pointing error constraint.

### SINR versus snapshots

We use actual data covariance matrix **R** in the theoretical analysis; the affect of finite sample effect with different snapshots is simulated in the sixth example, SNR=25 dB. The results in Fig. 10 show that as the snapshots increase from 16 to 400, the output SINR of WCB, DLWCB, IWCB, and IRAB increases about 7.5, 5.5, 8.0, and 7.0 dB respectively. The SINR performance of IRAB outperforms other RABs and goes to stable when snapshots number surplus 200.

### SINR versus DOA separation and array size

As declared in Section 2.3, the effectiveness of the proposed algorithm requires “DOA separation between desired signal and interference is larger than a beam width”. In this section, we simulate the SINR performance versus different DOA separations between desired signal and interference and versus different array size. In the simulations, three arrays with element number M=10, 15, 20 are used; their mainbeam width are about 24°, 16°, and 12°, respectively (calculated by conventional beamformer with weight vector equals to the steering vector of desired signal). The SNR of desired signal is 20 dB. There is only one interference with INR=15 dB. The DOA separation between desired signal and interference varies from 0.4 to 5 times of main beam width. Other parameters are the same with the parameters declared in the beginning of Section 4.

The results in Figs. 11, 12, and 13 show that there are some ripples; they are caused by the nulls of beam pattern; the performance of IRAB is better than others in most cases; the proposed IRAB can work even when DOA separation between desired signal and interference is smaller than a mainbeam width (The IRAB can work with DOA separation larger than half a mainbeam width); and as the DOA separation increases, the performance of IRAB gets better.

## Conclusions

We have derived an approximate diagonal loading solution of the WCB in this paper. A novel beamformer named IRAB have been proposed based on this solution. Theoretical analysis indicates that the proposed IRAB has three properties: the iteration will converge; the performance gets better as the iterative step increases; the IRAB does not subject to the steering vector error norm bound constraint and exhibits stable performance through a wide steering vector error bound range. Simulation results not only verify these properties but also show that the proposed IRAB outperforms other contrasted RABs under the set parameters.

## References

- 1
L Harry, V Trees, Optimum array processing: part IV of detection, estimation, and modulation theory (2002). http://onlinelibrary.wiley.com/book/10.1002/0471221104. doi:10.1002/0471221104.

- 2
L Ehrenberg, S Gannot, A Leshem, E Zehavi, in

*Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention Of*. Sensitivity analysis of MVDR and MPDR beamformers (IEEE, 2010), pp. 000416–000420. http://ieeexplore.ieee.org/document/5662190/. doi:10.1109/EEEI.2010.5662190. - 3
M Wax, Y Anu, Performance analysis of the minimum variance beamformer in the presence of steering vector errors. Signal Processing, IEEE Transactions on.

**44**(4), 938–947 (1996). doi:10.1109/78.492546. - 4
A Pezeshki, BD Van Veen, LL Scharf, H Cox, ML Nordenvaad, Eigenvalue beamforming using a multirank mvdr beamformer and subspace selection. Sig. Process. IEEE Trans.

**56**(5), 1954–1967 (2008). doi:10.1109/TSP.2007.912248. - 5
W Zhang, J Wang, S Wu, Robust capon beamforming against large doa mismatch. Signal Process.

**93**(4), 804–810 (2013). doi:10.1016/j.sigpro.2012.10.002. - 6
JH Lee, CC Wang, Adaptive array beamforming with robust capabilities under random sensor position errors. Radar, Sonar and Navigation, IEE Proc.

**152**(6), 383–390 (2005). doi:10.1049/ip-rsn:20045018. - 7
C-Y Tseng, DD Feldman, LJ Griffiths, Steering vector estimation in uncalibrated arrays. Signal Proc. IEEE Trans.

**43**(6), 1397–1412 (1995). doi:10.1109/78.388853. - 8
X Mestre, MA Lagunas, Finite sample size effect on minimum variance beamformers: Optimum diagonal loading factor for large arrays. Signal Proc. IEEE Trans.

**54**(1), 69–82 (2006). doi:10.1109/TSP.2005.861052. - 9
F Vincent, O Besson, in

*Radar, Sonar and Navigation, IEE Proceedings*, 151. Steering vector errors and diagonal loading (IETIET, 2004), pp. 337–343. doi:10.1049/ip-rsn:20041069. - 10
Y Selén, R Abrahamsson, P Stoica, Automatic robust adaptive beamforming via ridge regression. Signal Process.

**88**(1), 33–49 (2008). doi:10.1016/j.sigpro.2007.07.003. - 11
SA Vorobyov, AB Gershman, Z-Q Luo, Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem. Signal Process. IEEE Trans.

**51**(2), 313–324 (2003). doi:10.1109/TSP.2002.806865. - 12
A Elnashar, Efficient implementation of robust adaptive beamforming based on worst-case performance optimisation. IET Signal Process.

**2**(4), 381–393 (2008). doi:10.1049/iet-spr:20070162. - 13
J Li, P Stoica, Z Wang, On robust Capon beamforming and diagonal loading. Signal Process. IEEE Trans.

**51**(7), 1702–1715 (2003). doi:10.1109/TSP.2003.812831. - 14
A Hassanien, SA Vorobyov, KM Wong, Robust adaptive beamforming using sequential quadratic programming: an iterative solution to the mismatch problem. Signal Process. Letters IEEE.

**15:**, 733–736 (2008). doi:10.1109/LSP.2008.2001115. - 15
ZL Yu, MH Er, W Ser, A novel adaptive beamformer based on semidefinite programming (sdp) with magnitude response constraints. Antennas Propag. IEEE Trans.

**56**(5), 1297–1307 (2008). doi:10.1109/TAP.2008.922644. - 16
D Xu, R He, F Shen, Robust beamforming with magnitude response constraints and conjugate symmetric constraint. IEEE Commun. letters.

**17**(3), 561–564 (2013). doi:10.1109/LCOMM.2013.011513.122688. - 17
Y Gu, A Leshem, Robust adaptive beamforming based on interference covariance matrix reconstruction and steering vector estimation. Signal Process. IEEE Trans.

**60**(7), 3881–3885 (2012). doi:10.1109/TSP.2012.2194289. - 18
Z Zhang, W Liu, W Leng, A Wang, H Shi, Interference-plus-noise covariance matrix reconstruction via spatial power spectrum sampling for robust adaptive beamforming. IEEE Signal Process. Letters.

**23**(1), 121–125 (2016). doi:10.1109/LSP.2015.2504954. - 19
K Zarifi, S Shahbazpanahi, AB Gershman, Z-Q Luo, Robust blind multiuser detection based on the worst-case performance optimization of the mmse receiver. Signal Process. IEEE Trans.

**53**(1), 295–305 (2005). doi:10.1109/TSP.2004.838932. - 20
P Stoica, Z Wang, J Li, Robust capon beamforming. Signal Process. Letters IEEE.

**10**(6), 172–175 (2003). doi:10.1109/LSP.2003.811637. - 21
JP Lie, W Ser, CMS See, Adaptive uncertainty based iterative robust capon beamformer using steering vector mismatch estimation. Signal Process. IEEE Trans.

**59**(9), 4483–4488 (2011). doi:10.1109/TSP.2011.2157500. - 22
RG Lorenz, SP Boyd, Robust minimum variance beamforming. Signal Process. IEEE Trans.

**53**(5), 1684–1696 (2005). doi:10.1109/TSP.2005.845436. - 23
J-r Lin, Q-c Peng, H-z Shao, On diagonal loading for robust adaptive beamforming based on worst-case performance optimization. ETRI journal.

**29**(1), 50–58 (2007). doi:10.4218/etrij.07.0105.0186. - 24
Y Li, H Ma, D Yu, L Cheng, Iterative robust capon beamforming. Signal Process.

**118:**, 211–220 (2016). doi:10.1016/j.sigpro.2015.07.004. - 25
L Chang, C-C Yeh, Performance of dmi and eigenspace-based beamformers. Antennas Propag. IEEE Trans.

**40**(11), 1336–1347 (1992). doi:10.1109/8.202711. - 26
W Jin, W Jia, M Yao, S Zhou, Robust adaptive beamforming based on iterative implementation of worst-case performance optimisation. Electron. letters.

**48**(22), 1389–1391 (2012). doi:10.1049/el.2012.1718. - 27
SE Nai, W Ser, ZL Yu, H Chen, Iterative robust minimum variance beamforming. Signal Process. IEEE Trans.

**59**(4), 1601–1611 (2011). doi:10.1109/TSP.2010.2096222.

## Acknowledgements

The authors wish to thank the Handling Editor and Reviewers for their detailed review, which helped improve this manuscript. This work is supported by the scientific research foundation of Wuhan Institute of Technology (No. K201768).

## Author information

### Affiliations

### Contributions

YL provided the idea and wrote the manuscript. HM guided this paper. LC gave some improvement suggestions. All authors read and approved the final manuscript.

### Corresponding author

## Ethics declarations

### Competing interests

The authors declare that they have no competing interests.

### Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Additional information

### Authors’ information

Yang Li received the B.S. and M.S. degrees from Wuhan University of Technology, Wuhan, China, in 2006 and 2010, respectively, and received the Ph.D. degree in Electromagnetic Field and Microwave Technology from Huazhong University of Science and Technology, Wuhan, China, in 2016. Now, he is a lecturer of School of Electrical and Information Engineering, Wuhan Institute of Technology, Wuhan, China. His current research interests include array signal processing, adaptive filtering, and radio wave propagation.

Hong Ma received the B.Eng., M. Eng., and Ph.D. degrees in Electromagnetic Field and Microwave Technology from Huazhong University of Science and Technology in 1988, 1992, and 1998, respectively. He is currently a Professor of School of Electronic Information and Communications, Huazhong University of Science and Technology. His research interests include radar system, electromagnetic and microwave technology, and nonlinear system theory.

Li Cheng received the B.Eng. degree in Electronic Information Engineering from Hubei University in 2002 and the M. Eng. degree in Communication and Information System from Wuhan University of Technology in 2005. Now, she is presently working on her Ph.D. degree in Electromagnetic Field and Microwave Technology in Huazhong University of Science and Technology. She is currently an associate professor of School of Electrical and Information Engineering, Wuhan Institute of Technology. Her research interests include wireless communication, radio wave propagation model, and radar signal processing.

## 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.

## About this article

### Cite this article

Li, Y., Ma, H. & Cheng, L. Iterative robust adaptive beamforming.
*EURASIP J. Adv. Signal Process. * **2017, **58 (2017). https://doi.org/10.1186/s13634-017-0493-9

Received:

Accepted:

Published:

### Keywords

- Array signal processing
- Robust adaptive beamforming
- Steering vector error
- Diagonal loading