Next Article in Journal
Feasibility of Big Data Analytics to Assess Personality Based on Voice Analysis
Previous Article in Journal
Inclusion Detection in Injection-Molded Parts with the Use of Edge Masking
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques

1
College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou 310027, China
2
Hangzhou Applied Acoustics Research Institute, Hangzhou 311400, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(22), 7152; https://doi.org/10.3390/s24227152
Submission received: 22 September 2024 / Revised: 22 October 2024 / Accepted: 4 November 2024 / Published: 7 November 2024
(This article belongs to the Section Physical Sensors)

Abstract

:
A reduced-dimension robust Capon beamforming method using Krylov subspace techniques (RDRCB) is a diagonal loading algorithm with low complexity, fast convergence and strong anti-interference ability. The diagonal loading level of RDRCB is known to become invalid if the initial value of the Newton iteration method is incorrect and the Hessel matrix is non-positive definite. To improve the robustness of RDRCB, an improved RDRCB (IRDRCB) was proposed in this study. We analyzed the variation in the loading factor with the eigenvalues of the reduced-dimensional covariance matrix and derived the upper and lower boundaries of the diagonal loading level; the diagonal loading level of the IRDRCB was kept within the bounds mentioned above. The computer simulation results show that the IRDRCB can effectively solve the problems of a sharp decline in the signal-to-noise ratio gain and an invalid diagonal loading level. The experimental results demonstrate that the interference noise of the IRDRCB is 3~5 dB higher than that of conventional adaptive beamforming, and the computational complexity is reduced by 15% to 20% compared with that of the RCB method.

1. Introduction

Beamforming is often used in passive sonar applications, such as extracting spatial information about impinging signals, source localization, separating mixtures of impinging signals [1,2], improving the detectability of weak sources [3,4] and more. Because the conventional beamformer is only optimal for the estimation of the spatial parameters of sources that are modeled as a single source embedded in spatially white noise, the trend has been to employ adaptive beamforming techniques.
A minimum variance distortionless response (MVDR) can effectively suppress interference and noise by adaptively producing null in the direction of interference (DOI), which is also known as the Capon beamformer [5,6]. Although the Capon has a better resolution and much better interference rejection capability, it is not widely used in passive sonar due to its lack of robustness in the presence of array steering vector errors. A finite number of snapshots, model mismatch and sample errors are the main sources of array steering vector (ASV) errors; in particular, when the covariance matrix contains the desired signal, the Capon may mistakenly suppress the signal of interest (SOI) as if it were interference, significantly reducing the estimated signal power [7,8]. The phenomenon of underestimating SOI power is called “SOI cancellation”. Many approaches to increasing the robustness and reliability of the Capon in engineering applications have emerged. Among these, the diagonal loading method has been used most widely to alleviate the deleterious effects of ASV mismatch [9,10], but its disadvantage is that the same diagonal loading level is chosen for all the frequency covariance matrices, which makes it easy for some frequency components with good detection performance to be overloaded, affecting broadband detection performance. Robust Capon beamforming (RCB) based on an uncertainty set of the array steering vector with a clear theoretical background has been proposed, for which the corresponding amount of diagonal loading can be calculated precisely according to steering vector error [11,12]. In [13], a norm constraint on the weight vector is used to improve the robustness of RCB against array steering vector error and noise. In [14], a new approach is proposed based on the optimization of the worst-case performance, which minimizes the quadratic function subject to infinitely many nonconvex quadratic constraints. The doubly constrained robust Capon beamformer exploits a constant norm constraint and a spherical uncertainty set constraint to address steering vector error [15]. When large steering vector mismatches occur, an iterative robust minimum variance beamformer is required to achieve robustness against large steering direction errors by iteratively searching for the desired array steering vector [16].
With the need for long-range target detection, sonar systems are evolving towards having large apertures and many-element arrays, but the complexity ϑ ( M 3 ) of the eigenvalue decomposition in solving the covariance matrix is prohibitive to real-time implementation on large arrays. Many reduced-dimension methods for RCB have been proposed, including an iterative algorithm [17,18], a beam-space algorithm [19,20] and other reduced-dimension methods [21,22]. A Krylov subspace is a typical reduced-rank method widely used in passive sonar; RDRCB accelerates the convergence of RCB by exploiting Krylov subspace methods [23,24]. These Krylov subspace methods include the conjugate gradient (CG) technique [25,26], the multistage Wiener filter [27,28] and the auxiliary vector method [29,30]. Computer simulation results show that CG techniques require significantly fewer operation counts than other reduced-rank techniques.
Reduced-rank linear filtering and the calculation of the diagonal loading level are the most important processes of RDRCB methods. Reduced-rank linear filtering achieves near full-rank performance and enables accurate power estimation with a relatively small number of operation counts. Two existing stopping criteria proposed in [31] can achieve near full-rank performance with a filter rank much lower than the number of sensors. However, the diagonal loading level of RDRCB is calculated precisely with the Newton iteration method in [23]; if the initial value determined using the Newton iteration method is incorrect and the Hessel matrix is non-positive definite, the diagonal loading level of RDRCB becomes invalid. To obtain a valid diagonal loading level, an improved RDRCB was proposed in this study. Additionally, we provided insights into the variation in the loading level with the eigenvalues of the reduced-dimensional covariance matrix and derived the upper and lower boundaries of the diagonal loading level. Once the loading level was outside the boundaries, the solution process was terminated by the stopping criteria and recalculated using the bisection method. The computer simulation results show that the IRDRCB can effectively solve the problems of a sharp decline in the signal-to-noise ratio gain and an invalid loading level. The experimental results demonstrate that the interference noise of the IRDRCB was 3~5 dB higher than that of conventional adaptive beamforming, while the computational complexity was reduced by 15% to 20% compared with that of RCB.
The rest of the paper is organized as follows: Section 2 provides insights into the variation in the loading level with the eigenvalues of the reduced-dimensional covariance matrix, and describes the derivation of the upper and lower boundaries of the diagonal loading level for the IRDRCB methods. Section 3 presents numerical examples and experimental data, comparing the performance of RCB and the MVDR. Finally, conclusions are drawn in Section 4.

2. An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques

2.1. Conjugate Gradient Method

Using the approach outlined in [23], the N-dimensional dimension-reducing transform D = d 1 d N can be obtained using the conjugate gradient algorithm (CG). The main steps for computing the reduced-dimension ellipsoids are as follows.
Let r and d be the residual vector and the direction vector for the CG method applied to RCB.
The initial conditions are set as follows: d 1 = a ¯ , r 1 = a ¯ , i = 1 , , N 1 .
The step size, α i , is calculated:
α i = d i r i d i H R ^ x d i
where R ^ x is the M × M sample covariance matrix of the input array data vector x C M , α i is the step size that minimizes the cost function, d i is the direction vector, and the residual vector is given by
r i + 1 = r i + α i R ^ x d i
β i provides orthogonality for the direction vector d i and is defined as
β i = d i H R ^ x r i d i H R ^ x d i
The direction vector d i + 1 is then computed as
d i + 1 = r i + 1 + β i d i

2.2. Fast Conjugate Gradient-Based RDRCB

Here, we first summarize the existing RDRCB framework, proposed in [23,24], for combining Krylov subspace dimension reduction with RCB.
The kth array snapshot x k C M is described as
x k = a 0 s k + i = 1 P a i r i + n k
where s , r and n are the desired signal, interference and noise, assuming the desired signal and interferers are uncorrelated and stationary. Here, the signal steering vector is a 0 , and P is the number of interference targets; the array covariance matrix R x is modeled as
R x = E x k x k H = σ 0 2 a 0 a 0 H + i = 1 P σ i 2 a i a i H + Q x
where σ 0 2 and σ i 2 are the power of the signal and the interference, and Q x = E n k n k H is the M × M noise covariance matrix. In practice, R x is commonly replaced with the sample covariance matrix estimate:
R ^ x = 1 K k = 1 K x k x k H
The key is noting that an orthogonal basis D = d 1 d N is formed using the CG algorithm:
R ^ y = D H R ^ x D = Λ C G
where Λ C G is a diagonal matrix and can be written as
Λ C G = d i a g { [ d 1 H R ^ x d 1 , , d N H R ^ x d N ] }
In general, the RDRCB framework is designed according to
min b H R y 1 b , s . t . [ b b ¯ ] H F [ b b ¯ ] 1
where b = D H a is the true reduced-rank steering vector of the SOI, b ¯ = D H a ¯ is the assumed reduced-rank steering vector of the SOI, and F = ε 1 ( D H D ) 1 , ε is a user parameter. Note that F 0 C N × N (9) can be rewritten as
min b H Λ C G 1 b , s . t . [ b b ¯ ] H F [ b b ¯ ] 1
Letting M = Λ C G 1 2 D H E D Λ C G H 2 , b ˘ = Λ C G 1 2 b , and b ¯ ˘ = Λ C G 1 2 b ¯ , the RDRCB framework can be reduced to
m i n b ˘ H b ˘ , s . t . [ b ˘ b ¯ ˘ ] H M 1 [ b ˘ b ¯ ˘ ] 1
Using the approach outlined in [22], the associated Lagrangian function is formed as
L b ˘ , μ = b ˘ H b ˘ + μ [ b ˘ b ¯ ˘ ] H M 1 [ b ˘ b ¯ ˘ ] 1
where μ is a Lagrange multiplier. Letting L b ˘ , μ b ˘ H = 0 yields
b ˘ ^ = M μ + I 1 b ¯ ˘ = b ¯ ˘ μ M 1 + I 1 b ¯ ˘
Note that by using (14) in (13), we can rewrite (13) as
h ( b ¯ ˘ , μ ) = b ¯ ˘ H μ M 1 + I 1 M 1 μ M 1 + I 1 b ¯ ˘
We compute the eigendecomposition of M
M = U Λ U H
where the columns of U contain the eigenvectors of M and λ 1 λ 2 λ N is the corresponding eigenvalue; let
c = U H b ¯ ˘
where c n denotes the nth element of c , and (17) can be written as
h ( b ¯ ˘ , μ ) = n = 1 N λ n c n 2 μ + λ n 2
h ( b ¯ ˘ , μ ) is a monotonically decreasing function of μ > 0 ; using μ = 0 , we obtain
h ( b ¯ ˘ , μ ) = b ¯ ˘ H M 1 b ¯ ˘ = b ¯ H F b ¯
Thus, to avoid obtaining an invalid solution, we require that b ¯ H F b ¯ > 1 ; if satisfied, it means that μ 0 . The Lagrange multiplier can be found using the Newton search. Once μ has been found, b ˘ ^ is found using (14), and the weights are then formed as
W R D R C B = Λ C G 1 b ^ 0 b ^ 0 H Λ C G 1 b ^ 0
where b ^ 0 = Λ C G 1 2 b ˘ ^ .
The main steps for computing the RDRCB weights are as follows.
Step (1) Calculate the covariance matrix R ^ x .
Step (2) Evaluate the DRT D (using the CG transform) and the diagonal matrix.
Step (3) Form b ¯ ˘ = Λ C G 1 2 D H a ¯ and M = Λ C G 1 2 D H E 1 D Λ C G H 2 .
Step (4) Form c = U H b ¯ ˘ and find the solution μ > 0 to h ( b ¯ ˘ , μ ) = 1 via the Newton search.
Step (5) Form b ˘ ^ = b ¯ ˘ U μ o p t Λ 1 + I 1 c .
Step (6) Form  b ^ 0 = Λ C G 1 2 b ˘ ^ and W R D R C B = Λ C G 1 b ^ 0 b ^ 0 H Λ C G 1 b ^ 0 .

2.3. The Upper and Lower Boundaries of the Lagrange Multiplier

The Newton method is an iterative algorithm with the advantage of fast convergence, which ensures sufficiently low complexity to permit real-time implementation in passive sonar signal processing, so the diagonal loading level of RDRCB is calculated precisely through the Newton search. However, if the initial value determined with the Newton iteration method is incorrect and the Hessel matrix is non-positive definite, the diagonal loading level of RDRCB becomes invalid. To obtain a correct diagonal loading level, it is imperative to improve the robustness of RDRCB using the Newton search. Here, we provide insights into the variation in the loading level with the eigenvalues of the reduced-dimensional covariance matrix, and derive the upper and lower boundaries of the diagonal loading level. The specific steps are as follows.
h ( b ˘ ^ , μ ) = n = 1 N λ n c n 2 μ + λ n 2 = 1
Next, we derive an upper bound on μ ; due to the inequality a 2 + b 2 2 a b , we can rewrite (21) as
h ( b ^ , μ ) = n = 1 N λ n c n 2 μ + λ n 2 = 1 n = 1 N λ n c n 2 4 μ λ n 1 n = 1 N c n 2 4 μ = n = 1 N c n 2 4 μ μ n = 1 N c n 2 4
To avoid a trivial solution, we require that μ > 0 , h ( b ˘ ^ , μ ) is a monotonically decreasing function. The eigenvalue of Equation (18) is replaced with the maximum value λ m a x , which gives
n = 1 N λ n c n 2 μ + λ n 2 = 1 n = 1 N λ max c n 2 μ + λ m a x 2 μ n = 1 N λ max c n 2 λ m a x
Similarly, all the eigenvalues are replaced with the minimum value λ m i n , which gives the following upper bound on μ :
μ n = 1 N λ m i n c n 2 λ m i n
Thus, the upper and lower boundaries of the diagonal loading level obtained through synthesis are
n = 1 N λ m a x c n 2 λ m a x μ m i n n = 1 N λ m i n c n 2 λ m i n , n = 1 N c n 2 4
On this basis, the IRDRCB adds boundaries, stopping criteria and the bisection method. Once the diagonal loading level found by the Newton search exceeds the upper and lower boundaries, the stopping criteria immediately terminates the iteration process, and then reselects the initial value of the Newton iteration method and uses the bisection method to solve the diagonal loading level, ensuring that the diagonal loading level conforms to the boundaries.
A summary of the steps for computing the diagonal loading level is as follows.
Step (1) Set the upper boundaries μ m a x = m i n n = 1 N λ m i n c n 2 λ m i n , n = 1 N c n 2 4 , lower boundaries μ m i n = n = 1 N λ m a x c n 2 λ m a x , initial value μ 1 = e p s , convergence error E r r and initial iteration value i = 1 .
Step (2) Update the Lagrange multiplier  μ i + 1 = μ i + n = 1 N λ n c n 2 μ i + λ n 2 1 n = 1 N 2 λ n c n 2 μ i + λ n 2 ; let c = U H b ¯ ˘ , where c n is the nth element of c .
Step (3) If μ m i n μ i + μ m a x is satisfied, update i = i + 1 and go to Step (1) until n = 1 N λ n c n 2 μ i + λ n 2 1 < E r r is solved, and the optimal diagonal loading level μ o p t = μ i ; otherwise, go to Step (4).
Step (4) Compute the optimal diagonal loading level by using the bisection method; set the initial value μ 1 = μ m a x + μ m i n / 2 .
Step (5) If n = 1 N λ n c n 2 μ i + λ n 2 1 < E r r is satisfied, the optimal diagonal loading level μ o p t = μ i . Otherwise, go to Step (6).
Step (6) If n = 1 N λ n c n 2 μ i + λ n 2 1 > 0 is satisfied, update μ m a x = μ i ; otherwise, update μ m i n = μ i .
Step (7) Update i = i + 1 and the Lagrange multiplier μ i = μ m a x + μ m i n / 2 , and go to Step (5).

3. Numerical Examples

3.1. Complexity Analysis

Here, the complexities of the IRDRCB method, the RCB method, the Automatically Calculated Diagonal Loading Robust Beamforming (ACDLRB) method and the Eigen-subspace Robust Beamforming (ESRB) method were analyzed. The operation counts of the IRDRCB method and the RCB method are summarized in Table 1 and Table 2. M represents the number of arrays, and N represents a descending dimension. The results from the calculations in each step are summed in Table 1 and Table 2. The IRDRCB method requires O 4 3 N 3 + 3 N 2 + N 2 M + 5 N + 3 M + n i t e r 6 N , and the RCB method requires O 4 3 M 3 + 2 M 2 + 3 M + n i t e r 6 M . In addition, the complexity of the ACDLRB method is O ( 3 M 3 + M 2 ) , and the complexity of the ESRB method is O ( 5 M 3 + M 2 ) .
We compare the complexity of RCB, IRDRCB, ACDLRB and ESRB with the sensor number fixed at M = 100 , but we vary the rank: N = 1 ~ 100 . As can be seen from Figure 1, when the value of τ = N / M is smaller than 0.8, the complexity of the IRDRCB is much better than that of RCB. However, when the value of τ = N / M exceeds 0.8, the IRDRCB requires a larger amount of computation. Figure 1 also shows that the complexity of the IRDRCB is much better than that of ACDLRB and ESRB when τ is less than 1. In summary, the reduced rank N affects computational complexity.
Here, we investigate how the value of τ = N / M varies with the SNR. As we can see from Figure 2, the value of τ = N / M falls within a range of 0.1 ,   0.3 . It can be seen that the covariance matrix is reduced when using the Krylov method, and the complexity of the IRDRCB is about 15 % ~ 20 % that of the RCB method.

3.2. Output SINR Versus Input SNR

We now compare the performance of the Capon, RCB and IRDRCB methods when the input signal-to-noise ratio varies. In this example, we assume a linear array with M = 10 sensors that are arranged with half-wavelength spacing between adjacent sensors, and we assume that the desired signal, noise and interferers are uncorrelated and stationary.
We assume that there is a desired signal with an SNR roughly varying from −20 dB to 30 dB from the direction 0°, and that there are two interfering sources with INRs of 30 dB and 30 dB from the directions −20° and 20°, respectively. Figure 3a shows the SINR versus input SNR curves obtained using the Capon, RCB and the IRDRCB with ε = 0.5 for no steering vector error. Clearly, the performances of the diagonal loading methods are almost the same at lower SNRs, indicating that the norm constraints are not activated. As the input SNR increases, the SINR curves of all the loading class adaptive algorithms gradually deviate from the optimal output curve, and the performance degradation of the Capon is more obvious than that of the IRDRCB and RCB methods. Moreover, the proposed IRDRCB achieves a performance that is consistently close to, or even better than, that of the RCB methods for all values of SNR. Figure 3b shows the SINR versus input SNR curves obtained using the Capon, RCB and the IRDRCB with ε = 0.5 for a steering vector error of 0.5°. Due to the cancelation of the desired signal (the sensor array mismatch between the nominal and actual signal steering vectors), the Capon output SINR first increases and then decreases with an increase in the input SNR. To a certain extent, the IRDRCB and RCB methods address the problem with look direction mismatches and obtain a higher signal-to-noise ratio gain, and when the input signal-to-noise ratio is 20 dB, both the RCB and IRDRCB methods suffer from severe performance degradation regarding SINR gain.

3.3. Output SINR Versus the Number of Snapshots

Figure 4 displays the SINR versus the number of snapshots obtained using the Capon, RCB and IRDRCB with ε = 0.5 . As expected, the larger the number of snapshots, the better the interference suppression capability of all the methods. In contrast, the SINR of RCB is much better than that of both the Capon and the IRDRCB when the number of snapshots is small; for example, when the number of snapshots is M, the SNR gain of RCB is 2 dB higher than that of the IRDRCB and 8 dB higher than that of the Capon. As the number of snapshots increases, RCB and the IRDRCB perform similarly but better than the Capon regardless of the level of steering error. Note that when the number of snapshots is large, there is a large difference in the output SINR of the Capon between the conditions of no steering error and a steering error of 0.5°. However, the level of steering error has a small effect on the variation in the SINR of RCB and the IRDRCB as the input SNR is varied.

3.4. Azimuth Spectra

Let us assume that there are two incident signals with SNRs of 20 dB and 20 dB from the directions 20°and 48°, respectively. Figure 5a shows that both signals have no steering vector error; as can be seen in Figure 5a, the Capon, RCB and IRDRCB methods with ε = 0.5 provide excellent power estimates for both signals in this example. Figure 5b shows that there is no steering vector error for the signal from the direction 48°, while the signal from the direction 20° is perturbed with a steering vector error of 0.5°. As can be seen in Figure 5b, the power estimates of RCB and the IRDRCB are almost the same but still substantially underestimate the signal powers from the direction 20°, and the Capon methods suffer from degradation in SOI power estimation accuracy.

3.5. Experimental Data Results

We proceeded to examine the performance of these methods using experimental data. The beamformed frequency-domain data were inverse Fourier transformed to produce time-series beam data, which were integrated and then magnitude-squared to produce a bearing-time record (BTR). Figure 6a–c show the BTRs obtained by processing 300 s of experimental data for the Capon, RCB and the IRDRCB with ε = 0.5 , respectively. For the BTR samples, the angle of arrival (AOA) of the interferer is θ 1 = 50 ° ; the AOA of the target varies from 100 ° to 30 ° , where the AOA is measured along the axis of the flank array. Figure 7a,b show the azimuth spectra for samples at 10 s and 100 s, respectively. Clearly, the performance of the IRDRCB is almost indistinguishable from that of RCB; both RCB and the IRDRCB have a larger dynamic range than the Capon, so their background is cleaner and the target track is more prominent. It is clear from the azimuth spectra that the azimuth resolution of RCB and the IRDRCB is similar and better than that of the Capon. By analyzing the azimuth spectra for samples at 10 s, it was found that the SNR gain of the IRDRCB was about 4.5 dB higher than that of the Capon and 1.5 dB lower than that of RCB. Upon analyzing the azimuth spectra for samples at 100 s, it became clear that the IRDRCB provided at least a 3 dB gain over the SDAS for the target compared to the Capon methods. The N/M varied from 5/54 to 7/54 when using the IRDRCB with experimental data. The trial results show that the IRDRCB can obtain a 3~5 dB gain compared with conventional adaptive beamforming, and the computational complexity is reduced by 15% to 20% compared with that of RCB. In summary, the IRDRCB provides excellent performance at a significantly reduced computational complexity and with robustness against array steering vector error and noise.

4. Conclusions

Existing RDRCB methods suffer severe performance degradation when the Lagrange multiplier is invalid; an IRDRCB method robust against an invalid diagonal loading level and ASV mismatch was proposed. We provided insights into the variation in the loading level with the eigenvalues of the reduced-dimensional covariance matrix, and derived the upper and lower boundaries of the diagonal loading level. The simulation and experimental data results demonstrate that the IRDRCB provides excellent performance at a significantly reduced computational complexity and with robustness against array steering vector error and noise. Computational complexity is reduced by 15% to 20% compared with that of RCB, and the obtained gain is 3~5 dB compared with conventional adaptive beamforming. The IRDRCB significantly lowers computational complexity compared to standard RCB, making it highly suitable for real-time implementation. The method’s ability to scale efficiently with parallel processing and fast approximate solutions makes it an ideal candidate for real-time sonar and radar systems, where fast, reliable signal processing is crucial. With continued advancements in hardware acceleration, the potential of the IRDRCB in real-time processing will only grow further.

Author Contributions

Conceptualization, X.W. and X.J.; methodology, X.W. and X.J.; software, X.W. and X.J.; validation, X.W. and X.J.; formal analysis, X.W.; investigation, X.W. and X.J.; resources, X.W.; data curation, X.W.; writing—original draft preparation, X.W. and Y.C.; writing—review and editing, X.J.; visualization, X.J.; supervision, X.J.; project administration, X.W.; funding acquisition, X.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Long, T.; Chen, J.; Huang, G.; Benesty, J.; Cohen, I. Acoustic source localization based on geometric projection in reverberant and noisy environments. IEEE J. Sel. Top. Signal Process. 2019, 13, 143–155. [Google Scholar] [CrossRef]
  2. Karo, I.Y.; Dvorkind, T.G.; Cohen, I. Source Localization with Feedback Beamforming. IEEE Trans. Signal Process. 2021, 69, 631–640. [Google Scholar] [CrossRef]
  3. Montalbano, G.M.; Serebryakov, G.V. Optimum Beamforming Performance Degradation in the Presence of Imperfect Spatial Coherence of Wavefronts. IEEE Trans. Antennas Propag. 2003, 51, 1030–1039. [Google Scholar] [CrossRef]
  4. Zheng, Z.; Yang, T.; Wang, W.-Q.; So, H.C. Robust Adaptive Beamforming via Simplified Interference Power Estimation. IEEE Trans. Aerosp. Electron. Syst. 2019, 55, 3139–3152. [Google Scholar] [CrossRef]
  5. Lee, C.-C.; Lee, J.-H. Eigenspace-based adaptive array beamforming with robust capabilities. IEEE Trans. Antennas Propag. 1997, 45, 1711–1716. [Google Scholar] [CrossRef]
  6. Capon, J. High-Resolution Frequency-Wavenumber Spectrum Analysis. Proc. IEEE 1969, 57, 1408–1418. [Google Scholar] [CrossRef]
  7. Dong, J.; Hu, P.; Feng, J. Double constraint Time-domain MVDR adaptive beamforming algorithm. Ship Sci. Technol. 2021, 43, 127–130. [Google Scholar]
  8. Bo, L.; Zhang, X.; Xiong, J. Robust Capon Beamforming for Towed Array Sonar During Maneuvering. J. Electron. Inf. Technol. 2018, 40, 2423–2429. [Google Scholar]
  9. Tang, B.; Tang, J.; Peng, Y. Convergence Rate of LSMI in Amplitude Heterogeneous Clutter Environment. IEEE Signal Process. Lett. 2010, 17, 481–484. [Google Scholar] [CrossRef]
  10. Swathi Sharma, S.S. SMI Algorithm Adaptive Beamforming for Radar Systems. In Proceedings of the 2017 International Conference on Wireless Communications, Signal Processing and Networking, Chennai, India, 22–24 March 2017; pp. 2065–2069. [Google Scholar]
  11. Feng, Y.; Liao, G.; Xu, J. Robust adaptive beamforming against large steering vector mismatch based on minimum dispersion. Digit. Signal Process. 2020, 99, 102676. [Google Scholar] [CrossRef]
  12. Ruan, H.; de Lamare, R.C. Robust Adaptive Beamforming Based on Low-Rank and Cross-Correlation Techniques. IEEE Trans. Signal Process. 2016, 64, 3919–3932. [Google Scholar] [CrossRef]
  13. Liu, C.; Liao, G. Robust Capon beamformer under norm constraint. Signal Process. 2010, 90, 1573–1581. [Google Scholar] [CrossRef]
  14. Vorobyov, S.; Gershman, A.; Luo, Z.-Q. Robust adaptive beamforming using worst-case performance optimization: A solution to the signal mismatch problem. IEEE Trans. Signal Process. 2003, 51, 313–324. [Google Scholar] [CrossRef]
  15. Li, J.; Stoica, P.; Wang, Z. Doubly constrained robust Capon beamformer. IEEE Trans. Signal Process. 2004, 52, 2407–2423. [Google Scholar] [CrossRef]
  16. Nai, S.E.; Ser, W.; Yu, Z.L.; Chen, H. Iterative Robust Minimum Variance Beamforming. IEEE Trans. Signal Process. 2011, 59, 1601–1611. [Google Scholar] [CrossRef]
  17. Zhang, M.; Zhang, A.; Yang, Q. Robust Adaptive Beamforming Based on Conjugate Gradient Algorithms. IEEE Trans. Signal Process. 2016, 64, 6046–6057. [Google Scholar] [CrossRef]
  18. Zhang, J.; Shu, Q. Constrained adaptive beamforming algorithm based on set-membership and conjugate gradient. Syst. Eng. Electron. 2019, 41, 27–34. [Google Scholar]
  19. Wang, H.; Liao, G.; Xu, J.; Zhu, S. Subarray-based coherent pulsed-LFM frequency diverse array for range resolution enhancement. IET Signal Process. 2020, 14, 251–258. [Google Scholar] [CrossRef]
  20. Wang, W.Q. Subarray-Based Frequency Diverse Array Radar for Target Range-Angle Estimation. IEEE Trans Aerosp. Electron. Syst. 2014, 50, 3057–3067. [Google Scholar] [CrossRef]
  21. Somasundaram, S.D.; Butt, N.R.; Jakobsson, A.; Hart, L. Low-Complexity Uncertainty-Set-Based Robust Adaptive Beamforming for Passive Sonar. IEEE J. Ocean. Eng. 2015, 1–17. [Google Scholar] [CrossRef]
  22. Somasundaram, S.D. A framework for reduced dimension robust Capon beamforming. In Proceedings of the Statistical Signal Processing Workshop, Nice, France, 28–30 June 2011. [Google Scholar]
  23. Somasundaram, S.D.; Parsons, N.H.; Li, P.; de Lamare, R.C. Reduced-dimension robust capon beamforming using Krylov-subspace techniques. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 270–289. [Google Scholar] [CrossRef]
  24. Somasundaram, S.D.; Parsons, N.H.; Li, P.; de Lamare, R.C. Data-Adaptive Reduced-Dimension Robust Beamforming Algorithms. In Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada, 26–31 May 2013. [Google Scholar]
  25. Ding, T.; Qu, M.; Bai, J.; Li, F. Negative Reactance Impacts Power Flow Convergence Using Conjugate Gradient Method. IEEE Trans. Circuits Syst. II Express Briefs 2020, 67, 2527–2531. [Google Scholar] [CrossRef]
  26. Xiong, K.; Herbert, H.C.; Wang, S. Kernel Correntropy Conjugate Gradient Algorithms Based on Half-Quadratic Optimization. IEEE Trans. Cybern. 2021, 51, 5497–5510. [Google Scholar] [CrossRef] [PubMed]
  27. Goldstein, J.; Reed, I.; Scharf, L. A multistage representation of the Wiener filter based on orthogonal projections. IEEE Trans. Inf. Theory 1998, 44, 2943–2959. [Google Scholar] [CrossRef]
  28. Qiang, X.; Liu, Y.; Feng, Q.; Zhang, Y.; Qiu, T.; Jin, M. Adaptive DOA Estimation with Low Complexity for Wideband Signals of Massive MIMO Systems. Signal Process. 2020, 176, 107702. [Google Scholar] [CrossRef]
  29. Besson, O.; Montesinos, J.; de Tournemine, C.L. On Convergence of the Auxiliary-Vector Beamformer With Rank-Deficient Covariance Matrices. IEEE Signal Process. Lett. 2009, 16, 249–252. [Google Scholar] [CrossRef]
  30. Pados, D.; Batalama, S. Joint space-time auxiliary-vector filtering for DS/CDMA systems with antenna arrays. IEEE Trans. Commun. 1999, 47, 1406–1415. [Google Scholar] [CrossRef]
  31. Honig, M.; Goldstein, J. Adaptive reduced-rank interference suppression based on the multistage Wiener filter. IEEE Trans. Commun. 2002, 50, 986–994. [Google Scholar] [CrossRef]
Figure 1. The complexity of RCB, ACDLRCB, ESRB and the IRDRCB with the sensor number fixed at M = 100 but with varying rank: N = 1 ~ 100 .
Figure 1. The complexity of RCB, ACDLRCB, ESRB and the IRDRCB with the sensor number fixed at M = 100 but with varying rank: N = 1 ~ 100 .
Sensors 24 07152 g001
Figure 2. Variation in the relative τ = N / M level with the SNR.
Figure 2. Variation in the relative τ = N / M level with the SNR.
Sensors 24 07152 g002
Figure 3. Comparison of the SINR of the Capon, RCB and the IRDRCB with ε = 0.5 as the SNR varies: (a) SINR with no steering error; (b) SINR with a steering error of 0.5°.
Figure 3. Comparison of the SINR of the Capon, RCB and the IRDRCB with ε = 0.5 as the SNR varies: (a) SINR with no steering error; (b) SINR with a steering error of 0.5°.
Sensors 24 07152 g003
Figure 4. Comparison of the SINR of the Capon, RCB and IRDRCB methods as the number of snapshots varies.
Figure 4. Comparison of the SINR of the Capon, RCB and IRDRCB methods as the number of snapshots varies.
Sensors 24 07152 g004
Figure 5. Power estimates versus the steering direction θ obtained using the Capon, RCB and IRDRCB methods: (a) power estimate with no steering error; (b) power estimate with a steering error of 0.5°.
Figure 5. Power estimates versus the steering direction θ obtained using the Capon, RCB and IRDRCB methods: (a) power estimate with no steering error; (b) power estimate with a steering error of 0.5°.
Sensors 24 07152 g005
Figure 6. Comparison of the bearing-time records when using the Capon, RCB and IRDRCB methods: (a) Capon; (b) RCB; (c) IRDRCB.
Figure 6. Comparison of the bearing-time records when using the Capon, RCB and IRDRCB methods: (a) Capon; (b) RCB; (c) IRDRCB.
Sensors 24 07152 g006
Figure 7. The azimuth spectra for samples at 10 s and 100 s: (a) 10 s; (b) 100 s.
Figure 7. The azimuth spectra for samples at 10 s and 100 s: (a) 10 s; (b) 100 s.
Sensors 24 07152 g007
Table 1. Online operation counts for RCB.
Table 1. Online operation counts for RCB.
R ˘ x = U ˘ Λ ˘ U ˘ H O 4 3 M 3
Solve for a ˘ ^ O M M + 1 + n i t e r 6 M
a ^ 0 = E 1 2 a ˘ ^ O M
W ^ R C B O M M + 1
Table 2. Online operation counts for IRDRCB.
Table 2. Online operation counts for IRDRCB.
Evaluate DRT   O N M M + 5
R y = Λ C G O M M + 1
b ¯ = D H a ¯ O N M
b ˘ = Λ C G 1 2 b ¯ O N
From   M O N 2 M + 2
EVD(M) O 4 3 N 3
Solve   for   b ˘ ^ O N N + 1 + n i t e r 6 N
b ^ 0 = Λ C G 1 2 b ˘ ^ O N
W ^ I R D R C B O 2 N
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, X.; Jiang, X.; Chen, Y. An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques. Sensors 2024, 24, 7152. https://doi.org/10.3390/s24227152

AMA Style

Wang X, Jiang X, Chen Y. An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques. Sensors. 2024; 24(22):7152. https://doi.org/10.3390/s24227152

Chicago/Turabian Style

Wang, Xiaolin, Xihai Jiang, and Yaowu Chen. 2024. "An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques" Sensors 24, no. 22: 7152. https://doi.org/10.3390/s24227152

APA Style

Wang, X., Jiang, X., & Chen, Y. (2024). An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques. Sensors, 24(22), 7152. https://doi.org/10.3390/s24227152

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop