A novel and comprehensive compressive sensing-based system for data compression

Data compression is one of challenging problems in data communication system due to the information explosion. In his paper, we propose a novel and comprehensive compressive sensing-based system for data compression. Performance of our proposed system is compared with conventional compression algorithm such as Huffman coding in terms of mean square error (MSE) after decompression, computation complexity and compression ratio, etc. As an application example, we implement his system to real world wind tunnel data. Simulation results show that our system can yield comparable or even beer compression as Huffman coding in terms of information loss. The major drawback of Huffman coding is to calculate the probability of each symbol which means it is not be appropriate for real time coding due to large amount of calculation. Meanwhile, our proposed system can process data by multiplying original data with Gaussian or Bernoulli sensing matrix directly which is also easy to implement.

[1]  Marco Righero,et al.  An introduction to compressive sensing , 2009 .

[2]  Mourad Barkat,et al.  Signal detection and estimation , 1991 .

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

[4]  Jay L. Devore,et al.  Probability and statistics for engineering and the sciences , 1982 .

[5]  J. Tropp,et al.  SIGNAL RECOVERY FROM PARTIAL INFORMATION VIA ORTHOGONAL MATCHING PURSUIT , 2005 .

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

[7]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[8]  Aswin C. Sankaranarayanan,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[9]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[10]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[11]  Constantine Caramanis,et al.  Finite Adaptability in Multistage Linear Optimization , 2010, IEEE Transactions on Automatic Control.

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

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

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