Magazine Article

Algorithm for Compressing Time-Series Data

TBMG-13857

06/01/2012

Abstract
Content

An algorithm based on Chebyshev polynomials effects lossy compression of time-series data or other one-dimensional data streams (e.g., spectral data) that are arranged in blocks for sequential transmission. The algorithm was developed for use in transmitting data from spacecraft scientific instruments to Earth stations. In spite of its lossy nature, the algorithm preserves the information needed for scientific analysis. The algorithm is computationally simple, yet compresses data streams by factors much greater than two. The algorithm is not restricted to spacecraft or scientific uses: it is applicable to time-series data in general. The algorithm can also be applied to general multidimensional data that have been converted to time-series data, a typical example being image data acquired by raster scanning. However, unlike most prior image-data-compression algorithms, this algorithm neither depends on nor exploits the two-dimensional spatial correlations that are generally present in images.

Meta TagsDetails
Citation
"Algorithm for Compressing Time-Series Data," Mobility Engineering, June 1, 2012.
Additional Details
Publisher
Published
Jun 1, 2012
Product Code
TBMG-13857
Content Type
Magazine Article
Language
English