Chaotic signal denoising in a compressed sensing perspective

被引:8
作者
Li Guang-Ming [1 ]
Lu Shan-Xiang [2 ]
机构
[1] Dongguan Univ Technol, Sch Comp Sci, Dongguan 523808, Peoples R China
[2] S China Univ Technol, Sch Elect & Informat Engn, Guangzhou 510641, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
chaotic signal; denoising; compressed sensing; sparsity; ORTHOGONAL MATCHING PURSUIT; NONLINEAR TIME-SERIES; ATOMIC DECOMPOSITION; RECOVERY; NOISE; MRI;
D O I
10.7498/aps.64.160502
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Nonlinear time series denoising is the premise for extracting useful information from an observable, for the applications in analyzing natural chaotic signals or achieving chaotic signal synchronizations. A good chaotic signal denoising algorithm processes not only a high signal-to-noise ratio (SNR), but also a good unpredictability of a signal. Starting from the compressed sensing perspective, in this work we provide a novel filtering algorithm for chaotic flows. The first step is to estimate the strength of the noise variance, which is not explicitly provided by any blind algorithm. Then the second step is to construct a deterministic projection matrix, whose columns are polynomials of different orders, which are sampled from the Maclaurin series. Since the noise variance is provided from the first step, then a sparsity level with regard to this signal can be fully constructed, and this sparsity value in conjunction with the orthogonal matching pursuit algorithm is used to recover the original signal. Our method can be regarded as an extension to the local curve fitting algorithm, where the extension lies in allowing the algorithm to choose a wider range of polynomial orders, not just those of low orders. In the analysis of our algorithm, the correlation coefficient of the proposed projection matrix is given, and the reason for shrinking the sparsity when the noise variance increases is also presented, which emphasizes that there is a larger probability of error column selection with larger noise variance. In the simulation, we compare the denoising performance of our algorithm with those of the wavelet shrinking algorithm and the local curve fitting algorithm. In terms of SNR improvement for the Lorenz signal, the proposed algorithm outperforms the local curve fitting method in an input SNR range from 0 dB to 20 dB. And this superiority also exists if the input SNR is larger than 9 dB when compared with the wavelet methods. A similar performance also exists concerning the Rossler chaotic system. The last simulation shows that the chaotic properties of the originals are largely recovered by using our algorithm, where the quantity for "chaotic degree" is described by using the proliferation exponent.
引用
收藏
页数:8
相关论文
共 23 条
[1]   Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise [J].
Cai, T. Tony ;
Wang, Lie .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) :4680-4688
[2]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[3]  
Candès EJ, 2008, IEEE SIGNAL PROC MAG, V25, P21, DOI 10.1109/MSP.2007.914731
[4]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[5]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61
[6]   Wavelet-based in-band denoising technique for chaotic sequences [J].
Constantine, WLB ;
Reinhall, PG .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2001, 11 (02) :483-495
[7]   Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit [J].
Donoho, David L. ;
Tsaig, Yaakov ;
Drori, Iddo ;
Starck, Jean-Luc .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) :1094-1121
[8]   Uncertainty principles and ideal atomic decomposition [J].
Donoho, DL ;
Huo, XM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2845-2862
[9]  
Feng J C, 2012, CHAOTIC SIGNALS INFO, P32
[10]  
Feng JC, 2005, CHINESE PHYS LETT, V22, P1851, DOI 10.1088/0256-307X/22/8/008