Next Article in Journal
Spatial Indexing for Data Searching in Mobile Sensing Environments
Next Article in Special Issue
Dual-Channel Cosine Function Based ITD Estimation for Robust Speech Separation
Previous Article in Journal
n+ GaAs/AuGeNi-Au Thermocouple-Type RF MEMS Power Sensors Based on Dual Thermal Flow Paths in GaAs MMIC
Previous Article in Special Issue
Two-Dimensional DOA Estimation for Coherently Distributed Sources with Symmetric Properties in Crossed Arrays
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Two Novel Two-Stage Direction of Arrival Estimation Algorithms for Two-Dimensional Mixed Noncircular and Circular Sources

1
School of Automotion and Transportation, Tianjin University of Technology and Education, Tianjin 300222, China
2
School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(6), 1433; https://doi.org/10.3390/s17061433
Submission received: 23 April 2017 / Revised: 15 June 2017 / Accepted: 16 June 2017 / Published: 18 June 2017

Abstract

:
This paper addresses the two-dimensional (2D) direction-of-arrival (DOA) estimation problem with two novel methods for mixed noncircular and circular signals. The first proposed method is named the two-stage direction-of-arrival matrix (TSDOAM) method, and the other is called the two-stage rank reduction (TSRARE) method. The proposed methods utilize both the circularity and the direction-of-arrival differences between the noncircular and circular sources to estimate the 2D directions-of-arrival (DOAs). The maximum detectable 2D angle parameters of the TSDOAM and TSRARE methods are twice those of the existing methods. Moreover, the TSRARE method can detect more incident signals than the TSDOAM method due to the array aperture of two parallel uniform linear arrays (ULAs) being fully utilized. Simulation results show that compared to the existing methods for the small angle separation of 2D directions-of-arrival, the two proposed methods perform well in terms of the signal-to-noise ratio (SNR) and snapshots.

1. Introduction

Recently, the noncircularity of incident signals has been widely reported in the field of array signal processing, including direction-of-arrival (DOA) estimation [1,2,3,4,5,6,7,8,9,10] and beamforming [11,12,13] to improve the performance of direction-of-arrival estimation accuracy and beamformers. The aforementioned direction-of-arrival estimation algorithms are mainly focused on the one-dimensional (1D) domain. However, in practice, two-dimensional (2D) direction-of-arrival estimation with various array structures, such as two-parallel arrays [14,15,16,17,18,19], L-shaped arrays [20,21,22,23,24,25,26,27], and a uniform rectangular array [28,29,30], are closer to the actual situation.
In order to improve the direction-of-arrival estimation performance, many effective noncircular algorithms for 2D directions-of-arrival have been presented in [31,32,33]. In [31], Liu et al. proposed an extended rank reduction (ERARE) method with noncircular information exploited for two-parallel uniform linear arrays (ULAs) which achieved an improved estimation accuracy compared to [15]. Based on [25], the conjugate information of the observed data was utilized to realize a better 2D direction-of-arrival estimation [32]. use of the conjugate information of the observed data to realize a better 2D direction-of-arrival estimation. A method that applied noncircular direction finding to the hexagonally-shaped electronically steerable parasitic antenna radiator (ESPAR) array was presented in [33], and the Cramér–Rao bound (CRB) was analyzed for comparison. However, the aforementioned algorithms cannot cope with the direction-of-arrival estimation problem for the mixed noncircular (e.g., binary phase shift keying, BPSK) and circular (e.g., quaternary phase shift keying, QPSK) signal scenario. Although Yin’s method [15] and Xia’s method [16] could be applicable to the above-mentioned mixed signal scenario, the distinguishable signals were less than the array elements.
In [34,35,36], direction-of-arrival estimation schemes for joint noncircular and circular signal estimation were proposed for 1D direction finding. In [34], Gao. et al. proposed a method that constructed a new data vector with the original data and the conjugate ones to form two estimators for noncircular and circular signal finding, respectively. However, the method in [34] cannot deal with the coincident directions-of-arrival of noncircular and circular signals, and its estimation performance degraded severely in small angle separation . In addition, the maximum number of detected signals was still limited. An improved method was presented in [35] to solve the above problems, which adopted the direction-of-arrival circularity difference rather than the direction-of-arrival difference between the noncircular and circular signals to estimate the direction-of-arrival. Nevertheless, the direction-of-arrival estimation performance dropped due to few observed data being available. In [36], a sparse representation method for mixed signals was proposed by exploiting overcomplete dictionaries that were subject to the sparsity constraint to jointly represent the covariance and elliptic covariance matrices of the array output. However, for 2D situations, there are few research works for joint noncircular and circular signal direction finding. Additionally, much of the work in array processing has also been focused on optimization problems, such as genetic algorithms [37,38,39,40].
In this paper, inspired by the method in [35], two novel 2D direction-of-arrival estimation algorithms using two parallel ULAs with a two-stage direction-of-arrival matrix (TSDOAM) method and a two-stage rank reduction (TSRARE) method, separately, are proposed for mixed noncircular and circular signals estimation. The direction-of-arrival circularity difference rather than the direction-of-arrival difference between the noncircular and circular signals for the 2D directions-of-arrival’s estimation is utilized in the two proposed methods. The maximum number of distinguished mixed signals of the two proposed methods are identified compared to the conventional methods, which show that the detected number of the signals is more than that of the array elements. Moreover, when both of the 2D directions-of-arrival are incoming from small angle separation—even when both of them are from the overlapping direction—the estimation accuracy of the two proposed methods is better than Yin’s and Xia’s method.
The rest of this paper is organized as follows. The array signal model is introduced in Section 2. The TSDOAM and TSRARE methods are described in detail in Section 3. The maximum number of detective mixed signals is analyzed in Section 4. Simulation results are presented to verify the performance of the two proposed methods in Section 5. Conclusions are drawn in Section 6.
Throughout this paper, the following notations are used. ( · ) * , ( · ) T , ( · ) - 1 , ( · ) + , and ( · ) H represent conjugation, transpose, inverse, pseudo-inverse, and conjugate transpose, respectively. E ( · ) indicates the expectation operator; arg ( · ) is to get the phase; diag ( · ) stands for the diagonalization operation of a vector.

2. Array Signal Model

As shown in Figure 1, suppose that there are K = K n + K c (assume the number of mixed signals is known to the receiver) uncorrelated far-field sources that are mixed K n noncircular sources s n , k ( t ) and K c circular sources s c , k ( t ) from direction ( θ k , β k ) , k = 1 , 2 , , K , impinging on two parallel ULAs with each array having M elements. The distance between the two arrays is λ /2, denoted as d y , and the interelement spacing d x on each array is also λ /2, where λ is the wavelength of the incident waves. The additive noises of two ULAs are circular Gaussian noises, which are uncorrelated with the incoming signals.
The observed data vectors X ( t ) = [ x 1 ( t ) , x 2 ( t ) , , x M ( t ) ] T and Y ( t ) = [ y 1 ( t ) , y 2 ( t ) , , y M ( t ) ] T from two parallel ULAs are given by:
X ( t ) = A S ( t ) + N x ( t ) = A n S n ( t ) + A c S c ( t ) + N x ( t )
Y ( t ) = A B S ( t ) + N y ( t ) = A n B S n ( t ) + A c B S c ( t ) + N y ( t )
where A is called the steering vector with each column denoted a ( θ k ) and a ( θ k ) = [ a 0 ( θ k ) , , a M - 1 ( θ k ) ] T , whose element can be expressed as a i ( θ k ) = e - j 2 π λ d x ( i ) cos θ k . B ( β ) is termed as the steering element matrix with the expression B = diag [ v ( β 1 ) , v ( β 2 ) , , v ( β K ) ] , and the element v ( β k ) has the form of e j 2 π λ d y cos β k . S ( t ) = [ s 1 ( t ) , s 2 ( t ) , , s K ( t ) ] denotes the radiating signal vector. N x ( t ) = [ n x , 1 ( t ) , , n x , M ( t ) ] T and N y ( t ) = [ n y , 1 ( t ) , , n y , M ( t ) ] T represent the circular Gaussian noise vectors of the two arrays, respectively.

3. The Two Proposed Algorithms

3.1. The TSDOAM Method

A novel method called the TSDOAM method with the two-stage direction-of-arrival matrix (DOAM) method and direction-of-arrival circularity difference, is proposed in this part. According to Equations (1) and (2), and based on the assumption that the noise and the signals are uncorrelated and that the mixed signals are also uncorrelated, the auto-covariance matrix R x x and cross-covariance matrix R y x can be written, respectively, as follows.
R x x = E [ X ( t ) X H ( t ) ] = A n R n A n H + A c R c A c H + σ 2 I x x
R y x = E [ X ( t ) Y H ( t ) ] = A n Φ n R n A n H + A c Φ c R c A c H
where A n and A c denote the steering matrices associated with noncircular and circular signals, separately. σ 2 is the variance of the circular Gaussian noises, and R n and R c have the form of R n = diag { E [ s n , 1 s n , 1 * ] , . . . , E [ s n , K n s n , K n * ] } and R c = diag { E [ s c , 1 s c , 1 * ] , . . . , E [ s c , K c s c , K c * ] } , respectively.
In practice, non-circularity and circularity are important properties of a random variable; their concept comes directly from the geometrical interpretation of a complex random variable. The source would be called a circular source if its statistical characteristics have a rotational invariance characteristic; otherwise, it would be called a noncircular source. Based on this, we only consider the rotational invariance characteristic of the first- and second-order statistical properties of the sources. For a complex random source s k , we define E [ s k ] , E [ s k s k * ] , and E [ s k 2 ] as the mean, the covariance, and the elliptic covariance of the source s k , respectively. For an arbitrary phase φ k as follows:
E [ s k e j φ k ] = E [ s k ]
E [ s k e j φ k ( s k e j φ k ) * ] = E [ s k s k * ]
E [ s k e k j φ ( s k e k j φ ) ] = E [ s k 2 ]
If the source’s first- and second-order statistical properties are rotationally invariant, the source is identified as circular; otherwise, it is determined to be noncircular. Therefore, the elliptic auto-covariance matrix R x x can be expressed as follows:
R x x = E [ X ( t ) X T ( t ) ] = A n R n A n T + A c R c A c T + E [ N x ( t ) N x T ( t ) ]
Notice that for a complex circular random variable h, E [ h h ] = 0 [6]. Therefore, the circular component and the circular Gaussian noise component of Equation (8) both equal zero, and the elliptic auto-covariance matrix R x x can be rewritten as:
R x x = A n R n A n T
where R n = diag { E [ s n , 1 s n , 1 ] , . . . , E [ s n , K n s n , K n ] } .
Similarly, the elliptic cross-covariance matrix R y x is computed as follows:
R y x = A n Φ n R n A n T
We then estimate the 2D directions-of-arrival of noncircular signals with Equations (9) and (10). First, let { η n , 1 , . . . , η n , K n } and { v n , 1 , . . . , v n , K n } be the eigenvalues and corresponding eigenvectors of R x x , respectively, namely:
R x x = k = 1 K n η n , k v n , k v n , k H
The pseudo-inverse of R x x + is:
R x x + = k = 1 K n η n , k - 1 v n , k v n , k H
Due to R n being a diagonal matrix and A n a column full-rank matrix, we attain the following formula with Equation (9):
R n A n T = ( A n H A n ) - 1 A n H R x x
Combining Equation (13) with (10), we obtain an alternative expression of R y x :
R y x = A n Φ n R n A n T = A n Φ n ( A n H A n ) - 1 A n H R x x
Right-multiplying both sides of Equation (14) by R x x + A n , we get:
R y x R x x + A n = A n Φ n R n A n T R x x + A n = A n Φ n ( A n H A n ) - 1 A n H R x x R x x + A n
Substituting Equations (11) and (12) into Equation (15),
R y x R x x + A n = A n Φ n ( A n H A n ) - 1 A n H k = 1 K n η n , k v n , k v n , k H k = 1 K n η n , k - 1 v n , k v n , k H A n = A n Φ n ( A n H A n ) - 1 A n H k = 1 K n v n , k v n , k H A n
From Equations (1) and (2), we can see that the dimensions of the observed data vectors X ( t ) and Y ( t ) are both M × 1 . Then, based on Equations (3) and (4), it is easy to know that the dimensions of the auto-covariance matrix R x x and cross-covariance matrix R y x are both M × M . From Equation (8), we can see that the dimension of the elliptic auto-covariance matrix R x x is also M × M . Therefore, R x x is a square matrix. Specifically for the first proposed method in this paper, the R x x + —which is the pseudo-inverse of R x x —is equivalent to the inverse of R x x . That is to say, the R x x and R x x + in the first proposed method are both square matrices. Moreover, the diagonal elements of R x x + are nonzero elements , and R x x + is full rank. Therefore, k = 1 K n v n , k v n , k H is an identity matrix, and Equation (16) can be simplified as:
R y x R x x + A n = A n Φ n ( A n H A n ) - 1 A n H A n = A n Φ n
From Equation (17), 2D directions-of-arrival of noncircular signals—which are obtained by performing eigenvalue decomposition (EVD) of R y x R x x + , denoted as the direction-of-arrival matrix, lie in A n and Φ n , respectively.
R y x R x x + = k = 1 K n ξ n , k u n , k u n , k H
where ξ n , k and u n , k are the eigenvalues and the corresponding eigenvectors of R y x R x x + , respectively. It can be verified that the spanned subspace from the steering matrix A n and the signal subspace U n = [ u n , 1 , , u n , K n ] are the same.
Unlike Yin’s method obtaining the 1D angle by the spectrum search with a certain region (which entailed high complexity), here, define h n , k = u n , k / u n , k ( 1 ) ; we can get:
κ n , k = 1 M - 1 i = 1 M - 1 a r g h n , k ( i + 1 ) h n , k ( i ) .
Integrating the expression a i ( θ n , k ) and v ( β n , k ) with Equations (18) and (19), the estimated 2D directions-of-arrival of noncircular signals are achieved as follows:
θ n , k = arccos ( - λ 2 π d x κ n , k ) ,
β n , k = arccos λ 2 π d y a r g ( ξ n , k ) .
In the next stage, the 2D direction-of-arrival of the circular signals can be obtained with the estimates θ n , k and β n , k above.
With Equation (9), R n can be estimated as:
R n = A n + R x x ( A n T ) +
where A n + = ( A n H A n ) - 1 A n H and ( A n T ) + = A n * ( A n T A n * ) - 1 [41].
Let the kth diagonal element of R n be R n ( k , k ) ; we get:
R n ( k , k ) = E [ s n , k s n , k ] .
here, we assume that the noncircular signals are BPSK-modulated signals. Therefore, E [ s n , k s n , k ] = σ n , k 2 e j φ n , k , where σ n , k 2 = E [ s n , k s n , k * ] and φ n , k are the noncircular phases. It is easily deduced that σ n , k 2 = | R n ( k , k ) | . Due to R n being diagonal, it follows that:
R n = diag [ σ n , 1 2 , , σ n , K n 2 ] = diag [ | R n ( 1 , 1 ) | , , | R n ( K n , K n ) | ] .
Then, let R x x , 1 = A n R n A n H and R y x , 1 = A n Φ n R n A n H ; we attain:
R x x - R x x , 1 = A c R c A c H + σ 2 I x x .
R y x - R y x , 1 = A c Φ n R c A c H .
Define:
R x x , 2 = R x x - R x x , 1 - σ 2 I x x = A c R c A c H
R y x , 2 = R y x - R y x , 1 = A c Φ c R c A c H
We have another direction-of-arrival matrix R y x , 2 R x x , 2 + that is related to circular signals.
Just as the way of attaining the 2D directions-of-arrival of noncircular signals, the 2D directions-of-arrival θ c , k and β c , k of circular signals are obtained with the direction-of-arrival matrix R y x , 2 R x x , 2 + using the same direction-of-arrival matrix (DOAM) method.
Until now, the TSDOAM method is summarized as follows.
Step 1:
Calculate R x x , R y x , R x x , and R y x from Equations (3)–(10);
Step 2:
Execute the EVD of R x x to get its pseudo-inverse matrix R x x + ;
Step 3:
Perform the EVD of R y x R x x + with Equation (18);
Step 4:
Attain θ n , k and β n , k using Equations (20) and (21);
Step 5:
Construct the matrix R n with the estimate R x x and A n ;
Step 6:
Construct the direction-of-arrival matrix R y x , 2 R x x , 2 + with Equations (27) and (28);
Step 7:
Repeat Step 2 to Step 4 for the θ c , k and β c , k .

3.2. The TSRARE Method

In this section, in order to make full use of array elements of two ULAs, another novel method called the TSRARE method—which is based on the direction-of-arrival circularity difference and the rank reduction (RARE) method—is proposed in the two-stage estimation procedure.
By concatenating the observed data vectors X ( t ) and Y ( t ) , we get:
Z ( t ) = X ( t ) Y ( t ) = A A B S ( t ) + N x ( t ) N y ( t ) = C S ( t ) + N ( t ) .
where C = [ c ( θ 1 , β 1 ) , , c ( θ K , β K ) ] is termed as the extended steering matrix, and:
c ( θ k , β k ) = a ( θ k ) a ( θ k ) v ( β k ) = a ( θ k ) 0 0 a ( θ k ) 1 v ( β k ) .
As the radiating mixed signals are uncorrelated with each other, the conjugated covariance matrix R of Z ( t ) can be written as:
R = E [ Z ( t ) Z H ( t ) ] = C n R n C n H + C c R c C c H + σ 2 I ,
and the elliptic covariance matrix R of Z ( t ) is as follows:
R = E [ Z ( t ) Z T ( t ) ] = C n R n C n T
where C n and C c denote the noncircular and circular extended steering matrix, respectively.
Next, we perform singular-value decomposition (SVD) of R to estimate the 2D directions-of-arrival of noncircular signals as follows:
R = [ U n , 1 U n , 2 ] Λ n 0 0 0 V n H
where Λ n denotes the K n × K n diagonal matrix containing K n nonzero singular values in the diagonal. It is verified that all of the columns of C n are orthogonal to all of the columns of U n , 2 ; that is,
C n H ( θ n , k , β n , k ) U n , 2 U n , 2 H C n ( θ n , k , β n , k ) = 0 , k = 1 , , K n .
Associated with Equation (30), Equation (34) can be rewritten as:
r H T r = 0
where r = [ 1 v T ( β n , k ) ] T , and:
T ( θ n , k ) = a H ( θ n , k ) U n , 1 a ( θ n , k ) a H ( θ n , k ) U n , 2 a ( θ n , k ) a H ( θ n , k ) U n , 3 a ( θ n , k ) a H ( θ n , k ) U n , 4 a ( θ n , k )
where U n , 1 = U n , 21 U n , 21 H , U n , 2 = U n , 21 U n , 22 H , U n , 3 = U n , 22 U n , 21 H , and U n , 4 = U n , 22 U n , 22 H , U n , 21 and U n , 22 are obtained by dividing U n , 2 into the same two-dimensional matrices—namely U n , 2 = [ U n , 21 T U n , 22 T ] T .
In order to use the RARE method, we define a ( θ n , k ) as:
a ( b n , k ) = [ 1 , b n , k , b n , k 2 , , b n , k M - 1 ] T
where b n , k = e - j 2 π λ d x cos θ n , k , and the matrix T is a function of b n , k . Then, the 1D directions-of-arrival θ n , k can be obtained by finding the values of b n , k such that det [ T ( b n , k ) ] = 0 . Additionally, the polynomial of b n , k has the following form:
det [ T ( b n , k ) ] = m n , 1 m n , 4 - m n , 2 m n , 3
where m n , p = a T ( 1 / b n , k ) U n , p a ( b n , k ) , p = 1 , 2 , 3 , 4 . m n , p is the polynomial of b n , k whose lth coefficient is given by the sum of the elements of the lth diagonal of U n , p , where l = - M + 1 , , M - 1 . Collecting the coefficients of the polynomial m n , p as a column vector denoted as μ n , p = [ μ n p , 1 , , μ n p , l , , μ n p , 2 M - 1 ] T , we get m n , p = o n μ n , p , where o n = [ b n , k - M + 1 , , 1 , , b n , k M - 1 ] , μ n p , l = i = max [ 1 , M - l + 1 ] m i n [ M , 2 M - l ] [ U n , p ] i , l + i - M .
Thus, we have that m n , 1 m n , 4 = o n μ n , 1 μ n , 4 T o n T and m n , 2 m n , 3 = o n μ n , 2 μ n , 3 T o n T , and the coefficients of the polynomials m n , 1 m n , 4 and m n , 2 m n , 3 equal the sum of the antidiagonal elements of the matrix μ n , 1 μ n , 4 T and μ n , 2 μ n , 3 T , respectively. Let δ n , f = [ δ n f , 1 , , δ n f , l , , δ n f , 4 M - 3 ] T , f = 1 , 2 be the column vectors of the 4 m - 3 coefficients of the polynomials m n , 1 m n , 4 and m n , 2 m n , 3 , where δ n f , l = i = max [ 1 , l - 2 M + 2 ] m i n [ 2 M - 1 , l ] [ Φ n , f ] i , l - i + 1 , Φ n , 1 = μ n , 1 μ n , 4 T and Φ n , 2 = μ n , 2 μ n , 3 T .
Hence, Equation (38) can be expressed as:
det [ T ( b n , k ) ] = l = 1 4 M - 3 ( δ n 1 , l - δ n 2 , l ) b n , k l - ( 2 M - 1 ) = 0 .
The roots of the polynomial det [ T ( b n , k ) ] can be computed by exploiting the computationally-efficient polynomial root multiple signal classification (MUSIC) algorithm, and the 1D noncircular angles θ n , k are obtained as:
θ n , k = arccos [ λ 2 π d x a r g ( b n , k ) ] .
Substituting the estimated θ n , k into Equation (35), we then seek out the minima of the following function [42]:
β n , k = min β n r H T r
From Equation (41), we obtain β n , k that are given by the eigenvector corresponding to the smallest eigenvalue associated with T ( θ n , k ) as:
β n , k = arccos λ 2 π d y a r g [ - a H ( θ n , k ) U n , 3 a ( θ n , k ) ] .
Next, we estimate the 2D directions-of-arrival of circular signals based on the estimates θ n , k and β n , k . With Equations (30) and (32), R n , 1 —denoted as the estimated R n in the TSRARE method—can be expressed as:
R n , 1 = C n + R ( C n T ) +
where C n + = ( C n H C n ) - 1 C n H and ( C n T ) + = C n * ( C n T C n * ) - 1 [41].
Denoting the kth diagonal element of R n , 1 as R n , 1 ( k , k ) , we have:
R n , 1 ( k , k ) = E [ s n , k s n , k ] .
Similarly, the noncircular signals here are BPSK-modulated signals. It is easily deduced that σ n , k 2 = | R n , 1 ( k , k ) | . Because R n is diagonal, it follows that R n , 1 , which is the estimate of R n as follows:
R n , 1 = diag [ σ n , 1 2 , , σ n , K n 2 ] = diag [ | R n , 1 ( 1 , 1 ) | , , | R n , 1 ( K n , K n ) | ] .
Then, let R 1 = C n R n , 1 C n H ; we attain:
R - R 1 = C c R c C c H + σ 2 I .
Perform the EVD of R - R 1 as follows:
R - R 1 = U c , x Λ c , x U c , x H + U c , z Λ c , z U c , z H
where U c , x and U c , z are called the signal and noise subspaces associated with the signal eigenvalue matrix Λ c , x and noise eigenvalue matrix Λ c , z , respectively. Similarly, we get the following relationship:
C c H ( θ c , k , β c , k ) U c , z U c , z H C c ( θ c , k , β c , k ) = 0 , k = 1 , , K c .
and estimate the 2D directions-of-arrival (namely θ c , k and β c , k ) of circular signals in the same way as the 2D directions-of-arrival of noncircular signals.
At this point, the 2D directions-of-arrival of noncircular and circular signals have been achieved by the TSRARE algorithm. The simple summary of the TSRARE algorithm is as follows.
Step 1:
Calculate R and R with the observed data Z ( t ) with Equations (31) and (32);
Step 2:
Perform the SVD of R to get U n , 2 using Equation (33);
Step 3:
Calculate the roots of det [ T ( b n , k ) ] associated with noncircular signals from Equation (34) to Equation (39);
Step 4:
Attain θ n , k and β n , k using Equations (40) and (42);
Step 5:
Construct R 1 with the estimate R n , 1 and C n ;
Step 6:
Perform the EVD of R - R 1 to get U c , z using Equation (47);
Step 7:
Repeat Step 3 to Step 4 for the θ c , k and β c , k .
Remark 1: In practice, it can be noted that only a finite number of observed data is available. Thus, R x x , R y x , R x x , R y x , R , and R must be estimated by R ^ xx = 1 L l = 1 L X ( l ) X H ( l ) , R ^ yx = 1 L l = 1 L Y ( l ) X H ( l ) , R ^ xx = 1 L l = 1 L X ( l ) X T ( l ) , R ^ yx = 1 L l = 1 L Y ( l ) X T ( l ) , R ^ = 1 L l = 1 L Z ( l ) Z H ( l ) , and R ^ = 1 L l = 1 L Z ( l ) Z T ( l ) . When less observed data are available, such that the estimated covariance matrices are no longer strictly diagonal matrices, this leads to the estimation performance reduction in the small 2D angle separation condition.
Remark 2: As we know, one of the awkward problems about 2D direction-of-arrival estimation is the pair situation, which causes severe estimation error without exact pair process. However, the two proposed methods can pair the 2D directions-of-arrival of mixed signals automatically. This is because, in the two-stage estimation procedures, the TSDOAM method pairs the 2D directions-of-arrival by performing one EVD whose eigenvalues and eigenvectors are a one-to-one correspondence relationship, while the TSRARE method pairs them by decoupling the 2D directions-of-arrival into two successive 1D processes.

4. Location Discussion and Analysis

The maximum number of sources to estimate is analyzed in this section by the two proposed methods. Since the two proposed methods estimate the mixed signals separately, and the number of sources can be resolved is related to the dimensions of the elliptic auto-covariance matrix R x x (see Equation (8)) and the conjugated covariance matrix R (see Equation (31)), it follows that M > m a x K n , K c with the TSDOAM method and 2 M > m a x K n , K c with the TSRARE method must be satisfied, respectively, so as to resolve all noncircular and circular signals, while Yin’s [15] and Xia’s [16] method estimate them simultaneously, so M > ( K n + K c ) and 2 M > ( K n + K c ) should be satisfied, respectively. In other words, the maximum detectable signals of the TSDOAM method that are detected by two ULAs with 2 M elements are ( M - 1 ) noncircular signals plus ( M - 1 ) circular signals, namely ( 2 M - 2 ) , and the TSRARE method can detect ( 2 M - 2 ) noncircular signals plus ( 2 M - 2 ) circular signals, namely ( 4 M - 4 ) ; while Yin’s and Xia’s method can distinguish ( M - 1 ) and ( 2 M - 2 ) mixed signals, respectively. Therefore, the TSDOAM and TSRARE methods can detect twice the mixed signals as Yin’s and Xia’s method, respectively. In addition, the TSRARE method can identify twice the signals as the TSDOAM method.

5. Simulation Results

In this section, some simulation results are presented to show the performance of the TSDOAM and TSRARE methods, compared with the existing methods, which include Yin’s method and Xia’s method. Assume two ULAs with each array consisting of omnidirectional sensors spaced by a half wavelength of the mixed noncircular and circular signals; the distance between the two ULAs is spaced by a half wavelength as well. Additionally, the noncircular signals employ BPSK-modulated sources, while the circular signals are QPSK-modulated sources for the simulation.

5.1. 2D Direction-of-Arrival Estimation Performance

In this part, the maximum detectable 2D directions-of-arrival are investigated. Four BPSK signals with θ n , k and β n , k impinge from { 70 , 60 , 85 , 100 } and { 65 , 80 , 85 , 65 } , separately, and four QPSK signals are emitted from the same 2D directions-of-arrival. The number M of isotropic sensors of each array is three. Figure 2 plots the paired results of eight radiating signals from 50 Monte Carlo trials with the signal-to-noise ratio (SNR) set at 30 dB and snapshots L = 2000, which show that the 2D directions-of-arrival of eight ( 4 M - 4 = 8) signals are paired correctly with the TSRARE method; even a common β is shared in both noncircular and circular signals. However, the TSDOAM method and the methods in [15,16] can detect up to four ( 2 M - 2 = 4) signals, four ( 2 M - 2 = 4) signals, and two ( M - 1 = 2) signals, respectively, which fail to distinguish the mixed eight signals due to the limited array elements.

5.2. The Effect of SNR

In this subsection, we compare the 2D direction-of-arrival performance of the TSDOAM and TSRARE methods versus SNR with existing methods in [15,16]. Furthermore, the average root mean square error (ARMSE) is defined for precision evaluation as:
ARMSE = k = 1 K q = 1 M c [ ( ζ ^ q k - ζ k ) 2 ]
where ζ k stands for θ k or β k , and ζ ^ q k is the parameter to be estimated for θ ^ k or β ^ k , while M c denotes the number of Monte Carlo runs.
Two BPSK signals together with two QPSK signals incoming from ( 75 , 50 ) , ( 100 , 65 ) and ( 75 , 50 ) , ( 100 , 65 ) , respectively, impinge onto the ULAs with each array having five omnidirectional sensors. The snapshots of this test are set to 500, and the variable SNR of the four incident signals varies from −10 dB to 30 dB. The ARMSE of the four methods derived from the 2000 trials are given in Figure 3. It can be seen from Figure 3 that Yin’s method and Xia’s method fail to work; however, the two proposed methods perform well with increasing SNR. This is because the two proposed methods estimate the 2D directions-of-arrival of noncircular and circular signals separately based on the circularity difference between noncircular and circular signals rather than the direction-of-arrival difference utilized in Yin’s and Xia’s methods. Moreover, the TSRARE method has a lower ARMSE than the TSDOAM method, which results from the fact that the array aperture is fully utilized with the TSRARE method during the two-stage estimation for the BPSK and QPSK signals.

5.3. The Effect of Snapshots

The 2D direction-of-arrival performance of the TSDOAM and TSRARE methods versus snapshots with Yin’s and Xia’s methods is verified in this part. The simulation parameters are the same as Experiment 2, except the SNR is fixed at 5 dB, and the number of the collected snapshots varies from 10 to 490. At each snapshot setting, 2000 independent runs are executed for each method to obtain their 2D direction-of-arrival estimation in the statistical sense, whose results are given in Figure 4. Similar conclusions and reasons can be drawn from Figure 4 that as snapshots are increasing, the curves of the two proposed methods work well, while those of Yin’s and Xia’s methods remain unchanged. In addition, the TSRARE method has better estimation performance than the TSDOAM method in both 2D directions-of-arrival.

5.4. The Effect of Angle Separation

In this part, we testify to the 2D direction-of-arrival estimation performance of the two proposed methods coupled with Yin’s and Xia’s methods versus angular separation. The number of each array of the two ULAs is also five. Additionally, four signals consist of two BPSK signals and two QPSK signals with θ k and β k incoming from { 70 , 100 , ( 100 + Δ ) , ( 70 + Δ ) } and { 50 , 85 , ( 85 + Δ ) , ( 50 + Δ ) } , separately, and Δ is varied from 0 to 12. In addition, the SNR is fixed at 15 dB, and the snapshots L = 300.
The ARMSE versus angular separation is shown in Figure 5 with 2000 Monte Carlo trials used. From Figure 5, it can be seen that the two proposed methods outperform Yin’s and Xia’s methods in both 2D small angle separations; however, with the angle separation increasing, the 2D direction-of-arrival estimation performance achieved by the two proposed methods is inferior to that by Yin’s and Xia’s methods. This is because in small angle separation,
the 2D direction-of-arrival information of circular signals included in the elliptic covariance matrix can be equivalent to that of noncircular signals, due to the fact that the 2D direction-of-arrival of the circular signal is close to that of the noncircular signal; thus, the estimation precision of the noncircular signals can be improved. A similar reason is suitable for the improved 2D direction-of-arrival estimation accuracy of circular signals; while Yin’s and Xia’s methods estimate the 2D direction-of-arrival of noncircular and circular signals simultaneously, which are based on the direction-of-arrival difference of noncircular and circular signals that inevitably gives rise to the degradation of the performance in small 2D direction-of-arrival separation [35]. As for large 2D direction-of-arrival separation, the estimation performance of the two proposed methods behaved with lower accuracy than Yin’s and Xia’s methods. The reason is that in the condition of a few snapshots, the incident mixed signals’ covariance matrix and elliptic covariance matrix are not strictly diagonal matrices, which results in making it difficult to separate the mixed signals from the two-stage estimation procedures. Furthermore, the TSRARE method performs better than the TSDOAM method all the way, with the full usage of array elements in the two-stage estimation procedures.

6. Conclusions

Two novel 2D direction-of-arrival estimation methods, named, respectively, as the TSDOAM and TSRARE methods for mixed noncircular and circular signals’ estimation with two parallel ULAs are presented in this paper. The direction-of-arrival circularity difference rather than the direction-of-arrival difference between the noncircular and circular signals for the 2D directions-of-arrival’ estimation is utilized in the two proposed methods. The explicit derivation of the two proposed methods is described, and the maximum number of incident signals of the two proposed methods is analyzed, which shows that the detected number of signals is more than that of the array elements compared to the conventional methods. Simulation results demonstrate the usefulness of the two proposed methods.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (No. 61602346), by the Key Talents Project for Tianjin University of Technology and Education (TUTE) (No. KYQD16001) and by the Tianjin municipal science and technology innovation platform, intelligent transportation coordination control technology service platform (No. 16PTGCCX00150).

Author Contributions

Heping Shi and Wen Leng did the overall analysis, Zhiwei Guan and Tongzhi Jin helped carry out the data statistics.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
DOAdirection-of-arrival
DOAsdirections-of-arrival
TSDOAMtwo-stage direction-of-arrival matrix
TSRAREtwo-stage rank reduction
ERAREextended rank reduction
ULAsuniform linear arrays
ESPARelectronically steerable parasitic antenna radiator
EVDeigen-value decomposition
SVDsingular-value decomposition
MUSICmultiple signal classification
SNRsignal-to-noise ratio
ARMSEaverage root mean square error
CRBCramér–Rao bound

References

  1. Liu, J.; Huang, Z.T.; Zhou, Y.Y. Extended 2q-MUSIC algorithm for noncircular signals. Signal Process. 2008, 88, 1327–1339. [Google Scholar] [CrossRef]
  2. Steinwandt, J.; Roemer, F.; Haardt, M.; Galdo, G.D. R-dimensional ESPRIT-type algorithms for strictly second-order non-circular sources and their performance analysis. IEEE Trans. Signal Process. 2014, 62, 4824–4838. [Google Scholar] [CrossRef]
  3. Abeida, H.; Delmas, J.P. MUSIC-like estimation of direction of arrival for noncircular sources. IEEE Trans. Signal Process. 2006, 54, 2678–2690. [Google Scholar] [CrossRef]
  4. Haardt, M.; Romer, F. Enhancements of unitary ESPRIT for non-circular sources. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’04), Montreal, QC, Canada, 17–21 May 2004. [Google Scholar]
  5. Huang, Z.T.; Liu, Z.M.; Liu, J.; Zhou, Y.Y. Performance analysis of MUSIC for non-circular signals in the presence of mutual coupling. IET Radar Sonar Navig. 2010, 4, 703–711. [Google Scholar] [CrossRef]
  6. Charge, P.; Wang, Y.D.; Saillard, J. A non-circular sources direction finding method using polynomial rooting. Signal Process. 2001, 81, 1765–1770. [Google Scholar] [CrossRef]
  7. Abeida, H.; Delmas, J.P. Gaussian Cramer-Rao bound for direction estimation of noncircular signals in unknown noise fields. IEEE Trans. Signal Process. 2005, 53, 4610–4618. [Google Scholar] [CrossRef]
  8. Shi, Z.; Zhou, C.; Gu, Y.; Goodman, N.A.; Qu, F. Source Estimation using Coprime Array: A Sparse Reconstruction Perspective. IEEE Sens. J. 2017, 17, 755–765. [Google Scholar] [CrossRef]
  9. Zhou, C.; Gu, Y.; He, S.; Shi, Z. A Robust and Efficient Algorithm for Coprime Array Adaptive Beamforming. IEEE Trans. Veh. Technol. 2017. [Google Scholar] [CrossRef]
  10. Zhou, C.; Gu, Y.; Zhang, Y.D.; Shi, Z.; Jin, T.; Wu, X. Compressive Sensing based Coprime Array Direction-of-Arrival Estimation. IET Commun. 2017. [Google Scholar] [CrossRef]
  11. Xu, Y.G.; Liu, Z.W. Noncircularity restoral for multi-antenna blind beamforming. Multidimens. Syst. Signal Process. 2010, 21, 133–160. [Google Scholar] [CrossRef]
  12. Chevalier, P.; Delmas, J.P.; Oukaci, A. Optimal widely linear MVDR beamforming for noncircular signals. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP2009), Taipei, Taiwan, 19–24 April 2009; pp. 3573–3576. [Google Scholar]
  13. Xu, Y.G.; Ma, J.Y.; Liu, Z.W.; Liu, W. A class of diagonally loaded robust Capon beamformers for noncircular signals of interest. Signal Process. 2014, 94, 670–680. [Google Scholar] [CrossRef]
  14. Tao, H.; Xin, J.M.; Wang, J.S.; Zheng, N.N.; Sano, A. Two-Dimensional Direction Estimation for a Mixture of Noncoherent and Coherent Signals. IEEE Trans. Signal Process. 2015, 63, 318–333. [Google Scholar] [CrossRef]
  15. Yin, Q.Y.; Newcomb, R.W.; Zou, L.H. Estimating 2-D angles of arrival via two parallel linear arrays. In Proceedings of the 1989 International Conference on Acoustics, Speech and Signal Processing (ICASSP), Glasgow, UK, 23–26 May 1989; pp. 2803–2806. [Google Scholar]
  16. Xia, T.Q.; Zheng, Y.; Wan, Q.; Wang, X.G. Decoupled estimation of 2-D angles of arrival using two parallel uniform linear arrays. IEEE Trans. Antennas Propag. 2007, 55, 2627–2632. [Google Scholar] [CrossRef]
  17. Chen, H.; Hou, C.P.; Wang, Q.; Huang, L.; Yan, W.Q. Cumulants-based Toeplitz matrices reconstruction method for 2-D coherent doa estimation. IEEE Sens. J. 2014, 14, 2824–2832. [Google Scholar] [CrossRef]
  18. Li, J.F.; Zhang, X.F.; Chen, H. Improved two-dimensional DOA estimation algorithm for two-parallel uniform linear arrays using propagator method. Signal Process. 2012, 92, 3032–3038. [Google Scholar] [CrossRef]
  19. Chen, H.; Hou, C.P.; Liu, W.; Zhu, W.-P.; Swamy, M.N.S. Effcient Two-Dimensional Direction of Arrival Estimation for a Mixture of Circular and Noncircular Sources. IEEE Sens. J. 2016, 16, 2527–2536. [Google Scholar] [CrossRef]
  20. Al-Jazzar, S.O.; McLernon, D.C.; Smadi, M.A. SVD-based joint azimuth/elevation estimation with automatic pairing. Signal Process. 2010, 90, 1669–1675. [Google Scholar] [CrossRef]
  21. Kikuchi, S.; Tsuji, H.; Sano, A. Pair-matching method for estimating 2-D angle of arrival with a cross-correlation matrix. IEEE Antennas Wirel. Propag. Lett. 2006, 5, 35–40. [Google Scholar] [CrossRef]
  22. Liang, J.L.; Liu, D. Joint elevation and azimuth direction finding using L-shaped array. IEEE Trans. Antennas Propag. 2010, 58, 2136–2141. [Google Scholar] [CrossRef]
  23. Tayem, N.; Kwon, H.M. L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans. Antennas Propag. 2005, 53, 1622–1630. [Google Scholar] [CrossRef]
  24. Wang, G.M.; Xin, J.M.; Zheng, N.N.; Sano, A. Computationally efficient subspace-based method for two-dimensional direction estimation with L-shaped array. IEEE Trans. Signal Process. 2011, 59, 3197–3212. [Google Scholar] [CrossRef]
  25. Gu, J.F.; Wei, P. Joint SVD of two cross-correlation matrices to achieve automatic pairing in 2-d angle estimation problems. IEEE Antennas Wirel. Propag. Lett. 2007, 6, 553–556. [Google Scholar] [CrossRef]
  26. Dong, Y.Y.; Dong, C.; Liu, W.; Chen, H.; Zhao, G.Q. 2-D DOA Estimation for L-Shaped Array With Array Aperture and Snapshots Extension Techniques. IEEE Signal Process. Lett. 2017, 24, 495–499. [Google Scholar] [CrossRef]
  27. Nie, X.; Li, L.P. A Computationally Efficient Subspace Algorithm for 2-D DOA Estimation with L-shaped Array. IEEE Signal Process. Lett. 2014, 21, 971–974. [Google Scholar]
  28. Chen, H.; Hou, C.P.; Zhu, W.P.; Liu, W.; Dong, Y.Y.; Peng, Z.J.; Wang, Q. ESPRIT-like two-dimensional direction finding for mixed circular and strictly noncircular sources based on joint diagonalization. Signal Process. 2017. [Google Scholar] [CrossRef]
  29. Wu, H.; Hou, C.; Chen, H.; Liu, W.; Wang, Q. Direction fnding and mutual coupling estimation for uniform rectangular arrays. Signal Process. 2015, 117, 61–68. [Google Scholar] [CrossRef]
  30. Chen, F.J.; Kwong, S.; Kok, C.W. Esprit-like two-dimensional DOA estimation for coherent signals. IEEE Trans. Aerosp. Electron. Syst. 2010, 46, 1477–1484. [Google Scholar] [CrossRef]
  31. Liu, J.; Huang, Z.T.; Zhou, Y.Y. Azimuth and elevation estimation for noncircular signals. Electron. Lett. 2007, 43, 1117–1119. [Google Scholar] [CrossRef]
  32. Gan, L.; Gu, J.F.; Wei, P. Estimation of 2-D DOA for noncircular sources using simultaneous SVD technique. IEEE Antennas Wirel. Propag. Lett. 2008, 7, 385–388. [Google Scholar] [CrossRef]
  33. Haardt, M.; Romer, F. Efficient 1-D and 2-D DOA Estimation for Non-Circular Sourceswith Hexagonal Shaped Espar Arrays. In Proceedings of the 2006 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Toulouse, France, 14–19 May 2006; pp. 14–19. [Google Scholar]
  34. Gao, F.F.; Nallanathan, A.; Wang, Y.D. Improved MUSIC Under the Coexistence of Both Circular and Noncircular Sources. IEEE Trans. Signal Process. 2008, 56, 3033–3038. [Google Scholar] [CrossRef]
  35. Liu, A.F.; Liao, G.S.; Xu, Q.; Zeng, C. A circularity-based DOA estimation method under coexistence of noncircular and circular signals. In Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, 25–30 March 2012; pp. 2561–2564. [Google Scholar]
  36. Liu, Z.M.; Huang, Z.T.; Zhou, Y.Y.; Liu, J. Direction-of-arrival estimation of noncircular signals via sparse representation. IEEE Trans. Aerosp. Electron. Syst. 2012, 48, 2690–2698. [Google Scholar] [CrossRef]
  37. Mavromatidis, L.E. A review on hybrid optimization algorithms to coalesce computational morphogenesis with interactive energy consumption forecasting. Energy Build. 2015, 106, 192–202. [Google Scholar] [CrossRef]
  38. Mavromatidis, L.E.; El Mankibi, M.; Michel, P.; Bykalyuk, A.; Santamouris, M. Guidelines to study numerically and experimentally reflective insulation systems as applied to buildings. Adv. Build. Energy Res. 2012, 6, 2–35. [Google Scholar] [CrossRef]
  39. Mavromatidis, L.E. Study of coupled transient radiation-natural convection heat transfer across rectangular cavities in the vicinity of low emissivity thin films for innovative building envelope applications. Energy Build. 2016, 120, 114–134. [Google Scholar] [CrossRef]
  40. Mavromatidis, L. Linking Wide-ranging Geometrical and Non-geometrical Glazing Options for Daylight Effectiveness Estimation at an Early Design Stage. Energy Procedia 2015, 78, 711–716. [Google Scholar] [CrossRef]
  41. Searle, S.R. Matrix Algebra Useful for Statistics; Wiley-Interscience: Hoboken, NJ, USA, 2006. [Google Scholar]
  42. Liang, J.L.; Zeng, X.J.; Wang, W.Y.; Chen, H.Y. L-shaped array-based elevation and azimuth direction finding in the presence of mutual coupling. Signal Process. 2011, 91, 1319–1328. [Google Scholar] [CrossRef]
Figure 1. The geometry configuration of the array.
Figure 1. The geometry configuration of the array.
Sensors 17 01433 g001
Figure 2. The 2D direction-of-arrival estimation scattergram of the two-stage rank reduction (TSRARE) method.
Figure 2. The 2D direction-of-arrival estimation scattergram of the two-stage rank reduction (TSRARE) method.
Sensors 17 01433 g002
Figure 3. The average root mean square error (ARMSE) versus signal-to-noise ratio (SNR). TSDOAM: two-stage direction-of-arrival matrix.
Figure 3. The average root mean square error (ARMSE) versus signal-to-noise ratio (SNR). TSDOAM: two-stage direction-of-arrival matrix.
Sensors 17 01433 g003
Figure 4. The ARMSE versus Snapshots.
Figure 4. The ARMSE versus Snapshots.
Sensors 17 01433 g004
Figure 5. The ARMSE versus angular separation.
Figure 5. The ARMSE versus angular separation.
Sensors 17 01433 g005

Share and Cite

MDPI and ACS Style

Shi, H.; Leng, W.; Guan, Z.; Jin, T. Two Novel Two-Stage Direction of Arrival Estimation Algorithms for Two-Dimensional Mixed Noncircular and Circular Sources. Sensors 2017, 17, 1433. https://doi.org/10.3390/s17061433

AMA Style

Shi H, Leng W, Guan Z, Jin T. Two Novel Two-Stage Direction of Arrival Estimation Algorithms for Two-Dimensional Mixed Noncircular and Circular Sources. Sensors. 2017; 17(6):1433. https://doi.org/10.3390/s17061433

Chicago/Turabian Style

Shi, Heping, Wen Leng, Zhiwei Guan, and Tongzhi Jin. 2017. "Two Novel Two-Stage Direction of Arrival Estimation Algorithms for Two-Dimensional Mixed Noncircular and Circular Sources" Sensors 17, no. 6: 1433. https://doi.org/10.3390/s17061433

APA Style

Shi, H., Leng, W., Guan, Z., & Jin, T. (2017). Two Novel Two-Stage Direction of Arrival Estimation Algorithms for Two-Dimensional Mixed Noncircular and Circular Sources. Sensors, 17(6), 1433. https://doi.org/10.3390/s17061433

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