| 一种适于硬件实现的算术编码算法 |
| |
| 引用本文： | 彭云,任俊彦,叶凡,周翔. 一种适于硬件实现的算术编码算法[J]. 通信学报, 2001, 22(2): 49-53 |
| |
| 作者姓名： | 彭云 任俊彦 叶凡 周翔 |
| |
| 作者单位： | 彭云（复旦大学专用集成电路与系统国家重点实验室，上海 200433） 任俊彦（复旦大学专用集成电路与系统国家重点实验室，上海 200433） 叶凡（复旦大学专用集成电路与系统国家重点实验室，上海 200433） 周翔（复旦大学专用集成电路与系统国家重点实验室，上海 200433） |
| |
| 摘 要： | 本文提出了一种改进的Q-coder算术编码算法。这种算法的主要特点包括：使用Q表进行概率估计；采用Witten等人提出的重整化方法；用移位加来代替原算法中的乘法。采用移位中加方法，可以在硬件花费较少的情况下显著提高算法的编码效率；重整化方法可以用解决硬件实现中的进行翻转问题，本文还对算法的编码效率提高情况作了定量分析，同时对Q解码器进行了逻辑综合，结果表明了算法硬件实现的复杂度。
|
| 关 键 词： | 算术编码算法 移位加 Q表 编码效率 |
| 文章编号： | 1000-436X(2001)02-0049-05 |
| 修稿时间： | 1999-08-31 |
An improved arithmeticcoding algorithm for VLSI realization |
| |
| PENG Yun,REN Jun yan,YE Fan,ZHOU Xiang. An improved arithmeticcoding algorithm for VLSI realization[J]. Journal on Communications, 2001, 22(2): 49-53 |
| |
| Authors: | PENG Yun REN Jun yan YE Fan ZHOU Xiang |
| |
| Abstract: | 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. |
| |
| Keywords: | arithmetic coding add and shift Q coder encoding efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
