Encoding compressive sensing measurements with Golomb-Rice codes

Under the compressive sensing theoretical framework a sparse signal can be acquired using few random measurements. This result implies that an analog signal can be compressed while it is being acquired. However, compressive sensing does not yet achieve the high compression rates obtained with standard data compression techniques. To improve the compression performance of compressive sensing, the measurements can be further encoded exploiting their statistical structure. This work explores the concept of encoding compressive sensing measurements using a low-complexity entropy encoder such as the Golomb-Rice encoder. It is found, through system-level numerical simulations, that a Golomb-Rice encoder can reduce the bitrate of compressive sensing by more than 1 bps. Balanced and unbalanced sensing matrices were used in the simulations. Balanced sensing matrices resulted in a slightly better average SNR and CR performance.

[1]  Ai Aa -Cp ON THE OPTIMALITY OF A UNIVERSAL NOISELESS CODER , 2004 .

[2]  Michael W. Hoffman,et al.  An analog-to-digital converter with Golomb-Rice output codes , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  V.K. Goyal,et al.  Compressive Sampling and Lossy Compression , 2008, IEEE Signal Processing Magazine.

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

[5]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[6]  R.F. Rice Lossless coding standards for space data systems , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[7]  Robert F. Rice,et al.  On the optimality of a universal noiseless coder , 1993 .

[8]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[9]  K. Sayood,et al.  A Low-Complexity Circuit for On-Sensor Concurrent A/D Conversion and Compression , 2007, IEEE Sensors Journal.

[10]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[11]  Vladimir Stojanovic,et al.  Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors , 2012, IEEE Journal of Solid-State Circuits.

[12]  R. W. Schafer,et al.  Lossless compression of digital audio , 2001, IEEE Signal Process. Mag..

[13]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[14]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[15]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[16]  Brian M. Sadler,et al.  A Sub-Nyquist Rate Sampling Receiver Exploiting Compressive Sensing , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  S. Golomb Run-length encodings. , 1966 .