【作者】 尹伟； 郭成安；

【Author】 Yin Wei,Guo Cheng-an (Dalian University of Technology,Dalian 116023)

【机构】 大连理工大学；

【摘要】 HUFFMAN算法是一种被广泛应用的压缩算法,由于它是一种变长熵编码,因此解码效率不高,不便于硬件实现。本文提出一种新的HUFFMAN解码算法,针对JPEG标准采用一种新的查找表分组结构,在进一步节省内存空间的基础上,解码速度也有较大提高。同时,本文还给出了基于新算法、针对FPGA器件的硬件结构设计,用VHDL语言进行了描述,整个解码系统在QUARTUSII软件上编译仿真。结果表明,解码器的核心模块设计在速度和资源两方面均达到了较优的状态,可满足实时HUFFMAN解码要求。更多还原

【Abstract】 Huffman coding is a widely used compression algorithm.Since it is a variable-length entropy coding,it is difficult to decode efficiently and to be implemented by hardware.This paper presents a new Huffman decoding algorithm,which uses a new clustering look up table(LUT) structure based on JPEG standard,and can further to reduce the memory size and speed up the decoding process.The paper presents a hardware design for the decoding algorithm using FPGA,which is decrypted with VHDL, compiled and simulated by QUARTUSII software.As a result,the design of decoder performs well both in speed and memory efficiency,and can be used in real-time application of Huffman decoding.更多还原