Skip to main content
Sensors (Basel, Switzerland) logoLink to Sensors (Basel, Switzerland)
. 2017 Mar 25;17(4):682. doi: 10.3390/s17040682

DOA Estimation of Coherent Signals on Coprime Arrays Exploiting Fourth-Order Cumulants

Yang Hu 1, Yimin Liu 1,*, Xiqin Wang 1
Editors: Zhiguo Shi1, Yujie Gu1, Rongxing Lu1
PMCID: PMC5419795  PMID: 28346352

Abstract

This paper considers the problem of direction-of-arrival (DOA) estimation of coherent signals on passive coprime arrays, where we resort to the fourth-order cumulants of the received signal to explore more information. A fourth-order cumulant matrix (FCM) is introduced for the coprime array. The special structure of the FCM is combined with the array configuration to resolve the coherent signals. Since each sparse array of a coprime array is uniform, a series of overlapping identical subarrays can be extracted. Using this property, we propose a generalized spatial smoothing scheme applied to the FCM. From the smoothed FCM, the DOAs of both the coherent and independent signals can be successfully estimated on the pseudo-spectrum generated by the fourth-order MUSIC algorithm. To overcome the problem of occasional false peaks appearing on the pseudo-spectrum, we use a supplementary sparse array whose inter-sensor spacing is coprime to that of either existing sparse array. From the combined spectrum aided by the supplementary sensors, the false peaks are removed while the true peaks remain. The effectiveness of the proposed methods is demonstrated by simulation examples.

Keywords: coprime array, coherent, fourth-order cumulants, spatial smoothing

1. Introduction

A coprime array consists of two uniform sparse arrays, from which a virtual uniform linear array (ULA) can be constructed from the spatial differences between any two sensors [1,2]. The spatial autocorrelations at all lags are estimated on the virtual ULA. The increased degrees of freedom has been used to identify O(MN) sources from only O(M+N) physical sensors [3,4]. Due to the simplicity of the array configuration, and the ability to resolve many more signals than the number of sensors, coprime arrays have attracted considerable interest in the DOA estimation applications [5,6,7]. In real scenarios, due to multi-path propagation or smart jammers, signals from different DOAs may become partially correlated, or coherent (fully correlated) in the extreme case [8]. The correlated/coherent signals pose a great challenge to the DOA estimation on coprime arrays. Since the spatial autocorrelations are estimated from the sample mean of the sensor-to-sensor signal multiplications, the presence of coherent signals indicates that the spatial autocorrelations contain cross-terms, which strongly affects the structure of the signal subspace. Incorrect extraction of the signal subspace brings about a failed DOA estimation.

The spatial smoothing preprocessing scheme was developed for a physical ULA to resolve coherent signals [9]. On coprime arrays, such scheme was employed to construct a correlation matrix for the virtual ULA [2]. However, the scheme cannot eliminate the cross-terms and hence the coherent signal problem is not solved. Recently, BouDaher et.al. proposed an algorithm to locate coherent targets using an active sensing approach on the coprime multiple-input multiple-output radar [10]. However, their method cannot be used for the DOA estimation on passive coprime arrays.

The fourth-order (FO) array processing methods were developed for the DOA estimation of non-Gaussian signals [11,12]. The main interests in using the FO cumulants relies on the increased degrees-of-freedom provided by the virtual coarray, and the higher resolution brought by the larger effective aperture [13,14,15]. Currently, the FO processing methods are used in coprime arrays [16] or nested arrays [17] to increase the virtual aperture. However, as the authors stated, their algorithms cannot handle coherent signals.

In our work, the scenario where the independent and coherent signals coexist is considered. We first formulate an FO cumulant matrix (FCM) with a special form, from which the DOA estimation can be carried out by the fourth-order MUSIC (4-MUSIC) algorithm [11]. Unfortunately, the FCM cannot be used for DOA estimation of the coherent signals directly. The particular form of the FCM is combined with the array configuration to resolve coherent signals. Since each sparse array is uniform, a series of overlapping identical subarrays can be extracted. Taking one such subarray from each of the sparse arrays, we can build a coprime subarray. An FCM is inherently defined on such coprime subarray, whose size is determined by the subarray sensor numbers. On two similar coprime subarrays, the FCMs share the same structure. Analogous to the spatial smoothing scheme applied to the correlation matrix of a ULA, we propose a generalized spatial smoothing scheme applied to the FCM. When the smoothed FCM is adopted by the 4-MUSIC algorithm, both the independent and coherent signals can be successfully estimated.

Occasionally, the pseudo-spectrum generated from the smoothed FCM encounters a false-peak problem. Some false peaks may appear at the directions where none of the true signals reside, interfering with the extraction of the true signals. We analyzed the causation of this phenomenon. To overcome this challenge, a supplementary sparse array can be added, whose inter-sensor spacing is respectively coprime to each of the existing sparse arrays. On the combined pseudo-spectrum aided by the supplementary sensors, the false peaks are removed.

This paper is organized as follows. In Section 2, we briefly review the coprime array configuration and then formulate the signal model. In Section 3, the FO cumulants as well as the form of the FCM are detailed, and the impact of coherent signals on the FCM is investigated. In Section 4, a generalized spatial smoothing scheme on the FCM is proposed to resolve coherent signals. Section 5 provides a method to remove the false peaks on the pseudo-spectrum. The effectiveness of the new approach is demonstrated in Section 6. Section 7 concludes the paper.

Notations: We use lower-case (upper-case) bold characters to denote vectors (matrices). E{·} represents the statistical expectation. ·T and (·)H, respectively, denote the transposition and conjugate transposition of a vector or a matrix. ·* is the element-wise complex conjugate. ⊗ denotes the Kronecker product. rank(·) denotes the rank of a matrix. x is the 2-norm of the vector x. We use diag(x) to denote a diagonal matrix that uses the elements of x as its diagonal elements.

2. Signal Model

As illustrated in Figure 1, a typical coprime array consists of two sparse uniform arrays, denoted by Array A and Array B, respectively. Let M and N be coprime integers, the sensors of the two sparse arrays are located at (with common sensors for both sparse arrays):

xA=MiAd|iA=0,1,,LA1, (1)
xB=NiBd|iB=0,1,,LB1. (2)

Figure 1.

Figure 1

The coprime array configuration.

In (1), iA and iB are the indices of the sensors, the unit inter-sensor spacing d=λ/2 with λ as the half-wavelength, and LA and LB are the number of sensors of Array A and B, respectively. Typically, LAN and LBM. Denote this coprime array by Coarray AB.

Suppose a narrowband signal from the DOA θ¯ impinges on the coprime array. The normalized DOA of the signal θ is defined as θ=2πdsinθ¯/λ, which indicates the phase difference of the planar wave at the unit spacing d. The steering vectors of for the individual sparse arrays are

aθ=1,ejMθ,,ejMLA1θT, (3)
bθ=1,ejNθ,,ejNLB1θT. (4)

Let Q narrowband signals impinge on the array from the distinct DOAs θqq=1Q, and the complex amplitude of the qth signal at snapshot time t is sq(t). The noise-corrupted measurement vectors on the two sparse arrays are

yAt=q=1Qa(θq)sq(t)+wA(t)=Ast+wA(t), (5)
yBt=q=1Qb(θq)sq(t)+wB(t)=Bst+wB(t). (6)

In (5), wA and wB are additive noise, s(t)=s1(t),,sQ(t)T is the vector of complex amplitudes, and the matrices A and B are the collections of steering vectors of Array A and B, respectively

A=a(θ1),,a(θQ), (7)
B=b(θ1),,b(θQ). (8)

The assumptions on the signals and noises are listed below.

  1. The noise vectors wA and wB in (5) are zero-mean complex white Gaussian, with arbitrary correlation matrices. The noises are statistically independent of s(t).

  2. The complex amplitude of each signal follows a circularly-symmetric complex non-Gaussian distribution. A variety of modulations like quadrature amplitude modulation (QAM) or phase-shift keying (PSK) meet this assumption [11]. Under this assumption, the FO cumulants of the signal are non-zero [14].

  3. Both statistically independent and coherent signals exist. We divide the signals into G groups. The signals in the same group are coherent, and the signals belonging to different groups are statistically independent.

Suppose that there are Qg coherent signals in the gth group (Qg=1 for the independent signal case and g=1GQg=Q) with the DOAs θg=[θg1,,θgQg]T. Since the complex amplitudes of coherent signals are linearly dependent [9], we can write the group signal vector by

sg(t)=ηgσg(t). (9)

In (9), ηg=[ηg1,,ηgQg]T represents the complex coefficients along the respective propagation paths and hence the elements are non-zero. σg(t) is a scalar representing the complex amplitude of the source of the gth group at snapshot time t.

Because Array A and B are both sparse and uniform, direction ambiguity exists on the sparse arrays. If a collection of F signals with the DOAs {θf}f=1F satisfies θf=θ1+2πmf/M for the distinct non-zero integers {mf}f=2F, these DOAs are ambiguous on Array A because their steering vectors are identical

a(θ1)=a(θ2)==a(θF). (10)

If F signals are coherent, and their propagation coefficients are {ηf}f=1F, it is necessary to assume that

η1+η2++ηF0. (11)

This assumption guarantees that the ambiguous signals do not vanish on the individual sparse arrays; otherwise, the collection of coherent signals are cancelled out on Array A since η1a(θ1)++ηFa(θF)=0 holds for every snapshot. In real cases, the probability for a collection of signals to be vanishing is extremely low. We assume that the signals are non-vanishing on both Array A and B.

In the DOA estimation using coprime array, one needs to estimate θqq=1Q from Ts snapshots of the measurements yA(t),yB(t)t=1Ts. The existing methods rely on the sensor-by-sensor correlations of the received signal [1]—for example, the signals on the iAth sensor of Array A and the iBth sensor of Array B. Suppose the samples on the two sensors (omitting the additive noises) are, respectively,

yA(iA,t)=q=1Qsq(t)ejMiAθq, (12)
yB(iB,t)=q=1Qsq(t)ejNiBθq. (13)

When the Q signals are statistically independent, E{sp(t)sq*(t)}=0 for pq. The correlation becomes

EyA(iA,t)yB*(iB,t)=q=1QE|sq(t)|2ejMiANiBθq. (14)

Taking all the integer combinations (iA,iB), MiANiB traverses all the integers between MN and MN. The rearranged spatial autocorrelations are therefore a superposition of Q sinusoids on an virtual ULA of size O(MN). A much larger correlation matrix can be constructed to resolve O(MN) signals by the subspace-based methods like MUSIC [1,2].

However, the presence of coherent signals indicates that EyA(iA,t)yB*(iB,t) contains cross-terms. For example, if two signals from θp and θq are coherent, the following component included in the correlation is non-zero:

E{sp(t)sq*(t)}ejMiAθpNiBθq. (15)

Since θpθq, the cross-term is not corresponding to any sinusoid component on the virtual ULA. When the rearranged spatial autocorrelations are used to form a correlation matrix as in [2] or [18], the signal subspace structure is strongly contaminated, leading to a failed DOA estimation. A demonstrative example of a failed DOA estimation is given in Figure 4a in the simulations.

Figure 4.

Figure 4

The pseudo-spectra produced by 4-MUSIC are the blue curves. The true DOA of independent signals are marked by dashed vertical lines, and the true DOA of coherent signals are marked by dotted vertical lines.

Based on the above signal model, in Section 3, we formulate an FCM of the coprime array signal that can be adopted for the fourth-order DOA estimation. Then, a generalized spatial smoothing scheme, which is crucial for resolving coherent signals from the FCM, is introduced in Section 4.

3. Formulation of FO Cumulant Matrix

In this section, we begin by revising the FO cumulants of a random vector. Next, we formulate an FCM for the coprime array signal. The subspace structure of the FCM is carefully analyzed.

3.1. FCM of Complex Amplitude Vector

Under the assumption that the complex amplitudes of signals are symmetrically distributed, the FCM of the vector s(t), denoted by Ψ(s), is well defined and given in [11]

Ψ(s)=Es(t)s*(t)s(t)s*(t)HEs(t)s*(t)Es(t)s*(t)HEs(t)sH(t)Es(t)sH(t)*. (16)

In the gth coherent group, the FCM of the group complex amplitude vector sg(t) is similarly formulated as in (16), and is denoted by Ψ(sg). Since the elements in sg(t) are linearly dependent, substituting (9) into (16), the FCM of sg(t) becomes

Ψ(sg)=ηgηg*Ψ(σg)ηgηg*H. (17)

In (17), ηgηg* is a vector of length Qg2, and Ψ(σg) is a scalar, in detail

Ψ(σg)=Eσ(t)σ*(t)σ*(t)σ(t)2Eσ(t)σ*(t)Eσ*(t)σ(t). (18)

Ψ(σg) represents the FO cumulant of the source σg(t). When the source follows a circularly symmetric non-Gaussian distribution, Ψ(σg) is non-zero. To sum up, Ψ(sg) is a Qg2×Qg2 matrix with rank one, which describes the FO cumulants of the vector sg.

3.2. FCM of Coprime Array Signal

Defining an auxiliary vector

z(t)=yA(t)yB*(t), (19)

the following matrix is the FO moments of the array signal:

Γ4(z)=Ez(t)zH(t)=EyA(t)yB*(t)yA(t)yB*(t)H. (20)

The autocorrelation matrices of the received signal on Array A and Array B, and the cross-correlation vector between sparse arrays are the second-order moments of the array signal, respectively formulated as

Γ2(yA)=EyA(t)yAH(t), (21)
Γ2(yB)=EyB(t)yBH(t), (22)
μ2(z)=EyA(t)yB*(t). (23)

We now introduce a matrix consisting of the FO cumulants of the received signal. The matrix is a combination of the FO and second-order moments defined above, formulated as

Φ=Γ4(z)μ2(z)μ2H(z)Γ2(yA)Γ2*(yB). (24)

Each element in Φ is a FO cumulant of the received signal. Since the additive noises are statistically independent of the signal, and the FO cumulants of the Gaussian noise are identically zero [19], substituting (5), (16), (20) and (21) into (24) yields

Φ=EAs(t)Bs(t)*As(t)Bs(t)*HEAs(t)Bs(t)*EAs(t)Bs(t)*HEAs(t)sH(t)AHEBs(t)sH(t)BH*=AB*ΨsAB*H. (25)

The special structure of Φ informs the array configuration and the FO property of the sources. Most importantly, AB* is built up by the steering vectors of impinging signals, which implies the DOAs. In the remainder of this paper, Φ is referred to as the FCM of Coarray AB.

In practical situations, the theoretical FCM is unknown and has to be estimated. If the signal is second-order and fourth-order ergodic, the empirical estimates of the moments in (20) and (21) can be derived by the sample second-order statistics and the sample fourth-order statistics [14]

Γ^4(z)=1Tst=1TsyA(t)yB*(t)yA(t)yB*(t)H, (26)
Γ^2(yA)=1Tst=1TsyA(t)yAH(t), (27)
Γ^2(yB)=1Tst=1TsyB(t)yBH(t), (28)
μ^2(z)=1Tst=1TsyA(t)yB*(t). (29)

The empirical estimation of the FCM Φ^ [11] can be constructed with the sample moments in (26), matching the structure in (24)

Φ^=Γ^4(z)μ^2(z)μ^2H(z)Γ^2(yA)Γ^2*(yB). (30)

3.3. Subspace Structure of FCM

In (25), since the cumulants of sums of independent processes are the sums of the individual cumulants [11], the FCM Φ is the sum of FCMs of the individual coherent groups

Φ=g=1GΦ(g),Φ(g)=A(g)B*(g)ΨsgA(g)B*(g)H, (31)

where Φ(g) is the FCM of the gth group, A(g) and B(g) are the steering vector matrices for the gth group on Array A and B, respectively:

A(g)=a(θg1),,a(θgQg), (32)
B(g)=b(θg1),,b(θgQg). (33)

When Φ is eigen-decomposed, it forms a signal-subspace (with the projection operator Π) spanned by the eigenvectors corresponding to the large eigenvalues, and a noise-subspace (with the projection operator Π) spanned by the eigenvectors corresponding to the small eigenvalues. The two subspaces are orthogonal.

From (31), the signal subspace of Φ(g) is spanned by the column vectors in the matrix A(g)B*(g). The signal subspace of Φ is the direct sum of the signal subspaces of each Φ(g). Obviously, A(g)B*(g) includes the column vectors {a(θgq)b*(θgq)}q=1Qg. We can resort to the 4-MUSIC algorithm [11] to estimate the DOAs in the following manner. For a signal from the DOA θ, the vector a(θ)b*(θ) is in the signal subspace of Φ, then there exists a null at θ on the so-called null-spectrum:

h(θ)=Πa(θ)b*(θ)2. (34)

The pseudo-spectrum, or 1/h(θ), is used to locate the DOAs by searching for the maxima on it.

3.4. Impact of Coherent Signals on FCM

For an independent signal, itself constitutes a group, say the gth group, with Qg=1. As in (17), Ψ(sg) becomes a non-zero scalar. The contribution of the independent signal to the FCM as in (31) is

Φ(g)=a(θg1)b*(θg1)Ψ(sg)a(θg1)b*(θg1)H. (35)

Clearly, the signal subspace of Φ(g) is spanned by the vector a(θg1)b*(θg1). Then, a peak appears at θg1 on the 4-MUSIC pseudo-spectrum.

For a group with multiple coherent signals that Qg2, Ψ(sg) is a Qg2×Qg2 matrix with rank one. Then, the signal subspace of Φ(g) has only one dimension. Substituting (17) into (31), we derive

Φ(g)=A(g)B*(g)ηgηg*Ψ(σg)ηgηg*HA(g)B*(g)H. (36)

In (36), the one-dimensional signal subspace of Φ(g) is spanned by the vector

A(g)B*(g)ηgηg*. (37)

The vector in (37) is a linear combination of the Qg2 column vectors a(θgp)b*(θgq)p,q=1Qg. In the coherent signal case, the column vectors in A(g)B*(g) are merged. Hence, the signal subspace of Φ(g) has only one dimension. The 4-MUSIC algorithm therefore fails to locate the DOAs of coherent signals.

4. Generalized Spatial Smoothing on FCM

In this section, we introduce a generalized spatial smoothing scheme applied to the FCM Φ. The scheme leads to a successful estimation of the coherent signals.

Since the two sparse arrays are both uniform, we can divide each of them, for example, Array A into overlapping subarrays. Every subarray contains KA continuous sensors, with sensors 0,1,,KA1 forming the 0th subarray, sensors 1,,KA forming the 1st subarray, etc. Similarly, Array B is divided into overlapping subarrays of size KB. Choosing the uth subarray of Array A and the vth subarray of Array B, a coprime subarray can be formed, and is denoted by the (u,v) sub-coarray. The subarray indices can be chosen from u=0,1,,LAKA and v=0,1,,LBKB. An illustration of the (u,v) sub-coarray is in Figure 2.

Figure 2.

Figure 2

(u,v) sub-coarray formed by two sparse subarrays.

For a DOA θ, the partial steering vectors on the uth subarray of Array A, and the vth subarray of Array B are denoted by

au(θ)=ejMuθ,,ejM(u+KA1)θT, (38)
bv(θ)=ejNvθ,,ejN(v+KB1)θT. (39)

The matrices of the collection of partial steering vectors in the gth group are denoted by

Au(g)=au(θg1),,au(θgQg), (40)
Bv(g)=bv(θg1),,bv(θgQg). (41)

On the (u,v) sub-coarray, an FCM is inherently defined analogous to (25). The size of the sub-coarray FCM is determined by the sub-coarray size KA,KB. As in (31), the sub-coarray FCM can be decomposed into the sum of contributions from each group

Φu,v=g=1GΦu,v(g),Φu,v(g)=Au(g)Bv*(g)ΨsgAu(g)Bv*(g)H. (42)

Comparing the uth subarray and the 0th subarray on Array A, and comparing the vth subarray and the 0th subarray on Array B, a relationship exists between the following matrices:

Au(g)=A0(g)ΩAu(g), (43)
Bv(g)=B0(g)ΩBv(g). (44)

In (43), ΩAu(g) and ΩBv(g) are the uth and vth power of the following Qg×Qg diagonal matrices, respectively:

ΩA(g)=diagejMθg1,,ejMθgQg, (45)
ΩB(g)=diagejNθg1,,ejNθgQg. (46)

Comparing the (u,v) sub-coarray with the (0,0) sub-coarray, the following relation exists

Au(g)Bv*(g)=A0(g)ΩAu(g)B0*(g)ΩBv(g)=A0(g)B0*(g)Ωu,v(g), (47)

where Ωu,v(g)=ΩAu(g)ΩBv(g) is a Qg2×Qg2 diagonal matrix. Therefore, Φu,v(g) can be written as

Φu,v(g)=A0(g)B0*(g)Ωu,v(g)ΨsgΩu,v(g)A0(g)B0*(g)H. (48)

We observe that Φu,v(g) and Φ0,0(g) share the same signal subspace, and are related by a ‘rotation’ of the matrix Ψ(sg).

The generalized spatial smoothed FCM of coprime array is defined as the sum of FCMs on all of the similar sub-coarray:

Φ¯=u=0LAKAv=0LBKBΦu,v. (49)

Denote Ψ¯(sg) as the smoothed FCM of the group complex amplitude vector sg(t), written as

Ψ¯(sg)=u=0LAKAv=0LBKBΩu,v(g)ΨsgΩu,v(g). (50)

Substituting (42), (48) and (50) into (49), the smoothed FCM Φ¯ of the coprime array signal is

Φ¯=g=1GΦ¯(g),Φ¯(g)=A0(g)B0*(g)Ψ¯(sg)A0(g)B0*(g)H. (51)

In (50), Ψ¯(sg) is rank-enhanced after spatial smoothing compared to Ψ(sg). Consequently in (51), the smoothed FCM Φ¯ is rank-enhanced. The effect of the generalized spatial smoothing scheme on the FCM is analogous to the spatial smoothing scheme on the correlation matrix of a ULA [9].

An important theorem is in place here. We show that with some restrictions, the vectors a0(θq)b0*(θq)q=1Q for all the signals are in the signal subspace of Φ¯.

Theorem 1.

In the gth group, if LAKA+1Qg and LBKB+1Qg, the vector a0(θgq)b0*(θgq) for any one of the DOAs {θgq}q=1Qg is in the signal subspace of Φ¯(g).

Proof. 

See Appendix A. ☐

Corollary 1.

Let Qmax=max(Q1,,QG). If LAKA+1Qmax, LBKB+1Qmax, then the vector a0(θq)b0*(θq) for any one of the DOAs {θq}q=1Q is in the signal subspace of the smoothed FCM Φ¯.

Proof. 

Following Theorem 1 and that Φ¯=g=1GΦ¯(g), the signal subspace of Φ¯ is the direct sum of all the signal subspaces of Φ¯(g),g=1,,G. ☐

Corollary 1 indicates that, if the numbers of overlapping subarrays on both sparse arrays are no less than the largest number of the coherent signals, the vectors a0(θq)b0*(θq)q=1Q for both the independent and coherent signals are in the signal subspace of Φ¯. Then, one can eigen-decompose Φ¯ to acquire a noise subspace with the projection operator Π¯. The vector a0(θ)b0*(θ) for any signal with a DOA θ is orthogonal to the noise subspace. From the smoothed FCM, the null-spectrum produced by 4-MUSIC is defined as

h¯(θ)=Π¯a0(θ)b0*(θ)2. (52)

On the pseudo-spectrum 1/h¯(θ), both the independent and coherent signals create peaks at their respective directions.

Remark: the sub-coarray FCM Φu,v in (42) is a principle sub-matrix of the full-coarray FCM Φ. The indices of columns (and rows) of the principle sub-matrix Φu,v in Φ are

(u:u+KA1)·LB+(v:v+KB1). (53)

The generalized smoothing process can be accomplished by summing all the proper principle sub-matrices with the indices in (53) from Φ.

The generalized spatial smoothing scheme is obviously at the expense of a reduced effective array aperture. In fact, the size of the FCM Φ is LALB×LALB, while the smoothed FCM Φ¯ is only KAKB×KAKB. Considering the algorithmic complexity, the eigen-decomposition of the FCM Φ¯ takes O(KA3KB3) operations. The complexity is equivalent to MUSIC on a ULA with a similar extent to the coprime array.

5. Removing False Peaks

On the pseudo-spectrum from the smoothed FCM, some false peaks occasionally arise at the directions where none of the true signals resides. An example of the false peaks is in Figure 5 in the simulations. In this section, we explain the false peak phenomenon and provide a technique to remove them.

Figure 5.

Figure 5

The pseudo-spectra using the smoothed FCM of two sparse arrays have false peaks as in (a,b). Combining the null-spectra of the three coprime arrays following (65) can remove the false peaks as in (c).

5.1. Explanation of the False Peaks

When the generalized spatial smoothing scheme is applied to enhance the rank of Ψ¯(sg) in (51), not only the vector a0(θgq)b0*(θgq) for the signal DOAs {θgq}q=1Qg, but also the cross-terms a0(θgp)b0*(θgq)pq appear in the signal subspace of Φ¯(g). These cross-terms are not corresponding to any signal component and should not create peaks on the pseudo-spectrum. However, the steering vectors a0(θ) and b0(θ) are ambiguous due to the sparsity of Array A and B. We show that a false peak may appear as a result of the direction ambiguity. Because two independent signals will not create such cross-terms, in the remainder of this section, the discussion is limited to a single coherent group. For simplicity, we omit the group index g.

Since Array A is M-sparse and Array B is N-sparse, the steering vectors are ambiguous. In particular, for θp on Array A and θq on Array B,

a0(θp)=a0θp+2πm/M, (54)
b0(θq)=b0θq+2πn/N, (55)

where m,n are arbitrary integers. The ambiguity can be illustrated more clearly by the array beam patterns. In Figure 3, since Array A and B are both sparse and uniform, their beam patterns have multiple grating lobes.

Figure 3.

Figure 3

An illustration of the beam patterns on Array A and B. The solid line represents the grating lobe of Array A, the dotted line represents the grating lobe of Array B. The true directions θp and θq are marked by the highest lobes, while the lower lobes are the grating lobes. Theoretically, the lobes of each array should have the equal height.

If it happens that a grating lobe of the Array A beam pattern and a grating lobe of the Array B beam pattern overlap at the direction φ, i.e., for a pair of non-zero integers (m,n),

φ=θp+2πm/M, (56)
φ=θq+2πn/N, (57)

the cross-term of the steering vectors becomes

a0(θp)b0*(θq)=a0(φ)b0*(φ). (58)

When the smoothed FCM Φ¯AB of Coarray AB is eigen-decomposed with the noise subspace projection operator Π¯AB, the null-spectrum at φ becomes

h¯AB(φ)=Π¯ABa0(φ)b0*(φ)2=Π¯ABa0(θp)b0*(θq)2=0, (59)

since the cross-term a0(θp)b0*(θq) is in the signal subspace of Φ¯AB. A false peak at φ will appear on the pseudo-spectrum.

One remark is in place here. In (56), the direction φ needs not to be strictly equal to θp+2πm/M or θq+2πn/N. Once a grating lobe of the beam pattern a0(θp) and a grating lobe of the beam pattern b0(θq) overlap around φ, a false peak still appears.

Furthermore, the grating lobe beamwidths of the beam patterns of a0(θp) and b0(θq) are 2π/MKA and 2π/NKB, respectively. If KAN and KBM, the beamwidths of the grating lobes are narrower than 2π/MN. From the observation that M,N are coprime numbers, the grating lobes of the beam patterns a0(θp) on Array A and b0(θq) on Array B may overlap at one direction within [π,π] at most, which means that the cross-term a0(θp)b0*(θq) may produce at most one false peak.

5.2. Supplementary Sparse Array

Suppose that a supplementary sparse array, namely Array C, is deployed with its sensors positioned at

xC=RiCd|iC=0,1,,LC1. (60)

In (60), R is an integer, which is respectively coprime to M and N, and LC is the number of sensors in Array C. Now, Array A and Array C can form a new coprime array, denoted by Coarray AC. An FCM ΦAC can be derived for the array signal. Dividing Array C into identical subarrays of size KC, we can perform the generalized spatial smoothing scheme on ΦAC to obtain the smoothed FCM Φ¯AC. Denoting the noise subspace projection operator by Π¯AC, the null-spectrum of Coarray AC is

h¯AC(θ)=Π¯ACa0(θ)c0*(θ)2, (61)

where c0(θ)=ejR0θ,,ejR(KC1)θT.

If KAR and KCM both hold, on the pseudo-spectrum 1/h¯AC(θ) derived from Coarray AC, the cross-term a0(θp)c0*(θq) may produce at most one false peak, denoted by φ. The false peak is induced by the following cross-term:

a0(θp)c0*(θq)=a0(φ)c0*(φ). (62)

We can derive an important theorem for the position of the false peaks.

Theorem 2.

From the same pair of coherent signals θp,θq, if the cross-term a0(θp)b0*(θq) produces a false peak at φ on the pseudo-spectrum of Coarray AB, and the cross-term a0(θp)c0*(θq) produces a false peak at φ on the pseudo-spectrum of Coarray AC, then φφ.

Proof. 

The proof is by contradiction. On Coarray AC, the direction ambiguity indicates the following relations for a pair of non-zero integers (m,r):

φ=θp+2πm/M, (63)
φ=θq+2πr/R. (64)

If φ=φ, combining (56) and (63), we can deduce that n/N=r/R. Since N and R are coprime numbers, (m,n,r) are within a range such that φ,φ are between [π,π], the equation holds only when n=r=0, which is contradictory to the non-zero assumption on the integers n,r. ☐

Theorem 2 indicates that, on two different coprime array configurations, the false peaks created by the same pair of coherent signals do not overlap on the pseudo-spectrum. This property can be used for removing the false peaks.

5.3. Removing False Peaks by Combined Spectrum

To remove the false peaks induced by the direction ambiguity, we use the property for which the false peaks do not overlap. From the three sparse arrays A, B and C, any two sparse arrays constitute a coprime array. Therefore, we may derive three null-spectra: h¯AB(θ) from Coarray AB, h¯AC(θ) from Coarray AC and h¯BC(θ) from Coarray BC. A combined null-spectrum can be generated from the individual null-spectra:

h¯ABC(θ)=h¯AB(θ)+h¯AC(θ)+h¯BC(θ). (65)

A necessary condition for the existence of a peak at θ on 1/h¯ABC(θ) is that θ is corresponding to a null at any one of the three null-spectra. In fact, if θ is the DOA of a true signal, there always exists a null at θ on any one of the three null-spectra, h¯AB(θ)=h¯AC(θ)=h¯BC(θ)=0. However, from Theorem 2, the false peak positions are different. Consequently, the false peaks are removed on the combined pseudo-spectrum θ on 1/h¯ABC(θ).

6. Simulation Results

In this section, we present some simulations that demonstrate the DOA estimation of coherent signals using the generalized spatial smoothing scheme. We also exhibit the false peak phenomenon, and the removal of false peaks by the combined spectrum. The ability of estimating more signals than the number of sensors is verified, and the performances under various signal-to-noise ratio (SNR) and number of snapshots are studied as well.

6.1. Effectiveness of Generalized Spatial Smoothing

A coprime array is used to verify the generalized spatial smoothing scheme. Array A (M=6) has LA=9 sensors, and Array B (N=5) has LB=10 sensors. The unit inter-sensor spacing is half-wavelength. We consider ten narrowband signals impinging on the coprime arrays, in which four of them are independent signals, and the other six signals are divided into three coherent groups, with two signals in each group. The signal types are either Quadrature PSK or quaternary QAM, the powers of all sources are equal, and the coefficients along all the propagation paths have the equal amplitude, but with random complex phases. The noise is additive complex Gaussian, and the SNR on the sensors is set to be 0 dB (SNR is defined as the power of one signal to the noise power). In the estimation of the FCM Φ in (25), 2000 snapshots are used. In the generalized spatial smoothing scheme, Array A is divided into subarrays of size KA=6, and Array B is divided into subarrays of size KB=7.

Figure 4a is the spectrum derived from the method in [2], which is most widely used on coprime arrays currently. The cross-terms induced by the coherent signals contaminate the structure of the signal subspace, and the DOA estimation consequently fails. In Figure 4b, the 4-MUSIC algorithm is applied to the FCM Φ. We can see that the four peaks corresponding to the independent signals appear, but the DOA of coherent signals are not resolved. On the contrary, if the generalized spatial smoothing scheme is used on the FCM, the peaks for both independent and coherent signals are clearly present in Figure 4c. It is exemplified that the DOA of coherent signals can be estimated from the smoothed FCM.

6.2. Removing False Peaks

In the second simulation, there exists a coherent group with three signals at the normalized DOAs 0.6π,0.2π,0.3π, another coherent group with two signals at 0.5π,0.3π, and four other independent signals at 0.4π,0.1π,0.1π,0.25π in the environment. The signal types, source amplitudes and propagation coefficients are set up as in the first simulation. We first derive the pseudo-spectrum using the smoothed FCM of Coarray AB in Figure 5a. Both independent and coherent signals are estimated on the spectrum. However, there also exist multiple false peaks, which seriously affect the extraction of the true signals.

A supplementary sparse array, namely Array C, with sparsity R=7 and LC=8 sensors is deployed, and we can construct a new coprime array with Array A and Array C. Let Array C be divided into subarrays of size KC=5, and the pseudo-spectrum using the smoothed FCM of Coarray AC is displayed in Figure 5b. We can see that the peaks corresponding to the true signals are still there, while the directions of the false peaks are different from that in Figure 5a. Combining the three null-spectrum using (65), the pseudo-spectrum is displayed in Figure 5c. We can see that all the signals are found on the spectrum, while the false peaks are removed. Thus, we have shown the effectiveness of removing false peaks by the combined spectrum.

6.3. Estimating More Signals Than Sensor Numbers

In the third simulation, we demonstrate the ability of estimating more signals than the number of sensors, which still holds using the FCM-based approach. The array configuration, parameters and the estimation of FCM follow the second simulation. The number of signals is thirty-five, in which six signals are coherent. In Figure 6, we can see that the DOAs of the individual signals are correctly estimated, and even the number of signals exceeds the number of sensors. In the newly proposed FCM-based method, the size of the spatial smoothed FCM is O(MN); therefore, 4-MUSIC can process O(MN) signals using O(M+N) sensors.

Figure 6.

Figure 6

Twenty-seven sensors are used in the array configuration. Thirty-five signals (more than the number of sensors) exist in the environment, where six of them can be divided into three coherent pairs.

6.4. Performance Study

In the fourth simulation, we briefly study the root-mean-square error (RMSE) of the DOA estimates using the new method. The array configuration follows the second simulation. Suppose that ten signals with the equal power arrive at the coprime array, in which four signals are coherent, and the other six signals are statistically independent. We consider the cases that the number of snapshots varies from 16 to 4096. The noise follows a complex Gaussian distribution and SNR varies from −14 dB to 4 dB. Under each case, 500 trials were taken to calculate the average RMSE of all the DOA estimates. The result is shown in Figure 7.

Figure 7.

Figure 7

Average RMSE of all the DOA estimates. Each line indicates a fixed snapshot number, and the SNR varies within a line.

We can conclude from the figure that the performance drops when the SNR decreases, as well as when the number of snapshots reduces. If the snapshot number is sufficiently high, the requirement for SNR can be relaxed. This is due to the fact that Gaussian noise vanishes in the FO cumulants if the number of snapshots is large.

7. Conclusions

In this paper, the problem of direction-of-arrival (DOA) estimation of coherent signals on passive coprime arrays is investigated. We resort to the fourth-order cumulants to explore more information about the received signal. Formulating a fourth-order cumulant matrix (FCM) for the signal on a coprime array, a new estimation scheme based on the fourth-order MUSIC algorithm is developed.

The special structure of the FCM is combined with the array configuration to resolve the coherent signals. Using the property that the individual sparse arrays are uniform, on either of the sparse arrays, a series of overlapping identical subarrays can be extracted. Then, taking individually one subarray from each of the sparse arrays, a coprime subarray is constructed. We revealed that the FCMs of any two similar coprime subarrays share the same structure. Analogous to the spatial smoothing scheme applied to the correlation matrix on a uniform linear array, we propose a generalized spatial smoothing scheme applied to the FCM. The scheme yields a smoothed FCM with rank-enhancement. The DOAs of both the independent and coherent signals can be estimated using the smoothed FCM.

To remove the false peaks induced by the direction ambiguity, we use a supplementary sparse array for assistance. On the combined spectrum aided by the supplementary array, the false peaks are removed while the true peaks remain. Simulation examples are given to demonstrate the effectiveness and performance of the proposed approach. Future work includes considering the case of mixed independent, partially correlated and coherent signals. A few simulations were executed to verify the ability of the proposed method to handle this case. However, theoretical guarantees are not provided yet.

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (Grant No. 61571260). The authors are grateful to the helpful suggestions from Prof. Arye Nehorai and Mianzhi Wang of Washington University in St. Louis, MO, USA.

Appendix A. Proof of Theorem 1

Substituting (17) into (50), we derive

Ψ¯(sg)=u=0LAKAv=0LBKBΩu,v(g)ηgηg*Ψ(σg)ηgηg*HΩu,v(g). (A1)

Since Ψ(σg) is a non-zero scalar, we can omit it without affecting the rank of Ψ¯(sg). The following discussion is limited to the gth group. For simplicity, the group index g is omitted.

Equation (A1) can be written as

Ψ¯(s)=u=0LAKAv=0LBKBΩu,vηη*ηη*HΩu,v=u=0LAKAv=0LBKBζu,vζu,vH, (A2)

where ζu,v is a Q2×1 vector, written as

ζu,v=Ωu,vηη*=ΩAuηΩBvη*. (A3)

The summation in (A2) can be written in the vector inner-product form

Ψ¯(s)=u=0LAKAv=0LBKBζu,vζu,vH=WWH, (A4)

where W is a matrix with Q2 column vectors

W=ζ0,0,ζ0,1,,ζ0,LBKB,,ζLAKA,LBKB=ΩA0η,,ΩALAKAηΩB0η,,ΩBLBKBη*=WAWB*. (A5)

In (A5), WA and WB are both Q×Q matrices. Each of them can also be written as the multiplication of a diagonal matrix and a Vandermonde matrix:

WA=ΩA0η,,ΩALAKAη=diag(η)·VA, (A6)
WB=ΩB0η,,ΩBLBKBη=diag(η)·VB, (A7)

where the Vandermonde matrices VA and VB are

VA=ejM0θ1ejM(LAKA)θ1ejM0θQejM(LAKA)θQ, (A8)
VB=ejN0θ1ejN(LBKB)θ1ejN0θQejN(LBKB)θQ. (A9)

Substituting (A4) and (A5) into (51) yields

Φ¯=A0B0*WWHA0B0*H=A0WAB0*WB*A0WAB0*WB*H=YYH, (A10)

where

Y=A0WAB0*WB*=A0·diag(η)·VAB0*·diag(η*)·VB*. (A11)

In (A10), the structure of the signal subspace of Φ¯ is determined by the the rank of W, and the column vectors in A0B0*. From (A5), rank(W)=rank(WA)·rank(WB). In order to determine the rank of W, the ranks of WA and WB are carefully discussed in the following two cases.

Case I: The DOAs are non-ambiguous on the individual sparse arrays, which means that the steering vectors on Array A {a0(θq)}q=1Q are distinct, and the steering vectors on Array B {b0(θq)}q=1Q are also distinct.

In (A6), since the elements of η are non-zero, diag(η) is a full rank diagonal matrix. In the Vandermonde matrix VA, each row vector is the transposition of a steering vector of length LAKA+1 and is distinct to one another. When LAKA+1Q, the Vandermonde matrix has full row rank. Hence, rank(WA)=Q. Similarly, rank(WB)=Q when LBKB+1Q. W is henceforth a full rank matrix with rank Q2.

In (A10), the vectors {a0(θq)b0*(θq)}q=1Q are Q columns in the matrix A0B0*. When WWH has full rank, they are clearly in the signal subspace of Φ¯.

Case II: The DOAs are ambiguous. For demonstrating purpose, we assume that two DOAs θ1 and θ2 satisfy θ1=θ2+2πm/M for a non-zero integer m. In this case, a0(θ1)=a0(θ2) on Array A. We also assume that the other steering vectors {a0(θq)}q=3Q are distinct. In (A11), we can delete the repeated column vector a0(θ2) in A0 and the repeated row vector in VA, at the same time, combining the coefficients η1,η2 to obtain

A0·diag(η)·VA=a0(θ1),a0(θ3),,a0(θQ)diagη1+η2,η3,,ηQejM0θ1ejM(LAKA)θ1ejM0θ3ejM(LAKA)θ3ejM0θQejM(LAKA)θQ=A˜0·diag(η˜)·V˜A. (A12)

In (A12), A˜0 is constructed by deleting the column vector a0(θ2) from A0, the Vandermonde matrix V˜A is deleting the row vector ejM0θ2,,ejM(LAKA)θ2 from the Vandermonde matrix VA. The remaining row vectors are distinct. The diagonal matrix diag(η˜)=diagη1+η2,η3,,ηQ is still full rank since η1+η20 from the non-vanishing assumption. Hence, the matrix diag(η˜)·V˜A has full rank.

Similarly, when the DOAs are ambiguous on Array B, we can delete the repeated column vectors in B0 to obtain a full rank matrix B˜0, and delete the repeated row vectors in VB to obtain a full rank matrix diag(η˜)·V˜B. Equation (A11) becomes

Y=A˜0·diag(η˜)·V˜AB˜0*·diag(η˜*)·V˜B*=A˜0B˜0*diag(η˜)·V˜Adiag(η˜*)·V˜B*. (A13)

Analogous to Case I, the matrices diag(η˜)·V˜A and diag(η˜)·V˜B are of full rank. Since A˜0 and B˜0 are removing only the repeated steering vectors, for any DOA θ, the vector a0(θ)b0*(θ) is still in the matrix A˜0B˜0*. Hence, the vectors {a0(θq)b0(θq)}q=1Q are in the signal subspace of Φ¯.

Author Contributions

Y. Hu, Y. Liu and X. Wang conceived and designed the schemes; Y. Hu and Y. Liu performed the experiments and analyzed the data; Y. Hu, Y. Liu and X. Wang wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  • 1.Vaidyanathan P.P., Pal P. Sparse sensing with co-prime samplers and arrays. IEEE Trans. Signal Process. 2011;59:573–586. doi: 10.1109/TSP.2010.2089682. [DOI] [Google Scholar]
  • 2.Pal P., Vaidyanathan P.P. Coprime sampling and the music algorithm; Proceedings of the 2011 IEEE Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop (DSP/SPE); Sedona, AZ, USA. 4–7 January 2011; pp. 289–294. [Google Scholar]
  • 3.Zhang Y.D., Amin M.G., Himed B. Sparsity-based DOA estimation using co-prime arrays; Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP); Vancouver, BC, Canada. 26–31 May 2013; pp. 3967–3971. [Google Scholar]
  • 4.Tan Z., Eldar Y.C., Nehorai A. Direction of arrival estimation using co-prime arrays: A super resolution viewpoint. IEEE Trans. Signal Process. 2014;62:5565–5576. doi: 10.1109/TSP.2014.2354316. [DOI] [Google Scholar]
  • 5.Tan Z., Nehorai A. Sparse direction of arrival estimation using co-prime arrays with off-grid targets. IEEE Signal Process. Lett. 2014;21:26–29. doi: 10.1109/LSP.2013.2289740. [DOI] [Google Scholar]
  • 6.Pakrooh P., Scharf L.L., Pezeshki A. Modal analysis using co-prime arrays. IEEE Trans. Signal Process. 2016;64:2429–2442. doi: 10.1109/TSP.2016.2521616. [DOI] [Google Scholar]
  • 7.Wang M., Nehorai A. Coarrays, MUSIC, and the Cramer-Rao bound. IEEE Trans. Signal Process. 2017;65:933–946. doi: 10.1109/TSP.2016.2626255. [DOI] [Google Scholar]
  • 8.Cozzens J.H., Sousa M.J. Source enumeration in a correlated signal environment. IEEE Trans. Signal Process. 1994;42:304–317. doi: 10.1109/78.275604. [DOI] [Google Scholar]
  • 9.Shan T.J., Wax M., Kailath T. On spatial smoothing for direction-of-arrival estimation. IEEE Trans. Acoust. 1985;33:806–811. doi: 10.1109/TASSP.1985.1164649. [DOI] [Google Scholar]
  • 10.BouDaher E., Ahmad F., Amin M.G. Sparsity-based direction finding of coherent and uncorrelated targets using active nonuniform arrays. IEEE Signal Process. Lett. 2015;22:1628–1632. doi: 10.1109/LSP.2015.2417807. [DOI] [Google Scholar]
  • 11.Porat B., Friedlander B. Direction finding algorithms based on high-order statistics. IEEE Trans. Signal Process. 1991;39:2016–2024. doi: 10.1109/78.134434. [DOI] [Google Scholar]
  • 12.Chiang H.H., Nikias C.L. The esprit algorithm with higher-order statistics; Proceedings of the IEEE Workshop on Higher-Order Spectral Analysis; Vail, CO, USA. 28–30 June 1989; pp. 163–168. [Google Scholar]
  • 13.Dogan M.C., Mendel J.M. Applications of cumulants to array processing—Part I: Aperture extension and array calibration. IEEE Trans. Signal Process. 1995;43:1200–1216. doi: 10.1109/78.382404. [DOI] [Google Scholar]
  • 14.Chevalier P., Ferreol A. On the virtual array concept for the fourth-order direction finding problem. IEEE Trans. Signal Process. 1999;47:2592–2595. doi: 10.1109/78.782217. [DOI] [Google Scholar]
  • 15.Liao B., Chan S.C. A cumulant-based approach for direction finding in the presence of mutual coupling. IEEE Antennas Wirel. Propag. Lett. 2014;13:1717–1720. doi: 10.1109/LAWP.2014.2352939. [DOI] [Google Scholar]
  • 16.Shen Q., Liu W., Cui W., Wu S. Extension of co-prime arrays based on the fourth-order difference co-array concept. IEEE Signal Process. Lett. 2016;23:615–619. doi: 10.1109/LSP.2016.2539324. [DOI] [Google Scholar]
  • 17.Pal P., Vaidyanathan P.P. Multiple level nested array: An efficient geometry for 2qth order cumulant based array processing. IEEE Trans. Signal Process. 2012;60:1253–1269. doi: 10.1109/TSP.2011.2178410. [DOI] [Google Scholar]
  • 18.Liu C.L., Vaidyanathan P.P. Remarks on the spatial smoothing step in coarray MUSIC. IEEE Signal Process. Lett. 2015;22:1438–1442. doi: 10.1109/LSP.2015.2409153. [DOI] [Google Scholar]
  • 19.Cardoso J.F., Moulines E. Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants. IEEE Trans. Signal Process. 1995;43:214–224. doi: 10.1109/78.365301. [DOI] [Google Scholar]

Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES