 Research
 Open access
 Published:
DOA estimation of wideband signals based on slicesparse representation
EURASIP Journal on Advances in Signal Processing volumeÂ 2013, ArticleÂ number:Â 18 (2013)
Abstract
Abstract
In this article, the directionofarrival (DOA) estimation problem of wideband signal sources is studied. We pass the incident signals through a bank of narrowband filters to split the array outputs into several narrowband components. Then, a novel slicesparse representation model of the joint narrowband array covariance data is proposed in the frequency domain to enforce joint sparsity in the concatenated covariance matrix of all frequencies. Based on the greed matching pursuit algorithm, a multiple measurement slices orthogonal matching pursuit algorithm is proposed to exploit the joint frequency processing in the case of wideband scenarios. The DOA estimation is achieved by joint processing of the array covariance data at different frequency bins. The estimated performance is compared with the representative DOA estimation methods. Simulation experiments are conducted to validate the effectiveness of the proposed method.
1 Introduction
Due to the increase use of wideband signals in the fields of wireless communication system and radar, the problem of direction of arrival (DOA) estimation of wideband signals has been of considerable interest to the array signal processing in recent years. Many methods have been proposed to estimate the DOAs of wideband signals, among which the maximumlikelihood (ML) methods and subspace methods are most studied. The ML estimators show excellent performance but it needs multidimensional nonlinear global search[1]. The subspace methods, although not optimal, are computationally more attractive than ML methods. The subspace methods can be classified into two major categories: incoherent signalsubspace method (ISSM)[2] and coherent signalsubspace method (CSSM)[3â€“6]. These methods decompose the incident wideband signals into narrowband components by passing them through a bank of narrowband filters, and then obtain the DOA estimation incoherently or coherently. The ISSM incoherently constructs the final result by taking an average of different frequency bins. Although it works well at high signaltonoise ratio (SNR), its performance degrades greatly at low SNR or the SNR varies at different frequency bins because even a single outlier from one frequency bin can potentially lead to inaccurate estimate through the averaging processing. The CSSM surpasses the ISSM because of the capability to process the coherent sources by employing the spectral focusing technique[3]. However, the accuracy of preliminary DOA estimation which is required for the spectral focusing largely influences the performance of CSSM[6]. Therefore, we must explore better solutions for the problem of wideband DOA estimation.
In recent years, the sparse signal representation has attracted enormous attention. By now, there has been several articles addressed sparse representation (SR)based DOA estimation[7â€“9]. Among them, the l 1SVD method proposed by Malioutov et al.[8] is a successful attempt. This method has also been extended to the wideband signals by treating each frequency band independently[8]. But, repeated using convex optimization technique leads to heavy computational burden in the multiple measurement vectors (MMV) scenario. The wideband covariance matrix sparse representation (WCMSR) method presented by Liu and Haung[10] forms a new measurement vector by aligning the lower left triangular elements of the array output covariance matrix and reconstructs this vector on an overcomplete dictionary to realize wideband DOA estimation. But, it relies on some prior information such as signal modulation types and the preestimated signal power spectrum. These give rise to performance degradation when the incident signals share different types of modulations or signal power spectrums. Therefore, further efforts are required to derive integrative wideband DOA estimates method.
In this article, we still address the wideband DOA estimation problem by dividing the wideband data into narrowband counterparts. To work in the frequency domain, we propose a sliceSR model of the joint array covariance data that are stacked as a tensor matrix. Based on the greedy matching pursuit algorithm[11, 12], we propose a multiple measurement slices (MMS) orthogonal matching pursuit (MMSOMP) algorithm. This algorithm processes the narrowband covariance data jointly to obtain the spatialfrequency spectrum. The proposed method and other representative methods are compared. The simulation results show that this algorithm has better noise robustness, higher resolution, and can resolve coherent sources.
This article contributes to the field of wideband DOA estimation in the following four aspects,

(1)
We use the idea of joint processing of the narrowband components, so the spectral focusing is not introduced.

(2)
The proposed method is based on the greedy pursuit algorithms so that, it is a lowcomplexity and high resolution estimator for the wideband signal sources.

(3)
An important benefit that comes with our algorithm is the ability to incorporate prior information on the frequency spectra of the sources.

(4)
Furthermore, we can allow the distance between adjacent array elements larger than the smallest halfwavelength with respect to the wideband source frequency, just like what WCMSR has achieved.
The remainder of the article mainly consists of four sections. In Section 2, we describe the frequency domain model of wideband DOA estimation. In Section 3, we present the viewpoint of the SR of array output covariance vectors. Then, a concept of joint Kslice sparse is proposed for the stack operation of the MMS in the form of tensor matrix. Finally, we formulate the MMSOMP algorithm in detail. Some numerical results are provided to demonstrate the performance and computational efficiency of MMSOMP in Section 4. In Section 5, we make a conclusion.
2 Data model
For wideband signal sources, suppose that K farfield wideband signals impinge onto an Nelement array from the directions of Î¸ _{1} Î¸ _{2},â€¦,Î¸ _{ K }respectively, which are corrupted by additive complex Gaussian white noise. At time t, the data of the n th array element are collected by
where s _{ k }(t) is the waveform of the k th source, Ï„ _{ nk }is the propagation delay of the n th element of the array with respect to the reference element, w _{ n }(t) is the zeromean complex additive Gaussian white noise. We assume that the incident signals and the additive noise are mutually independent. The number of sources K can be estimated by Akaike information criterion (AIC) or minimum description length (MDL) criterion[13].
Then, the observation time T is divided into L subsegments. Each subsegment has an observation time T _{ d }, apparently, T = L T _{ d }. We transform the T _{ d } received data of the l th segment into the frequency domain resulting in J nonoverlapping narrowband components. We denote the frequency domain data at frequency f _{ j }by
where{\mathbf{X}}_{l}\left({f}_{j}\right)\xe2\u02c6\u02c6{\mathbb{C}}^{N\xc3\u20141},{\mathbf{S}}_{l}\left({f}_{j}\right)\xe2\u02c6\u02c6{\mathbb{C}}^{K\xc3\u20141},{\mathbf{W}}_{l}\left({f}_{j}\right)\xe2\u02c6\u02c6{\mathbb{C}}^{N\xc3\u20141} are derived from the discrete Fourier transform (DFT) of the received data, signals and noise, respectively.
The array manifold matrix with respect to the above wideband model is
Considering a uniform linear array (ULA), the array steering vector a _{ k }(f _{ j }) can be expressed as follows
where{\mathrm{\xcf\u201e}}_{\mathit{\text{nk}}}=\frac{1}{c}(n\xe2\u02c6\u20191)dsin\left({\mathrm{\xce\xb8}}_{k}\right), d is the distance between adjacent array element, c is the velocity of wave propagation.
Equation (2) is the frequency domain model of wideband signal sources. It is similar to time domain model of narrowband sources in the form. The estimated array covariance matrix at frequency f _{ j } is given by
where\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right)\xe2\u02c6\u02c6{\mathbb{C}}^{N\xc3\u2014N}, [Â·]^{H}denotes the complex conjugate transpose operator. The wideband DOA estimation method proposed in next section can be derived from SR of the array output covariance vectors in\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right).
3 Proposed method
3.1 SR of the array covariance vectors
For the frequency f _{ j }, (5) can be reformulated as follows
where{\stackrel{\xcc\u201a}{\mathbf{R}}}_{S}\left({f}_{j}\right) is the signal covariance matrix,{\mathrm{\xcf\u0192}}_{W}^{2}\left({f}_{j}\right) is the noise power, I is an N Ã— N identity matrix. In order to a convenient derivation, we temporarily neglect the noise item. Then we have
According to SR theory[14], it is obviously that (7) can be rewritten as\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right)=\mathbf{\text{A}}\left({f}_{j}\right)\mathbf{\text{G}}, where\mathbf{G}={\stackrel{\xcc\u201a}{\mathbf{R}}}_{S}\left({f}_{j}\right){\mathbf{A}}^{H}\left({f}_{j}\right)\xe2\u02c6\u02c6{\mathbb{C}}^{K\xc3\u2014N}, A(f _{ j })= a _{1}(f _{ j }) a _{2}(f _{ j }) â€¦ a _{ K }(f _{ j })]. We represent\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right) in the form of column vectors as\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right)=\left[{\stackrel{\xcc\u201a}{\mathbf{r}}}_{1}({f}_{j})\phantom{\rule{.5em}{0ex}}{\stackrel{\xcc\u201a}{\mathbf{r}}}_{2}({f}_{j})\phantom{\rule{0.5em}{0ex}}\xe2\u20ac\xa6\phantom{\rule{0.5em}{0ex}}{\stackrel{\xcc\u201a}{\mathbf{r}}}_{N}({f}_{j})\right]. So each column vector in\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right) can be regarded as the linear combination of the array steering vectors in A(f _{ j }), i.e.,
where g _{ kn } is the k th row n th column element of G. To cast this problem as a SR problem, we introduce an overcomplete representation Î¦ _{ j } in terms of all possible DOAs. Then, let\{{\stackrel{~}{\mathrm{\xce\xb8}}}_{1},{\stackrel{~}{\mathrm{\xce\xb8}}}_{2},\xe2\u20ac\xa6,{\stackrel{~}{\mathrm{\xce\xb8}}}_{{N}_{s}}\} be a sampling grid of all DOAs of interest. The number of potential DOAs N _{ s } will typically be much greater than the number of sources K. Then, we construct the overcomplete basic matrix composed of steering vectors corresponding to each potential DOA as its columns
So (8) can be represented as
where the linear combination coefficient{b}_{{n}_{s}} satisfy
So{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right) is the linear combination of the range space of Î¦ _{ j }. We reformulate (10) as the form of matrices, then we obtain
where b _{ n,j } is the N _{ s }Ã— 1 representation coefficient vector with respect to the above overcomplete basis at frequency f _{ j }. Since Î¦ _{ j } has a nontrivial nullspace, many solutions of b _{ n,j }can fit{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right) well. To make b _{ n,j }unique Ksparse solution, we should impose the sparsity of the signals relative to the whole spatial domain. If\{{\stackrel{~}{\mathrm{\xce\xb8}}}_{1},{\stackrel{~}{\mathrm{\xce\xb8}}}_{2},\xe2\u20ac\xa6,{\stackrel{~}{\mathrm{\xce\xb8}}}_{{N}_{s}}\} are dense enough, some K angles in\{{\stackrel{~}{\mathrm{\xce\xb8}}}_{1},{\stackrel{~}{\mathrm{\xce\xb8}}}_{2},\xe2\u20ac\xa6,{\stackrel{~}{\mathrm{\xce\xb8}}}_{{N}_{s}}\} can be expected to be very close (or even equal) to the actual {Î¸ _{1},Î¸ _{2},â€¦,Î¸ _{ K }}, so an ideal b _{ n,j }should be the vector with all elements zero except for the K elements associated with these K angles, which are related to the DOAs of the signals[14].
Then, we rewrite the model in (7) in the form of matrix as follows
where{\mathbf{B}}_{j}=\left[{\mathbf{b}}_{1,j},{\mathbf{b}}_{2,j},\xe2\u20ac\xa6,{\mathbf{b}}_{N,j}\right]\xe2\u02c6\u02c6{\mathbb{C}}^{{N}_{s}\xc3\u2014N}. It is clear that the ideal b _{ n,j }, n = 1,2,â€¦,N should share the same sparse structure, and the nonzero elements of each ideal b _{ n,j } should occur in the same rows of B _{ j }. In other words, only K rows of b _{ n,j }are nonzero. Such a matrix is called joint Krows sparse[12]. We call{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right),\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}n=1,2,\xe2\u20ac\xa6,N as MMV.
Slices are the twodimensional sections of a tensor matrix. Figures1 and2 show the horizontal, lateral, and frontal slices of a tensor matrix[15]. The above analyzes the SR of the array output covariance vectors at frequency f _{ j }. For all narrowband data of every frequency bins, we have MMS, which consist of corresponding array output covariance vectors. Just as shown in Figure1, the MMS with respect to corresponding frequency bins are stacked up as frontal slices. As a result, B _{ j }, j = 1,2,â€¦,J are stacked up in the form of threedimensional (3D) tensor matrix\mathcal{B}. The new tensor matrix\mathcal{B}\xe2\u02c6\u02c6{\mathbb{C}}^{{N}_{s}\xc3\u2014N\xc3\u2014J} illustrated in Figure3 has a property of nonzero elements occupying only K horizontal slices, so that it is called joint Kslice sparse. Therefore, the DOA estimation problem can be posed as the MMS problem of finding a slicesparse tensor matrix\mathcal{B} to represent the 3D measurement matrix\mathcal{R}\xe2\u02c6\u02c6{\mathbb{C}}^{N\xc3\u2014N\xc3\u2014J} under the tensor basic matrix\mathbf{\xce\xa6}\xe2\u02c6\u02c6{\mathbb{C}}^{N\xc3\u2014{N}_{s}\xc3\u2014J}.
For the above joint Kslice sparse model, we formulate our algorithm based on the fundamental OMP algorithm. In order to facilitate the presentation before introducing our algorithm, we define some concepts as follows.

(1)
{\xe2\u02c6\xa5\xc2\xb7\xe2\u02c6\xa5}_{F}^{2} and âˆ¥Â·âˆ¥^{2}denote the Frobenius norm for a matrix and the Euclidean norm for a vector;

(2)
{\mathbf{R}}_{j}^{\left(i\right)},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J illustrated in Figure 2 denotes the residual matrices after i th iteration, where {\mathbf{R}}_{j}^{\left(0\right)}=\stackrel{\xcc\u201a}{\mathbf{R}}\left({f}_{j}\right),\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J, the n th column of {\mathbf{R}}_{j}^{\left(i\right)} is denoted by {\mathbf{\text{r}}}_{n,j}^{\left(i\right)};

(3)
S _{ i }= {s _{1},s _{2},â€¦,s _{ i }}, S _{0} = âˆ…. We denote this subset which stores the indices s _{ i }of the i lateral slices selected from the tensor basic matrix Î¦;

(4)
{\mathbf{\xce\copyright}}_{i}=[{\mathit{\xcf\u02c6}}_{{s}_{1}},{\mathit{\xcf\u02c6}}_{{s}_{2}},\xe2\u20ac\xa6,{\mathit{\xcf\u02c6}}_{{s}_{i}}], Î© _{0} = âˆ…. This tensor matrix named atom set stores the selected lateral slices from Î¦, where {\mathit{\xcf\u02c6}}_{{s}_{i}} showed in Figure 2 denotes the selected lateral slice;

(5)
{P}_{{\mathbf{\xce\copyright}}_{j}^{i}} represents the orthogonal projection matrix onto the range space of {\mathbf{\xce\copyright}}_{j}^{i}, where {\mathbf{\xce\copyright}}_{j}^{i} is the j th frontal slice which is related to the frequency f _{ j }. Its orthogonal complement is {P}_{{\mathbf{\xce\copyright}}_{j}^{i}}^{\xe2\u0160\yen}=(\mathbf{\text{I}}\xe2\u02c6\u2019{P}_{{\mathbf{\xce\copyright}}_{j}^{i}}), {P}_{{\mathbf{\xce\copyright}}_{j}^{0}}=\mathbf{\text{0}}, {P}_{{\mathbf{\xce\copyright}}_{j}^{0}}^{\xe2\u0160\yen}=\mathbf{\text{I}}.
3.2 OMP algorithm
Orthogonal matching pursuit algorithm[11] can process the underdetermined equation solution in (12), i.e.,{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right)={\mathbf{\xce\xa6}}_{j}{\mathbf{b}}_{n,j}. Since b _{ n,j } has only K nonzero components, the vector{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right)={\mathbf{\xce\xa6}}_{j}{\mathbf{b}}_{n,j} is a linear combination of K columns from Î¦ _{ j }. To identify the ideal b _{ n,j }, we need to determine which columns of Î¦ _{ j } participate in the measurement vector{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right). The idea behind the algorithm is to pick columns in a greedy fashion. At i th iteration, we choose the column s _{ i } of Î¦ _{ j } that is most strongly correlated with the remaining part of{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right) by
where{\stackrel{\xcc\u201e}{\mathbf{r}}}_{j}^{(i\xe2\u02c6\u20191)} is the (iâˆ’1)th residual and{\stackrel{\xcc\u201e}{\mathbf{r}}}_{j}^{\left(0\right)}={\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right). Then we subtract off its contribution to{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right) by
where{\mathbf{\xce\copyright}}_{i}=\left[{\mathbf{\xce\copyright}}_{i\xe2\u02c6\u20191}\phantom{\rule{2.77695pt}{0ex}}\mathbf{a}({\stackrel{~}{\mathrm{\xce\xb8}}}_{{s}_{i}},{f}_{j})\right] and{\stackrel{\xcc\u201a}{\mathbf{b}}}_{n,j}^{\left(i\right)}=arg\phantom{\rule{2.77695pt}{0ex}}\underset{\mathbf{b}}{\text{min}}{\xe2\u02c6\xa5{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}({f}_{j})\xe2\u02c6\u2019{\mathbf{\xce\copyright}}_{i}\mathbf{b}\xe2\u02c6\xa5}^{2}. Then, we iterate on the residual. One hopes that, after K iterations, the algorithm will have identified the correct set of columns.
3.3 MMSOMP algorithm
Considering the standard OMP algorithm[11], the sparse solution can be found by building up a small subset of column vectors selected from Î¦ _{ j } (we denote it with support set) to represent{\stackrel{\xcc\u201a}{\mathbf{r}}}_{n}\left({f}_{j}\right) sequentially. The selection of a nonzero row of b _{ n,j }equals to selecting a column of Î¦ _{ j }. In the joint Kslice sparse scenario, we use an extensional criterion to select the support set. Consequently, favorable performance and lower computational complexity are achieved. So our method presented in the followings is motivated by and is extensions of method developed for J = 1 and n = 1.
In the MMSOMP algorithm, we first find the lateral slice in the tensor matrix Î¦, which is best aligned with the MMV (i.e.,{\mathbf{\text{r}}}_{n,j}^{\left(i\right)},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J,\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}n=1,2,\xe2\u20ac\xa6,N) comprising the lateral slices of{\mathbf{R}}^{\left(0\right)}=\mathcal{R}, and this is denoted by{\mathit{\xcf\u02c6}}_{{s}_{1}}. Then, the projection of{\mathbf{R}}_{j}^{\left(0\right)},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J along the direction{\mathit{\xcf\u02c6}}_{{s}_{1}},j is removed from{\mathbf{R}}_{j}^{\left(0\right)}, and the residual R ^{(1)} is obtained by stacking each residual{\mathbf{R}}_{j}^{\left(1\right)} from front to back. Next, the lateral slice{\mathit{\xcf\u02c6}}_{{s}_{2}} in Î¦, which is best aligned with R ^{(1)}, is found, and a new residual R ^{(2)}is formed. The algorithm proceeds by sequentially choosing the lateral slices that best matches the residual matrix. Now, we go into the detail of the MMSOMP algorithm by looking at the i th iteration.
In the i th iteration, we find the slice matrix most closely aligned with the residual R ^{(iâˆ’1)} by examining the total matching error
where{\mathrm{\xce\u201d}}_{s,j}^{\left(i\right)}={P}_{{\mathbf{a}}_{s,j}}^{\xe2\u0160\yen}{\mathbf{r}}_{j}^{(i\xe2\u02c6\u20191)} is the j th sub matching error, a _{ s,j } is the s th column vector of Î¦ _{ j }. The vector which minimizes the Frobenius norm of the j th sub matching error is selected, i.e.,
The minimization is achieved by maximizing the second term in the above expression.{P}_{{\mathbf{a}}_{s,j}}={\mathbf{a}}_{s,j}{\mathbf{a}}_{s,j}^{H} is employed to select the index of lateral slice as
where{\mathbf{\text{u}}}_{s,j}^{H}={\mathbf{\text{a}}}_{s,j}^{H}{\mathbf{R}}_{j}^{(i\xe2\u02c6\u20191)}.
According to the joint Kslice sparse model, different sub matching error should share the uniform result of minimization. If all the minimization of sub matching errors{\mathrm{\xce\u201d}}_{s,j}^{\left(i\right)} is achieved, the total matching error is achieved, too. Then, we modify (18) as follows
The support set is update by S _{ i }= S _{ iâˆ’1}âˆª {s _{ i }} and{\mathbf{\xce\copyright}}_{i}=\left[{\mathbf{\xce\copyright}}_{i\xe2\u02c6\u20191},{\mathit{\xcf\u02c6}}_{{s}_{i}}\right]. The new residual{\mathbf{R}}_{j}^{\left(i\right)} is respectively computed as
where{P}_{{\mathbf{\xce\copyright}}_{j}^{i}} is the projection matrix of{\mathbf{\xce\copyright}}_{j}^{i}. The MMSOMP algorithm is mainly defined by (19) and (20). The main steps of the MMSOMP algorithm can be described as follows.
The MMSOMP algorithm
Input:
Tensor matrix\mathcal{R};
Tensor basic matrix Î¦;
Iterations K.
Output:
Tensor matrix\stackrel{\xcc\u201a}{\mathcal{B}},
The spatial spectrum P _{ mms _omp }.
Initialization: {\mathbf{R}}^{\left(0\right)}=\mathcal{R} Initial residue;
S _{0}=âˆ… Initial support set;
Î© _{0}=âˆ… Initial atom set;
i = 0 Initial iteration counter.
Iteration:

(1)
Solve the optimization problem {s}_{i}=arg\phantom{\rule{2.77695pt}{0ex}}\underset{s}{\text{max}}{\xe2\u02c6\xa5\sqrt{\underset{j=1}{\overset{J}{\mathrm{\xe2\u02c6\u2018}}}{\left{\mathbf{u}}_{s,j}\right}^{2}}\xe2\u02c6\xa5}^{2},\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}s=1,2,\xe2\u20ac\xa6,{N}_{s}.

(2)
Update the support set and the selected slices S _{ i }= S _{ iâˆ’1}âˆª {s _{ i }} and {\mathbf{\xce\copyright}}_{i}=\left[{\mathbf{\xce\copyright}}_{i\xe2\u02c6\u20191},{\mathit{\xcf\u02c6}}_{{s}_{i}}\right].

(3)
Calculate the new residue respectively {\mathbf{R}}_{j}^{\left(i\right)}={P}_{{\mathbf{\xce\copyright}}_{j}^{i}}^{\xe2\u0160\yen}{\mathbf{R}}_{j}^{(i\xe2\u02c6\u20191)}={\mathbf{R}}_{j}^{(i\xe2\u02c6\u20191)}\xe2\u02c6\u2019{P}_{{\mathbf{\xce\copyright}}_{j}^{i}}{\mathbf{R}}_{j}^{(i\xe2\u02c6\u20191)},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J.

(4)
If i < K, i = i + 1 and return to step 1), otherwise quit the iteration.

(5)
Estimate the tensor matrix \mathcal{B} {\stackrel{\xcc\u201a}{\mathcal{B}}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:}=arg\phantom{\rule{2.77695pt}{0ex}}\underset{\stackrel{\xcc\u201a}{{\mathcal{B}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:}}}{\text{min}}{\xe2\u02c6\xa5{\mathbf{R}}_{j}^{\left(0\right)}\xe2\u02c6\u2019{\mathbf{\xce\copyright}}_{j}^{\left(K\right)}{\stackrel{\xcc\u201a}{\mathcal{B}}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:}\xe2\u02c6\xa5}_{F}^{2},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J.

(6)
Finally, Obtain the spatial spectrum by {P}_{\mathit{\text{mms}}\text{\_}\mathit{\text{omp}}}\left({n}_{s}\right)={\xe2\u02c6\xa5{\stackrel{\xcc\u201a}{\mathcal{B}}}_{{n}_{s}\phantom{\rule{2.77695pt}{0ex}}:\phantom{\rule{2.77695pt}{0ex}}:}\xe2\u02c6\xa5}_{F}^{2},\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}{n}_{s}=1,2,\xe2\u20ac\xa6,{N}_{s}.
We will quit the iteration if halting condition is true. For example, we just need K iteration, since the number of incident signals is known. The algorithm finally obtains the support set S _{ K }. On one hand, we can transform it into angle value directly. The k th DOA can be computed by Î¸ _{ k }= Î¸ _{min} + (s _{ k }âˆ’1)h, where Î¸ _{min} and h are the minimum angle and the step size in the direction grid, respectively. On the other hand, the estimated tensor matrix\stackrel{\xcc\u201a}{\mathcal{B}} can be employed to form the spatialfrequency spectrum, and then the spatial spectrum is obtained via the average of each frequency counterpart, i.e.,
where{\stackrel{\xcc\u201a}{\mathcal{B}}}_{{n}_{s}\phantom{\rule{2.77695pt}{0ex}}:\phantom{\rule{2.77695pt}{0ex}}:} is the n _{ s } th horizontal slice of\stackrel{\xcc\u201a}{\mathcal{B}}.\stackrel{\xcc\u201a}{\mathcal{B}} can be obtained by stacking up the frontal slices{\stackrel{\xcc\u201a}{\mathcal{B}}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\xe2\u20ac\xa6,J, which can be calculated by
Then, the DOAs can be found by searching the spectral peak.
4 Simulation results
In this section, some simulations are carried out to check the performance of MMSOMP in wideband DOA estimation. The proposed method is compared with the previous methods, including two conventional subspace algorithmâ€”MUSIC[2], CSSM[5] and a kind of SR algorithmâ€”WCMSR[10], and WCMSR(SK)[10] represents that the prior spectrum information on WCMSR is known.
In the simulation I, an intuitionistic spectrum comparison is given between MMSOMP and previous methods. Assume that there are two farfield uncorrelated wideband signal sources impinging onto an ULA with N = 10 array elements from the directions of 10Â° and 30Â°. The incident signals are BPSKs with the central frequency 10 MHz and the bandwidth 4 MHz, so that the ratio of bandwidth to central frequency is 40%. The distance between adjacent array elements equals the halfwavelength with respect to the highest signal frequency. The distance between adjacent array elements equals the halfwavelength with respect to the highest signal frequency. We take N _{ s }= 360 by searching the angle space from âˆ’90Â° to 89.5Â° with step size 0.5Â°. The SNR is set to âˆ’10 dB and the number of time domain snapshots is set to 80. We do the temporalspectral transformation and collect the spectral snapshots by decomposing the sources into 80 frequency bins for MUSIC, CSSM and MMSOMP. We retain the whole spatialfrequency spectrum of these two methods (MUSIC and MMSOMP) in Figure4a,b to give a more composite view of these methods. The 3D spectrum of MUSIC shows that the peak locations and amplitudes for different frequency points are quite different, due to the fact that it treats each frequency independently. To mitigate this artifact, the MMSOMP algorithm can incorporate a prior on the continuity of the frequency spectrum of the sources because of the joint frequency processing technique. Then, we average the 3D spectrum of MUSIC and MMSOMP in the frequency domain and reprint the corresponding 2D spectrum in Figure4c for a more convenient comparison with CSSM and WCMSR. The results indicate that MUSIC, CSSM, WCMSR all cannot express angular distribution correctly and pseudopeaks exist in the spectrum of the three while the MMSOMP algorithm can gain two correct peaks at 10Â° and 30Â°.
In the simulation II, we examine the performance of MMSOMP in the presence of spatial aliasing. The interspacing of the array is enlarged to 1.5 times wavelength associated with the highest signal frequency. 1,200 time domain snapshots are collected and the SNR is 10 dB. Figure5 shows that MUSIC and CSSM suffer from severe aliasing, and are unable to give any meaningful results. MMSOMP can suppress the aliasing effects by employing the joint frequency processing technique over the whole frequency range.
In the simulation III, we consider the root mean square error (RMSE) of MMSOMP and several existing DOA estimation methods, in the statistical sense for signals of various snapshots and SNRs. The curves were obtained by averaging the results of 500 MonteCarlo simulations. We assume that two BPSK signals with bandwidth of 40% impinge onto the 10ULA and the direction of the signal is fixed at 10Â° and 30Â°. Firstly, we compare the RMSE of the four methods in the case of collecting 1,200 snapshots. We can see that the RMSE of the proposed method are smaller than the others in different SNRs indicated in Figure6. Although WCMSR(SK) makes full use of prior spectrum information such as coderate for BPSK, its RMSE is higher than MMSOMP. These confirm that our method is a more robust algorithm against DOA estimation error. Secondly, we give a comparison of the RMSE by fixing the SNR at 10 dB when the snapshots vary from 320 to 1,280. Figure7 shows that our method also has a good adaptability to snapshots.
Simulation IV compares the estimated probability of the four algorithms with the change of SNR, which is derived from 500 MonteCarlo simulations whose condition is the same as simulation III. Our method gives higher estimated probability than other algorithm when the SNR varies from âˆ’20 to 10 dB as shown in Figure8. Furthermore, we make a comparison between WCMSR and MMSOMP under the circumstances of the incident signals sharing different types of modulations. One incident signal is a BPSK signal with central frequency 9 MHz and bandwidth of 2 MHz, the other one is formed as mixture of sinusoids with central frequency 11 MHz and bandwidth of 2 MHz. The estimated performance of WCMSR is deteriorated just as illustrated in the introduction. The proposed method surpasses the WCMSR algorithm by the absolute superiority in Figure9, because our method relies less on a priori information of the incident signals than that of the WCMSR algorithm.
Finally, the average computation time of those four methods are compared in different snapshots and signal bandwidths in the simulation V. In order to get a more conveniently adjustable bandwidth, we assume that two 0 dB signals which are formed as mixtures of equalpower sinusoids impinge onto the array from directions of 10Â° and 30Â° simultaneously. The signal bandwidth is set at 20, 40, 80%, and the time domain snapshots are set at 80, 320 and 1,280. For each bandwidthsnapshot pair, 500 MonteCarlo trials are carried out to obtain the average computation time of those four methods, and the results are given in Table1. The results show that MUSIC and CSSM are the two fastest methods. WCMSR consumes large amount of computation time although its computational efficiency is not affected by the signal bandwidth. And MMSOMP outperforms WCMSR significantly in computational efficiency. Although MMSOMP has larger computation time than the conventional methods, it is more important to note that it performs much better in DOA estimation.
5 Conclusion
In this article, we are engaged in the DOA estimation of wideband signal sources. We stack all the array covariance matrices, which are derived from passing the observed signal through a bank of narrowband filters, in the form of 3D tensor matrix to put forward the sliceSR model in the frequency domain. We formulize the corresponding algorithm called MMSOMP algorithm. This algorithm processes the array covariance data of each frequency bin jointly. The DOA estimation is achieved by jointly finding the sparsest coefficients of the MMS under the basis matrices. Its superiority embodies not only in the capability to resolve coherent sources, but also to incorporate prior information on the frequency spectra of the sources. Furthermore, the MMSOMP is very efficient in relax the aliasing effects when the distance between adjacent array element is larger than the halfwavelength with respect to the highest frequency. The proposed method and the representative methods are compared. Simulation results show that our method has better noise robustness, higher resolution, and smaller computational complexity.
References
Doron MA, Weiss AJ: Maximum likelihood localization of wideband sources. IEEE Inte. Conf. Acoust. Speech Signal Process 1992, 2: 489492.
Su G, Morf M: The signal subspace approach for multiple wideband emitter location. IEEE Trans. Acoust. Speech Signal Process 1983, 31(6):15021522. 10.1109/TASSP.1983.1164233
Wang H, Kaveh M: Coherent signalsubspace processing for the detection and estimation of angles of arrival of multiple wideband sources. IEEE Trans. Acoust. Speech Signal Process 1985, 33(4):823831. 10.1109/TASSP.1985.1164667
H Hung M: Kaveh, Focussing matrices for coherent signalsubspace processing. IEEE Trans. Acoust. Speech Signal Process 1988, 36(8):12721281. 10.1109/29.1655
Valaee S, Kabal P: Wideband array processing using a twosided correlation transformation. IEEE Trans. Signal Process 1995, 43(1):160172. 10.1109/78.365295
Doron MA, Weiss AJ: On focusing matrices for wideband array processing. IEEE Trans. Signal Process 1992, 40(6):12951302. 10.1109/78.139236
Fuchs JJ: On the application of the global matched filter to DOA estimation with uniform circular arrays. IEEE Inte. Conf. Acoust. Speech Signal Process 2001, 49(4):702709.
Malioutov D, Cetin M, Willsky AS: A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process 2005, 53(8):30103022.
Hyder MM, Mahata K: Directionofarrival estimation using a mixed L2,0 norm approximation. IEEE Trans. Signal Process 2010, 58(9):46464655.
Liu ZM, Huang ZT, Zhou YY: Directionofarrival estimation of wideband signals via covariance matrix sparse representation. IEEE Trans. Signal Process 2011, 59(9):42564270.
Tropp JA, Gilbert AC: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 2007, 53(12):46554666.
Cotter SF, Rao BD, Kjersti E, KreutzDelgado K: Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Trans. Signal Process 2005, 53(7):24772488.
Wax M, Kailath T: Detection of signals by information theoretic criteria. IEEE Trans. Acoust. Speech Signal Process 1985, 33(2):387392. 10.1109/TASSP.1985.1164557
Malioutov DM: A sparse signal reconstruction perspective for source localization with sensor arrays. PhD thesis, Massaschusetts Institute of Technology, Department of Electrical Engineering and Computer Science (2003)
Fishler E, Haimovich A, Blum RS, Cimini LJJ, Chizhik D, Valenzuela RA: Spatial diversity in radarsmodels and detection performance. IEEE Trans. Signal Process 2006, 54(3):823838.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authorsâ€™ original submitted files for images
Below are the links to the authorsâ€™ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Gan, L., Wang, X. DOA estimation of wideband signals based on slicesparse representation. EURASIP J. Adv. Signal Process. 2013, 18 (2013). https://doi.org/10.1186/16876180201318
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/16876180201318