Lossless coding scheme for data acquisition under limited communication bandwidth

Abstract Wireless data acquisition system (WDAS) is widely used in many application fields. Due to the conflict between bandwidth constraint and large amount of real-time data with high sampling frequency or multi-channel sampling, it is a challenging problem to transmit data to the back-end processing server timely and effectively. A novel and simple lossless source coding scheme, called PVA (Pre-processing and Valid word length Adaptive coding), is proposed for WDAS under limited communication bandwidth. The proposed coding scheme improves the utilization of communication bandwidth and realizes the real-time compression and transmission by the technique of common binary fields finding, repeating fields reducing and data stream recombination. PVA scheme also improves the precision of the measured signals compared to the normal oversampling method under the same bandwidth. It is thus effective for the applications which are in high demand of fidelity. The experiments on vibration and electroencephalography (EEG) signals show that the proposed PVA scheme is effective and valuable in WDAS.

[1]  Isidore Paul Akam Bita,et al.  On optimal transforms in lossy compression of multicomponent images with JPEG2000 , 2010, Signal Process..

[2]  Gang Huang,et al.  Over sampling and used in temperature compensation for acceleration sensor , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[3]  Federico Lecumberry,et al.  Low-complexity, multi-channel, lossless and near-lossless EEG compression , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[4]  Fabrizio Lombardi,et al.  Application of arithmetic coding to compression of VLSI test data , 2005, IEEE Transactions on Computers.

[5]  Stelios M. Potirakis,et al.  On the effect of compression on the complexity characteristics of wireless acoustic sensor network signals , 2015, Signal Process..

[6]  Deisy Chelliah,et al.  A Novel Lossless ECG Compression Technique for Transmission in GSM Networks , 2013, SocProS.

[7]  En-Hui Yang,et al.  Performance analysis of grammar-based codes revisited , 2004, IEEE Trans. Inf. Theory.

[8]  Li Lan,et al.  A wavelet-based data compression algorithm for bridge vibration , 2012, 2012 IEEE 14th International Conference on Communication Technology.

[9]  Richard Clark Pasco,et al.  Source coding algorithms for fast data compression , 1976 .

[10]  J. Sleigh,et al.  Pharmacokinetic-Pharmacodynamic Modeling the Hypnotic Effect of Sevoflurane Using the Spectral Entropy of the Electroencephalogram , 2006, Anesthesia and analgesia.

[11]  Kh. Alsalaet Jaafar,et al.  Vibration data compression in wireless sensors network , 2012 .

[12]  Ju Wang,et al.  VLSI implementation of low-power cost-efficient lossless ECG encoder design for wireless healthcare monitoring application , 2013 .

[13]  Claude E. Shannon,et al.  The Mathematical Theory of Communication , 1950 .

[14]  Peter Deutsch,et al.  ZLIB Compressed Data Format Specification version 3.3 , 1996, RFC.

[15]  M. Ramasubba Reddy,et al.  A two-dimensional approach for lossless EEG compression , 2011, Biomed. Signal Process. Control..

[16]  Habib Hamam,et al.  A new approach for optical colored image compression using the JPEG standards , 2007, Signal Process..

[17]  Peter W. Tse,et al.  A novel signal compression method based on optimal ensemble empirical mode decomposition for bearing vibration signals , 2013 .

[18]  Xiaoyang Zeng,et al.  A 1.5-D Multi-Channel EEG Compression Algorithm Based on NLSPIHT , 2015, IEEE Signal Processing Letters.

[19]  Giuseppe Campobello,et al.  Comparison of local lossless compression algorithms for Wireless Sensor Networks , 2015, J. Netw. Comput. Appl..

[20]  Jack K. Wolf,et al.  New asymptotic bounds and improvements on the Lempel-Ziv data compression algorithm , 1991, IEEE Trans. Inf. Theory.

[21]  Liviu Goras,et al.  An ECG Signals Compression Method and Its Validation Using NNs , 2008, IEEE Transactions on Biomedical Engineering.

[22]  K. Srinivasan,et al.  Efficient preprocessing technique for real-time lossless EEG compression , 2010 .

[23]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[24]  Demin Wang,et al.  Segmentation of Source Symbols for Adaptive Arithmetic Coding , 2012, IEEE Trans. Broadcast..

[25]  Chi-Hung Chi,et al.  Design consideration for multi-lingual cascading text compressors , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[26]  Patrick D Wolf,et al.  A fully implantable 96-channel neural data acquisition system , 2009, Journal of neural engineering.

[27]  M. Ramasubba Reddy,et al.  Near-Lossless Multichannel EEG Compression Based on Matrix and Tensor Decompositions , 2013, IEEE Journal of Biomedical and Health Informatics.

[28]  Taeyeon Lee,et al.  Design and implementation of static Huffman encoding hardware using a parallel shifting algorithm , 2004 .

[29]  Ericson Chua,et al.  Mixed bio-signal lossless data compressor for portable brain-heart monitoring systems , 2011, IEEE Transactions on Consumer Electronics.

[30]  I. Kontoyiannis.  Second-order analysis of lossless and lossy versions of Lempel-Ziv codes , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[31]  Reza Hashemian.  Memory efficient and high-speed search Huffman coding , 1995, IEEE Trans. Commun..

[32]  Teresa H. Y. Meng,et al.  A parallel decoder of programmable Huffman codes , 1995, IEEE Trans. Circuits Syst. Video Technol..