# DOA estimation of wideband signals based on slice-sparse representation

- Lu Gan
^{1}Email author and - Xiaoqing Wang
^{1}

**2013**:18

https://doi.org/10.1186/1687-6180-2013-18

© Gan and Wang; licensee Springer. 2013

**Received: **6 July 2012

**Accepted: **3 December 2012

**Published: **12 February 2013

## Abstract

### Abstract

In this article, the direction-of-arrival (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 slice-sparse 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.

## Keywords

## 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 maximum-likelihood (ML) methods and subspace methods are most studied. The ML estimators show excellent performance but it needs multidimensional non-linear 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 signal-subspace method (ISSM)[2] and coherent signal-subspace 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 signal-to-noise 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* 1-SVD 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 (W-CMSR) 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 over-complete dictionary to realize wideband DOA estimation. But, it relies on some prior information such as signal modulation types and the pre-estimated 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 slice-SR 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 (MMS-OMP) algorithm. This algorithm processes the narrowband covariance data jointly to obtain the spatial-frequency 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.

- (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 low-complexity 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 half-wavelength with respect to the wideband source frequency, just like what W-CMSR 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 *K*-slice sparse is proposed for the stack operation of the MMS in the form of tensor matrix. Finally, we formulate the MMS-OMP algorithm in detail. Some numerical results are provided to demonstrate the performance and computational efficiency of MMS-OMP in Section 4. In Section 5, we make a conclusion.

## 2 Data model

*K*far-field wideband signals impinge onto an

*N*-element 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 zero-mean 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].

*T*is divided into

*L*sub-segments. Each sub-segment 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*non-overlapping narrowband components. We denote the frequency domain data at frequency

*f*

_{ j }by

where${\mathbf{X}}_{l}\left({f}_{j}\right)\in {\mathbb{C}}^{N\times 1}$,${\mathbf{S}}_{l}\left({f}_{j}\right)\in {\mathbb{C}}^{K\times 1}$,${\mathbf{W}}_{l}\left({f}_{j}\right)\in {\mathbb{C}}^{N\times 1}$ are derived from the discrete Fourier transform (DFT) of the received data, signals and noise, respectively.

**a**

_{ k }(

*f*

_{ j }) can be expressed as follows

where${\tau}_{\mathit{\text{nk}}}=\frac{1}{c}(n-1)dsin\left({\theta}_{k}\right)$, *d* is the distance between adjacent array element, *c* is the velocity of wave propagation.

*f*

_{ j }is given by

where$\widehat{\mathbf{R}}\left({f}_{j}\right)\in {\mathbb{C}}^{N\times N}$, [·]^{
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$\widehat{\mathbf{R}}\left({f}_{j}\right)$.

## 3 Proposed method

### 3.1 SR of the array covariance vectors

*f*

_{ j }, (5) can be reformulated as follows

**I**is an

*N*×

*N*identity matrix. In order to a convenient derivation, we temporarily neglect the noise item. Then we have

**A**(

*f*

_{ j })=

**a**

_{1}(

*f*

_{ j })

**a**

_{2}(

*f*

_{ j }) …

**a**

_{ K }(

*f*

_{ j })]. We represent$\widehat{\mathbf{R}}\left({f}_{j}\right)$ in the form of column vectors as$\widehat{\mathbf{R}}\left({f}_{j}\right)=\left[{\widehat{\mathbf{r}}}_{1}({f}_{j})\phantom{\rule{.5em}{0ex}}{\widehat{\mathbf{r}}}_{2}({f}_{j})\phantom{\rule{0.5em}{0ex}}\dots \phantom{\rule{0.5em}{0ex}}{\widehat{\mathbf{r}}}_{N}({f}_{j})\right]$. So each column vector in$\widehat{\mathbf{R}}\left({f}_{j}\right)$ can be regarded as the linear combination of the array steering vectors in

**A**(

*f*

_{ j }), i.e.,

*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{~}{\theta}}_{1},{\stackrel{~}{\theta}}_{2},\dots ,{\stackrel{~}{\theta}}_{{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 over-complete basic matrix composed of steering vectors corresponding to each potential DOA as its columns

**Φ**

_{ 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 over-complete basis at frequency *f*
_{
j
}. Since **Φ**
_{
j
} has a nontrivial nullspace, many solutions of **b**
_{
n,j
}can fit${\widehat{\mathbf{r}}}_{n}\left({f}_{j}\right)$ well. To make **b**
_{
n,j
}unique *K*-sparse solution, we should impose the sparsity of the signals relative to the whole spatial domain. If$\{{\stackrel{~}{\theta}}_{1},{\stackrel{~}{\theta}}_{2},\dots ,{\stackrel{~}{\theta}}_{{N}_{s}}\}$ are dense enough, some *K* angles in$\{{\stackrel{~}{\theta}}_{1},{\stackrel{~}{\theta}}_{2},\dots ,{\stackrel{~}{\theta}}_{{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].

where${\mathbf{B}}_{j}=\left[{\mathbf{b}}_{1,j},{\mathbf{b}}_{2,j},\dots ,{\mathbf{b}}_{N,j}\right]\in {\mathbb{C}}^{{N}_{s}\times N}$. 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 *K*-rows sparse[12]. We call${\widehat{\mathbf{r}}}_{n}\left({f}_{j}\right),\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}n=1,2,\dots ,N$ as MMV.

*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 three-dimensional (3-D) tensor matrix$\mathcal{B}$. The new tensor matrix$\mathcal{B}\in {\mathbb{C}}^{{N}_{s}\times N\times J}$ illustrated in Figure3 has a property of nonzero elements occupying only

*K*horizontal slices, so that it is called joint

*K*-slice sparse. Therefore, the DOA estimation problem can be posed as the MMS problem of finding a slice-sparse tensor matrix$\mathcal{B}$ to represent the 3-D measurement matrix$\mathcal{R}\in {\mathbb{C}}^{N\times N\times J}$ under the tensor basic matrix$\mathbf{\Phi}\in {\mathbb{C}}^{N\times {N}_{s}\times J}$.

*K*-slice 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)
${\u2225\xb7\u2225}_{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,\dots ,J$ illustrated in Figure 2 denotes the residual matrices after

*i*th iteration, where ${\mathbf{R}}_{j}^{\left(0\right)}=\widehat{\mathbf{R}}\left({f}_{j}\right),\phantom{\rule{2.77695pt}{0ex}}j=1,2,\dots ,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{\Omega}}_{i}=[{\mathit{\psi}}_{{s}_{1}},{\mathit{\psi}}_{{s}_{2}},\dots ,{\mathit{\psi}}_{{s}_{i}}]$, Ω

_{0}=*∅*. This tensor matrix named atom set stores the selected lateral slices from**Φ**, where ${\mathit{\psi}}_{{s}_{i}}$ showed in Figure 2 denotes the selected lateral slice; - (5)
${P}_{{\mathbf{\Omega}}_{j}^{i}}$ represents the orthogonal projection matrix onto the range space of ${\mathbf{\Omega}}_{j}^{i}$, where ${\mathbf{\Omega}}_{j}^{i}$ is the

*j*th frontal slice which is related to the frequency*f*_{ j }. Its orthogonal complement is ${P}_{{\mathbf{\Omega}}_{j}^{i}}^{\perp}=(\mathbf{\text{I}}-{P}_{{\mathbf{\Omega}}_{j}^{i}})$, ${P}_{{\mathbf{\Omega}}_{j}^{0}}=\mathbf{\text{0}}$, ${P}_{{\mathbf{\Omega}}_{j}^{0}}^{\perp}=\mathbf{\text{I}}$.

### 3.2 OMP algorithm

**b**

_{ n,j }has only

*K*nonzero components, the vector${\widehat{\mathbf{r}}}_{n}\left({f}_{j}\right)={\mathbf{\Phi}}_{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${\widehat{\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${\widehat{\mathbf{r}}}_{n}\left({f}_{j}\right)$ by

*i*−1)th residual and${\stackrel{\u0304}{\mathbf{r}}}_{j}^{\left(0\right)}={\widehat{\mathbf{r}}}_{n}\left({f}_{j}\right)$. Then we subtract off its contribution to${\widehat{\mathbf{r}}}_{n}\left({f}_{j}\right)$ by

where${\mathbf{\Omega}}_{i}=\left[{\mathbf{\Omega}}_{i-1}\phantom{\rule{2.77695pt}{0ex}}\mathbf{a}({\stackrel{~}{\theta}}_{{s}_{i}},{f}_{j})\right]$ and${\widehat{\mathbf{b}}}_{n,j}^{\left(i\right)}=arg\phantom{\rule{2.77695pt}{0ex}}\underset{\mathbf{b}}{\text{min}}{\u2225{\widehat{\mathbf{r}}}_{n}({f}_{j})-{\mathbf{\Omega}}_{i}\mathbf{b}\u2225}^{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 MMS-OMP 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${\widehat{\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 *K*-slice 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 MMS-OMP 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,\dots ,J,\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}n=1,2,\dots ,N$) comprising the lateral slices of${\mathbf{R}}^{\left(0\right)}=\mathcal{R}$, and this is denoted by${\mathit{\psi}}_{{s}_{1}}$. Then, the projection of${\mathbf{R}}_{j}^{\left(0\right)},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\dots ,J$ along the direction${\mathit{\psi}}_{{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{\psi}}_{{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 MMS-OMP algorithm by looking at the *i* th iteration.

*i*th iteration, we find the slice matrix most closely aligned with the residual

**R**

^{(i−1)}by examining the total matching error

*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.,

where${\mathbf{\text{u}}}_{s,j}^{H}={\mathbf{\text{a}}}_{s,j}^{H}{\mathbf{R}}_{j}^{(i-1)}$.

*K*-slice sparse model, different sub matching error should share the uniform result of minimization. If all the minimization of sub matching errors${\mathrm{\Delta}}_{s,j}^{\left(i\right)}$ is achieved, the total matching error is achieved, too. Then, we modify (18) as follows

*S*

_{ i }=

*S*

_{ i−1}∪ {

*s*

_{ i }} and${\mathbf{\Omega}}_{i}=\left[{\mathbf{\Omega}}_{i-1},{\mathit{\psi}}_{{s}_{i}}\right]$. The new residual${\mathbf{R}}_{j}^{\left(i\right)}$ is respectively computed as

where${P}_{{\mathbf{\Omega}}_{j}^{i}}$ is the projection matrix of${\mathbf{\Omega}}_{j}^{i}$. The MMS-OMP algorithm is mainly defined by (19) and (20). The main steps of the MMS-OMP algorithm can be described as follows.

### The MMS-OMP algorithm

*Input:*

Tensor matrix$\mathcal{R}$;

Tensor basic matrix **Φ**;

Iterations *K*.

*Output:*

Tensor matrix$\widehat{\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}}{\u2225\sqrt{\sum _{j=1}^{J}{\left|{\mathbf{u}}_{s,j}\right|}^{2}}\u2225}^{2},\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}s=1,2,\dots ,{N}_{s}$.

- (2)
Update the support set and the selected slices

*S*_{ i }=*S*_{ i−1}∪ {*s*_{ i }} and ${\mathbf{\Omega}}_{i}=\left[{\mathbf{\Omega}}_{i-1},{\mathit{\psi}}_{{s}_{i}}\right]$. - (3)
Calculate the new residue respectively ${\mathbf{R}}_{j}^{\left(i\right)}={P}_{{\mathbf{\Omega}}_{j}^{i}}^{\perp}{\mathbf{R}}_{j}^{(i-1)}={\mathbf{R}}_{j}^{(i-1)}-{P}_{{\mathbf{\Omega}}_{j}^{i}}{\mathbf{R}}_{j}^{(i-1)},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\dots ,J$.

- (4)
If

*i*<*K*,*i*=*i*+ 1 and return to step 1), otherwise quit the iteration. - (5)
Estimate the tensor matrix $\mathcal{B}$ ${\widehat{\mathcal{B}}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:}=arg\phantom{\rule{2.77695pt}{0ex}}\underset{\widehat{{\mathcal{B}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:}}}{\text{min}}{\u2225{\mathbf{R}}_{j}^{\left(0\right)}-{\mathbf{\Omega}}_{j}^{\left(K\right)}{\widehat{\mathcal{B}}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:}\u2225}_{F}^{2},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\dots ,J$.

- (6)
Finally, Obtain the spatial spectrum by ${P}_{\mathit{\text{mms}}\text{\_}\mathit{\text{omp}}}\left({n}_{s}\right)={\u2225{\widehat{\mathcal{B}}}_{{n}_{s}\phantom{\rule{2.77695pt}{0ex}}:\phantom{\rule{2.77695pt}{0ex}}:}\u2225}_{F}^{2},\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}\phantom{\rule{2.77695pt}{0ex}}{n}_{s}=1,2,\dots ,{N}_{s}$.

*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$\widehat{\mathcal{B}}$ can be employed to form the spatial-frequency spectrum, and then the spatial spectrum is obtained via the average of each frequency counterpart, i.e.,

*n*

_{ s }th horizontal slice of$\widehat{\mathcal{B}}$.$\widehat{\mathcal{B}}$ can be obtained by stacking up the frontal slices${\widehat{\mathcal{B}}}_{:\phantom{\rule{2.77695pt}{0ex}}j\phantom{\rule{2.77695pt}{0ex}}:},\phantom{\rule{2.77695pt}{0ex}}j=1,2,\dots ,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 MMS-OMP 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—W-CMSR[10], and W-CMSR(SK)[10] represents that the prior spectrum information on W-CMSR is known.

*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 half-wavelength with respect to the highest signal frequency. The distance between adjacent array elements equals the half-wavelength 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 temporal-spectral transformation and collect the spectral snapshots by decomposing the sources into 80 frequency bins for MUSIC, CSSM and MMS-OMP. We retain the whole spatial-frequency spectrum of these two methods (MUSIC and MMS-OMP) in Figure4a,b to give a more composite view of these methods. The 3-D 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 MMS-OMP 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 3-D spectrum of MUSIC and MMS-OMP in the frequency domain and reprint the corresponding 2-D spectrum in Figure4c for a more convenient comparison with CSSM and W-CMSR. The results indicate that MUSIC, CSSM, W-CMSR all cannot express angular distribution correctly and pseudo-peaks exist in the spectrum of the three while the MMS-OMP algorithm can gain two correct peaks at 10° and 30°.

**Computation time comparison**

Band width | Snapshot number | Times (sec) | |||
---|---|---|---|---|---|

MUSIC | CSSM | W-CMSR | MMS-OMP | ||

20% | 80 | 0.0349 | 0.0125 | 1.8870 | 0.1997 |

320 | 0.0373 | 0.0153 | 1.9040 | 0.2019 | |

1280 | 0.0421 | 0.0217 | 3.1497 | 0.2061 | |

40% | 80 | 0.0546 | 0.0126 | 1.7160 | 0.3011 |

320 | 0.0562 | 0.0158 | 2.0090 | 0.3014 | |

1280 | 0.0668 | 0.0234 | 2.7909 | 0.3083 | |

80% | 80 | 0.0855 | 0.0127 | 1.8190 | 0.4329 |

320 | 0.0911 | 0.0168 | 2.1241 | 0.4402 | |

1280 | 0.1023 | 0.0271 | 3.0339 | 0.4547 |

## 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 3-D tensor matrix to put forward the slice-SR model in the frequency domain. We formulize the corresponding algorithm called MMS-OMP 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 MMS-OMP is very efficient in relax the aliasing effects when the distance between adjacent array element is larger than the half-wavelength 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.

## Declarations

## Authors’ Affiliations

## References

- Doron MA, Weiss AJ: Maximum likelihood localization of wideband sources.
*IEEE Inte. Conf. Acoust. Speech Signal Process*1992, 2: 489-492.Google Scholar - Su G, Morf M: The signal subspace approach for multiple wideband emitter location.
*IEEE Trans. Acoust. Speech Signal Process*1983, 31(6):1502-1522. 10.1109/TASSP.1983.1164233View ArticleGoogle Scholar - Wang H, Kaveh M: Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wideband sources.
*IEEE Trans. Acoust. Speech Signal Process*1985, 33(4):823-831. 10.1109/TASSP.1985.1164667View ArticleGoogle Scholar - H Hung M: Kaveh, Focussing matrices for coherent signal-subspace processing.
*IEEE Trans. Acoust. Speech Signal Process*1988, 36(8):1272-1281. 10.1109/29.1655View ArticleGoogle Scholar - Valaee S, Kabal P: Wideband array processing using a two-sided correlation transformation.
*IEEE Trans. Signal Process*1995, 43(1):160-172. 10.1109/78.365295View ArticleGoogle Scholar - Doron MA, Weiss AJ: On focusing matrices for wide-band array processing.
*IEEE Trans. Signal Process*1992, 40(6):1295-1302. 10.1109/78.139236MATHView ArticleGoogle Scholar - 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):702-709.Google Scholar - Malioutov D, Cetin M, Willsky AS: A sparse signal reconstruction perspective for source localization with sensor arrays.
*IEEE Trans. Signal Process*2005, 53(8):3010-3022.MathSciNetView ArticleGoogle Scholar - Hyder MM, Mahata K: Direction-of-arrival estimation using a mixed L2,0 norm approximation.
*IEEE Trans. Signal Process*2010, 58(9):4646-4655.MathSciNetView ArticleGoogle Scholar - Liu ZM, Huang ZT, Zhou YY: Direction-of-arrival estimation of wideband signals via covariance matrix sparse representation.
*IEEE Trans. Signal Process*2011, 59(9):4256-4270.MathSciNetView ArticleGoogle Scholar - Tropp JA, Gilbert AC: Signal recovery from random measurements via orthogonal matching pursuit.
*IEEE Trans. Inf. Theory*2007, 53(12):4655-4666.MATHMathSciNetView ArticleGoogle Scholar - Cotter SF, Rao BD, Kjersti E, Kreutz-Delgado K: Sparse solutions to linear inverse problems with multiple measurement vectors.
*IEEE Trans. Signal Process*2005, 53(7):2477-2488.MathSciNetView ArticleGoogle Scholar - Wax M, Kailath T: Detection of signals by information theoretic criteria.
*IEEE Trans. Acoust. Speech Signal Process*1985, 33(2):387-392. 10.1109/TASSP.1985.1164557MathSciNetView ArticleGoogle Scholar - 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)Google Scholar
- Fishler E, Haimovich A, Blum RS, Cimini LJJ, Chizhik D, Valenzuela RA: Spatial diversity in radars-models and detection performance.
*IEEE Trans. Signal Process*2006, 54(3):823-838.View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.