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

成簇算法

  • 基于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

  • 用FPGA实现“共轭变换”图像处理方法

    近年来微光、红外、X光图像传感器在军事、科研、工农业生产、医疗卫生等领域的应用越来越为广泛,但由于这些成像器件自身的物理缺陷,视觉效果很不理想,往往需要对图像进行适当的处理,以得到适合人眼观察或机器识别的图像。因此,市场急需大量高效的实时图像处理器能够在传感器后端对这类图像进行处理。而FPGA的出现,恰恰解决了这个问题。 近十年来,随着FPGA(现场可编程门阵列)技术的突飞猛进,FPGA也逐渐进入数字信号处理领域,尤其在实时图像处理方面。Xilinx的研究表明,在2000年主要用于DSP应用的FPGA的发货量,增长了50%;而常规的DSP大约增长了40%。由于FPGA可无比拟的并行处理能力,使得FPGA在图像处理领域的应用持续上升,国内外,越来越多的实时图像处理应用都转向了FPGA平台。与PDSP相比,FPGA将在未来统治更多前端(如传感器)应用,而PDSP将会侧重于复杂算法的应用领域。可以说,FPGA是数字信号处理的一次重大变革。 算法是图像处理应用的灵魂,是硬件得以发挥其强大功能的根本。”共轭变换”图像处理方法是一种新型的图像处理算法,由郑智捷博士上个世纪90年代初提出。这种算法使用基元形状(meta-shape)技术,而这种技术的特征正好具备几何与拓扑的双重特性,使得大量不同的基于形态的灰度图像处理滤波器可用这种方法实现。该种算法在空域进行图像处理,无需进行大量复杂的算术运算,算法简单、快速、高效,易于硬件实现。通过十多年来的实验与实践证明,在微光图像,红外图像,X光图像处理领域,”共轭变换”图像处理方法确实有其独特的优异性能。本篇论文就针对”共轭变换”图像处理方法在微光图像处理领域的应用,就如何在FPGA上实现”共轭变换”图像处理方法展开研究。首先在Matlab环境下,对常用的图像增强算法和”共轭变换”图像处理方法进行了比较,并且在设计制作“FPGA视频处理开发平台”的基础上,用VHDL实现了”共轭变换”图像处理方法的基本内核并进行了算法的硬件实现与效果验证。此外,本文还详细地讨论了视频流的采集及其编码解码问题以及I2C总线的FPGA实现。

    标签: FPGA 共轭变换 图像 处理方法

    上传时间: 2013-04-24

    上传用户:CHENKAI

  • 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设计

    在卫星遥感设备中,随着遥感技术的发展和对传输式观测卫星遥感图像质量要求的不断提高,航天遥感图像的分辨率和采样率也越来越高,由此引起高分辨率遥感图像数据存储量和传输数据量的急剧增长,然而卫星信道带宽有限。为了尽量保持高分辨率遥感图像所具有的信息,必须解决输入数据码率和传输信道带宽之间的矛盾。所以星载高分辨率遥感图像数据的高保真、实时、大压缩比压缩技术就成了解决这一矛盾的关键技术。FPGA器件为实现数据压缩提供了一种压缩算法的硬件实现的一个理想的平台。FPGA器件集成度高,体积小,通过用户编程实现专门应用的功能。它允许电路设计者利用基于计算机的开发平台,经过设计输入,仿真,测试和校验,直到达到预期的结果,减少了开发周期。小波变换能够适应现代图像压缩所需要的如多分辨率、多层质量控制等要求,在较大压缩比下,小波图像压缩质量明显好于DCT变换,因此小波变换成为新一代压缩标准JPEG2000的核心算法。同时,小波变换的提升算法结构简单,能够实现快速算法,有利于硬件实现,因此提升小波变换对于采用FPGA或ASIC来实现图像变换来说是很好的选择。本文针对卫星遥感图像的数据流,主要研究可以对卫星图像进行实时二维小波变换的方案。针对提升小波变换的VLSI结构和FPGA设计中的关键技术,从边界延拓、滤波器结构、整数小波、定点运算、原位运算等方面进行了研究和讨论,并且完成了针对卫星遥感图像的分块二维9/7提升小波变换的FPGA实现。采用VerIlog语言对设计进行了仿真验证,并将仿真结果同matlab仿真结果进行了比较,比较结果表明该方案能实现对卫星遥感图像数据流的二维提升小波变换的功能。同时QuartusII综合结果也表明,系统时钟能够工作在很高的频率,可以满足高速实时对卫星图像的小波变换处理。

    标签: FPGA 提升机 二维 离散小波

    上传时间: 2013-06-15

    上传用户:00.00

  • 指纹识别算法的研究及基于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