Open Access Open Access  Restricted Access Subscription or Fee Access

New Approach to Compression of Waveform Data

V. Mallikarjun, V. K. Govindan

Abstract


Huge amount of storage and high transmission bandwidth are necessary for applications dealing with wave form data. Hence, there have been many attempts to efficiently compress waveform data. This paper describes the use of double pass linear predictor in a two stage lossless data compression algorithm. A Linear Predictive Coding procedure is modified to allow its implementation with Huffman encoding. The use of double pass linear predictor removes the coherent components in the waveform data in a significant way. The second stage uses the Huffman encoding to further compress the residue of the first stage. The advantages of using Huffman encoding in the second stage are its simplicity of implementation, its effectiveness and its near-optimal performance in encoding Gaussian sequences. Our experimental results demonstrate that the proposed method achieves higher compression ratio and the recovered waveforms have a good signal quality.

Keywords


Double Pass Linear Predictive Coding, Entropy Coding, Quantization, Signal to Noise Ratio

Full Text:

PDF

References


Tan Li. Jiang J., and Yunlong Zhang, “Bit-error aware lossless compression of waveform data,” IEEE Trans. Signal Process. vol. 17, pp. 547-550, 2010.

Ives R. W, Magotra N, and Strearns S. D. “Effects of Multiple-Pass Filtering in Lossless Predictive Compression of Waveform Data,” Geoscience and Remote Sensing Symposium, IEEE Trans. Commun., vol. 40, pp. 2448-2453, Nov.1991.

Stearns S. D., “Predictive data compression with exact recovery,” Sandia Nat. Labs. Albuquerque, NM, Sandia Rep., SAND 90-2583, UC-403, Dec. 1990

Einarsson G., “An improved implementation of predictive coding compression,” IEEE Transactions on compressions, vol. 39, no.2, pp.169-171, Feb.1991.

Peterson C.V., and Hutt, C. R. “Lossless compress ion of seismic data,” Proc. 26th Asilomar Con Signals, Syst., Compute. Pacific Grove, C A, Oct. 26-28, 1992.

Giridhar and Magotra N., “Lossless seismic data compression using Adaptive Linear prediction,” IEEE International Geosciences & Remote Sensing Symposium (IGARSS), vol. 1, pp. 112–116, 1996.

McCoy J. W., Magotra N., and Stearns S. D., “Lossless predictive coding,” Proc. 37th IEEE Midwest Symp. Circuits and Systems, Lafayette, LA, Aug. 1994.

Honea D. M., and Stearns S. D., “Loss- less waveform compression: A case study,” In Proc. 27th Asilomar Conf. Signals Syst. Comput., Pacific Grove, CA, Nov. 1-3, 1993.

Stearns S. D., Tan L., and Magotra, N., “A technique for lossless compression of seismic data,” International Geosciences and Remote Sensing Symp. Houston, TX, May 26-29, 1992.

Stearns S. D., Tan. L., and Magotra N., “Loss- less compression of waveform data for efficient storage and transmission,” IEEE Trans. Geoscience Remote sensing, vol. 31, pp. 645–654, May, 1993.

Antoniol G., and Tonella P., “ EEG data compression technique,” IEEE Trans on Biomedical Engneering, Vol 44, No 2, pp105-114, Feb 1997.

Sriraam N., Kannan R., and Eswaran, C., “Lossless compression of EEG data using neural network predictors,” Neural Information Processing, vol. 4, pp.2046 – 2048, pp. 18-22 Nov, 2002.

Coutu G., and Fargues M., “Lossless data compression using Adaptive filters,” Circuits and Systems Inter. Conf., vol.2, pp.1259–1262, 1995.

Huang H., Rahardja S., Lin X., Yu R., and Franti P., “Cascaded RLS–LMS Prediction in MPEG-4 Lossless Audio Coding,” IEEE International Conf. on Acoustics, Speech and Signal Process, vol. 5, pp14-19, May 2006.

Stearns S. D., “Arithmetic coding in lossless wave form compression,” IEEE Trans. Signal Process. vol. 43, pp. 1874-1879, 1995.

Jalaleddine S.M.S., Hutchens C.G., Strattan R.D., and Coberly W.A., “ECG data compression techniques- a unified approach,” IEEE Trans on Biomedical Engineering, Vol. 37, Issue 4, pp. 329-343, April 1990.

Wen-Shiung Chen, Lili Hsieh, and Shang-Yuan Yuan, “High performance data compression method with pattern matching for biomedical ECG and arterial pulse waveforms,” Computer methods and programs in Biomedicine, Vol 74, issue 1, pp. 11-27, April 2004

Aleksej Avramovic, and Slavica Savic, “Lossless predictive compression of medical images,” Serbian Journal of electrical

engineering, Vol. 8, No. 1, pp. 27-36, February 2011.

Muller K., Smolic A, Kautzner M., Eisert P., and Wiegand T., “Predictive compression of dynamic 3D meshes,” IEEE International Conference on Image processing, ICIP 2005, Vol. 1, pp. 621-624, 11-14 Sept 2005.

Khalid Sayood, Introduction to Data Compression, 3rd edition. San Diego, CA: Morgan Kaufmann, 2005, ch.3, pp. 41-55.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.