一种适于硬件实现的算术编码算法

摘要

This paper presents an improved arithmetic coding algorithm，whichis come from the original Q-coder scheme.We find add-and-shift will increase the encoding efficiency dramatically with an acceptable hardware complexity.On the other hand，Witten′s mechanism is used to overcome the carry-over problem.An analytical result of our scheme is given in contrast to the original one.And the synthesis result is also given to show the performance obtained over the hardware complexity.Finally，a prototype of decoder is completed to verify the correctness of our improved scheme.%本文提出了一种改进的Q-coder算术编码算法。这种算法的主要特点包括：使用Q表进行概率估计；采用Witten等人提出的重整化方法；用移位加来代替原算法中的乘法。采用移位加方法，可以在硬件花费较少的情况下显著提高算法的编码效率；重整化方法可以用来解决硬件实现中的进位翻转问题。本文还对算法的编码效率提高情况作了定量分析，同时对Q解码器进行了逻辑综合，结果表明了算法硬件实现的复杂度。