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

• 作者: 任俊彦 叶凡 周翔 彭云
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 算术编码 移位加 Q表 编码效率
• 年，卷（期）: 2001,（2）
• 页码范围: 49-53
• 页数: 5页
• 分类号: TN911.21
• 字数: 2932字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2001.02.008

摘要

本文提出了一种改进的Q-coder算术编码算法。这种算法的主要特点包括：使用Q表进行概率估计；采用Witten等人提出的重整化方法；用移位加来代替原算法中的乘法。采用移位加方法，可以在硬件花费较少的情况下显著提高算法的编码效率；重整化方法可以用来解决硬件实现中的进位翻转问题。本文还对算法的编码效率提高情况作了定量分析，同时对Q解码器进行了逻辑综合，结果表明了算法硬件实现的复杂度。