Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding
碩士 === 國立暨南國際大學 === 資訊工程學系 === 101 === Arithmetic coding (AC) is an efficient data compression technique and widely adopted in image and video compression standards. However, the high complexity of arithmetic coding in computation is the bottleneck that many researchers endeavor to overcome. Piece...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/y2daq8 |
id |
ndltd-TW-101NCNU0392009 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101NCNU03920092019-06-27T05:25:32Z http://ndltd.ncl.edu.tw/handle/y2daq8 Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding 廣泛式分段整數對映的算術編碼及其整合式訊源/通道解碼 Yu-Hao Chang 張育豪 碩士 國立暨南國際大學 資訊工程學系 101 Arithmetic coding (AC) is an efficient data compression technique and widely adopted in image and video compression standards. However, the high complexity of arithmetic coding in computation is the bottleneck that many researchers endeavor to overcome. Piecewise integer mapping based arithmetic coding can eliminate all multiplicative operations in both encoder and decoder by the technique of replacing them with the operations of comparison and addition. It can reduce the computational complexity with a little penalty of compression loss. A generalized piecewise integer mapping arithmetic coding can provide higher compression efficiency with maintaining almost the same coding speed. The iterative decoding to a communication scheme of which an arithmetic code with forbidden symbol is used for source coding and a recursive systematic convolutional code is used for channel coding. In this system, it adopts a low complexity SISO technique (called modified SOVA algorithm) for arithmetic coding, where arithmetic code can be modeled as a finite state machine and then can be decoded by using a trellis structure. Experimental results show that the piecewise integer mapping based AC or the generalized piecewise integer mapping based AC can not only eliminate all multiplicative operations to lower down the computational complexity, but also owns a little capability of error correcting. Besides, the compression efficiency of it sometime becomes better than that of the traditional integer AC. In general, the integer AC with forbidden symbol will outperform the integer AC without forbidden symbol in terms of the error correcting performance.Furthermore, the EXIT chart is also presented for analyzing the iterative decoding. Yuh-Ming Huang 黃育銘 2013 學位論文 ; thesis 85 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立暨南國際大學 === 資訊工程學系 === 101 === Arithmetic coding (AC) is an efficient data compression technique and widely adopted in image and video compression standards. However, the high complexity of arithmetic coding in computation is the bottleneck that many researchers endeavor to overcome. Piecewise integer mapping based arithmetic coding can eliminate all multiplicative operations in both encoder and decoder by the technique of replacing them with the operations of comparison and addition. It can reduce the computational complexity with a little penalty of compression loss. A generalized piecewise integer mapping arithmetic coding can provide higher compression efficiency with maintaining almost the same coding speed.
The iterative decoding to a communication scheme of which an arithmetic code with forbidden symbol is used for source coding and a recursive systematic convolutional code is used for channel coding. In this system, it adopts a low complexity SISO technique (called modified SOVA algorithm) for arithmetic coding, where arithmetic code can be modeled as a finite state machine and then can be decoded by using a trellis structure.
Experimental results show that the piecewise integer mapping based AC or the generalized piecewise integer mapping based AC can not only eliminate all multiplicative operations to lower down the computational complexity, but also owns a little capability of error correcting. Besides, the compression efficiency of it sometime becomes better than that of the traditional integer AC. In general, the integer AC with forbidden symbol will outperform the integer AC without forbidden symbol in terms of the error correcting performance.Furthermore, the EXIT chart is also presented for analyzing the iterative decoding.
|
author2 |
Yuh-Ming Huang |
author_facet |
Yuh-Ming Huang Yu-Hao Chang 張育豪 |
author |
Yu-Hao Chang 張育豪 |
spellingShingle |
Yu-Hao Chang 張育豪 Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding |
author_sort |
Yu-Hao Chang |
title |
Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding |
title_short |
Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding |
title_full |
Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding |
title_fullStr |
Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding |
title_full_unstemmed |
Generalized Piecewise Integer Mapping Based Arithmetic Coding and its Joint Source-Channel Decoding |
title_sort |
generalized piecewise integer mapping based arithmetic coding and its joint source-channel decoding |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/y2daq8 |
work_keys_str_mv |
AT yuhaochang generalizedpiecewiseintegermappingbasedarithmeticcodinganditsjointsourcechanneldecoding AT zhāngyùháo generalizedpiecewiseintegermappingbasedarithmeticcodinganditsjointsourcechanneldecoding AT yuhaochang guǎngfànshìfēnduànzhěngshùduìyìngdesuànshùbiānmǎjíqízhěnghéshìxùnyuántōngdàojiěmǎ AT zhāngyùháo guǎngfànshìfēnduànzhěngshùduìyìngdesuànshùbiānmǎjíqízhěnghéshìxùnyuántōngdàojiěmǎ |
_version_ |
1719211172057579520 |