Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor
Апстракт
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.
Кључне речи:
Autocorrelation / Huffman coding / vibration measurement / wireless sensor networkИзвор:
Elektronika Ir Elektrotechnika, 2016, 22, 2, 21-26Издавач:
- Kaunas Univ Technology, Kaunas
DOI: 10.5755/j01.eie.22.2.7646
ISSN: 1392-1215
WoS: 000377541700004
Scopus: 2-s2.0-84963864241
Институција/група
Inovacioni centarTY - JOUR AU - Malović, Miodrag AU - Brajović, Ljiljana AU - Šekara, Tomislav AU - Mišković, Zoran PY - 2016 UR - http://TechnoRep.tmf.bg.ac.rs/handle/123456789/3287 AB - 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. PB - Kaunas Univ Technology, Kaunas T2 - Elektronika Ir Elektrotechnika T1 - Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor EP - 26 IS - 2 SP - 21 VL - 22 DO - 10.5755/j01.eie.22.2.7646 ER -
@article{ author = "Malović, Miodrag and Brajović, Ljiljana and Šekara, Tomislav and Mišković, Zoran", year = "2016", 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.", publisher = "Kaunas Univ Technology, Kaunas", journal = "Elektronika Ir Elektrotechnika", title = "Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor", pages = "26-21", number = "2", volume = "22", doi = "10.5755/j01.eie.22.2.7646" }
Malović, M., Brajović, L., Šekara, T.,& Mišković, Z.. (2016). Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor. in Elektronika Ir Elektrotechnika Kaunas Univ Technology, Kaunas., 22(2), 21-26. https://doi.org/10.5755/j01.eie.22.2.7646
Malović M, Brajović L, Šekara T, Mišković Z. Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor. in Elektronika Ir Elektrotechnika. 2016;22(2):21-26. doi:10.5755/j01.eie.22.2.7646 .
Malović, Miodrag, Brajović, Ljiljana, Šekara, Tomislav, Mišković, Zoran, "Lossless Compression of Vibration Signals on an Embedded Device Using a TDE Based Predictor" in Elektronika Ir Elektrotechnika, 22, no. 2 (2016):21-26, https://doi.org/10.5755/j01.eie.22.2.7646 . .