A Study of the Sequential MAP Decoding for Variable Length Codes with Self synchronization Strings

碩士 === 國立暨南國際大學 === 資訊工程學系 === 99 === In the past study , Huffman coding has good capability of compression and it have been using to image or video compression widely. The symbol-level trellis has been proposed to correspond to variable length code which coded independent source symbol in 2000 . In...

Full description

Bibliographic Details
Main Authors: Hsin- Kai Huang, 黃信凱
Other Authors: Yuh-Ming Huang
Format: Others
Language:zh-TW
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/10413953168446115042
Description
Summary:碩士 === 國立暨南國際大學 === 資訊工程學系 === 99 === In the past study , Huffman coding has good capability of compression and it have been using to image or video compression widely. The symbol-level trellis has been proposed to correspond to variable length code which coded independent source symbol in 2000 . In the decoding ,it can use trellis and viterbi algorithm to estimate the maximum a posteriori probability of symbol sequence, but there is error propagation in the Huffman code.The string having self-synchronization capability in the bit stream after Huffman coding is called self-synchronization string. In[1],this paper proposed the method of maximum a posterior probability decoding with self-synchronization string to achieve improvement in both decoding performance and complexity reduction.