基于不同排序方法的快速霍夫曼编码硬件实现

作     者：李宜珂 王旃 LI Yi-ke;WANG Zhan

作者机构：浙江大学电气工程学院杭州310007 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第B11期

页      码：476-479,509页

摘      要：针对软件霍夫曼静态编码计算量大,而动态霍夫曼编码使得解码器同样复杂的缺点,提出了一种准动态霍夫曼硬件编码器。该编码器每次对一组数据序列进行静态编码,然后将编码并行输出,从而使得编码器具有较高的编码速度,而其延迟时间仅为一次编码过程的总时间。首先,为了充分利用硬件并行特性,分别使用动态排序和静态排序两种排序网络,以适应不同场合的编码需要。然后,使用数据流驱动的硬件二叉树构建和解析结构得到信源符号对应的霍夫曼编码。最后,将储存在FIFO中的输入数据查表并输出。设计结果表明,当使用Nexys4DDR平台时,该编码器可以工作于100MHz以上的频率,同时具有吞吐高、延迟低、编码效率高和译码器简单的特性。

主 题 词：霍夫曼编码 硬件排序 硬件二叉树 现场可编程门阵列 先入先出 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

馆 藏 号：203279899...