THE STABLE RECONSTRUCTION OF STRONGLY-DECAYING BLOCK SPARSE SIGNALS

In this paper,we reconstruct strongly-decaying block sparse signals by the block generalized orthogonal matching pursuit(BgOMP)algorithm in the l2-bounded noise case.Under some restraints on the minimum magnitude of the nonzero elements of the strongly-decaying block sparse signal,if the sensing matrix satisfies the the block restricted isometry property(block-RIP),then arbitrary strongly-decaying block sparse signals can be accurately and steadily reconstructed by the BgOMP algorithm in iterations.Furthermore,we conjecture that this condition is sharp.

A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit

We consider the block orthogonal multi-matching pursuit(BOMMP) algorithm for the recovery of block sparse signals.A sharp condition is obtained for the exact reconstruction of block K-sparse signals via the BOMMP algorithm in the noiseless case,based on the block restricted isometry constant(block-RIC).Moreover,we show that the sharp condition combining with an extra condition on the minimum l_2 norm of nonzero blocks of block K-sparse signals is sufficient to ensure the BOMMP algorithm selects at least one true block index at each iteration until all true block indices are selected in the noisy case.The significance of the results we obtain in this paper lies in the fact that making explicit use of block sparsity of block sparse signals can achieve better recovery performance than ignoring the additional structure in the problem as being in the conventional sense.

Recovery of correlated row sparse signals using smoothed L_0-norm algorithm

Distributed compressed sensing （DCS） is an emerging research field which exploits both intra-signal and inter-signal correlations. This paper focuses on the recovery of the sparse signals which can be modeled as joint sparsity model （JSM） 2 with different nonzero coefficients in the same location set. Smoothed L0 norm algorithm is utilized to convert a non-convex and intractable mixed L2,0 norm optimization problem into a solvable one. Compared with a series of single-measurement-vector problems, the proposed approach can obtain a better reconstruction performance by exploiting the inter-signal correlations. Simulation results show that our algorithm outperforms L1,1 norm optimization for both noiseless and noisy cases and is more robust against thermal noise compared with LI,2 recovery. Besides, with the help of the core concept of modified compressed sensing （CS） that utilizes partial known support as side information, we also extend this algorithm to decode correlated row sparse signals generated following JSM 1.

THE EXACT RECOVERY OF SPARSE SIGNALS VIA ORTHOGONAL MATCHING PURSUIT

This paper aims to investigate sufficient conditions for the recovery of sparse signals via the orthogonal matching pursuit （OMP） algorithm. In the noiseless case, we present a novel sufficient condition for the exact recovery of all k-sparse signals by the OMP algorithm, and demonstrate that this condition is sharp. In the noisy case, a sufficient condition for recovering the support of k-sparse signal is also presented. Generally, the computation for the restricted isometry constant （RIC） in these sufficient conditions is typically difficult, therefore we provide a new condition which is not only computable but also sufficient for the exact recovery of all k-sparse signals.

DOA estimation method for wideband signals by block sparse reconstruction

For the direction of arrival（DOA） estimation,traditional sparse reconstruction methods for wideband signals usually need many iteration times.For this problem,a new method for two-dimensional wideband signals based on block sparse reconstruction is proposed.First,a prolate spheroidal wave function（PSWF） is used to fit the wideband signals,then the block sparse reconstruction technology is employed for DOA estimation.The proposed method uses orthogonalization to choose the matching atoms,ensuring that the residual components correspond to the minimum absolute value.Meanwhile,the vectors obtained by iteration are back-disposed according to the corresponding atomic matching rules,so the extra atoms are abandoned in the course of iteration,and the residual components of current iteration are reduced.Thus the original sparse signals are reconstructed.The proposed method reduces iteration times comparing with the traditional reconstruction methods,and the estimation precision is better than the classical two-sided correlation transformation（TCT）algorithm when the snapshot is small or the signal-to-noise ratio（SNR） is low.

Gearbox Fault Diagnosis using Adaptive Zero Phase Time-varying Filter Based on Multi-scale Chirplet Sparse Signal Decomposition

When used for separating multi-component non-stationary signals, the adaptive time-varying filter(ATF) based on multi-scale chirplet sparse signal decomposition(MCSSD) generates phase shift and signal distortion. To overcome this drawback, the zero phase filter is introduced to the mentioned filter, and a fault diagnosis method for speed-changing gearbox is proposed. Firstly, the gear meshing frequency of each gearbox is estimated by chirplet path pursuit. Then, according to the estimated gear meshing frequencies, an adaptive zero phase time-varying filter(AZPTF) is designed to filter the original signal. Finally, the basis for fault diagnosis is acquired by the envelope order analysis to the filtered signal. The signal consisting of two time-varying amplitude modulation and frequency modulation(AM-FM) signals is respectively analyzed by ATF and AZPTF based on MCSSD. The simulation results show the variances between the original signals and the filtered signals yielded by AZPTF based on MCSSD are 13.67 and 41.14, which are far less than variances (323.45 and 482.86) between the original signals and the filtered signals obtained by ATF based on MCSSD. The experiment results on the vibration signals of gearboxes indicate that the vibration signals of the two speed-changing gearboxes installed on one foundation bed can be separated by AZPTF effectively. Based on the demodulation information of the vibration signal of each gearbox, the fault diagnosis can be implemented. Both simulation and experiment examples prove that the proposed filter can extract a mono-component time-varying AM-FM signal from the multi-component time-varying AM-FM signal without distortion.

A robust clustering algorithm for underdetermined blind separation of sparse sources

In underdetermined blind source separation, more sources are to be estimated from less observed mixtures without knowing source signals and the mixing matrix. This paper presents a robust clustering algorithm for underdetermined blind separation of sparse sources with unknown number of sources in the presence of noise. It uses the robust competitive agglomeration （RCA） algorithm to estimate the source number and the mixing matrix, and the source signals then are recovered by using the interior point linear programming. Simulation results show good performance of the proposed algorithm for underdetermined blind sources separation （UBSS）.

A NEW SUFFICIENT CONDITION FOR SPARSE RECOVERY WITH MULTIPLE ORTHOGONAL LEAST SQUARES

A greedy algorithm used for the recovery of sparse signals,multiple orthogonal least squares(MOLS)have recently attracted quite a big of attention.In this paper,we consider the number of iterations required for the MOLS algorithm for recovery of a K-sparse signal x∈R^(n).We show that MOLS provides stable reconstruction of all K-sparse signals x from y=Ax+w in|6K/ M|iterations when the matrix A satisfies the restricted isometry property(RIP)with isometry constantδ_(7K)≤0.094.Compared with the existing results,our sufficient condition is not related to the sparsity level K.

Pulse Signal Recovery Method Based on Sparse Representation

Pulse signal recovery is to extract useful amplitude and time information from the pulse signal contaminated by noise. It is a great challenge to precisely recover the pulse signal in loud background noise. The conventional approaches,which are mostly based on the distribution of the pulse energy spectrum,do not well determine the locations and shapes of the pulses. In this paper,we propose a time domain method to reconstruct pulse signals. In the proposed approach,a sparse representation model is established to deal with the issue of the pulse signal recovery under noise conditions. The corresponding problem based on the sparse optimization model is solved by a matching pursuit algorithm. Simulations and experiments validate the effectiveness of the proposed approach on pulse signal recovery.

Modified Iterative Method for Recovery of Sparse Multiple Measurement Problems

We consider the problem of constructing one sparse signal from a few measurements. This problem has been extensively addressed in the literature, providing many sub-optimal methods that assure convergence to a locally optimal solution under specific conditions. There are a few measurements associated with every signal, where the size of each measurement vector is less than the sparse signal＇s size. All of the sparse signals have the same unknown support. We generalize an existing algorithm for the recovery of one sparse signal from a single measurement to this problem and analyze its performances through simulations. We also compare the construction performance with other existing algorithms. Finally, the proposed method also shows advantages over the OMP （Orthogonal Matching Pursuit） algorithm in terms of the computational complexity.

Two-Dimensional Direction Finding via Sequential Sparse Representations

The problem of two-dimensional direction finding is approached by using a multi-layer Lshaped array. The proposed method is based on two sequential sparse representations,fulfilling respectively the estimation of elevation angles,and azimuth angles. For the estimation of elevation angles,the weighted sub-array smoothing technique for perfect data decorrelation is used to produce a covariance vector suitable for exact sparse representation,related only to the elevation angles. The estimates of elevation angles are then obtained by sparse restoration associated with this elevation angle dependent covariance vector. The estimates of elevation angles are further incorporated with weighted sub-array smoothing to yield a second covariance vector for precise sparse representation related to both elevation angles,and azimuth angles. The estimates of azimuth angles,automatically paired with the estimates of elevation angles,are finally obtained by sparse restoration associated with this latter elevation-azimuth angle related covariance vector. Simulation results are included to illustrate the performance of the proposed method.

Stability and performance analysis of the compressed Kalman filter algorithm for sparse stochastic systems

This paper considers the problem of estimating unknown sparse time-varying signals for stochastic dynamic systems.To deal with the challenges of extensive sparsity,we resort to the compressed sensing method and propose a compressed Kalman filter(KF)algorithm.Our algorithm first compresses the original high-dimensional sparse regression vector via the sensing matrix and then obtains a KF estimate in the compressed low-dimensional space.Subsequently,the original high-dimensional sparse signals can be well recovered by a reconstruction technique.To ensure stability and establish upper bounds on the estimation errors,we introduce a compressed excitation condition without imposing independence or stationarity on the system signal,and therefore suitable for feedback systems.We further present the performance of the compressed KF algorithm.Specifically,we show that the mean square compressed tracking error matrix can be approximately calculated by a linear deterministic difference matrix equation,which can be readily evaluated,analyzed,and optimized.Finally,a numerical example demonstrates that our algorithm outperforms the standard uncompressed KF algorithm and other compressed algorithms for estimating high-dimensional sparse signals.

An improved sparsity estimation variable step-size matching pursuit algorithm

To improve the reconstruction performance of the greedy algorithm for sparse signals, an improved greedy algorithm, called sparsity estimation variable step-size matching pursuit, is proposed. Compared with state-of-the-art greedy algorithms, the proposed algorithm incorporates the restricted isometry property and variable step-size, which is utilized for sparsity estimation and reduces the reconstruction time, respectively. Based on the sparsity estimation, the initial value including sparsity level and support set is computed at the beginning of the reconstruction, which provides preliminary sparsity information for signal reconstruction. Then, the residual and correlation are calculated according to the initial value and the support set is refined at the next iteration associated with variable step-size and backtracking. Finally, the correct support set is obtained when the halting condition is reached and the original signal is reconstructed accurately. The simulation results demonstrate that the proposed algorithm improves the recovery performance and considerably outperforms the existing algorithm in terms of the running time in sparse signal reconstruction.

Robust signal recovery algorithm for structured perturbation compressive sensing

It is understood that the sparse signal recovery with a standard compressive sensing（CS） strategy requires the measurement matrix known as a priori. The measurement matrix is, however, often perturbed in a practical application.In order to handle such a case, an optimization problem by exploiting the sparsity characteristics of both the perturbations and signals is formulated. An algorithm named as the sparse perturbation signal recovery algorithm（SPSRA） is then proposed to solve the formulated optimization problem. The analytical results show that our SPSRA can simultaneously recover the signal and perturbation vectors by an alternative iteration way, while the convergence of the SPSRA is also analytically given and guaranteed. Moreover, the support patterns of the sparse signal and structured perturbation shown are the same and can be exploited to improve the estimation accuracy and reduce the computation complexity of the algorithm. The numerical simulation results verify the effectiveness of analytical ones.

Direction-of-Arrival Method Based on Randomize-Then-Optimize Approach

The direction-of-arrival(DOA)estimation problem can be solved by the methods based on sparse Bayesian learning(SBL).To assure the accuracy,SBL needs massive amounts of snapshots which may lead to a huge computational workload.In order to reduce the snapshot number and computational complexity,a randomize-then-optimize(RTO)algorithm based DOA estimation method is proposed.The“learning”process for updating hyperparameters in SBL can be avoided by using the optimization and Metropolis-Hastings process in the RTO algorithm.To apply the RTO algorithm for a Laplace prior,a prior transformation technique is induced.To demonstrate the effectiveness of the proposed method,several simulations are proceeded,which verifies that the proposed method has better accuracy with 1 snapshot and shorter processing time than conventional compressive sensing(CS)based DOA methods.

A TIME-FREQUENCY BLIND SEPARATION METHOD FOR UNDERDETERMINED SPEECH MIXTURES

The proposed Blind Source Separation method(BSS),based on sparse representations,fuses time-frequency analysis and the clustering approach to separate underdetermined speech mixtures in the anechoic case regardless of the number of sources.The method remedies the insufficiency of the Degenerate Unmixing Estimation Technique(DUET) which assumes the number of sources a priori.In the proposed algorithm,the Short-Time Fourier Transform(STFT) is used to obtain the sparse rep-resentations,a clustering method called Unsupervised Robust C-Prototypes(URCP) which can ac-curately identify multiple clusters regardless of the number of them is adopted to replace the histo-gram-based technique in DUET,and the binary time-frequency masks are constructed to separate the mixtures.Experimental results indicate that the proposed method results in a substantial increase in the average Signal-to-Interference Ratio(SIR),and maintains good speech quality in the separation results.

Coherence-based performance analysis of the generalized orthogonal matching pursuit algorithm

The performance guarantees of generalized orthogonal matching pursuit（ gOMP） are considered in the framework of mutual coherence. The gOMP algorithmis an extension of the well-known OMP greed algorithmfor compressed sensing. It identifies multiple N indices per iteration to reconstruct sparse signals.The gOMP with N≥2 can perfectly reconstruct any K-sparse signals frommeasurement y = Φx if K 〈1/N（1/μ-1） ＋1,where μ is coherence parameter of measurement matrix Φ. Furthermore,the performance of the gOMP in the case of y = Φx ＋ e with bounded noise ‖e‖2≤ε is analyzed and the sufficient condition ensuring identification of correct indices of sparse signals via the gOMP is derived,i. e.,K 〈1/N（1/μ-1）＋1-（2ε/Nμxmin） ,where x min denotes the minimummagnitude of the nonzero elements of x. Similarly,the sufficient condition in the case of G aussian noise is also given.

REQUIRED NUMBER OF ITERATIONS FOR SPARSE SIGNAL RECOVERY VIA ORTHOGONAL LEAST SQUARES

In countless applications,we need to reconstruct a K-sparse signal x∈R n from noisy measurements y=Φx+v,whereΦ∈R^(m×n)is a sensing matrix and v∈R m is a noise vector.Orthogonal least squares(OLS),which selects at each step the column that results in the most significant decrease in the residual power,is one of the most popular sparse recovery algorithms.In this paper,we investigate the number of iterations required for recovering x with the OLS algorithm.We show that OLS provides a stable reconstruction of all K-sparse signals x in[2.8K]iterations provided thatΦsatisfies the restricted isometry property(RIP).Our result provides a better recovery bound and fewer number of required iterations than those proposed by Foucart in 2013.

Asymptotic Performance of Sparse Signal Detection Using Convex Programming Method

The detection of sparse signals against background noise is considered. Detecting signals of such kind is difficult since only a small portion of the signal carries information. Prior knowledge is usually assumed to ease detection. In this paper, we consider the general unknown and arbitrary sparse signal detection problem when no prior knowledge is available. Under a Ney- man-Pearson hypothesis-testing framework, a new detection scheme is proposed by combining a generalized likelihood ratio test （GLRT）-Iike test statistic and convex programming methods which directly exploit sparsity in an underdetermined system of linear equations. We characterize large sample behavior of the proposed method by analyzing its asymptotic performance. Specifically, we give the condition for the Chernoff-consistent detection which shows that the proposed method is very sensitive to the norm energy of the sparse signals. Both the false alam rate and the miss rate tend to zero at vanishing signal-to-noise ratio （SNR）, as long as the signal energy grows at least logarithmically with the problem dimension. Next we give a large deviation analysis to characterize the error exponent for the Neyman-Pearson detection. We derive the oracle error exponent assuming signal knowledge. Then we explicitly derive the error exponent of the proposed scheme and compare it with the oracle exponent. We complement our study with numerical experiments, showing that the proposed method performs in the vicinity of the likelihood ratio test （LRT） method in the finite sample scenario and the error probability degrades exponentially with the number of observations.

Current progress in sparse signal processing applied to radar imaging

Sparse signal processing is a signal processing technique that takes advantage of signal’s sparsity,allowing signal to be recovered with a reduced number of samples.Compressive sensing,a new branch of the sparse signal processing,has become a rapidly growing research field.Sparse microwave imaging introduces the sparse signal processing theory to radar imaging to obtain new theories,new systems and new methodologies of microwave imaging.This paper first summarizes the latest application of sparse microwave imaging,including Synthetic Aperture Radar(SAR),tomographic SAR and inverse SAR.As sparse signal processing keeps evolving,an avalanche of results have been obtained.We also highlight its recent theoretical advances,including structured sparsity,off-grid,Bayesian approaches,and point out new research directions in sparse microwave imaging.