Implementation of Adaptive Multi-alphabet Arithmetic Decoder

• Main Authors: Jen-Chun Peng, 彭仁俊
• Other Authors: Lan-Rong Dung
• Format: Others
• Language: zh-TW
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/60501285706085764930

碩士 === 國立交通大學 === 電機與控制工程系 === 89 === Data compression played an important role in the data transmission and data storage. Arithmetic coding is an efficient loseless data compression technique and has been proposed in industrial standards. Traditionally, arithmetic coding applies certain specification for different types of data and results in average performance. To obtain the near-optimal performance, this thesis proposes a parameterized solution for adaptive arithmetic coding with a finite weighted history buffer. The thesis develops six probability models by tuning the size of history buffer and scaling weight. Our proposed decoder will employ one of the models for different files and allow users to set the selection of parameters. In addition to the parameterization, the thesis proposes a bit-wise binary searching algorithm to reduce the number of bit-compare operations. The reduction of operations can speed up our decoder significantly. As shown in the thesis, our decoder chip operates at 71.4 MHz clock rate and costs the area of 2.86*2.86 .