Next Article in Journal
Sensitivity Analysis of Ozone Profiles Retrieved from SCIAMACHY Limb Radiance Based on the Weighted Multiplicative Algebraic Reconstruction Technique
Previous Article in Journal
Analysis of the Atmospheric Duct Existence Factors in Tropical Cyclones Based on the SHAP Interpretation of Extreme Gradient Boosting Predictions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Efficient DOA Estimation for Wideband Sources in Multipath Environment

1
National Laboratory of Radar Signal Processing, Xidian University, Xi’an 710071, China
2
School of Computer Science and Technology, Xidian University, Xi’an 710071, China
3
School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2022, 14(16), 3951; https://doi.org/10.3390/rs14163951
Submission received: 28 June 2022 / Revised: 29 July 2022 / Accepted: 11 August 2022 / Published: 14 August 2022

Abstract

:
A novel direction-of-arrival (DOA) estimator is proposed for the mixed uncorrelated and correlated wideband sources in the multipath environment. Firstly, the novel signal model is established using the aligned envelope technique. Next, the estimator can be divided into two parts. Theoretical analyses show that the correlated components cannot form peaks and only the DOA of uncorrelated signals can be acquired in the first part. Then, the correlated components are extracted from the corresponding covariance matrix and handled in the second part. Using the concept of linear search, the computational complexity of the algorithm is significantly reduced. Simulation results show the direction of uncorrelated and correlated wideband signals can be processed and distinguished effectively in the proposed method. Compared with previous DOA estimators for correlated wideband sources, the estimation accuracy has been improved.

Graphical Abstract

1. Introduction

Recent developments in remote sensing, wireless communications, radar, and sonar have heightened the need for wideband signals. Due to the reflection and refraction from the atmosphere and objects such as mountains and buildings, multipath propagation is very common in practice. Highly correlated or coherent wideband signals could be received by antenna array when the multipath delays are less than the correlation time of wideband signals. For direction-of-arrival (DOA) estimation [1,2,3], previous studies about correlated wideband signals can be categorized into two types: sparse recovery (SR)-based algorithms and some subspace-based ones. The subspace-based methods contain the coherent signal subspace methods (CSM) [4] and some improved incoherent signal subspace methods, such as the coherent test of orthogonality of projected subspaces (CTOPS) [5]. CSM exploits the focusing operation to increase the rank of the covariance matrix associated with the reference frequency bin of correlated signals and CTOPS reconstructs the covariance matrix of correlated sources before the TOPS [6] method.
SR-based approaches often formulate wideband signals as the block sparsity problem and perform well in low signal-to-noise ratio (SNR) and limited snapshots [7,8]. However, not all the SR-based methods can deal with correlated wideband signals. On the one hand, if the sparse model is established after vectorization of the covariance matrix (e.g., underdetermined DOA estimation algorithms [9,10]), only diagonal elements of the covariance matrix are utilized, thus the correlated sources cannot be handled. On the other hand, the grid-less based sparse methods [11,12] can be viewed as the parameter estimation in the continuous range based on well-established covariance fitting criteria [13], but these criteria are not robust to the correlated sources.
The existing methods can only deal with correlated wideband signals in the frequency domain, the coexistence of both uncorrelated and correlated wideband signals in the multipath environment has not been considered, and there is still abundant room for further progress. Previous researches [14,15,16,17,18] about the estimation of mixed sources under multipath conditions only consider the narrowband sources. Although the wideband sources are used in [19], the information of sub-bands is not considered, and the wideband sources are processed in the same way as narrowband signals. In these studies, the delay in the envelope is ignored, which leads to two problems: (1) these methods cannot handle wideband sources appropriately owing to the nonignorable propagation delay in the envelope; (2) the existing models are limited to coherent signals because the multipath propagation delay is regarded as 0. Inspired by the data aligning concept used in uncorrelated noncircular wideband DOA estimation [20,21], a novel direction-finding approach for wideband sources is proposed in a multipath scenario to overcome the above drawbacks. To the best of our knowledge, this work is the pioneering one for the DOA estimation of the mixed wideband sources in multipath cases.
The contribution and novelty are reflected in the following aspects:
  • Considering the propagation delay, a novel signal model with the coexistence of uncorrelated and correlated wideband signals is established in the time domain. Not only the coherent signals but also the partially correlated signals can be addressed.
  • A wideband DOA estimation algorithm is proposed for the multipath environment, the uncorrelated and correlated components are estimated separately.
  • The strategy of linear search is used to improve the proposed method and the operation speed is accelerated. Furthermore, the off-grid signals can be estimated without the Taylor approximation to the signal model.
  • The Cramer–Rao bound (CRB) for DOA estimation of multipath wideband signals is derived in detail.
Throughout the paper, · * , · T and · H represent conjugation, transposition, and conjugation transposition, respectively. d i a g · , b l k d i a g · , and v e c · mean the diagonal, the block diagonal, and the vectorization operators. · denotes the matrix norm. 0 is the zero matrix, I is the identity matrix. ⊗ and ⊙ stand for the Kronecker product and Khatri–Rao product. E · means the expectation. · and · mean the real and the imaginary parts. R and C denote the real set and complex set.

2. Problem Formulation

Suppose that K signals from K n far field statistically independent wideband sources impinging on the uniform linear array (ULA) with M sensors, where K = K u + K m and K n = K u + K c . The first K u ones are line of sight (LOS) uncorrelated signals without multipath components, the other K m correlated signals can be divided into K c groups with one LOS signal and P k 1 multipath signals in each group, i.e., K m = k = 1 K c P k . The baseband output of the mth sensor is:
x m t = k = 1 K u s k t + τ m , θ k e j w 0 τ m , θ k + k = K u + 1 K n i = 1 P k ρ k i s k t + τ m , θ k i + Δ k i e j w 0 τ m , θ k i + Δ k i + n m t ,
where s k t is the complex envelope of the kth signal. θ k is the DOA of kth source, k 1 , 2 , , K u . θ k i and ρ k i are the direction and the complex fading coefficient corresponding to ith path of kth source, k K u + 1 , 2 , , K n . τ m , θ k is the propagation delay of kth source between mth sensor and the reference array element. τ m , θ k i and Δ k i are the propagation delay and multipath delay corresponding to the ith path of kth source. n m t is the zero-mean circular noise of mth sensor. Assuming that the noise is uncorrelated with signals, the signals are stationary zero-mean processes. Denote A k = d i a g a θ k and A k i = d i a g a θ k i , where a θ k = e j w 0 τ 1 , θ k , , e j w 0 τ M , θ k T is the array steering vector. Define the fading coefficient and multipath propagation delay matrices as ρ k i = ρ k i I M and Δ k i = e j w 0 Δ k i I M , respectively. The array observation vector can be formulated as:
x t = k = 1 K u A k s k t + k = K u + 1 K n i = 1 P k A k i ρ k i Δ k i s k i t + n t ,
where x t = x 1 t , x 2 t , , x M t T , n t = n 1 t , n 2 t , , n M t T , and s k t = s k t + τ 1 , θ k , , s k t + τ M , θ k T , s k i t = s k t + ι 1 , θ k i , , s k t + ι M , θ k i T , with ι m , θ k i = τ m , θ k i + Δ k i . Through the discrete Fourier transform (DFT), we have
X m f = k = 1 K u S k f e j w + w 0 τ m , θ k + k = K u + 1 K n i = 1 P k ρ k i S k f e j w + w 0 τ m , θ k i + Δ k i + N m f .
Based on the fact x m t τ m , θ k = I D F T e j w τ m , θ k X m f , where I D F T · means the inverse DFT, the delay term can be compensated in frequency domain by a matrix T θ associated with the scan angle θ as θ k is unknown, i.e.,
x θ t = I D F T T θ X f = k = 1 K u A k s k , θ t + k = K u + 1 K n i = 1 P k A k i ρ k i Δ k i s k i , θ t + n θ t ,
where T θ = d i a g e j w τ 1 , θ , , e j w τ M , θ , x θ t = x 1 t τ 1 , θ , , x M t τ M , θ T , n θ t = n 1 t τ 1 , θ , , n M t τ M , θ T , s k , θ t = s k t + τ 1 , θ k τ 1 , θ , , s k t + τ M , θ k τ M , θ T , s k i , θ t = s k t + ι 1 , θ k i τ 1 , θ , , s k t + ι M , θ k i τ M , θ T .

3. Proposed Algorithm

In this section, the proposed algorithm for both uncorrelated and correlated wideband signals are discussed in detail.

3.1. Estimation for Uncorrelated Wideband Signals

The uncorrelated wideband signals are firstly estimated. Consider θ = θ k , k 1 , 2 , , K u , which means the time delay is compensated with the DOA of uncorrelated signal. Using the complex envelope-aligned approach, one may have
x θ k t = a θ k s k t + f θ k t + n θ k t ,
where n θ k t is the time-delayed noise and
f θ k t = k = 1 k k K u A k s k , θ k t + k = K u + 1 K n i = 1 P k A k i ρ k i Δ k i s k i , θ k t .
The covariance matrix associated with θ k can be formulated as:
R x θ k = E x θ k t x θ k H t = σ k 2 a θ k a H θ k + R f θ k + σ n 2 I = m = 1 M λ m θ k e m θ k e m H θ k ,
and
R f θ k = E f θ k t f θ k H t = V f θ k Σ f θ k V f H θ k + Ξ f θ k ,
where Ξ f θ k = m = F θ k M υ m θ k ν m θ k ν m H θ k and λ 1 θ k λ m θ k λ M θ k are the ordered eigenvalues of R x θ k . The first F u , θ k ones are the dominant eigenvalues and the others are the subordinate eigenvalues. Similarly, υ 1 θ k υ m θ k υ M θ k are eigenvalues of R f θ k . Owing to the independence of sources, R f θ k can be regarded as the covariance matrix of these signals after compensating the time delay except signal from θ k . Thus, the first F u , θ k 1 ones are the dominant eigenvalues. e m θ k and ν m θ k are the eigenvectors related to λ m θ k and υ m θ k , respectively. Define two augmented matrices as H f θ k = a θ k , V f θ k and Γ f θ k = b l k d i a g σ k 2 , Σ f θ k , the rank of H f θ k is F u , θ k . From the above derivation, R x θ k can be formulated as:
R x θ k = H f θ k Γ f θ k H f H θ k + Ξ f θ k + σ n 2 I .
As the eigenvalue vector matrix of R x θ k is unitary, m = 1 M e m θ k e m H θ k = I and e m 1 H θ k e m 2 θ k = 0 when m 1 m 2 , thus
H f θ k Γ f θ k H f H θ k e m 2 θ k = m 1 = 1 F u , θ k λ m 1 θ k σ n 2 e m 1 θ k e m 1 H θ k e m 2 θ k + ε f ,
where ε f = m 1 = F u , θ k + 1 M λ m 1 θ k σ n 2 e m 1 θ k e m 1 H θ k e m 2 θ k Ξ f θ k e m 2 θ k , and m 1 1 , , M , m 2 F u , θ k + 1 , , M . Both H f θ k and Γ f θ k are full column rank matrices, H f θ k Γ f θ k is full column rank. When ε f = 0 , H f θ k Γ f θ k H f H θ k e m 2 θ k = 0 and H f θ k Γ f θ k H f H θ k = m 1 = 1 F u , θ k λ m 1 θ k σ n 2 e m 1 θ k e m 1 H θ k 0 , yielding
a H θ k e m 2 θ k = 0 .
According to the subspace theory, λ m θ k σ n 2 for m F u , θ k + 1 , , M , and υ m θ k 0 for m F u , θ k , , M because the covariance matrix R f θ k is noise-free. Thus, the error ε f can be neglected. Clearly, the DOA of uncorrelated wideband signals can be found by searching the peak of the spectrum:
P u θ k = 1 1 a H θ k E θ k 2 2 a H θ k E θ k 2 2 ,
where E θ k = e F θ k + 1 θ k , , e M θ k .
When the compensated delay is associated with the DOA of correlated signal, θ k = θ k i , k K u + 1 , , K n , i 1 , , P k , the envelope aligned vector can be expressed as:
x θ k t = a θ k ρ k i e j w 0 Δ k i s k t + Δ k i + g θ k t + n θ k t ,
g θ k t = k = 1 K u A k s k , θ k t + k = K u + 1 K n i = 1 P k A k i k i k i ρ k i Δ k i s k i , θ k t ,
yielding
R x θ k = σ k 2 ρ k i 2 a θ k a H θ k + R g θ k + σ n 2 I .
Unlike the first condition, the first term in the envelope-aligned vector belongs to the kth group of multipath signals; it is coherent with other multipath signals coming from the same wideband source. Consequently, R g θ k = E g θ k t g θ k H t cannot be taken as the covariance matrix of original signals excluding signal from θ k . Actually, R g θ k may be written as
R g θ k = V g θ k Σ g θ k V g H θ k + Ξ g θ k + Π g θ k ,
Π g θ k = E Π 1 θ k Π 2 H θ k + Π 2 θ k Π 1 H θ k ,
where Π 1 θ k = a θ k ρ k i e j w 0 Δ k i s k t + Δ k i , and Π 2 θ k = i = 1 , i i P k A k i ρ k i Δ k i s k i , θ k t .
Similar to the uncorrelated signals, let H g θ k = a θ k , V g θ k , and Γ g θ k = b l k d i a g σ k 2 ρ k i 2 , Σ g θ k , R g θ k Π g θ k can be treated as the covariance matrix of original signals without the k i th multipath signal. Similar to (20), one can get:
H g θ k Γ g θ k H g H θ k e m 2 θ k = ε g Π g θ k e m 2 θ k ,
where ε g = m 1 = F θ k + 1 M λ m 1 θ k σ n 2 e m 1 θ k e m 1 H θ k e m 2 θ k Ξ g θ k e m 2 θ k . Despite ε g can be ignored, (11) do not hold for correlated signals due to the presence of Π g θ k , which means the peak searching of P u can only obtain the DOA of uncorrelated wideband signals.

3.2. Estimation for Correlated Wideband Signals

In this subsection, the correlated components are extracted from the covariance matrix and the DOA can be acquired. To eliminate the uncorrelated components, the covariance matrices can be analyzed in a unified manner, i.e.,
R x θ k = R u θ k + R c θ k + σ n 2 I ,
where
R u θ k = k = 1 K u A k E s k , θ k t s k , θ k H t A k H ,
R c θ k = k = K u + 1 K n i = 1 P k i = 1 P k A k i ρ k i Δ k i E s k i , θ k t s k i , θ k H t Δ k i H ρ k i H A k i H .
The m , n th element in R u θ k and R c θ k are:
R u θ k m , n = k = 1 K u e j w 0 τ m , θ k τ n , θ k E s k t + τ m , θ k τ m , θ k s k * t + τ n , θ k τ n , θ k ,
R c θ k m , n = k = K u + 1 K u + K c i = 1 P k i = 1 P k ρ k i ρ k i * e j w 0 Δ k i Δ k i + τ m , θ k i τ n , θ k i E s k t + ι m , θ k i τ m , θ k s k * t + ι n , θ k i τ n , θ k .
The autocorrelation function of the stationary signal is an even function that depends only on the time lag, thus the elements on each diagonal of R u θ k are equal. From (39), R u θ k m , n = R u * θ k n , m , R u θ k is a Hermitian Toeplitz matrix. Affected by the exponential term and the coefficient term, R c θ k is not the Hermitian Toeplitz matrix. The noise covariance matrix is a Toeplitz matrix.
Define an exchange matrix J whose antidiagonal elements are ones and the other elements are zeros. For Hermitian Toeplitz matrix with real diagonals, R u θ k = JR u * θ k J . Clearly, the uncorrelated and the noise components can be eliminated by R x θ k JR x * θ k J . To deal with the correlated components, the spatial smoothing preprocessing scheme may be applied. Select L submatrices from R x θ k and the lth submatrix can be defined as:
R l θ k = Ψ l R x θ k Ψ l H ,
where Ψ l = 0 M L + 1 × l 1 , I M L + 1 , 0 M L + 1 × L l is the selection matrix. The submatrices selected along the diagonal of R u θ k are theoretically the same Hermitian Toeplitz matrix thus the spatial differencing matrix can be denoted to remove the uncorrelated entries, i.e.,
R d θ k = 1 L l = 1 L R 1 θ k JR l * θ k J = Ψ 1 R c θ k Ψ 1 H 1 L l = 1 L J Ψ l R c * θ k Ψ l H J ,
The eigenvalue decomposition (EVD) is:
R d θ k = k = K u + 1 K n i = 1 P k i = 1 P k A d k i R s d A d k i H = m = 1 M L + 1 η m θ k α m θ k α m H θ k ,
where η 1 θ k η m θ k η M L + 1 θ k are the ordered eigenvalues of R d θ k . The first F c , θ k ones are the dominant eigenvalues, and the others are the subordinate eigenvalues. a d θ k = e j w 0 τ 1 , θ k , , e j w 0 τ M L + 1 , θ k T and A d k i = d i a g a d θ k i , R s d can be formulated as:
R s d = k = K u + 1 K n i = 1 P k i = 1 P k ρ k i Δ k i E s k i , θ k t s k i , θ k H t Δ k i H ρ k i H Φ l ρ k i * Δ k i * E s k i , θ k t s k i , θ k H t Δ k i T ρ k i T Φ l H ,
where Φ l = 0 M L + 1 × l 1 , e j w 0 τ M + L l 1 , θ k i J M L + 1 , 0 M L + 1 × L l .
Consider θ k = θ k i , one can extract the covariance of envelope aligned term from R d θ k , i.e.,
R d θ k = σ k 2 ρ k i 2 a d θ k a d H θ k + R h θ k ,
R h θ k = V h θ k Σ h θ k V h H θ k + Ξ h θ k .
Let H h θ k = a d θ k , V h θ k and Γ h θ k = b l k d i a g σ k 2 ρ k i 2 , Σ h θ k , yielding:
H h θ k Γ h θ k H h H θ k α m θ k = ε h ,
where ε h = m = F c , θ k + 1 M L + 1 η m θ k α m θ k α m H θ k Ξ h θ k α m θ k . When ε h = 0 , a d θ k α m θ k = 0 . Because the noise has been removed, η m θ k 0 for m F c , θ k + 1 , , M L + 1 and Ξ h θ k 0 . Consequently, ε h is neglected and the correlated wideband signals can form peaks in the spectrum, i.e.,
P c θ k = 1 1 a d H θ k E d θ k 2 2 a d H θ k E d θ k 2 2 ,
where E d θ k = α D θ k + 1 θ k , , α M L + 1 θ k .

3.3. Efficient Implementation

Although the proposed approaches can acquire DOA of uncorrelated and correlated wideband signals, the computational complexity of operations (delay compensation, peak searching, etc.) corresponding to each scanning angle is prohibitive for the dense grid. Inspired by the linear search strategy, an efficient implementation is proposed.
For brevity, E θ i , E d θ i , a θ i , and a d θ i are denoted as E θ i , E d θ i , a θ i , and a d θ i , respectively. Define the quantities for iteration i as:
z u 1 θ i = a θ i H E θ i E θ i H a θ i + 2 a θ i H E θ i E θ i H a θ i + a θ i H E θ i E θ i H a θ i ,
z u 2 θ i = a θ i H E θ i E θ i H a θ i + a θ i H E θ i E θ i H a θ i ,
z c 1 θ i = a d θ i H E d θ i E d θ i H a d θ i + 2 a d θ i H E d θ i E d θ i H a d θ i + a d θ i H E d θ i E d θ i H a d θ i ,
z c 2 θ i = a d θ i H E d θ i E d θ i H a d θ i + a d θ i H E d θ i E d θ i H a d θ i ,
where a θ = a θ a θ θ θ , a θ = a θ a θ θ θ , a d θ = a d θ a d θ θ θ , a d θ = a d θ a d θ θ θ . The initial approximations for directions can be found in (12) and (31) in the coarse grid. Then the accurate estimation result for each angle can be acquired using the following iteration:
θ u i + 1 = θ u i z u 1 θ u i z u 1 θ u i z u 2 θ u i z u 2 θ u i ,
θ c i + 1 = θ c i z c 1 θ u i z c 1 θ u i z c 2 θ u i z c 2 θ u i .
The main cost of the proposed algorithm is the EVD, which requires O M 3 computations for each scanning angle. Using (36) and (37), the number of grids is greatly reduced and the DOA results can be searched efficiently. In addition, the off-grid signals can also be estimated without the Taylor approximation to the signal model.
The detailed steps of the proposed algorithm are summarized in Algorithm 1.
Algorithm 1: Estimate the mixed uncorrelated and correlated wideband signals
Step 1: Set the coarse grid θ ˜ .
Step 2: For each scanning angle θ k θ ˜ , calculate x θ k t by (4).
Step 3: Estimate the corresponding covariance matrix by R ^ x θ k = 1 T t = 1 T x θ t x θ H t , perform EVD on R ^ x θ k to get E ^ θ k .
Step 4: Estimate the corresponding differencing matrix R ^ d θ k by (25) and obtain E ^ d θ k .
Step 5: Compute the approximate output P u by (12), find the largest K u peaks as the initial values for the accurate searching of uncorrelated wideband signals.
Step 6: Compute the approximate output P c by (31), find the largest K m peaks as the initial values for the accurate searching of correlated wideband signals.
Step 7: For each initial angle, repeat Step 2–Step 6.
Step 8: Obtain the next generation by (36) and (37) until convergence.
Step 9: Output the accurate results for mixed wideband signals.

4. Simulation Results

In this section, the proposed algorithm is compared with existing methods for correlated wideband sources such as the CSM [4], CTOPS [5], and the state-of-the-art sparse Bayesian learning based on off-grid methods in [7,8]. For brevity, we denote the off-grid methods in [7,8] as OG1 and OG2, respectively.
First of all, three uncorrelated off-grid wideband signals from 12.43 , 22.56 , 37.79 and two groups of five off-grid wideband signals from 52.41 , 32.25 , 2.48 and 32.78 , 53.26 impinging on the ULA with 12 sensors. The fading coefficients of the two groups of correlated signals are 1 , 0.9 e j 57.2 , 0.8 e j 98.5 and 1 , 0.7 e j 28.5 . The multipath propagation delays are set as 0 , 0.05 , 0.1 and 0 , 0.2 times the correlation time T c . The element spacing d equals the half wavelength at the center frequency. The carrier frequency is 2 GHz and the bandwidth is 400 MHz, which is 20 % of the center frequency. The sampling frequency is twice the highest frequency. The number of snapshots and SNR are 5000 and 10 dB. The number of submatrices L is 5. The step sizes for the subspace-based methods, the SR-based methods, and the proposed algorithm are set as 0.01 , 1 and 5 , respectively. Results in Figure 1 depict that the proposed algorithm can distinguish all the uncorrelated and correlated wideband signals extremely well. Figure 1 shows that CSM and CTOPS may miss part of the signals, the resolution performance of OG2 is not good enough, and OG1 forms some false peaks between the two close targets. Moreover, none of these algorithms can distinguish between uncorrelated and correlated signals.
Next, the root-mean-square error (RMSE) of the above algorithms is compared. The RMSE can be defined as R M S E θ = i = 1 T k = 1 K θ ^ k , i θ 2 / K T , where the Monte Carlo trial number T is 100. Two uncorrelated wideband signals from 41.32 , 22.76 and a group of three wideband signals from 2.59 , 22.13 , 41.88 impinging on the ULA. The fading coefficients and the multipath propagation delays of the wideband correlated signals are 1 , 0.9 e j 57.2 , 0.8 e j 98.5 and 0 , 0 , 0.02 . L = 3 , other parameters remain unchanged. Let the SNR increases from 5 to 10 dB gradually and the number of snapshots is 5000; the results are shown in Figure 2a. Then snapshot number ranges from 1000 to 5000 and the SNR is 0 dB; results are displayed in Figure 2b. The CRB of the first K u uncorrelated LOS wideband signals can be found in [22]. For K m correlated multipath wideband signals, the CRB is deduced in detail (see Appendix A). It can be seen that the uncorrelated and correlated signals can be processed separately in the proposed algorithm. For correlated signals, it is not so close to CRB because the smoothing and spatial differencing sacrifices the array aperture and the power. However, the accuracy of the proposed algorithm is higher than that of other approaches in the multipath environment.
In the third case, the resolution probabilities of the above algorithms are compared to illustrate the performance further. Two correlated wideband signals and a group of two correlated wideband signals come from 17.72 , 12.26 and 22.19 , 27.53 , respectively. The step size is set as 2 for the proposed method and the signals are resolved if the biases are smaller than 1 . Let the SNR increases from 5 to 10 dB gradually and the number of snapshots is 5000; results are shown in Figure 3a. Then snapshot number ranges from 1000 to 10,000 and the SNR is 0 dB; results are shown in Figure 3b. The resolution capability of the proposed algorithm is the best, and the resolution performance of the correlated components is inferior to that of the uncorrelated components. Although the off-grid algorithm can resolve two close directions in high SNR, many false peaks are formed between the targets.
In the fourth case, we compare the computational cost of these algorithms. Figure 4a depicts the CPU time of the simulations in Figure 2b. Then the SNR and the snapshots number are set as 0 dB and 1000, respectively. Other parameters remain unchanged, Figure 4b shows the results when the number of sensors changes from 10 to 50. For other subspace-based methods, only one EVD is needed regardless of the number of scanning angles. However, for the proposed algorithm, EVD is required for each scanning angle because the delay in the envelope is compensated corresponding to the scanning angle. Consequently, the proposed algorithm before efficient implementation has the lowest performance compared with other algorithms. It is observed that the CPU time of the proposed algorithm has been shortened by more than three hundred times by the efficient implementation, because the number of scanning angles in efficient implementation is much less than that of the proposed algorithm without improvement. As the snapshots number increases, the operation time is longer than that of CSM due to the operations (delay compensation, EVD, peak searching, etc.) corresponding to each scanning angle but is much shorter than that of the other algorithms.

5. Conclusions

A novel efficient wideband DOA estimation algorithm is proposed to find the direction of uncorrelated and correlated wideband signals separately in the multipath environment. Furthermore, the CRB for DOA estimation of multipath wideband signals is derived in detail. Simulation results demonstrate the superiority of the presented algorithm.

Author Contributions

X.Z.: conceptualization, software, resources, and writing—original draft preparation. H.T.: writing—review and editing, project administration and funding acquisition. Z.F.: methodology and investigation. J.X.: validation and supervision. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded in part by the Innovation Project of Science and Technology Commission of the Central Military Commission under Grant 19-HXXX-01-ZD-006-XXX-XX, in part by the National Key Laboratory Foundation under Grant 61424110302, and in part by the National Natural Science Foundation of China under Grant 61771015.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. The Cramer–Rao Bound (CRB) of Multipath Wideband Signals

The Cramer–Rao bound (CRB) of multipath wideband sources can be derived based on the frequency decomposition. Suppose the K m wideband signals can be divided into K c groups with P k signals in each group, i.e., K m = k = 1 K c P k . Each wideband signal can be divided into G segments (snapshots in frequency domain) and has Q frequency bins after DFT. According to (7), we have:
X ¯ q , g = A ¯ q T ¯ P ¯ S ¯ q , g + N ¯ q , g , q 1 , 2 , Q , g 1 , 2 , G ,
where X ¯ q , g = X ¯ 1 q , g , X ¯ 2 q , g , , X ¯ M q , g T , S ¯ q , g = S ¯ 1 q , g , S ¯ 2 q , g , , S ¯ K c q , g T , N ¯ q , g = N ¯ 1 q , g , N ¯ 2 q , g , , N ¯ M q , g T . A ¯ q = A ¯ q , 1 , A ¯ q , 2 , , A ¯ q , K c , for k 1 , 2 , K , A ¯ q , k = a ¯ q θ k 1 , a ¯ q θ k 2 , , a ¯ q θ k P k , a ¯ q θ k i = e j w + w 0 τ 1 , θ k i , , e j w + w 0 τ M , θ k i T ; T ¯ = b l k d i a g T ¯ 1 , T ¯ 2 , , T ¯ K c , and T ¯ k = d i a g T ¯ k 1 , T ¯ k 2 , , T ¯ k P k , with T ¯ k i = e j w + w 0 Δ k i ; P ¯ = b l k d i a g P ¯ 1 , P ¯ 2 , , P ¯ K c and P ¯ k = ρ k 1 , ρ k 2 , , ρ k P k T .
The covariance matrix of each frequency bin can be formulated as:
R ¯ X q = A ¯ q T ¯ P ¯ R ¯ S q P ¯ H T ¯ H A ¯ q H + σ ¯ N q I M ,
where R ¯ S q = d i a g σ ¯ S 1 , q , , σ ¯ S K c , q . σ ¯ N q and σ ¯ S k , q are the noise power and the kth source power at the qth frequency bin, respectively.
Denote the 4 K m + K c Q + Q dimensional unknown parameters vector as:
ξ = θ ¯ T , σ ¯ S T , σ ¯ N T , Δ ¯ T , ρ ¯ T , ρ ¯ T T R 4 K m + K c Q + Q × 1 ,
where θ ¯ = θ 11 , , θ 1 P 1 , , θ K c 1 , , θ K c P K c T , σ ¯ S = σ ¯ S 1 , σ ¯ S 2 , , σ ¯ S Q T , with σ ¯ S q = σ ¯ S 1 , q , σ ¯ S 2 , q , , σ ¯ S K c , q T ; σ ¯ N = σ ¯ N 1 , σ ¯ N 2 , , σ ¯ N Q T , and Δ ¯ = Δ 11 , , Δ 1 P 1 , , Δ K c 1 , , Δ K c P K c T , ρ ¯ = ρ 11 , , ρ 1 P 1 , , ρ K c 1 , , ρ K c P K c T .
According to the Slepian–Bangs formula [22], the element at ith row and jth column of the Fisher information matrix F can be formulated as:
F i , j = G q = 1 Q r ¯ X q ξ i H R ¯ X T q R ¯ X 1 q r ¯ X q ξ j ,
where r ¯ X q is the vectorization of R ¯ X q , i.e.,
r ¯ X q = v e c R ¯ X q = A ¯ q * A ¯ q T ¯ * T ¯ P ¯ * P ¯ σ ¯ S q + σ ¯ N q i M 2 ,
and i M 2 = v e c I M . The derivatives of r ¯ X q can be calculated as:
r ¯ X q σ ¯ N T = 0 M 2 × 1 , , i M 2 the q th block , , 0 M 2 × 1 ,
r ¯ X q σ ¯ S T = 0 M 2 × K c , , A ¯ q T ¯ P ¯ * A ¯ q T ¯ P ¯ the q th block , , 0 M 2 × K c ,
r ¯ X q θ ¯ T = A ¯ q * A ¯ q v e c e ¯ 1 e ¯ 1 T T ¯ P ¯ R ¯ S q P ¯ H T ¯ H , , v e c e ¯ K m e ¯ K m T T ¯ P ¯ R ¯ S q P ¯ H T ¯ H + A ¯ q * A ¯ q v e c T ¯ P ¯ R ¯ S q P ¯ H T ¯ H e ¯ 1 e ¯ 1 T , , v e c T ¯ P ¯ R ¯ S q P ¯ H T ¯ H e ¯ K m e ¯ K m T ,
r ¯ X q Δ ¯ T = A ¯ q * A ¯ q T ¯ * T ¯ v e c e ¯ 1 e ¯ 1 T P ¯ R ¯ S q P ¯ H , , v e c e ¯ K m e ¯ K m T P ¯ R ¯ S q P ¯ H + A ¯ q * A ¯ q T ¯ * T ¯ v e c P ¯ R ¯ S q P ¯ H e ¯ 1 e ¯ 1 T , , v e c P ¯ R ¯ S q P ¯ H e ¯ K m e ¯ K m T ,
where e ¯ k denotes the kth column of I K m and A ¯ q = a ¯ q θ 11 a ¯ q θ 11 θ 11 θ 11 , , a ¯ q θ K c P K c a ¯ q θ K c P K c θ K c P K c θ K c P K c , T ¯ = d i a g T ¯ 11 T ¯ 11 Δ 11 Δ 11 , , T ¯ K c P K c T ¯ K c P K c Δ K c P K c Δ K c P K c . The term r ¯ X q / ρ ¯ T , ρ ¯ T is difficult to calculated directly, but can be transformed as:
r ¯ X q ρ ¯ T = r ¯ X q ρ ¯ T + r ¯ X q ρ ¯ H , r ¯ X q ρ ¯ T = j r ¯ X q ρ ¯ T r ¯ X q ρ ¯ H ,
where
r ¯ X q ρ ¯ T = A ¯ q T ¯ * A ¯ q T ¯ v e c e ¯ 1 e ¯ 1 T P ¯ R ¯ S q P ¯ H , , v e c e ¯ K m e ¯ K m T P ¯ R ¯ S q P ¯ H ,
r ¯ X q ρ ¯ H = A ¯ q T ¯ * A ¯ q T ¯ v e c P ¯ R ¯ S q P ¯ H e ¯ 1 e ¯ 1 T , , v e c P ¯ R ¯ S q P ¯ H e ¯ K m e ¯ K m T .
and P ¯ = b l k d i a g P ¯ 1 , P ¯ 2 , , P ¯ K c , P ¯ k = 1 , 1 , , 1 T R P k × 1 . Combine the above formulations, we have
F = G D 1 H D 1 D 1 H D 2 D 2 H D 1 D 2 H D 2 ,
where
D 1 = W ˜ D ˜ θ ¯ , D 2 = W ˜ D ˜ σ ¯ S , D ˜ σ ¯ N , D ˜ Δ ¯ , D ˜ ρ ¯ R , D ˜ ρ ¯ I ,
and D ˜ θ ¯ = r ¯ X 1 r ¯ X 1 θ ¯ T θ ¯ T , , r ¯ X Q r ¯ X Q θ ¯ T θ ¯ T T , D ˜ σ ¯ S = r ¯ X 1 r ¯ X 1 σ ¯ S T σ ¯ S T , , r ¯ X Q r ¯ X Q σ ¯ S T σ ¯ S T T , D ˜ σ ¯ N = r ¯ X 1 r ¯ X 1 σ ¯ N T σ ¯ N T , , r ¯ X Q r ¯ X Q σ ¯ N T σ ¯ N T T , D ˜ Δ ¯ = r ¯ X 1 r ¯ X 1 Δ ¯ T Δ ¯ T , , r ¯ X Q r ¯ X Q Δ ¯ T Δ ¯ T T , D ˜ ρ ¯ R = r ¯ X 1 r ¯ X 1 ρ ¯ T ρ ¯ T , , r ¯ X Q r ¯ X Q ρ ¯ T ρ ¯ T T , D ˜ ρ ¯ I = r ¯ X 1 r ¯ X 1 ρ ¯ T ρ ¯ T , , r ¯ X Q r ¯ X Q ρ ¯ T ρ ¯ T T , W ˜ = b l k d i a g R ¯ X T / 2 1 R ¯ X 1 / 2 1 , , R ¯ X T / 2 Q R ¯ X 1 / 2 Q . Using the matrix inversion lemma, one can obtain the CRB for wideband multipath DOA estimation, i.e.,
B θ ¯ = 1 G D 1 H I M 2 Q D 2 D 2 H D 2 1 D 2 H D 1 1 .

References

  1. Liu, L.; Rao, Z. An adaptive Lp norm minimization algorithm for direction of arrival estimation. Remote Sens. 2022, 14, 766. [Google Scholar] [CrossRef]
  2. Huang, J.; Liu, C.; Hu, W.; Liao, K. Design of a Grating Lobes-Free Architecture for Distributed Sensor System with Arbitrary Element Spacing. Remote Sens. 2022, 14, 1356. [Google Scholar] [CrossRef]
  3. Guo, Y.; Hu, X.; Feng, W.; Gong, J. Low-Complexity 2D DOA Estimation and Self-Calibration for Uniform Rectangle Array with Gain-Phase Error. Remote Sens. 2022, 14, 3064. [Google Scholar] [CrossRef]
  4. Hung, H.; Kaveh, M. Focussing matrices for coherent signal-subspace processing. IEEE Trans. Acoust. Speech Signal Process. 1988, 36, 1272–1281. [Google Scholar] [CrossRef]
  5. Asadzadeh, A.; Alavi, S.M.; Karimi, M.; Amiri, H. Coherent wide-band signals DOA estimation by the new CTOPS algorithm. Multidim. Syst. Signal Process. 2020, 31, 1075–1089. [Google Scholar] [CrossRef]
  6. Yoon, Y.S.; Kaplan, L.M.; McClellan, J.H. TOPS: New DOA estimator for wideband signals. IEEE Trans. Signal Process. 2006, 54, 1977–1989. [Google Scholar] [CrossRef]
  7. Das, A.; Sejnowski, T.J. Narrowband and wideband off-grid direction-of-arrival estimation via sparse Bayesian learning. IEEE J. Ocean. Eng. 2017, 43, 108–118. [Google Scholar] [CrossRef]
  8. Wang, P.; Yang, H.; Ye, Z. An off-grid wideband DOA estimation method with the variational Bayes expectation-maximization framework. Signal Process. 2022, 193, 108423. [Google Scholar] [CrossRef]
  9. Shen, Q.; Cui, W.; Liu, W.; Wu, S.; Zhang, Y.D.; Amin, M.G. Underdetermined wideband DOA estimation of off-grid sources employing the difference co-array concept. Signal Process. 2017, 130, 299–304. [Google Scholar] [CrossRef]
  10. Shi, Y.; Mao, X.P.; Zhao, C.; Liu, Y.T. Underdetermined DOA estimation for wideband signals via joint sparse signal reconstruction. IEEE Signal Process. Lett. 2019, 26, 1541–1545. [Google Scholar] [CrossRef]
  11. Shi, J.; Zhang, Q.; Shi, W.T. Wideband DOA estimation with deficient snapshots using low rank Toeplitz structure. Electron. Lett. 2019, 55, 961–963. [Google Scholar] [CrossRef]
  12. Jirhandeh, M.J.; Hezaveh, H.; Kahaei, M.H. Super-resolution DOA estimation for wideband signals using non-uniform linear arrays with no focusing matrix. IEEE Wireless Commun. Lett. 2021, 11, 641–644. [Google Scholar] [CrossRef]
  13. Yang, Z.; Xie, L. Exact joint sparse frequency recovery via optimization methods. IEEE Trans. Signal Process. 2016, 64, 5145–5157. [Google Scholar] [CrossRef]
  14. Wada, T.; Nagano, T.; Iwamoto, T. DOA Estimation in A Multipath Environment–An Analysis for Performance of Maximum Likelihood Estimation in Specific Conditions. IEICE Tech. Rep. 2008, 108, 139–143. [Google Scholar]
  15. Zhang, Y.; Ye, Z.; Liu, C. An efficient DOA estimation method in multipath environment. Signal Process. 2010, 90, 707–713. [Google Scholar] [CrossRef]
  16. Liu, F.; Wang, J.; Sun, C.; Du, R. Spatial differencing method for DOA estimation under the coexistence of both uncorrelated and coherent signals. IEEE Trans. Antennas Propag. 2012, 60, 2052–2062. [Google Scholar] [CrossRef]
  17. Gan, L.; Luo, X. Direction-of-arrival estimation for uncorrelated and coherent signals in the presence of multipath propagation. IET Microw. Antennas Propag. 2013, 7, 746–753. [Google Scholar] [CrossRef]
  18. Ma, X.; Dong, X.; Xie, Y. An improved spatial differencing method for DOA estimation with the coexistence of uncorrelated and coherent signals. IEEE Sens. J. 2016, 16, 3719–3723. [Google Scholar] [CrossRef]
  19. Patel, K.K.; Fowler, M.L. Direction of arrival (DOA) estimation of a wideband acoustic source in multipath environment using spatial sparsity. In Proceedings of the 2017 IEEE Sensors Applications Symposium (SAS), Glassboro, NJ, USA, 13–15 March 2017; pp. 1–5. [Google Scholar]
  20. Huang, Y.; Lu, Y.; Xu, Y.; Liu, Z. Direction-of-arrival estimation of circular and noncircular wideband source signals via augmented envelope alignment. IEEE Syst. J. 2018, 13, 1219–1230. [Google Scholar] [CrossRef]
  21. Yang, Y.; Liu, Z.; Xu, Y.; Zhuang, J. Cumulant-Based Biquaternion Approach to Direction Finding of Wideband Signals. IEEE Commun. Lett. 2019, 24, 630–634. [Google Scholar] [CrossRef]
  22. Liang, Y.; Shen, Q.; Cui, W.; Liu, W. Cramér-Rao bound for wideband DOA estimation with uncorrelated sources. In Proceedings of the 2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Ottawa, ON, Canada, 11–14 November 2019; pp. 1–5. [Google Scholar]
Figure 1. Spatial spectra of different algorithms.
Figure 1. Spatial spectra of different algorithms.
Remotesensing 14 03951 g001
Figure 2. RMSE: (a) RMSE curves of the DOA estimates versus input SNR for the uncorrelated and correlated wideband signals. (b) RMSE curves of the DOA estimates versus the number of input snapshots for the uncorrelated and correlated wideband signals.
Figure 2. RMSE: (a) RMSE curves of the DOA estimates versus input SNR for the uncorrelated and correlated wideband signals. (b) RMSE curves of the DOA estimates versus the number of input snapshots for the uncorrelated and correlated wideband signals.
Remotesensing 14 03951 g002
Figure 3. Resolution performance: (a) Resolution probabilities of the DOA estimates versus input SNR for the uncorrelated and correlated wideband signals. (b) Resolution probabilities of the DOA estimates versus the number of input snapshots for the uncorrelated and correlated wideband signals.
Figure 3. Resolution performance: (a) Resolution probabilities of the DOA estimates versus input SNR for the uncorrelated and correlated wideband signals. (b) Resolution probabilities of the DOA estimates versus the number of input snapshots for the uncorrelated and correlated wideband signals.
Remotesensing 14 03951 g003
Figure 4. Computational cost: (a) CPU time versus the number of input snapshots for the uncorrelated and correlated wideband signals. (b) CPU time versus the number of sensors.
Figure 4. Computational cost: (a) CPU time versus the number of input snapshots for the uncorrelated and correlated wideband signals. (b) CPU time versus the number of sensors.
Remotesensing 14 03951 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, X.; Tao, H.; Fang, Z.; Xie, J. Efficient DOA Estimation for Wideband Sources in Multipath Environment. Remote Sens. 2022, 14, 3951. https://doi.org/10.3390/rs14163951

AMA Style

Zhang X, Tao H, Fang Z, Xie J. Efficient DOA Estimation for Wideband Sources in Multipath Environment. Remote Sensing. 2022; 14(16):3951. https://doi.org/10.3390/rs14163951

Chicago/Turabian Style

Zhang, Xiaoyu, Haihong Tao, Ziye Fang, and Jian Xie. 2022. "Efficient DOA Estimation for Wideband Sources in Multipath Environment" Remote Sensing 14, no. 16: 3951. https://doi.org/10.3390/rs14163951

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