Abstract

After establishing the sparse representation of the source signal subspace, we propose a new method to estimate the direction of arrival (DOA) by solving an -norm minimization for sparse signal recovery of the source powers. Second-order cone programming is applied to reformulate this optimization problem, and it is solved effectively by employing the interior point method. Due to the keeping of the signal subspace and the discarding of the noise subspace, the proposed method is more robust to noise than many other sparsity-based methods. The real data tests and the numerical simulations demonstrate that the proposed method has improved accuracy and robustness to noise, and it is not sensitive to the knowledge about the number of sources. We discuss the computational cost of our method theoretically, and the experiment results verify the computational effectiveness.

1. Introduction

Sparse signal recovery (SSR) is an emerging field and has received considerable attention in recent years [14]. It has been applied widely in many fields, such as medical imaging [5, 6], wireless communication and telemonitoring [7, 8], and sensor networks [9, 10]. In the framework of standard SSR (sSSR) with complex data, the mathematical model of measurement is where is an available measurement vector, is a known projection matrix with significantly smaller than , is a noise term, and is the original signal vector to estimate. In order to ensure the uniqueness of the signal recovered from the underdetermined system (1), should be -sparse and . Under the assumption that the estimation of is sparest, the intuitive estimator is where denotes the number of the nonzero entries in and is an appropriately upper bound on the noise power . As we know, however, it is NP-hard to solve this combinatorial optimization. Fortunately, some researches [1, 2] guarantee that if is reasonably sparse and satisfies some suitable conditions, the -norm minimization (3) is equivalent to (2): where . This optimization (3) is a convex relaxation and can be solved by many algorithms.

Array processing is used widely in many applications, including electronic warfare and civil aviation. During the past years, besides the design and the improvement about the electronic of the array system [11, 12], a lot of mathematical methods have been proposed to improve the performance of array processing. Due to the spatial sparsity of the incident sources, the sSSR methodology (3) and its extension to the multiple measurement vector (MMV) model [1315] are exploited to accomplish the direction-of-arrival (DOA) estimation based on the array processing [1627]. Compared with the classical superresolution methods, such as MUSIC [28], these sparsity-based methods have many advantages, including requirement of only a few snapshots, dealing with the correlated sources, and better performance. For almost all of them, however, the measurement domain is either the array output or the array covariance matrix. In this paper, we propose a novel sparsity-based method for DOA estimation by exploiting the source signal subspace as the measurement domain. Firstly, we provide a method based on the sSSR methodology using the array covariance, which we refer to as sSSR-AC. On the basis of sSSR-AC, we present a sparse representation of the signal subspace and establish the sSSR model of the source powers, and finally a second-order cone programming (SOCP) [29] is applied to formulate this sSSR problem. The SOCP is solved by interior point technique [30]. We refer to this method as sSSR-SS. Because the sSSR is implemented in the signal subspace by discarding the noise part, sSSR-SS is more robust to noise than other sparsity-based methods which use the array output or array covariance as the measurement domain.

The rest of this paper is organized as follows. In Section 2, after presenting the sparse representation of the signal subspace, we formulate the DOA estimation as an sSSR problem. In Section 3, we transform this sSSR problem into an SOCP form and obtain its solution by employing the interior point method, and we analyze the computational cost of the proposed method. Finally, we carry out the real data tests and the numerical simulations in Section 4 and make the conclusions in Section 5.

The notations used in this paper are introduced as follows: denotes the identity matrix with size , and, for simplicity, stands for the identity matrix, of which the dimension can be determined from the context. represents the Kronecker product of the matrices and . denotes the vectorization of matrix by stacking its columns one by one into a single-column vector. and are the transpose and the conjugate transpose of , respectively. and denote the real and the image parts of .

2. Sparse Signal Recovery for DOA Estimation

Assume that far-field narrowband and motionless sources impinge on an -sensor linear array from directions . The array output contaminated by noise is represented as where is the spatial signal vector of the incident sources, is the signal waveform of the th source, and is a zero-mean additive complex Gaussian white noise with the covariance matrix . The noise is uncorrelated with source signals. is the number of the snapshots. is the array manifold matrix and denoted as where is the array steering vector corresponding to the th sources, denotes the carrier frequency, and , which is related to the arriving direction , is the propagational time-delay of the th signal between the reference and the th sensor of the array. The covariance matrix of the array output is calculated by where is the covariance matrix of the incident source signals.

2.1. sSSR-AC

Since the spatial sources are distributed sparsely, the potential bearing space of the incident sources can be discretized to form a spatial sampling grid with . For convenience of description, we assume . is defined as a zero-padded version of the signal vector from to ; that is, if there exists , then ; and otherwise, . Therefore, is a -sparse vector. Correspondingly, is an extension of the array manifold matrix ; that is Then the array output (4) is represented as a sparse linear combination of and thus the covariance matrix (6) can be rewritten as with . Under the assumption that the sources are spatially uncorrelated, we have , and is the power of the th source signal. Thus, (9) can be reformulated as where , , with , and . Actually, if for . Therefore, is also a -sparse vector, and the DOA estimation is transformed into a problem of sparse signal recovery of with the array out and the overcomplete basis available.

Since is -sparse and , we can solve the inverse problem of sparse signal recovery using -norm minimization, and the estimator is where is a positive parameter and we assume that a good choice of is made. After is solved from (11), the DOA estimation of the true sources is obtained according to the support or the peaks of . We will adopt an SOCP described in Section 3 to solve (11). We call the estimator (11) as sSSR-AC. According to the description as above, it is obvious that sSSR-AC does not require a priori information about the number of the true sources.

Mathematically, we can obtain the DOAs estimation by solving based on the single snapshot model (8). However, the estimator (11), which uses the multiple snapshots in synergy, will be more robust to noise and achieve better accuracy. The main drawback of the estimator (11) is that the size and the computational cost of the optimization increase quadratically with the number of the sensors .

2.2. sSSR-SS

In order to overcome the computational drawback of sSSR-AC, we introduce the subspace method. We decompose the array covariance matrix to obtain the source signal subspace. If the dimension of the signal subspace is smaller than the number of the sensors, we use this signal subspace to replace the array covariance. This technique will reduce the dimension and computational cost. Moreover, the subspace decomposition will improve the robustness to noise by keeping the signal subspace and discarding the noise one.

Take the eigenvalue decomposition (EVD) of : then the first columns of the matrix , corresponding to the largest eigenvalues of , are the basis of the signal subspace, and is the dimension of this subspace. In the application of array signal processing, the number of the sensors is always not very large so that the computational workload of this EVD is quite small.

Here we do not use the signal subspace directly by taking the linear combination of the first eigenvectors. Instead of that, we consider the parallel alliance of these eigenvectors. By Setting , where is a zero matrix with dimension , we get the parallel alliance of these bases:

Now we multiply two sides of (9) simultaneously by to obtain where . Let and write as , where denotes the th column of ; then similarly to (10), the vectorization version of the signal subspace model (15) is represented as where , , with , and . Therefore, the estimator of is where is a positive parameter and we assume that a good choice of is also made. The problem (17) will be manipulated into the SOCP form and then solved by interior point method. We refer to this method as sSSR-SS. Compared with (11), it is obvious that when , the computational complexity of sSSR-SS will be lower than that of sSSR-AC.

3. SOCP Form of Sparse Signal Recovery

In the sparse signal recovery (3), the objection is neither linear nor quadratic about the real and the imaginary components of . To deal with this problem, we transform (3) into an SOCP problem, the general form of which is where is the optimization variable, and the known parameters are , , , , , , and .

The second-order cone of dimension is defined as and zero cone of dimension is so the constraints of (18) are equivalent to Thus, we call the optimization (18) as SOCP. It is a convex optimization, since the objection is a convex function and the feasible region is a convex set. Actually, SOCP is a general framework for several convex optimization problems. For example, when for all , the SOCP (18) is reduced to a quadratically constrained linear program (QCLP) problem.

By defining an auxiliary variable and a new matrix we can represent the sparse signal recovery (3) as an SOCP, exactly QCLP, as follows: where , is a zero-column vector with dimension , , , , and the matrix is expressed as where , , means the th column of the matrix , , and . The optimization variable is ,  , which includes the real and the image parts of the sparse signal that we pursue.

We employ the package called SeDuMi [31] to obtain the numerical solution of the SOCP (23) by using the interior point method. The computational complexity of the interior point method depends on the number of iterations and the computational workload per iteration. For (23), the cost of each iteration is . However, the number of iterations is worst-case bound above by , which is independent of the size of the array. Therefore, the computational complexity of the SOCP for (17) is about and that for (11) is about . When , the latter is higher than the former.

4. Experiments

In this section, we carry out several experiments to investigate the performance of our sSSR-AC and sSSR-SS. Firstly, we compare the spectra of them with those of -SVD [16], OGSBI-SVD [25], and MUSIC [28] both in real data tests and numerical simulations, respectively. Then, we analyze the statistical performance of them by comparing the root mean square error (RMSE) of DOA estimation in various scenarios. Here, the RMSE is defined as where is the total number of Monte Carlo trials, is the true direction of the th source in the th trial, and is the estimation of .

In the following experiments, the uniform linear array (ULA) is taken into account. The number of the sensors is , and the intersensor spacing is . The incident sources are complex sinusoid signals with carrier frequency  GHz, so that the element spacing of the ULA is half the wavelength of the source signals. The sources are spatially uncorrelated. The uniform spatial sampling grid is equipped for -SVD, MUSIC, and our methods. The grid interval is . OGSBI-SVD algorithm is taken as one of the representatives of the methods based on off-grid model, and it is designed with grid interval for accurate yet fast DOA estimation (see [25] for details). The number of the sources is assumed to be known. The number of the snapshots is .

4.1. Comparison of Spatial Spectra

Firstly we illustrate the practical validity of our methods by implementing the real data tests in the narrowband scenario. The real measurement data was collected by an antenna ULA consisting of 8 sensors for S C waveband signals in a microwave black room. The sampling frequency was 500 Msps. The power of noise was unknown yet as low as possible. Before DOA estimation, the array output has been pretreated with phase correction and amplitude correction.

In Figure 1, we compare the spatial spectra of our methods sSSR-AC and sSSR-SS with those of -SVD, OGSBI-SVD, and MUSIC. In Figure 1(a), the true directions of two sources are and . Our methods can distinguish the two sources as well as -SVD and have higher resolution than MUSIC. In Figure 1(b), two sources come from and , and the angular separation between them is smaller than that in Figure 1(a). At this moment, our methods and -SVD are still able to resolve the two sources clearly, while the peaks of MUSIC are not so distinct. Both in Figures 1(a) and 1(b), the spectrum peaks of OGSBI-SVD are quite indistinct, and maybe the reason is that the performance of OGSBI-SVD is not so good in the scenario of high SNR (signal-to-noise ratio), and the simulation results in Figure 2 illustrate this speculation, where the spectra of OGSBI-SVD are conspicuous in low SNR.

We set the SNR to dB and then the spatial spectra of the various methods are shown in Figure 2. The true directions of two sources are in Figure 2(a) and in Figure 2(b), respectively. As we can see, the peaks of sSSR-SS are consistently sharp as well as those in Figures 1(a) and 1(b). The results demonstrate that even though the SNR is low ( dB) and the source separation is small ( ), sSSR-SS has an excellent performance of DOA estimation consistently. Although the spectra of sSSR-AC show some false peaks in low SNR as shown in Figure 2, it has high accuracy for DOA estimation when the number of the true sources is known exactly (see Table 1).

Because of the implementation of SVD, we find that sSSR-SS needs the knowledge of the number of sources. However, we illustrate that our sSSR-SS is not sensitive to the mistake of the source number. By using the real data used in Figure 1(a), we plot the spectra of sSSR-SS in Figure 3 for the assumed numbers of the sources, , , , , respectively. It is obvious that the variation among these spectra is very small. This result demonstrates the low sensitivity of sSSR-SS to the assumed number of the sources.

For the scenario of multiple sources, there is an attractive question that how many sources at most we can resolve by using our methods. Similarly to the -SVD, our methods cannot separate sources simultaneously. However, our methods can resolve sources if the angular separation is not too small. The result shown in Figure 4 demonstrates this fact. In Figure 4, the sources impinge on the array from , , , , , , and . The number of the sources is , and the number of the sensors is . The SNR is dB. In this simulation, sSSR-SS and sSSR-AC have sharp peaks at the true directions as well as -SVD.

The comparison results in the above experiments, especially in the real data tests, imply that our methods sSSR-AC and sSSR-SS are effective for DOA estimation in the real application. According to the spatial spectra, we can suggest visually that they have some advantages, including that they have better resolution and surpass many other classical methods, the performance of them does not depend on the accurate estimation of the source number, and they can estimate and separate at most sources where is the number of the sensors. Particularly, sSSR-SS is quite robust to noise and has good performance in low SNR. All of the visual judgements will be further verified by the following experiments about the statistical performance.

4.2. Comparison of RMSE

In this section, we compare the RMSE of our methods to those of -SVD, OGSBI-SVD, and MUSIC. For each scenario, independent trials are carried out to calculate the RMSE.

We present the RMSE of sSSR-SS, sSSR-AC, and other compared methods using the real measurement data in Table 1. We observe that, for scenario of single source or large angular separation, the accuracy of sSSR-SS and sSSR-AC is similar to that of -SVD and MUSIC, while for scenario of small angular separation, the accuracy of our methods is slightly lower than that of -SVD, yet much higher than that of MUSIC. Similarly to the result shown in Figure 1, the data in Table 1 demonstrates that our methods always surpass the OGSBI-SVD in all scenarios under consideration. The comparison results presented in Table 1 indicate that sSSR-SS and sSSR-AC have excellent performance and good resolution of DOA estimation in the real application.

We plot the RMSE curves of DOA estimation versus SNR in Figure 5(a). The SNR varies from dB to dB with step-length dB. CRLB in Figure 5(a) denotes the Cramer-Rao lower bound (CRLB) of DOA estimation. We assume that two sources come from and , respectively, with produced uniformly and randomly within spatial interval . Thus, the source directions are off-grid and the angular separation is always in each trial. Figure 5(a) reveals that the RMSE curve of sSSR-SS is closest to CRLB. sSSR-AC almost performs better than -SVD and OGSBI-SVD all along, and it significantly outperforms MUSIC when the SNR is lower than dB. The results shown in Figure 5(a) confirm that our methods surpass other methods and have remarkable robustness to noise.

In the next experiment, we examine the performance of our methods with respect to the angular separation between two sources. Consider the directions of two sources are and with produced uniformly and randomly within ; then the angular separation is . We set and . The curves of RMSE versus angular separation are plotted in Figure 5(b). The curves indicate that sSSR-SS and sSSR-AC outperform other methods when the angular separation is smaller than , while they perform as well as others in other scenarios under consideration. This result implies that our methods have the best capability for superresolution among these compared methods.

Finally we close this section by comparing the computational complexity of the various methods with respect to the number of the sensors . The directions of two sources are set as in Figure 5(a). The SNR is set to dB, and the number of the sensors varies from to with step-length . Figure 6 shows the average running time of the various methods calculated over independent trials. The running time of sSSR-SS contains the cost of the implementation of SVD. The experiment is carried out in MATLAB v.7.8.0 on a PC with a Window XP system and a 4 GHz CPU. The curve of sSSR-AC is a quadratic curve about , and this fact verifies the theoretical analysis about the computational cost of sSSR-AC in Section 2.1. In addition, The curves of the average running time presented in Figure 6 illustrate that our sSSR-SS is faster than -SVD and sSSR-AC, and this result confirms that the subspace decomposition technique is able to reduce the cost of sSSR-AC indeed. Although OGSBI-SVD and MUSIC run faster than sSSR-SS, the benefit of our methods is the higher accuracy of DOA estimation, and this fact has been illustrated by the above real data tests and the numerical simulations.

The comparison about the statistical performance of the various methods further confirms the advantages of our methods. Particularly, sSSR-SS based on the signal subspace reduces the computational cost and has superior robustness to noise.

5. Conclusion

In this paper, we propose a new method sSSR-SS for DOA estimation in the framework of sparse signal recovery with complex data. sSSR-SS takes source signal subspace as the measurement domain and exploits the parallel alliance of the basis of this signal subspace to reduce the computational cost and improve the robustness to noise. Based on the alliance, we design an optimization of sparse signal recovery for DOA estimation, reformulate it into an SOCP form, and solve it using the interior point method. We compare the performance of sSSR-SS with the classical -SVD, OGSBI-SVD, and MUSIC in the numerical simulations and real data tests. The results demonstrate the effectiveness of our sSSR-SS, including no sensitivity to the assumed number of the sources, the number of resolvable sources at most, the computational complexity, and the practicability for practical application. Moreover, the experiment results verified the increased resolution and improved accuracy of sSSR-SS, especially the robustness to noise.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This research was supported by the National Natural Science Foundation of China under Grants (nos. 61205190, 61201332, 61201337, and 61271437) and Basic Research Plan of NUDT (nos. JC13-02-03 and JC12-02-05).