基于fpga的huffman编码并行实现及高速存储系统设计-交通信息工程及控制专业论文.docxVIP

Huffman Coding parallel implementation and high-speed storagesystem based on FPGA A Dissertation Submitted for the Degree of Master Candidate：Zhang Yingchao Supervisor：Prof. Wen Changbao Chang’an University,Xi’an,China 论文猎创性声明 本人声明.本人所呈交的学位论文是在导师的指导下独立进行研究工作所取得的成 果。除论文中己经注明引用的内容外?对论文的研究做出重要贡献的个人和集体 均己 在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开 发表的成果。 本声明的法律责任由本人承担。 论文作者签名: 条颖1 tl 年归 n 日 论文知识产权权属声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属学校。学校享 有以任何方式发表、复制、公开阅览、{苦酒以及申请专利等权利。本人离校后发表或使 用学位论文或与该论文直接相关的学术论文或成果时，署名单位仍然为长安大学。 (涉密论文在解密后应遵守此规定〕 论文作者签名:磊勒、总 导问名主号叶 }Ol 年 J 月 17 日 ìro l 年 b 月 ì 7 日 I I 摘要 Huffman（霍夫曼、哈夫曼）编码是一种以最优二叉树为核心的无损压缩编码方式， 在图像处理、文件传真、数学计算等领域有广泛应用。随着科技的不断发展，人们对 Huffman 编码无论在速度上还是在精度上都有了更高的要求。因此，研究在保证 Huffman 编码精度的同时，提高编码速度和结果向内存中的存取速度具有十分重要的意义和价值。 多数 Huffman 编码都是在软件平台上，通过 C 语言或者其他软件语言进行编码，这 些软件语言无一不都是串行顺序执行指令，大大增加了编码时间。FPGA 具有强大的并 行处理数据的能力，可以大幅度提高 Huffman 编码的速度。本文通过研究 Huffman 编码 及 FPGA 的特点，提出了一种在 FPGA 平台上实现 Huffman 编码以及高速存入 DDR3 SDRAM 存储器的研究方案。 该方案针对 Huffman 编码的统计、排序、二叉树构建三个核心模块分别给出了各自 的寄存器（RTL）级电路结构，并在 FPGA 平台上通过硬件描述语言实现该电路结构。 最终将编码结果存入 DDR3 SDRAM 中。整个系统硬件平台由 FPGA 芯片、DDR3 SDRAM 存储器以及时钟晶振、LED 发光二极管等其他电子元件搭建而成。方案的创新 点是在完全硬件条件下并行实现 Huffman 编码及存储控制器，大大提升编码和存储效率。 为了验证设计方案，搭建了硬件测试平台，选取 351 个 ASCII 码值作为数据源通过 Verilog HDL 语言进行 Huffman 编码。同时，通过 Gcc 编译工具对 Huffman 编码的关键 模块用 C 语言代码实现。通过 Modelsim 软件的仿真和 Chipscope 在线逻辑分析仪的测 试，结果显示：最终压缩率为 44.12%，每一次统计、排序的速度比 Gcc 编译工具上 C 语言串行实现的时间提高了 5158.26 倍，写入 DDR3 SDRAM 内存中的效率为理论上最 大值的 70%。结果证明，无论在编码速度上，还是存储效率上，本系统都有很大提升， 具备一定的研究价值。 关键词：Huffman 编码，FPGA，并行实现，DDR3 SDRAM III III IV IV Abstract Huffman coding is a lossless compression with the core of the best binary tree. It has been used widely in some fields, such as the image processing, the document fax, and mathematical calculations. With the development of technology, people have higher requirements for Huffman coding speed and accuracy. Therefore, the study of improving encoding speed and storage speed to the RAM are of great significance and value. Most of Huffman coding is realized in th