虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

组合算法

  • 一种基于SIFT描述子的特征匹配新算法

    为了克服传统的局部特征匹配算法对噪声和图像灰度非线性变换敏感的不足,提出了基于SIFT(Scale Invariant Feature Transform)描述算子的特征匹配算法。该算法首先

    标签: SIFT 特征匹配 新算法

    上传时间: 2013-04-24

    上传用户:hphh

  • 高噪声率下极值型中值滤波算法的改进

    极值型中值滤波算法在高噪声率下的滤波效果不是很好,主要原因有以下两个:首先,滤波窗口中过多的噪声点会使窗口中的点在排序时产生中值偏移;其次是高噪声率环境下,可能序列中值本身就是是噪声点。对此,本文提出

    标签: 高噪声率 中值滤波 法的改进

    上传时间: 2013-06-26

    上传用户:小小小熊

  • 基于FPGA/CPLD实现的FFT算法与仿真分析

    可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域,与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比,基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性,能够方便地实现系统的集成与功能扩展。 FFT的硬件结构主要包括蝶形处理器、存储单元、地址生成单元与控制单元。本文提出的算法在蝶形处理器内引入流水线结构,提高了FFT的运算速度。同时,流水线寄存器能够寄存蝶形运算中的公共项,这样在设计蝶形处理器时只用到了一个乘法器和两个加法器,降低了硬件电路的复杂度。 为了进一步提高FFT的运算速度,本文在深入研究各种乘法器算法的基础上,为蝶形处理器设计了一个并行乘法器。在实现该乘法器时,本文采用改进的布斯算法,用以减少部分积的个数。同时,使用华莱士树结构和4-2压缩器对部分积并行相加。 本文以32点复数FFT为例进行设计与逻辑综合。通过设计相应的存储单元,地址生成单元和控制单元完成FFT电路。电路的仿真结果与软件计算结果相符,证明了本文所提出的算法的正确性。 另外,本文还对设计结果提出了进一步的改进方案,在乘法器内加入一级流水线寄存器,使FFT的速度能够提高到当前速度的两倍,这在实时性要求较高的场合具有极高的实用价值。

    标签: FPGA CPLD FFT 算法

    上传时间: 2013-07-18

    上传用户:wpt

  • ECC密码算法的FPGA实现及优化设计

      本文主要对基于FPGA芯片的椭圆曲线密码算法的实现及优化设计进行了研究。由于点乘运算极大影响了椭圆曲线密码系统的加/解密速度,本文对点乘运算的FPGA设计进行了重点优化。首先比较分析了三种点乘算法,从运算复杂度的角度确定了蒙哥马里算法是最利于FPGA芯片实现的。然后根据蒙哥马里算法,用VerilogHDL语言实现了基于FPGA芯片的椭圆域中的基本运算(模加、模乘、模平方和模逆)。通过三种模乘算法在FPGA上的实现,设计出一种串并混合的乘法器,达到了面积与速度的最佳匹配。 本文利用Modelsim对本课题设计的硬件系统进行了仿真实验,验证了所设计的硬件系统完成了椭圆曲线密码算法在FPGA上的实现。最后使用SynplifyPro进行综合及布局布线,综合报告文件证明了本课题所设计的ECC加密系统达到了优化芯片速度和面积的目的。

    标签: FPGA ECC 密码算法 优化设计

    上传时间: 2013-04-24

    上传用户:thuyenvinh

  • JPEG2000二维离散小波变换快速算法研究和FPGA实现

    相对于JPEG中二维离散余弦变换(2DDCT)来说,在JPEG2000标准中,二维离散小波变换(2DDWT)是其图像压缩系统的核心变换。在很多需要进行实时处理图像的系统中,如数码相机、遥感遥测、卫星通信、多媒体通信、便携式摄像机、移动通信等系统,需要用芯片实现图像的编解码压缩过程。虽然有许多研究工作者对图像处理的小波变换进行了研究,但大都只偏重算法研究,对算法硬件实现时的复杂性考虑较少,对图像处理的小波变换硬件实现的研究也较少。  本文针对图像处理的小波变换算法及其硬件实现进行了研究。对文献[13]提出的“内嵌延拓提升小波变换”(Combiningthedata-extensionprocedureintothelifting-basedDWTcore)快速算法进行仔细分析,提出一种基于提升方式的5/3小波变换适合硬件实现的算法,在MATLAB中仿真验证了该算法,证明其是正确的。并设计了该算法的硬件结构,在MATLAT的Simulink中进行仿真,对该结构进行VHDL语言的寄存器传输级(RTL)描述与仿真,成功综合到Altera公司的FPGA器件中进行验证通过。本算法与传统的小波变换的边界处理方法比较:由于将其边界延拓过程内嵌于小波变换模块中,使该硬件结构无需额外的边界延拓过程,减少小波变换过程中对内存的读写量,从而达到减少内存使用量,降低功耗,提高硬件利用率和运算速度的特点。本算法与文献[13]提出的算法相比较:无需增加额外的硬件计算模块,又具有在硬件实现时不改变原来的提升小波算法的规则性结构的特点。这种小波变换硬件芯片的实现不仅适用于JPEG2000的5/3无损小波变换,当然也可用于其它各种实时图像压缩处理硬件系统。

    标签: JPEG 2000 FPGA 二维

    上传时间: 2013-06-13

    上传用户:jhksyghr

  • 图像缩放算法的研究及其在FPGA上的实现

    作者研究了当前流行的缩放算法,对图像纹理相关性大小和边缘方向的判断上提出了一种新的方法,并在此基础上发展了一套适用于数字视频芯片的图像缩放算法。仿真结果表明此算法由优于目前流行的图像缩放算法。 介绍了FPGA的开发工作大致可以分为设计和验证两大部分,在具体开发流程上可以根据要求灵活控制。缩放芯片的开发可以分为:芯片结构设计、时钟系统设计、存储器读写控制、IP核复用设计、计算精度控制等方面的电路设计。在设计完成各级子模块以后拼接各子模快完成整个缩放模块的设计。通过测试发现设计中存在的缺陷,修改再测试,最终完成整个模块的设计。  

    标签: FPGA 图像 法的研究

    上传时间: 2013-05-31

    上传用户:tdyoung

  • G.729语音编码算法及其关键部分FPGA设计的研究

    本文对G.729语音编码算法的基本原理和实现系统开发方面进行了深入研究。针对G.729语音编码算法在实际应用中存在的一些问题,在大量分析和实验的基础上,提出了新的改进算法。G.729语音编码算法硬件实现方面,国内外现在主要以DSP为实现平台,这是由于DSP以其卓越的运算能力为数字语音信号处理领域的研究及开发提供了有力的工具。但G.729语音编码算法具有计算复杂和数据存储量大的固有缺陷,随着通信量的不断增加和服务的扩展,对G.729语音编码实时性的要求也越来越高。随着微电子制造工艺的发展,越来越多的语音编码平台采用DSP与FPGA或MCU相互结合的系统,通过进行软硬件协同设计提高编码效率。

    标签: FPGA 729 语音编码 算法

    上传时间: 2013-06-30

    上传用户:ccclll

  • 红外焦平面阵列非均匀校正算法研究及其FPGA硬件实现

      本文结合中国科技大学大规模集成电路实验室和中国科学院上海技术物理研究所合作的星载红外相机项目,为了解决红外相机上的不同波段的红外探测元阵列存在的非均匀性问题,对红外焦平面探测元阵列存在的非均匀性问题展开了深入的分析和研究。 主要研究和分析了两类算法的基本原理,重点研究和实现了定标校正算法,通过对积分球定标数据进行深入的分析,将探测元分成线性探测元和非线性探测元,对线性探测元采用两点校正法,对非线性探测元采用多点分段校正算法,在利用FPGA硬件实现非均匀校正时,分析设计了基于乘法运算和加法运算的FPGA实现,在基于乘加器运算的FPGA实现中。设计出了乘法和加法整体运算的乘加器,内部采用流水线wallace树压缩结构,大大加快乘法和加法的速度。

    标签: FPGA 红外焦平面 校正 算法研究

    上传时间: 2013-04-24

    上传用户:weddps

  • 基于FPGA的前向纠错算法和电路设计

    本文研究数字音频无线传输中的前向纠错(FEC)算法和电路的设计及实现.在本文中介绍了一种基于Altera公司的FPGA Cyclone芯片的实现方案.文章首先介绍了本前向纠错系统采用的方案,然后从总体规划的角度介绍了整个系统的内部结构、模块划分及所采用的设计方法和编程风格.之后对各个模块的设计进行了详细的描述,并给出了测试数据、实现结果及时序仿真波形图,并对设计的硬件下载验证进行了详细描述.本文对FEC中的主要功能模块,诸如Reed-Solomon编解码,交织与解交织,以及与外围的接口电路等给出了基本算法以及基于FPGA及硬件描述语言的解决方法.

    标签: FPGA 前向纠错 算法 电路设计

    上传时间: 2013-04-24

    上传用户:duoshen1989

  • 指纹识别算法的研究及基于FPGA的硬件实现

    随着图像处理和模式识别技术的进步,基于生物特征的识别技术成为蓬勃发展的高技术之一,根据IBG(InternationalBiometricGroup)组织对生物特征市场的统计和预测,该领域的收入的年增长率30-50%,到2008年,全球总收入将达到46.39亿美元。而基于指纹特征的识别技术由于其独特的可靠性,稳定性,方便快捷的特点,恰好符合了市场的需求。目前指纹识别技术是生物识别领域中应用最广泛的识别技术,也是研究与应用的一个热点。 SOPC片上可编程系统和嵌入式系统是当前电子设计领域中最热门的概念。NiosⅡ是Altera公司开发的一种采用流水线技术、单指令流的RISC嵌入式处理器软核,可以将它嵌入FPGA内部,与用户自定义逻辑结合构成一个基于FPGA的片上系统。与嵌入式硬核相比较,嵌入式软核具有更大的灵活性。而FPGA的高速性、恰恰满足了指纹识别系统对速度的要求。 本文对指纹识别技术中各个环节的算法进行了较为深入的研究,结合NiosⅡ嵌入式处理器的特点,对算法进行了合理的选择与优化,形成了一套完整的指纹识别算法,并提出了一种基于FPGA的指纹识别系统硬件设计方案。 论文的内容主要包括以下几个方面: 1、对指纹图像预处理、后处理和匹配算法进行了改进,提高了算法的性能;设计了一种适用于快速匹配的指纹特征数据结构;提出了一套基于特征点匹配的指纹识别算法。实验结果表明该算法速度快、误识率较低、可靠性较高,可以满足实用的要求。 2、本着增加系统集成度、减小系统体积、提高便携性、降低功耗和成本,同时提升系统的性能的原则,使用Altera公司提供的外围设备IP核配合NiosⅡ处理器软核搭建了一个单片嵌入式系统,然后以内嵌NiosⅡ软核的FPGA和FPS200指纹采集器为核心芯片,外配片外RAM和Flash存储器以及小键盘和LCD显示屏等器件,设计了一个便携式指纹识别系统,提出了一套基于FPGA的硬件设计方案。 3、利用NiosⅡ开发板对硬件设计方案进行了初步的验证,实现了指纹采集芯片FPS200与FPGA的接口,并进行了算法的移植。 实验结果表明本文所提出的系统设计方案是可行的。基于FPGA的自动指纹识别系统在速度、功耗、体积、扩展性方面有着独特的优势,具有广阔的发展空间。最后提出了对这一设计继续改进的思路和下一步研究的内容。

    标签: FPGA 指纹识别 法的研究 硬件实现

    上传时间: 2013-06-07

    上传用户:kikye