| 一种快速霍夫曼解码算法及其软硬件实现 |
| |
| 引用本文： | 董培良,俞日龙,廖天康,俞承芳,刘峰,洪志良.一种快速霍夫曼解码算法及其软硬件实现[J].复旦学报(自然科学版),2002,41(2):165-169. |
| |
| 作者姓名： | 董培良 俞日龙 廖天康 俞承芳 刘峰 洪志良 |
| |
| 作者单位： | 复旦大学电子工程系,上海,200433 |
| |
| 摘 要： | 由于霍夫曼算法产生的码字长度不固定，使得霍夫曼解码过程的效率较低。为克服这一缺点，提出了一种新的解码算法，使占码流中大部分的短码字能迅速解码，从而提高整体的运行效率。该算法分别在软件（TI公司的TMS320C54x系列DSP的汇编程序）和硬件（JPEG图像解压电路中的霍夫曼解码模块）上实现。通过测试表明，在增加了为数不多的资源情况下，此解码算法比传统方法大大提高了执行效率。
|
| 关 键 词： | 快速霍夫曼解码算法 解码 数字信号处理器 JPEG 软件 硬件 |
| 文章编号： | 0427-7104(2002)02-0165-05 |
A Fast Huffman-Decoding Algorithm and Its Implementation of Software and Hardware |
| |
| DONG Pei liang,YU Ri long,LIAO Tian kang,YU Cheng fang,LIU Feng,HONG Zhi liang.A Fast Huffman-Decoding Algorithm and Its Implementation of Software and Hardware[J].Journal of Fudan University(Natural Science),2002,41(2):165-169. |
| |
| Authors: | DONG Pei liang YU Ri long LIAO Tian kang YU Cheng fang LIU Feng HONG Zhi liang |
| |
| Abstract: | The indeterminateness of the code lengths produced by Huffman coding results in a low efficiency of Huffman decoding process.To overcome this shortcoming,a new decoding algorithm is presented.It is implemented by software,an assembly language program on TMS320C54x,and by hardware,Huffman decoding section of a JPEG decoding system.Performance analysis shows that compared to the conventional method the efficiency are greatly improved. |
| |
| Keywords: | Huffman coding decoding DSP JPEG |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
