基于FPGA的二维快速哈达玛变换

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:shenlixi44
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学变换作为数字信号处理的理论基础,是影响系统性能的决定因素,并且随着信息量与信号维数的增加,变换也更加耗时,这就需要更简便的变换算法与更合理的系统架构来对变换进行优化。哈达玛变换作为一种结构简便的非正弦类正交变换,拥有实数变换,变换只涉及到加、减法,反变换简单,存在快速算法且易于硬件实现等特点,这让哈达玛变换在数字信号处理领域有着广阔的前景。此外,迫于空间、计算耗时等限制,哈达玛变换基于硬件的应用并不尽如人意。对此,FPGA平台具有灵活性高、并行处理等优点,基于FPGA嵌入式硬件实现成为突破有关限制的选择方式,所以本论文要研究基于FPGA的哈达玛的实现,而目前对于哈达玛变换FPGA实现的相关研究多集中于一维与低点数。在现实中,图像是以二维信号的形式存在的,对图像进行处理的前提是需要将二维图像信号进行变换处理。基于以上背景及理论,本文着眼于哈达玛变换中传统的行列互换法对二维高点数的FPGA实现,以及新颖的二维块分法在FPGA上实现,并推广到高点数应用的可行性的研究,与二维哈达玛变换在图像处理中的相关应用。首先,论文介绍了沃尔什-哈达玛的研究背景与意义,对其现状与未来发展进行了论述。接着介绍了使用FPGA平台进行哈达玛变换的优点与关键技术。其次,论文介绍了哈达玛变换相关理论基础。在一维变换矩阵形式的基础上,通过将变换矩阵稀疏化推导了一维哈达玛变换的快速算法。对于二维快速算法,本文介绍了基于行列互换法与块分法两种算法,其中行列互换法采用了将二维变换通过矩阵行列互换分解成两次一维变换的方法实现了算法;块分法采用了一种“分块”方法,即通过对运算矩阵不断四等分的降维思想实现了算法。接着,论文开展了对基于这两种快速算法的二维哈达玛变换的FPGA设计的研究,分别通过基于Quartus Ⅱ与Modelsim的软件平台进行了设计与仿真,并通过Matlab验证了结果的正确性。其中,行列互换法的设计实现了对256*256点数的输入的处理,在实时性与误差满足了设计要求的前提下,将系统应用到了相应像素灰度图片变换的研究中;块分法对32*32点数的输入进行了仿真并验证。随后,论文针对硬件资源与运行速度两个方面对基于两种算法的设计进行了对比,并对于块分法的高点数推广进行了展望。研究结果表明,基于FPGA平台的行列互换法的二维FHT实现了高点数的设计并满足正确性与实时性:基于块分法的设计实现了对中低点数输入处理的目的,并对高点数应用进行了展望。
其他文献
专业市场是商品流通的主要场所,是衔接生产与消费的关键环节。做好专业市场的知识产权保护工作,可以切断假冒伪劣商品的集中流通渠道,并有利于加强对中小微企业的知识产权监
本文叙述了用ASP和Web数据库等技术完成<网上出卷系统>的设计过程.该系统是基于浏览器/服务器(B/S)模式开发的,它操作方便,工作效率高,减少资源浪费,实现了试题(卷)录入、随
本文分析了企业信息平台的现状,提出了在异构网络环境中实现跨平台共享数据存取的解决方案,并分析了它们的应用.
美国以国家亲权为法律基础,出台了预防和应对儿童虐待的相关法律,在联邦、州和地方政府成立了儿童保护职能部门,制定了服务于儿童与家庭的工作流程。当前我国的儿童保护工作
对商用12CrNi2合金钢粉末进行激光增材制造时发现,在沉积态合金钢内部产生了大量的孔洞。这种孔洞的形成,主要与溶池中的O与C反应生成的气泡有关。合金钢粉末中增加Cr量后,它
勤工助学是贫困大学生资助体系中的一种特殊的社会实践活动。本文通过对勤工助学活动所产生教育功能的分析,在对勤工助学现状了解的基础上,探索目前如何在高校开展勤工助学活
随着以大数据、云计算和数据挖掘技术为代表的互联网技术飞速发展,互联网金融以迅雷不及掩耳之势向金融市场袭来。本文分析了互联网金融的概念和创新模式,总结了目前各种互联
近年来,随着经济的飞速发展。上市公司不断兴起并取得了一定的成就,上市公司的会计事务随着业务的需要也在不断的规划与完善,但由于各种因素的影响上市公司在会计报表附注披
<正>中国人民大学出版社2017年5月出版在全面深化改革进入深水区的今天,国家治理体系和治理能力现代化应如何推进?国家治理现代化的发展方向有哪些?在对传统治理和全球主要国
明朗中略带迷惘──当代职高生的心理特征黄逸,曹水清随着现代化建设的快速发展,职业高中的招生数已接近普通高中。大批职高生作为跨世纪的企事业骨干职工,几年之后将直接影响各