Impulsive noise suppression in the case of frequency estimation by exploring signal sparsity

The frequency estimation problem is addressed in this work in the presence of impulsive noise. Two typical scenarios are considered; that is, the received data are assumed to be uniformly sampled, i.e., without data missing for the first case and data are randomly missed for the second case. The main objective of this work is to explore the signal sparsity in the frequency domain to perform frequency estimation under the impulsive noise. Therefore, to that end, a DFT-like matrix is created in which the frequency sparsity is provided. The missing measurements are modeled by a sparse representation as well, where missing samples are set to be zeros. Based on this model, the missing pattern represented by a vector is indeed sparse since it only contains zeros and ones. The impulsive noise is remodeled as a superposition of a unknown sparse vector and a Gaussian vector because of the impulsive nature of noise. By utilizing the sparse property of the vector, the impulsive noise can be treated as a unknown parameter and hence it can be canceled efficiently. By exploring the sparsity obtained, therefore, a joint estimation method is devised under optimization framework. It renders one to simultaneously estimate the frequency, noise, and the missing pattern. Numerical studies and an application to speech denoising indicate that the joint estimation method always offers precise and consistent performance when compared to the non-joint estimation approach.

[1]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[2]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[3]  Jyoti Maheshwari,et al.  Robust modeling of acoustic paths using a sparse adaptive algorithm , 2016 .

[4]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[5]  Lihua Xie,et al.  On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data , 2014, IEEE Transactions on Signal Processing.

[6]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[7]  Liu Chunwu Reverberation modeling and signal detection based on Alpha stable distribution , 2012 .

[8]  Yi Zhou,et al.  Frequency estimation with missing measurements , 2015, 2015 International Conference on Estimation, Detection and Information Fusion (ICEDIF).

[9]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[10]  Fei Zhou,et al.  Feature Denoising Using Joint Sparse Representation for In-Car Speech Recognition , 2013, IEEE Signal Processing Letters.

[11]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[12]  Benjamin Friedlander,et al.  ARMA spectral estimation of time series with missing observations , 1984, IEEE Trans. Inf. Theory.

[13]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[14]  Marc André Armand,et al.  PSK Communication with Passband Additive Symmetric α-Stable Noise , 2012, IEEE Transactions on Communications.

[15]  Claudio R. C. M. da Silva,et al.  Detection of Digital Amplitude-Phase Modulated Signals in Symmetric Alpha-Stable Noise , 2012, IEEE Transactions on Communications.

[16]  Yi Zhou,et al.  A study on off-grid issue in DOA and frequency estimations , 2017, Multidimens. Syst. Signal Process..

[17]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[18]  Omar Farooq,et al.  Wavelet-based denoising for robust feature extraction for speech recognition , 2003 .

[19]  Frankie K. W. Chan,et al.  A generalized weighted linear predictor frequency estimation approach for a complex sinusoid , 2006, IEEE Transactions on Signal Processing.

[20]  K. C. Ho,et al.  Linear prediction approach for efficient frequency estimation of multiple real sinusoids: algorithms and analyses , 2005, IEEE Transactions on Signal Processing.

[21]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[22]  Alin Achim,et al.  Image denoising using bivariate α-stable distributions in the complex wavelet domain , 2005, IEEE Signal Processing Letters.

[23]  Xue Jiang,et al.  Outlier-Robust Greedy Pursuit Algorithms in $\ell _{p}$ -Space for Sparse Approximation , 2016, IEEE Transactions on Signal Processing.

[24]  Mark D. Plumbley,et al.  Fast Dictionary Learning for Sparse Representations of Speech Signals , 2011, IEEE Journal of Selected Topics in Signal Processing.

[25]  Jian Li,et al.  Missing Data Recovery Via a Nonparametric Iterative Adaptive Approach , 2009, IEEE Signal Process. Lett..

[26]  Tao Zhang,et al.  Learning Spectral Mapping for Speech Dereverberation and Denoising , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[27]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[28]  Tung-Sang Ng,et al.  Fast least mean M-estimate algorithms for robust adaptive filtering in impulse noise , 2000, 2000 10th European Signal Processing Conference.

[29]  Hang Joon Kim,et al.  Improved Method for Frequency Estimation of Sampled Sinusoidal Signals Without Iteration , 2011, IEEE Transactions on Instrumentation and Measurement.

[30]  Joos Vandewalle,et al.  A critical analysis of the security of knapsack public-key algorithms , 1984, IEEE Trans. Inf. Theory.