A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression
The volume of telemetry data is gradually increasing, both because of the increasingly larger number of parameters involved, and the use of higher sampling frequencies. Efficient data compression schemes are therefore needed in space telemetry systems to improve transmission efficiency and reduce th...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-08-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/11/17/2656 |
| _version_ | 1797495859006406656 |
|---|---|
| author | Yigen He Xuesen Shi Yongqing Wang |
| author_facet | Yigen He Xuesen Shi Yongqing Wang |
| author_sort | Yigen He |
| collection | DOAJ |
| description | The volume of telemetry data is gradually increasing, both because of the increasingly larger number of parameters involved, and the use of higher sampling frequencies. Efficient data compression schemes are therefore needed in space telemetry systems to improve transmission efficiency and reduce the burden of required spacecraft resources, in particular regarding their transmitter power. In our primary study, a D-CLU algorithm was proposed to perform lossless compression for telemetry data, and achieve better performance. However, a limitation of this algorithm is that the compression time may become longer when the clustering head (CH) and outlier (which are compressed by LZW algorithm) numbers increase. To reduce compression delay, this paper proposed a modified character string (MCS) parallel search strategy for LZW algorithm (denoted by MCS-based LZW). The proposed MCS-based LZW algorithm designs coding principle, dictionary update rule and search strategy according to the character string matching results. Example verification and simulation results show that the proposed algorithm can effectively decrease the dictionary search times, and thus reduce the compression time. |
| first_indexed | 2024-03-10T01:55:36Z |
| format | Article |
| id | doaj.art-102412cf0e0c4ad39d8054c699f1ebba |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-10T01:55:36Z |
| publishDate | 2022-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-102412cf0e0c4ad39d8054c699f1ebba2023-11-23T12:57:04ZengMDPI AGElectronics2079-92922022-08-011117265610.3390/electronics11172656A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data CompressionYigen He0Xuesen Shi1Yongqing Wang2School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Information and Electronics, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Information and Electronics, Beijing Institute of Technology, Beijing 100081, ChinaThe volume of telemetry data is gradually increasing, both because of the increasingly larger number of parameters involved, and the use of higher sampling frequencies. Efficient data compression schemes are therefore needed in space telemetry systems to improve transmission efficiency and reduce the burden of required spacecraft resources, in particular regarding their transmitter power. In our primary study, a D-CLU algorithm was proposed to perform lossless compression for telemetry data, and achieve better performance. However, a limitation of this algorithm is that the compression time may become longer when the clustering head (CH) and outlier (which are compressed by LZW algorithm) numbers increase. To reduce compression delay, this paper proposed a modified character string (MCS) parallel search strategy for LZW algorithm (denoted by MCS-based LZW). The proposed MCS-based LZW algorithm designs coding principle, dictionary update rule and search strategy according to the character string matching results. Example verification and simulation results show that the proposed algorithm can effectively decrease the dictionary search times, and thus reduce the compression time.https://www.mdpi.com/2079-9292/11/17/2656telemetry data compressiondata streaming clusterLZW algorithmcharacter string parallel search |
| spellingShingle | Yigen He Xuesen Shi Yongqing Wang A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression Electronics telemetry data compression data streaming cluster LZW algorithm character string parallel search |
| title | A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression |
| title_full | A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression |
| title_fullStr | A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression |
| title_full_unstemmed | A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression |
| title_short | A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression |
| title_sort | modified lzw algorithm based on a character string parallel search in cluster based telemetry data compression |
| topic | telemetry data compression data streaming cluster LZW algorithm character string parallel search |
| url | https://www.mdpi.com/2079-9292/11/17/2656 |
| work_keys_str_mv | AT yigenhe amodifiedlzwalgorithmbasedonacharacterstringparallelsearchinclusterbasedtelemetrydatacompression AT xuesenshi amodifiedlzwalgorithmbasedonacharacterstringparallelsearchinclusterbasedtelemetrydatacompression AT yongqingwang amodifiedlzwalgorithmbasedonacharacterstringparallelsearchinclusterbasedtelemetrydatacompression AT yigenhe modifiedlzwalgorithmbasedonacharacterstringparallelsearchinclusterbasedtelemetrydatacompression AT xuesenshi modifiedlzwalgorithmbasedonacharacterstringparallelsearchinclusterbasedtelemetrydatacompression AT yongqingwang modifiedlzwalgorithmbasedonacharacterstringparallelsearchinclusterbasedtelemetrydatacompression |