Time Optimization for Lossy Decompression of the LISA Sensor Data on LAPAN A3 Satellite Using a Grouping Method of HUFFMAN Code Bit Number

Suhermanto M.T

Abstract

The LAPAN-A3 satellite provides compressed multispectral data from LISA sensor using real-time lossy compression. The compression of the multispectral data of radiometric resolution 12bit/pixel is built from the Fourier transform and the use of Huffman decoder 514 binary length code. A problem arised in the data extraction process, that decompression performance is very slow because the search method of code value in Hufman table was done sequentially from one bit to the next bit in one block of data along 4000 pixels. The data extraction time for one scene in 12 minutes acquisition duration (one full path) takes up to 20 hours. This paper proposes a method of improving the LISA real-time lossy data decompression algorithm using the grouping method of bit code on the Huffman decoding algorithm and using pointer for reading data in the buffer memory. Using this method, the searching process of bit code for all characters in the Huffman decoder algorithm is done regularly, so the search processing time is significantly reduced. The performance test used 6 data samples. The result showed that extraction time has an average of 14 times faster. The lossy compression ratio is still in accordance with the design specification of LISA sensor that is less than 4 times and the appearance of the special character is very small i.e. less than 0.5%.

Keywords

Time optimization, lossy decompression, Huffman code, LISA, LAPAN A3

Full Text:

PDF

References

Alfalou, A., M. Elbouz, A. Mansour, and G. Keryer. 2010. “New Spectral Image Compression Method Based on an Optimal Phase Coding and the RMS Duration Principle.” Journal of Optics 12(11).

Beser, Nicholas D. 1994. “Space Data Compression Standards.” Johns Hopkins APL Technical Digest 15(3): 206–9.

Gautam, R, and S Murali. 2016. “An Optimized Huffman ’ S Coding by the Method of Grouping.” arXiv:1607.08433: 4.

Hakim, P R, and R Permala. 2017. “Analysis of LAPAN-IPB Image Lossless Compression Using Differential Pulse Code Modulation and Huffman Coding.” IOP Conference Series : Earth and Environmental Science 54(1): 1–9.

Hong-Chung, C, W Yue-Li, and L Yu-Feng. 1999. “A Memory-Efficient and Fast Huffman Decoding Algorithm.” Information processing letters 69(3): 119–22. http://www.sciencedirect.com/science/article/pii/S0020019099000022%5Cnpapers3://publication/uuid/93A1AF16-A838-4D24-B44F-214B824F26C2.

Kemkominfo RI. 2014. “PERMENKOMINFO RI No 25 Tahun 2014 Tentang Tabel Alokasi Spektrum Frekuensi Radio Indonesia.” : 1–129.

LAPAN, Pusat Teknologi Satelit. 2015. “LAPAN-A3/IPB Polar Microsatellite for Remote Sensing Experiment. Detail Design. Doc: LA3-DD-2015-04.” : 1–135.

Mansour, Mohamed F. 2007. “Efficient Huffman Decoding With Table LookUp.” In Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on, IEEE, 53–56.

Reddy, M Kanaka, and S A Jyothi Rani. 2016. “Statistical Image Compression Using Fast Fourier Coefficients.” 155(3): 31–36.

Sahnoun, Khaled, and Noureddine Benabadji. 2014. “On-Board Satellite Image Compression Using the Fourier Transform and Huffman Coding.” The International Journal of Computational Science, Information Technology and Control Engineering 1(1): 17–23.

Suhermanto. 2016. “PENGUJIAN MODUL PENGOLAH DATA TELEMETRI LAPAN-A3 / IPB UNTUK MENGHASILKAN PRODUK LEVEL-0 ( THE TESTOF LAPAN-A3 / IPB TELEMETRY DATA PROCESSOR MODULE TO PRODUCE LEVEL-0 PRODUCT ).” Teknologi Dirgantara 14(2): 125–36.

Suri, Pushpa R, and Madhu Goel. 2010. “Ternary Tree & A New Huffman Decoding Technique.” 10(3): 165–72.

Refbacks

  • There are currently no refbacks.