Study of Methods for Lossless Compression of the Telemetry Information Stream

Results of studying methods for the lossless compression of telemetry information are presented. The lossless compression scheme is offered that consists of two basic components: decorrelation and entropy coding. Two main decorellation algorithms are considered that are based on linear prediction and bit-by-bit "exclusive-OR operation ". Efficiencies of the indicated methods are compared on the basis of estimation of the coefficient of enhancement of dispersion and entropy of the error signal at the output of decorrelator. The telemetry data of automatic control systems have been used in experiments. Low-frequency parameters (temperature, pressure, and positioning data) ofthese systems were used. To form the telemetry data stream, the IRIG-106 standard is applied that is widely used in the aerospace industry. Different frame structures of this standard are considered that are constructed on schemes of channel switching with one or two steps of switching. Several combinations of methods of decorrelation and entropy coding, including arithmetic coding, the Huffman and Rice methods are investigated. In accordance with experimental data, conclusions were drawn that using these methods is effective for the telemetry data lossless compression. The recommendations are developed on creating the systems of the lossless compression of a telemetry data stream containing the cyclically repeated data structures.

References

[1] Fout N., Ma Kwan-Liu. An Adaptive Prediction-Based Approach to Lossless Compression of Floating-Point Volume Data. IEEE Transactions on Visualization and Computer Graphics, 2012, vol. 18, no. 12, pp. 2295-2304.

[2] Arcangelp J.-P., Crochemore M., Hourcastagnou J.-N., Pin J.E. Compression for an Effective Management of Telemetry Data. SPACEOPS’92 Conference Proceedings, NASA Technical Documents: nasa_techdoc_19940019483, 1992, pp. 823-830.

[3] Martinez Heras J.-A., Evans D., Timm R. Housekeeping Telemetry Compression: When, How And Why Bother. First International Conference IEEE On Advances In Satellite And Space Communications. 2009, pp. 35-40. DOI: 10.1109/SPAC0MM.2009.30

[4] Lossless Data Compression. Green Book, Report Concerning Space Data System Standard, Informational Report CCSDS 120.0-G-3, April 2013, iss. 3.

[5] Staudinger P., Staudinger N., Hershey J., Grabb M., Joshi N., Ross F., Nowak T. Lossless Compression For Archiving Satellite Telemetry Data. IEEE Aerospace Conference Proceedings, 2000, vol. 2, pp. 299-304.

[6] Maluf D.A., Tran P.B., Tran D. Effective Data Representation and Compression in Ground Data Systems. IEEE Aerospace Conference, 2008, pp. 1-7.

[7] Yongfeng Ren, Xiaohua Liu, Wenqiang Xu, Wendong Zhang. Multi-Channel Data Structure and Real-Time Compression Algorithm Research. IEEE A&E Systems Magazine, 2009, pp. 1-8.

[8] Konecki M., Kudelic R., Lovrencic A. Efficiency of Lossless Data Compression. 2011 Proceedings of the 34th Int. Convention MIPRO, Opatija, Croatia, 2011, pp. 810-815.

[9] Telemetry Standards. IRIG Standard 106-13. Secretariat Range Commanders Council Us Army White Sand Missile Range, New Mexico 88002-5110, 2013. Available at: http://www.irig106.org/docs/106-13 (accessed 04.04.2014).

[10] Mandyam G., Magotra N., Stearns S.D. Lossless Waveform Compression. Citeseer, 2004. 32 p.

[11] Hans M., Schafer R.W. Lossless Compression of Digital Audio. Technical Report, Hewlett-Packard Company, 1999. 37 p.

[12] Robinson T. Simple Lossless and Near Lossless Waveform Compression. Technical Report CUED / F-INFENG / TR.156, Cambridge University Engineering Department, 1994. 16 p.

[13] Huffman D.A. A Method for the Construction of Minimum-Redundancy Codes. Proc. I.R.E, 1965, pp. 1098-1101.

[14] Rissanen J.G., Langdon G. Jr. Arithmetic Coding. IBM Develop., 1979, vol. 23, no. 2, pp. 149-162.

[15] Howard P.G., Vitter J.S. Analysis of Arithmetic Coding for Data Compression. IEEE Computer Society/NASA/CESDIS, Data Compression Conference, Snowbird, Utah 1991 and Inf. Process. and Manag., 1992, vol. 28, no. 6, pp. 749-763.

[16] Howard P.G., Vitter J.S. Arithmetic Coding For Data Compression. Information Processing and Management, 1994. 8 p.

[17] Stems S.D. Arithmetic Coding In Lossless Waveform Compression. IEEE Transactions on Signal. Processing, 1995, vol. 43, no. 8, pp. 1874-1879.

[18] Moffat A., Neal R.M., Witten I.H. Arithmetic Coding Revisited . Data Compression Conference. Proc. ACM Trans. on Inf. Systems, 1998, vol. 16, no. 3, pp. 256-294.

[19] Rice R.F. Some Practical Universal Noiseless Coding Techniques. Technical Report. Jet Propulsion Laboratory Jpl-79-22, 1979. 130 p.

[20] Salomon D., Motta G. Handbook of Data Compression. N.Y., Springer-Verlag, 2010, pp. 399-410.

[21] Gailly J.-L., Adler M. Zlib Software Copyright 1995-2012. Available at: http://www.zlib.net (accessed 01.04.2014).

[22] Tikhonov V.I., Shakhtarin B.I., Sizykh V.V. Sluchaynye protsessy. Optimal’naya fil’tratsiya, ekstrapolyatsiya i modelirovanie. T. 3 [Stochastic processes. Optimal filtering, extrapolation and modeling. Vol. 3]. Moscow, Radio i Svyaz’ Publ., 2004. 408 p.

[23] Manovtsev A. P. Osnovy teorii radiotelemetrii [Fundamentals of the theory radio telemetry]. Moscow, Energiya Publ., 1973. 592 p.

[24] Dyadyunov A.N., Onishchenko Yu.A., Senin A.I. Adaptivnye sistemy sbora i peredachi analogovoy informatsii [Adaptive system for collecting and transfer of analog information]. Moscow, Mashinostroenie Publ., 1988. 287 p.