Chaotic Compressive Sampling Matrix: Where Sensing Architecture Meets Sinusoidal Iterator

A key issue in compressive sampling is to construct a sensing matrix that is stable and easy to design in hardware. In this paper, a novel chaotic sensing matrix is proposed by establishing a connection between sensing architecture and chaotic sinusoidal iterator. Based on a chaining method with the volumetric argument, we show that the proposed sinusoidal chaotic sensing matrix yields the well-known restricted isometry property. Numerical experiments with time-sparse signals and natural images are reported to compare the sampling performance between chaotic sensing constructions and random ones. The obtained results indicate that the proposed chaotic matrix is always able to exhibit similar or superior performance with respect to its counterparts. Moreover, the proposed construction can be easily implemented on the field-programmable gate array environment. Our framework may guide other researchers to extend the proposed method for other chaotic systems as well.

[1]  Liang Chen,et al.  Deterministic Construction of Toeplitzed Structurally Chaotic Matrix for Compressed Sensing , 2015, Circuits Syst. Signal Process..

[2]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[3]  Albert Wang,et al.  The In-Crowd Algorithm for Fast Basis Pursuit Denoising , 2011, IEEE Transactions on Signal Processing.

[4]  A. Robert Calderbank,et al.  Construction of a Large Class of Deterministic Sensing Matrices That Satisfy a Statistical Isometry Property , 2009, IEEE Journal of Selected Topics in Signal Processing.

[5]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[6]  Gennian Ge,et al.  Deterministic Construction of Sparse Sensing Matrices via Finite Geometry , 2014, IEEE Transactions on Signal Processing.

[7]  M. Talagrand The Generic chaining : upper and lower bounds of stochastic processes , 2005 .

[8]  R. DeVore,et al.  Compressed sensing and best k-term approximation , 2008 .

[9]  Hong Sun,et al.  Compressive Sensing With Chaotic Sequence , 2010, IEEE Signal Processing Letters.

[10]  Tohru Kohda Information sources using chaotic dynamics , 2001 .

[11]  Lixiang Li,et al.  An efficient privacy-preserving scheme for secure network coding based on compressed sensing , 2017 .

[12]  Jianbo Gao,et al.  Recurrence Time Statistics for Chaotic Systems and Their Applications , 1999 .

[13]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[14]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[15]  Yimin Zhao,et al.  A large class of chaotic sensing matrices for compressed sensing , 2018, Signal Process..

[16]  Bin Wang,et al.  Two Effective Strategies for Complex Domain Compressive Sensing , 2016, Circuits Syst. Signal Process..

[17]  Lixiang Li,et al.  Secure and Energy-Efficient Data Transmission System Based on Chaotic Compressive Sensing in Body-to-Body Networks , 2017, IEEE Transactions on Biomedical Circuits and Systems.

[18]  Guangjie Han,et al.  The Critical Patients Localization Algorithm Using Sparse Representation for Mixed Signals in Emergency Healthcare System , 2018, IEEE Systems Journal.

[19]  Venceslav Kafedziski,et al.  Compressive sampling with chaotic dynamical systems , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

[20]  Farrokh Marvasti,et al.  Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices , 2009, IEEE Transactions on Information Theory.

[21]  Holger Rauhut,et al.  Suprema of Chaos Processes and the Restricted Isometry Property , 2012, ArXiv.

[22]  Jian Li,et al.  Compressive sensing using chaotic sequence based on Chebyshev map , 2014 .

[23]  Wenjiang Pei,et al.  Statistical independence in nonlinear maps coupled to non-invertible transformations , 2008 .

[24]  Kwok-Wo Wong,et al.  Bi-level Protected Compressive Sampling , 2016, IEEE Transactions on Multimedia.

[25]  Li-Yeh Chuang,et al.  A comparative analysis of chaotic particle swarm optimizations for detecting single nucleotide polymorphism barcodes , 2016, Artif. Intell. Medicine.

[26]  Trac D. Tran,et al.  Fast and Efficient Compressive Sensing Using Structurally Random Matrices , 2011, IEEE Transactions on Signal Processing.

[27]  Christian Jutten,et al.  Fast Sparse Representation Based on Smoothed l0 Norm , 2007, ICA.

[28]  Xiao Xue,et al.  Construction of efficient and structural chaotic sensing matrix for compressive sensing , 2018, Signal Process. Image Commun..

[29]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[30]  Bibhakar Saha,et al.  Application of Modified Chaotic Sine Map in Secure Communication , 2015 .

[32]  Jiantao Zhou,et al.  A Review of Compressive Sensing in Information Security Field , 2016, IEEE Access.

[33]  A. Robert Calderbank,et al.  A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[34]  S. Mendelson,et al.  Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles , 2006, math/0608665.

[35]  A. Locquet,et al.  Compressive Sensing with Optical Chaos , 2016, Scientific Reports.

[36]  Jin Xu,et al.  Image Block Compressive Sensing Reconstruction via Group-Based Sparse Representation and Nonlocal Total Variation , 2018, Circuits Syst. Signal Process..

[37]  Lei Yan,et al.  Energy-efficient and secure transmission scheme based on chaotic compressive sensing in underwater wireless sensor networks , 2018, Digit. Signal Process..

[38]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[39]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[40]  Minh N. Do,et al.  Chaotic Compressed Sensing and Its Application to Magnetic Resonance Imaging , 2014 .

[41]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[42]  Said Esmail El-Khamy,et al.  Compressive spectrum sensing using chaotic matrices for cognitive radio networks , 2018, Int. J. Commun. Syst..