Method to Telemetry Data Compression using Binary Arithmetic Coding

Аuthors

Karpenko D. S.^*, Maximov I. A.^**, Ivanov V. V.^***

Compani «Information satellite systems of academician M.F. Reshetnev», 52, Lenin str., Zheleznogorsk, Krasnoyarsk region, 662972, Russia

*e-mail: karpenkods@iss-reshetnev.ru
**e-mail: maximov@iss-reshetnev.ru
***e-mail: ivanov@iss-reshetnev.ru

Abstract

The new general method of context-sensitive probabilistic compression for measurement data is presented in the paper.
The main aim of designing the new method was an enhancing of stream-transmission efficiency for telemetry and monitoring systems at the cost of data compression.
These results are obtained by simplification and optimization procedures for generating a measurement data compression context and arithmetical coding application as well as computational resources minimization. The binary alphabet together with automatic choice of inverting or non-inverting probability ranges for neighbor bits are applied to arithmetic coding.
The binary implementation with range inversions makes it possible to generalize a compression approach for most measurement data representations: integer, signal, composed and real values. Lossless, lossy, and adaptive compression is also supported.
The proposed method is applicable for measurement data reduction before transmission in remote communication systems and can be helpful for the developers. The method advantages are high degree of reduction and low resource consumption whereas its disadvantages are the dependence from context and high exactingness to transmitting information in code.
The method is used in Out of Environment Control Hardware algorithms on GLONASS-M spacecrafts. The data was compressed by a factor of 5-10 to source size depending on structure of measured parameters. The method was also successfully tested for supporting power supply and heat regulation systems of GLONASS-M spacecrafts.

Keywords:

telemetry, measurements, binary arithmetic coding, compression context, out environment control hardware, spacecraft

References

1. Nazarov A.V., Kozyrev G.I., Shitov I.V., Obruchenkov V.P., Drevin A.V., Kraskin V.B., Kudryakov S.G., Petrov A.I., Sokolov S.M., Yakimov V.L., Loskutov A.I. Sovremennaya telemetriya v teorii i na praktike. Uchebniy kurs (Up-to-date telemetry in theory and in practice. Training course), St. Petersburg, Nauka i tekhnika, 2007, 672 p.
2. Vatolin D., Ratushnyak A., Smirnov M., Yukin V. Metody szhatiya dannykh. Ustroistvo arkhivatorov, szhatie izobrazhenii i video (Methods for data compression. Archivers structure, audio and video compression), Moscow, DIALOG-MIFI, 2003, 384 p.
3. Kisra S., Valero A., Patent RU2371741 С2, 10.05.2008
4. Moffat A., Neal R.M., Witten I.H. ACM Transactions on Information Systems, 1998, vol. 16, no. 3, pp. 256–294.
5. Marpe D., Schwarz H., Wiegand T. IEEE Transactions on Circuits and Systems for Video Technology, 2003, vol. 13, no. 7, pp. 620–636.
6. Ryabko B.Ya. Problemy peredachi informatsii, 1996, vol. 32, no. 2, pp. 22-30.

Download