Direction-of-Arrival Estimation for Coprime Array Using Compressive Sensing Based Array Interpolation

A method of direction-of-arrival (DOA) estimation using array interpolation is proposed in this paper to increase the number of resolvable sources and improve theDOA estimation performance for coprime array configurationwith holes in its virtual array.The virtual symmetric nonuniform linear array (VSNLA) of coprime array signal model is introduced, with the conventional MUSIC with spatial smoothing algorithm (SS-MUSIC) applied on the continuous lags in the VSNLA; the degrees of freedom (DoFs) for DOA estimation are obviously not fully exploited. To effectively utilize the extent of DoFs offered by the coarray configuration, a compressing sensing based array interpolation algorithm is proposed. The compressing sensing technique is used to obtain the coarse initial DOA estimation, and a modified iterative initial DOA estimation based interpolation algorithm (IMCA-AI) is then utilized to obtain the final DOA estimation, which maps the sample covariance matrix of the VSNLA to the covariance matrix of a filled virtual symmetric uniform linear array (VSULA) with the same aperture size. The proposed DOA estimation method can efficiently improve the DOA estimation performance. The numerical simulations are provided to demonstrate the effectiveness of the proposed method.


Introduction
Antenna arrays are usually used to perform spatial sampling of imping electromagnetic waves for improving detection performance of the source signal, and direction-of-arrival (DOA) estimation is a major application area of antenna arrays.It is well-known that the number of sources that can be resolved with an  element uniform linear array (ULA) using conventional subspace-based DOA estimation method like MUSIC [1] is  − 1.In order to get more degrees of freedom (DoFs) and hence resolve more sources than the actual number of physical sensors, minimum redundancy array (MRA) is proposed to maximize the number of continuous virtual sensors in the resulting difference coarray with given number of physical sensors.However, there are no closed form expressions for the array geometry or achievable DoFs for the MRA.To overcome this problem, the nested array [2] and the coprime array [3] are proposed with the exact expressions of the virtual sensor locations and the achievable DoFs.The nested array can resolve ( 2 ) sources with  sensors.And coprime array [3] and the extended coprime array [4] can resolve () sources with +−1 and 2+  − 1 physical sensors, respectively.There are also two kinds of generalized coprime array configurations proposed in [5].The virtual array of a coprime array is actually a symmetric linear array.And there are usually holes in the virtual array [6].Therefore, the virtual array of a coprime array is a virtual symmetric nonuniform linear array (VSNLA) rather than a filled uniform linear array (ULA) when holes exist in the virtual array.
The increased DoFs provided by the coprime structure can be utilized to improve DOA estimation performance, and there are two major categories of representative DOA estimation techniques that have been proposed recently to utilize these increased DoFs for coprime arrays: one is compressive sensing (CS) technique, such as orthogonal matching pursuit (OMP) [7] and the least absolute shrinkage and selection operator (LASSO) [8].The LASSO algorithm is considered in [9][10][11] for sparse signal recovery using coprime array.The main drawback of CS technique is that every source must fall on the predefined grid, off-grid sources can highly jeopardize the reconstruction performance.To International Journal of Antennas and Propagation overcome dictionary mismatch problem for CS technique, joint-OMP and joint LASSO algorithms are proposed in [12], and an classic off-grid DOA estimation method using sparse Bayesian inference is proposed in [13], which also explores the underlying structure between the sparse signal and the grid mismatch.
The other representative DOA estimation technique for coprime array is based on the well-known MUSIC algorithm called MUSIC algorithm with spatial smoothing (SS-MUSIC) [2], which uses spatial smoothing technique [14,15] to build a suitable covariance matrix from the virtual sensor output before applying MUSIC spectrum estimation [2,4].However, spatial smoothing cannot be used directly when the virtual array is not a filled ULA, which means that only the continuous lags in the VSNLA can be utilized for the application of spatial smoothing [5].When the number of continuous lags in the VSNLA is lower than that of the unique lags in the VSNLA, the DoFs offered by coprime array are only partly explored, which significantly reduces the DOA estimation precision and the number of resolvable sources.To fully explore the virtual array aperture of the VSNLA using SS-MUSIC, on the one hand, multiple frequencies are utilized to fill the missing elements in the VSNLA [16].However, it requires that the reflections of sources have large bandwidth to cover all specific frequencies used for filling the holes, and the sources spectrums at all operational frequencies should be proportional, which may be difficult to meet in the practical application.On the other hand, array interpolation techniques are proposed to fill the holes in the VSNLA and the sparsity-based extrapolation technique [6] uses sparse reconstruction to extrapolate observations at the holes of the VSNLA, but the basis mismatch problem at the sparse reconstruction stage is not considered.The coprime coarray interpolation technique is proposed in [17] to fill the holes by using nuclear norm minimization, while it needs to solve a complex semidefinite programming problem.
In this paper, we consider single frequency operation to utilize all of the DoFs for DOA estimation in coprime array using preprocessing method like interpolation [18] as mentioned in [2].However, conventional interpolation techniques [18][19][20][21] cause big interpolation errors over the entire field of view due to the holes in the VSNLA of coprime array.To reduce interpolation errors, the idea of initial DOA estimation based array interpolation is used in [22,23] by specifying a union of small subsectors that cover only the source directions inside.To obtain the initial DOA estimation, two different special nonuniform linear array (NLA) structures, partially augmentable nonredundant array [24] and partly filled NLA, are considered in [22], and the iterative initial DOA estimate based array interpolation approach (IMCI-AI) is proposed to solve multipath problem for the partly filled NLA.Like [22], the IMCI-AI method is used in this paper to build up the rank of the observation matrix of the VSNLA of coprime array.However, the initial DOA estimation of signals is the prerequisite of this method; although the SS-MUSIC can be used to obtain the initial DOA estimation with the continuous lags in the VSNLA, it has the limitation that the number of sources resolvable should be less than half that of the continuous lags in the VSNLA.
To detect more sources and improve the DOA estimation accuracy for coprime array with VSNLA, a compressive sensing based array interpolation approach for DOA estimation is proposed in this paper.Firstly, the coarse initial DOA estimation of sources is obtained using the LASSO compressing sensing technique.Then, a modified IMCI-AI approach is used to interpolate the data of a symmetric uniform linear array (VSULA) using the received data of the VSNLA; after the interpolation, the holes in the VSNLA are filled, leading to a filled VSULA with the same array aperture as the VSNLA.Then, the ESPRIT-Like algorithm [25] is applied to the filled VSULA for the improved DOA estimation of sources using the symmetric structure of the VSULA.Compared with the VSNLA, the filled VSULA after interpolation has more continuous elements and it can be used to detect more sources.Like the traditional IMCI-AI method, the proposed interpolation approach can make full use of the array aperture offered by coprime array.However, the proposed method can resolve more sources.Compared with general CS algorithms, the proposed algorithm does not suffer from basis mismatch effects.
The remainder of this paper is organized as follows.In Section 2, the signal model of the VSNLA of coprime array is reviewed.In Section 3, DOA estimation using SS-MUSIC and the proposed array interpolation methods are compared.Simulation results are provided in Section 4. Finally, Section 5 concludes the study.

Signal Model
We consider generalized coprime arrays [5]; the coprime array with displaced subarrays (CADiS) in this paper is an example of coprime array with holes in its virtual array.The CADiS is illustrated in Figure 1.This kind of coprime array configuration consists of two collinearly located uniform linear subarrays: one has  antennas with distance M between two continuous antennas and the other has  − 1 antennas with distance  between two continuous antennas, where  is the unit spacing set to /2, and  denotes the wavelength. and  are coprime integers and  can be expressed as a product of two positive integers  and M ( =  M).The two subarrays are placed collinearly with the closest spacing between the two subarrays set to .The total number of the sensors in each coprime array is kept to  +  − 1.
Denote p = [ 1 , . . .,  +−1 ]  as the sensor position vector of the coprime array, where (•)  denotes transpose operator, and the first sensor is assumed as the reference, that is,  1 = 0. Assume that  far-field uncorrelated narrowband sources imping on the array from directions   ,  = 1, 2, . . ., , and their discretized baseband waveforms are expressed as   (),  = 1, 2, . . ., .Then, the received data vector at time  is expressed as for  = 1, . . ., , and A = [a( 1 ), . . ., a(  )], where is the manifold vector of the coarray corresponding to   , and s() = [ 1 (), . . .,   ()]  is the signal vector, and n() is the noise vector supposed to be temporally and spatially white Gaussian which is uncorrelated with the sources.The covariance matrix of data vector x() is obtained as where (•) is the statistical expectation operator and ) is the signal covariance matrix, where (•)  denotes Hermitian transposition operator, diag(•) denotes a diagonal matrix that uses the elements of a vector as its diagonal elements,  2  denotes the input signal power of the th signal, and  2  denotes the noise variance.By vectorizing R x , a new vector is obtained as where vec(•) denotes the vectorization operator that turns a matrix into a vector by stacking all columns on top of the other, and A = [a( 1 ), . . ., a(  )], b = [ 2 1 , . . .,  2  ]  and I = vec(I +−1 ), where a( 1 ) = a * (  )⊗a(  ), (•) * is the complex conjugation operator and ⊗ denotes the Kronecker product.Vector z amounts to the received data from a coherent source vector b.The matrix A behaves as the array manifold matrix of a virtual array with an extended aperture whose sensors are located at   −   with 1 ≤ ,  ≤  +  − 1.It has been shown in [5] that the choice of  = M +  yields the largest number of continuous lags for CADiS, and there are  1 = 2 + 2 M − 1 unique lags in the virtual array, among which the range [( M − 1)( − 1),  + M − 1] and its corresponding negative range are, respectively, continuous.In this paper, M > 1 is considered, and the virtual arrays of both coprime configurations are VSNLAs.
It is easy to verify that I  1 is a vector whose elements are obtained by removing repeated elements of I and sorting the remaining elements according to the unique lags set.
Since the virtual signal in (5) becomes a single snapshot of b, MUSIC algorithm fails to yield reliable DOA estimation when multiple sources imping to the array because that the rank of the noise-free covariance matrix R z = zz  of the VSNLA is one.The problem is similar to handling fully coherent sources.To solve this problem, spatial smoothing technique is applied to restore the rank of the covariance matrix [2].Since spatial smoothing technique requires a filled ULA, data of continuous lag in the VSNLA is extracted [5], which means that only part of unique lags in the VSNLA can be used to implement the SS-MUSIC.Therefore, the maximum number of the sources that can be detected with this method is ⌊  /2⌋, where   is the number of continuous lags and ⌊•⌋ denotes the largest integer not exceeding the argument.The CADiS has   =  + M − ( M − 1)( − 1) continuous lags.Obviously, the virtual aperture offered by coprime array is not fully explored and the maximum number of detectable sources is lower than half that of the unique lags ⌊ 1 /2⌋.It is noted that other kinds of coprime arrays with holes in their virtual array have the same problem.

DOA Estimation with Array Interpolation Based on Compressing Sensing
The usage of SS-MUSIC for the coprime array only exploits the continuous lag set in the VSNLA of a coprime array, resulting in relatively poor DOA estimation precision and low number of resolvable sources.To explore the whole aperture of the VSNLA for DOA estimation, CS-based methods such as OMP and LASSO can be used, while such methods suffer from basis mismatch effects.The sparsity-based extrapolation technique [6] uses sparse reconstruction to extrapolate observations at the holes in the VSNLA and then utilizes SS-MUSIC to obtain the final DOA estimation.However, some of the measurements may not be accurately reconstructed due to basis mismatch effects.The coarray interpolation using nuclear norm minimization in [17] has no basis mismatch problem, while it requires a complex semidefinite programming solver.To overcome basis mismatch problem and obtain a relatively low computational complexity, a compressing sensing based array interpolation approach is proposed in this section, like the sparsity-based extrapolation technique, CS reconstruction is also used in our proposed method, while it is used to obtain the initial DOA estimation.We first review the conventional iterative initial DOA estimation based array interpolation and the LASSO compressing sensing technique.Then, in Section 3.2, we introduce the compressing sensing based array interpolation approach, which uses the LASSO compressing sensing technique to obtain the coarse initial DOA estimation.Finally, we outline the proposed method by joining the main procedures together.
International Journal of Antennas and Propagation

Conventional Iterative Initial DOA Estimation Based Array
Interpolation for Coprime Array.The key idea of the initial DOA estimation based array interpolation approach in [22] is to design an appropriate mapping matrix B. The mapping matrix is then used to map the data of the VSNLA of the coprime to that of a virtual filled ULA with the same aperture over a union of particular interpolation sectors {  } that covers all the sources inside.Suppose that ã() and ã () are array steering vectors for the VSNLA of coprime array and the virtual filled ULA (i.e., a filled VSNLA with the same aperture size as the VSNLA), respectively.The interpolation matrix B should obey It is noted that there is no guarantee that a signal outside interpolation sectors will be identified correctly, because signal outside of the interpolation sector will cause large interpolation errors.Therefore, initial DOA estimation θ = [ θ1 , . . ., θ ]  is required to locate these particular interpolation sectors.After that, the initial DOA estimation is obtained, each small interpolation sector   = [ θ −   , θ +   ] that contains the th signal inside is uniformly divided with  intervals, and array manifolds Ã() and Ã () for the VSNLA and the virtual filled ULA are generated by considering   =  ( = 1, . . ., 2  / + 1), respectively.To improve the DOA performance for noisy observations, the mapping matrix of the Wiener solution is then given as [22] where  2  is the average power of sources.As discussed in [23], if the width of the interpolation sector, 2  is too wide, the interpolation error may be unacceptable.To overcome this problem, we set the width of the interpolation sector to be equal to half of the main beam width of the VSNLA.The interval size  is chosen experimentally as described in [21].
The conventional iterative initial DOA estimation based array interpolation method, IMCA-AI [22], is applied to the VSNLA of coprime array for DOA estimation of sources as follows.
Step 1. Obtain the estimation of the covariance matrix of the real array R x : Step 2. Get vector z of the VSNLA from ( 4) and ( 5), and find the estimation of the covariance matrix of the VSNLA Rz : Step 3. Extract the output samples of one continuous lags set of the VSNLA z1 from z to find the covariance matrix estimation Rz 1 for spatial smoothing: Step 4. Then apply the SS-MUSIC algorithm to Rz 1 for the coarse initial DOA estimate θ.
Step 6. Find the covariance matrix estimate of the virtual filled VSULA R z = B Rz B  , and use the forward-backward spatial smoothing to find the DOA by the MUSIC algorithm.
Step 7. Use the estimated DOA in Step 4 and repeat Steps from 3 to 6 until the preset maximal number of iterations  max ( max ≥ 3) is reached.
According to the above steps, the whole aperture of the VSNLA of the coprime array is used to get the DOA estimates after using array interpolation, which will significantly improve the DOA estimation precision.However, the key part of the IMCA-AI lies on the assumption that the reliable initial DOA estimates θ will be obtained in Step 4 with continuous lags in the VSNLA.When the number of sources is higher than ⌊  /2⌋, the SS-MUSIC algorithm fails to get the roughly initial DOA estimates of sources, thus causing unacceptable interpolation error and big DOA estimation bias.Therefore, the maximum number of resolvable sources using IMCA-AI is equal to half the number of continuous lags in the VSNLA.
Given the model in (11), DOA estimation proceeds in terms of sparse signal reconstruction by solving the following constrained minimization problem: where  is a user-specified bound which depends on the noise variance.This type of problem has been the objective of intensive studies in the area of CS, and various techniques can be used to solve the constrained minimization problem in (12) where   is a penalty parameter used to control the weight of the sparsity constraint in the overall cost function.According to [28], the maximum number of resolvable sources using LASSO equals the number of unique positive lags in the VSNLA of coprime array, that is, ⌊ 1 /2⌋.However, it should be noted that the sparse model ( 11) is exact only when all the sources are located exactly on points in the grid set Θ; otherwise, the compressed sensing suffers from dictionary mismatches and the performance is deteriorated [30].

Proposed Array Interpolation Based on Compressed Sensing for Coprime.
From above analysis, we see that IMCI-AI has better DOA estimation accuracy than the SS-MUSIC algorithm.However, the maximum number of resolvable sources of these two methods is relatively smaller when compared with compressed sensing algorithm like LASSO.
Since the true DOAs are unlikely to lie on the prespecified grid, no matter how finely it is chosen, the LASSO algorithm suffers from basis mismatch effects.A simple but effective way to improve the estimation accuracy and increase the maximum number of resolvable sources is to combine both advantages of IMCI-AI and the LASSO algorithm.Here, we propose a modified array interpolation based on compressed sensing for coprime array with holes in its virtual array.The proposed method uses LASSO to obtain the initial DOA estimate for iterative initial DOA estimation based array interpolation.Though basis mismatch may deteriorate the reconstruction performance of LASSO, the result of LASSO with bias can still be used as initial DOA estimate for the proposed method.The approach proposed for the VSNLA of coprime array is given as follows.
Step 1. Obtain the estimation of the covariance matrix of the real array R x .
Step 2. Use vector z of the VSNLA from ( 4) and ( 5), and find the estimation of the covariance matrix of the VSNLA Rz .
Step 3. Apply the LASSO algorithm to z for the coarse initial DOA estimate θ.
Step 5. Find the covariance matrix estimate of the virtual filled ULA R z = B Rz B  , and use the ESPRIT-Like algorithm proposed in [25] for coherent DOA estimation.
Step 6. Use estimated DOA in Step 5 and repeat Steps 3 and 4 until the preset maximal number of iterations  max ( max ≥ 3) is reached.

Remark 1. Since the estimation of 𝜎 2
for the VSNLA and the estimation of the average power of sources  2  in z are required in (7) for the construction of the map matrix B.

High
The eigenvalue decomposition of the covariance matrix of the VSNLA Rz is used to yield where
According to [31], the estimate of noise variance  2  can be obtained by averaging the  1 −  smallest eigenvalues.Similarly, the estimation of the average power of sources  2  can also be obtained by averaging the  largest eigenvalues.
Remark 2. The filled virtual ULA after interpolation using data of VSNLA is actually a virtual filled VSULA.The VSULA of CADiS has a total number of   = 2( + M − M − 2 + ) + 1 lags.The ESPRIT-Like algorithm [25] is used instead of MUSIC with forward-backward spatial smoothing for its simple computation and robust DOA estimation performance.Compared with LASSO, the proposed method can detect up to ⌊ 1 /2⌋ sources with the filled VSULA, while it has no problem of basis mismatch problem.Table 1 summarizes the number of resolvable sources and angle accuracy using four methods.Remark 3. The reliable coarse initial DOA estimate obtained using Step 3 is essential for the success of the subsequent DOA estimation.And it is noted that the source number  is assumed to be known as a priori in this paper.The  largest peaks in the spectrum of LASSO are taken as detected sources.If the initial estimate has missed detections, the obtained small interpolation sectors fail to cover the missed sources inside, which leads to big interpolation errors in the directions of the missed sources, thus causing big DOA estimate bias for the missed sources, while these detected sources that are covered in the obtained small interpolation sectors can still be detected with increased DOA estimation bias.If the initial estimate using LASSO has spurious peaks with larger amplitude than that of true sources, the spurious peaks may be wrongly taken as sources while true sources with smaller amplitude will be lost.As a result, redundant interpolation sectors that cover the spurious peaks inside are used in the designed interpolation sectors, and the missed sources are not covered, which also leads to big interpolation errors.

Simulation Results
In this section, computer simulations are performed to evaluate the proposed approach.Since the CADiS and other coprime array with holes in their SVNLA structures have the same problem.For simplicity, we only use the CADiS coprime array in the following simulations to demonstrate the advantages of the proposed method.A CADiS configuration with  = 4,  = 5 and  = 2 is considered and the displacement between the two subarrays is set as  = M +  = 7.This configuration has  +  − 1 = 8 physical antenna sensors and the VSNLA corresponding to the CADiS is shown in Figure 2. The VSNLA has  1 = 43 unique lags, among which, lags within [−21, −4] and [4,21] are, respectively, continuous.After interpolation, the filled VSULA has   = 51 lags.Other existing methods are also listed for comparison, including SS-MUSIC [2], LASSO [5], IMCA-AI [22], sparsity-based extrapolation method (Sparse MUSIC) [6], coprime coarray interpolation technique using nuclear norm minimization (nuclear norm) [17], the offgrid DOA estimation method using sparse Bayesian inference (OGSBI) [13], and joint LASSO (JLASSO) [12].The number of achievable DoFs is 9 for SS-MUSIC and IMCA-AI, while the number of achievable DoFs is 21 for LASSO, Sparse MUSIC, JLASSO, OGSBI, and the proposed approach.We take the grid from −90 ∘ to 90 ∘ with step size 1 ∘ to perform the proposed array interpolation method with off-grid sources.We perform both IMCA-AI and the proposed method with the maximum number of iterations  max = 4, and   = [1 ∘ , 0.5 ∘ , 0.25 ∘ , 0.125 ∘ ] is used at each iteration.The parameter   used in LASSO is normally chosen by cross-validation [32].These simulations are performed on a Windows 10 workstation with Intel Core i7-2600 3.4 GHz processor and 14 GB RAM.We can see from Figure 3 that both sources can be separated using all eight methods when SNR = 0 dB, while the proposed method, IMCA-AI, Sparse MUSIC, and nuclear norm have better resolution performance than SS-MUSIC because the whole aperture of VSNLA is used after using array interpolation.For the LASSO algorithm, relatively big DOA bias is caused by the dictionary mismatch effects; however, it can be used for the coarse initial DOA for the proposed method.Though the DOA estimations of OGSBI and JLASSO are closer to the true source DOA than that of LASSO, the proposed method has better estimation than OGSBI and JLASSO.Figure 4 shows that SS-MUSIC fails to separate two sources when SNR equals −10 dB, which also leads to the failure of IMCA-AI because the coarse initial DOAs of two sources are not obtained, only one source is detected with big bias, the obtained interpolation sector fails to cover both sources inside.However, other six algorithms succeed in separating both sources.
We compute the CPU time to run the eight algorithms on the same data for a quantitative comparison.The results are tabulated in Table 2. LASSO takes the shortest time while JLASSO takes the longest time because the time-consuming convex optimization is required.Nuclear norm also has the same problem with JLASSO in solving the reconstruction problem.The proposed method takes the second shortest time because ESPRIT-Like algorithm that avoids the spatial search is used in the last stage for the final DOA estimation.SS-MUSIC takes longer time than the proposed method because it uses spatial search.Sparse MUSIC takes longer time than LASSO and SS-MUSIC because it uses both LASSO and SS-MUSIC in the first and second stage, respectively.IMCA-AI and OGSBI take comparable time.

Detect Performance.
In the second numerical experiment, we demonstrate that the proposed array interpolation method can detect more targets than SS-MUSIC and IMCA-AI.We consider  = 9 off-grid narrowband sources, which  is the maximum number that SS-MUSIC and IMCA-AI can detect theoretically.The 9 sources are uniformly distributed between −73.2 ∘ and 70.3 ∘ .The number of snapshots is  = 500, and the SNR is set to be 0 dB.We can see from Figure 5 that one source is lost using both SS-MUSIC and IMCA-AI, while Sparse MUSIC and nuclear norm succeed in detecting all 9 sources.The proposed method, LASSO, OGSBI, and JLASSO can detect all 9 sources as shown in Figure 6, which is more than the number of physical sensors.
To further demonstrate that the proposed method can detect more targets, we consider  = 14 off-grid uncorrelated narrowband sources, which are uniformly distributed between −73.2 ∘ and 70.3 ∘ , and other simulation parameters are set as above.In this setting, SS-MUIC is unable to produce a spectrum because the number of sources exceeds its limit.Therefore, IMCA-AI also fails because the initial DOA estimations are not obtained using SS-MUSIC.Figure 7 only shows the spatial spectrums of Sparse MUSIC and nuclear norm, which shows that both methods succeed in detecting all sources.Figure 8 shows that JLASSO misses several sources, while the proposed method, LASSO, and OGSBI can also detect all 14 sources.with  chosen uniformly and randomly in the range from −0.5 ∘ to 0.5 ∘ in each trial.The average root mean square error (RMSE) of the DOA estimate is used as the performance metric, which is index written by achieves higher precision than IMCA-AI when SNR is above 0 dB.In the last experiment, we fix the angle separation of the two sources at 10 ∘ and their SNR at 0 dB.When the snapshot number increases from 50 to 5000, the averaged DOA estimation RMSE curves of the all eight methods are shown in Figure 10.The proposed method and IMCA-AI have almost the same better performance than other six methods when the snapshots are more than about 550, while the proposed method has the lowest RMSE when the snapshot is low.LASSO has better performance than IMCA-AI and SS-MUSIC when the number of snapshot is low, while the performance of LASSO method does not improve with the increase of snapshots due to the basis mismatch effects.The OGBSI has slightly better performance than LASSO, while JLASSO has better performance than OGBSI.As the snapshot number increases, the DOA estimation precision of SS-MUSIC, Sparse MUSIC, and nuclear norm improves slowly, and these three methods have almost the same precision.However, both IMCA-AI and the proposed method surpass the other six methods.

Conclusion
A compressed sensing based array interpolation approach that uses the DOA estimation from compressing sensing method as initial DOA estimation is proposed to fill the holes in the VSNLA of coprime array, which can obtain a filled VSULA with more DoFs when the ESPRIT-Like algorithm is used.The proposed method can also be used to overcome the off-grid problem of CS.In addition, the proposed method can solve more sources compared with conventional initial DOA estimation based array interpolation method.Simulation results show the validity and efficiency of our proposed method.

Table 1 :
Comparison of the four methods for coprime array.

Table 2 :
CPU times of the eight methods.