Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor

Authors

  • Miodrag Malovic Faculty of Technology and Metallurgy, University of Belgrade, Belgrade
  • Ljiljana Brajovic
  • Tomislav Sekara
  • Zoran Miskovic

DOI:

https://doi.org/10.5755/j01.eie.22.2.7646

Keywords:

Autocorrelation, Huffman coding, vibration measurement, wireless sensor network.

Abstract

A lossless compression scheme for the data acquired from three-axial microelectromechanical (MEMS) accelerometer is presented. Time delay estimation (TDE) was applied in conjunction with differential pulse code modulation (DPCM) as the preprocessor to entropy coding, to perform lossless compression on an embedded sensor device with limited memory and speed in real time. The essence of this method is to check if the signal exhibits certain level of periodicity, and code the differences between samples one signal period apart if it does. Limited choice of feasible mathematical operations was an important constraint implied by the architecture of the embedded sensor device. Algorithm execution time was improved by programming in assembler and avoiding unnecessary operations. Experiments have confirmed that considerable compression ratio gains can be achieved if the signal is quasiperiodic.

DOI: http://dx.doi.org/10.5755/j01.eie.22.2.7646

Author Biography

Miodrag Malovic, Faculty of Technology and Metallurgy, University of Belgrade, Belgrade

Innovation Center
research associate

Downloads

Published

2016-03-30

How to Cite

Malovic, M., Brajovic, L., Sekara, T., & Miskovic, Z. (2016). Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor. Elektronika Ir Elektrotechnika, 22(2), 21-26. https://doi.org/10.5755/j01.eie.22.2.7646

Issue

Section

ELECTRONIC MEASUREMENTS