基于fpga的二维快速哈达玛变换-仪器仪表工程专业论文.docxVIP

TN82学校 TN82 分 类 号  10701 TP391.9 学 号 1204122153 密 级 公开 西安电子科技大学 硕士学位论文 基于FPGA的二维快速哈达玛变换 作者姓名：郭昊晨 领 域：仪器仪表工程 学位类别：工程硕士 学校导师姓名、职称：付小宁副教授 企业导师姓名、职称：陈化良研究员 提交日期：2014 年 12 月 Implementation of two dimensional fast Hadamard tranform for FPGA A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Instrument and Meter Engineering By Guo Haochen Supervisor: Fu Xiaoning Chen Hualiang December 2014 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权 保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分 内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位 后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。 保密的学位论文在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安 西安电子科技大学硕士学位论文 摘要 数学变换作为数字信号处理的理论基础，是影响系统性能的决定因素，并且 随着信息量与信号维数的增加，变换也更加耗时，这就需要更简便的变换算法与 更合理的系统架构来对变换进行优化。哈达玛变换作为一种结构简便的非正弦类 正交变换，拥有实数变换，变换只涉及到加、减法，反变换简单，存在快速算法 且易于硬件实现等特点，这让哈达玛变换在数字信号处理领域有着广阔的前景。 此外，迫于空间、计算耗时等限制，哈达玛变换基于硬件的应用并不尽如人意。 对此，FPGA 平台具有灵活性高、并行处理等优点，基于 FPGA 嵌入式硬件实现成 为突破有关限制的选择方式，所以本论文要研究基于 FPGA 的哈达玛的实现，而 目前对于哈达玛变换 FPGA 实现的相关研究多集中于一维与低点数。在现实中， 图像是以二维信号的形式存在的，对图像进行处理的前提是需要将二维图像信号 进行变换处理。基于以上背景及理论，本文着眼于哈达玛变换中传统的行列互换 法对二维高点数的 FPGA 实现，以及新颖的二维块分法在 FPGA 上实现，并推广 到高点数应用的可行性的研究，与二维哈达玛变换在图像处理中的相关应用。 首先，论文介绍了沃尔什-哈达玛的研究背景与意义，对其现状与未来发展进 行了论述。接着介绍了使用 FPGA 平台进行哈达玛变换的优点与关键技术。 其次，论文介绍了哈达玛变换相关理论基础。在一维变换矩阵形式的基础上， 通过将变换矩阵稀疏化推导了一维哈达玛变换的快速算法。对于二维快速算法， 本文介绍了基于行列互换法与块分法两种算法，其中行列互换法采用了将二维变 换通过矩阵行列互换分解成两次一维变换的方法实现了算法；块分法采用了一种 “分块”方法，即通过对运算矩阵不断四等分的降维思想实现了算法。 接着，论文开展了对基于这两种快速算法的二维哈达玛变换的 FPGA 设计的 研究，分别通过基于 Quartus II 与 Modelsim 的软件平台进行了设计与仿真，并通 过 Matlab 验证了结果的正确性。其中，行列互换法的设计实现了对 256*256 点数 的输入的处理，在实时性与误差满足了设计要求的前提下，将系统应用到了相应 像素灰度图片变换的研究中；块分法对 32*32 点数的输入进行了仿真并验证。随 后，论文针对硬件资源与运行速度两个方面对基于两种算法的设计进行了对比， 并对于块分法的高点数推广进行了展望。 研究结