Ultraspectral sounder data compression using the non-exhaustive Tunstall coding

Shih-Chieh Wei; Bormin Huang

doi:10.1117/12.795810

5 September 2008 Ultraspectral sounder data compression using the non-exhaustive Tunstall coding

Shih-Chieh Wei, Bormin Huang

Proceedings Volume 7084, Satellite Data Compression, Communication, and Processing IV; 708406 (2008) https://doi.org/10.1117/12.795810
Event: Optical Engineering + Applications, 2008, San Diego, California, United States

Abstract

With its bulky volume, the ultraspectral sounder data might still suffer a few bits of error after channel coding. Therefore it is beneficial to incorporate some mechanism in source coding for error containment. The Tunstall code is a variable-to- fixed length code which can reduce the error propagation encountered in fixed-to-variable length codes like Huffman and arithmetic codes. The original Tunstall code uses an exhaustive parse tree where internal nodes extend every symbol in branching. It might result in assignment of precious codewords to less probable parse strings. Based on an infinitely extended parse tree, a modified Tunstall code is proposed which grows an optimal non-exhaustive parse tree by assigning the complete codewords only to top probability nodes in the infinite tree. Comparison will be made among the original exhaustive Tunstall code, our modified non-exhaustive Tunstall code, the CCSDS Rice code, and JPEG-2000 in terms of compression ratio and percent error rate using the ultraspectral sounder data.

Citation Download Citation

Shih-Chieh Wei and Bormin Huang "Ultraspectral sounder data compression using the non-exhaustive Tunstall coding", Proc. SPIE 7084, Satellite Data Compression, Communication, and Processing IV, 708406 (5 September 2008); https://doi.org/10.1117/12.795810

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available