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

通用算法

  • 常模算法的FPGA实现

    常模信号是一类非常重要的信号,而专门应用于常模信号的常模算法[1]具有复杂度较低、实现起来比较简单、对阵列模型的偏差不敏感等显著的优点。因此,常模算法引起了众多学者的广泛关注。近年来,常模算法在多用户检测领域[2]的研究越来越受到诸多学者的关注。不仅如此,常模算法在其他领域也是备受瞩目,如常模算法在盲均衡以及波束形成等领域的应用也是目前研究的热点。除此之外,常模算法已经不仅仅局限在应用于常模信号,也可应用于多模信号[3]等。 本文对常模算法在多用户检测领域的应用以及FPGA[4]实现作了较多的研究工作,共分六章进行阐述。第一章为绪论,介绍了论文相关背景和本文的结构;第二章首先对常模算法作了理论分析,并改进了传统的2-2型常模算法,我们称之为M2-2CMA,它在误码率性能上有一些改善;之后在MATLAB平台上搭建了仿真平台,分析了常模算法在多用户检测中的应用;第三章研究了相关文献,简单介绍了FPGA概念及其设计流程和设计方法,并对VerilogHDL以及Quartus软件做了简要介绍;第四章则详细介绍了常模算法的FPGA实现,用一种基于统计数据的方法确定了数据位长及精度,提出了其实现的系统框图,并详细阐述了各主要模块的设计与实现,同时给出了最后的报告文件以及最高数据处理速度;第五章则在MATLAB平台和QuartuslI的基础上搭建了一个仿真平台,借助于平台分析了2-2型常模算法移植到FPGA平台后的性能,对不同的精度对系统性能的影响做了讨论,也统计了不同信噪比、多址干扰下的误码率性能。最后一章是对全文的总结和对未来的展望。

    标签: FPGA 算法

    上传时间: 2013-06-23

    上传用户:hzy5825468

  • 动态可重构FPGA的布局布线算法研究

    可编程逻辑芯片特别是现场可编程门阵列(Field-Programmable Gate Array,FPGA)芯片的快速发展,使得新的芯片能够根据具体应用动态地调整结构以获得更好的性能,这类芯片称为动态可重构FPGA芯片(Dynamically ReconfigurableFPGA,DRFPGA)。然而,使用这类芯片构建的可重构系统在实际应用前还有许多问题需要解决。一个基本的问题就是动态可重构FPGA芯片中的可重构功能单元(Reconfigurable Functional Unit,RFU)的模块布局问题和模块间的布线问题。 本文从基本的FPGA芯片结构和CAD算法谈起,介绍了可重构计算的概念,建立了可重构计算系统模型和动态可重构FPGA芯片模型,在此模型上提出一个基于划分和时延驱动的在线布局算法,和一个基于Pathfinder协商拥塞算法的布线算法,来解决动态可重构FPGA芯片的布局和布线问题。由硬件描述语言(Hardware Description Language,HDL)描述的电路首先被划分成有限数目的层,然后将这些电路层布局到芯片的每一层,同时确保关键路径的时延最小。实验结果表明,布局算法与传统的布局算法(或者文献[37]中的算法)相比,在时延上平均减少27%,在线长上平均减少34%(或者11%),在运行时间上平均减少42%(或者97%)。布线算法与传统的布线算法相比,能够将线长降低26%,将水平通道宽度降低27%,显示出较高的性能。

    标签: FPGA 动态可重构 布局布线 算法研究

    上传时间: 2013-05-24

    上传用户:Neoemily

  • 基于DSPFPGA的图像处理电路板硬件设计

    波前处理机是自适应光学系统中实时信号处理和运算的核心,随着自适应光学系统得发展,波前传感器的采样频率越来越高,这就要求波前处理机必须有更强的数据处理能力以保证系统的实时性。在整个波前处理机的工作流程中,对CCD传来的实时图像数据进行实时处理是第一步,也是十分重要的一步。如果不能保证图像处理的实时性,那么后续的处理过程都无从谈起。因此,研制高性能的图像处理平台,对波前处理机性能的提高具有十分重要的意义。 论文介绍了本研究课题的背景以及国内外图像处理技术的应用和发展状况,接着介绍了传统的专用和通用图像处理系统的结构、特点和模型,并通过分析DSP芯片以及DSP系统的特点,提出了基于DSP和FPGA芯片的实时图像处理系统。该系统不同于传统基于PC机模式的图像处理系统,发挥了DSP和FPGA两者的优势,能更好地提高图像处理系统实时性能,同时也最大可能地降低成本。 论文根据图像处理系统的设计目的、应用需求确定了器件的选型。介绍了主要的器件,接着从系统架构、逻辑结构、硬件各功能模块组成等方面详细介绍了DSP+FPGA图像处理系统硬件设计,并分析了包括各种参数指标选择、连接方式在内的具体设计方法以及应该注意的问题。 论文在阐述传输线理论的基础上,在制作PCB电路板的过程中,针对高速电路设计中易出现的问题,详细分析了高速PCB设计中的信号完整性问题,包括反射、串扰等,说明了高速PCB的信号完整性、电源完整性和电磁兼容性问题及其解决方法,进行了一定的理论和技术探讨和研究。 论文还介绍了基于FPGA的逻辑设计,包括了图像采集模块的工作原理、设计方案和SDRAM控制器的设计,介绍了SDRAM的基本操作和工作时序,重点阐述系统中可编程器件内部模块化SDRAM控制器的设计及仿真结果。 论文最后描述了硬件系统的测试及调试流程,并给出了部分的调试结果。 该系统主要优点有:实时性、高速性。硬件设计的执行速度,在高速DSP和FPGA中实现信号处理算法程序,保证了系统实时性的实现;性价比高。自行研究设计的电路及硬件系统比较好的解决了高速实时图像处理的需求。

    标签: DSPFPGA 图像处理 电路板 硬件设计

    上传时间: 2013-04-24

    上传用户:firstbyte

  • 图像压缩和AES加密算法的实现

    本文对基于FPGA的CCSDS图像压缩和AES加密算法的实现进行了研究。主要完成的工作有: (1)深入研究CCSDS图像压缩算法,并根据其编码方案,设计并实现了相应的编解码器。从算法性能和硬件实现复杂度两个方面,将该算法与具有类似算法结构的JPEG2000和SPIHT图像压缩算法作比较分析; (2)利用硬件描述语言VerilogHDL实现CCSDS图像压缩算法和AES加密算法; (3)优化算法复杂度较大的功能模块,如小波变换模块等。使用双端口内存模块增加数据读写速度,利用DSP块处理核心运算单元,从而很大程度上提高了模块的运行速度,并降低了芯片的使用面积; (4)设计并实现系统的模块级流水线,在几乎不增加占用芯片面积的情况下,提高了系统的数据吞吐量; (5)在QuartusⅡ和ModelSim仿真环境下对该系统进行模块级和系统级的功能仿真、时序仿真和验证。在硬件系统测试阶段,设计并实现FPGA与PC机的串口通信模块,提高了系统验证的工作效率。

    标签: AES 图像压缩 加密算法

    上传时间: 2013-05-19

    上传用户:1757122702

  • 基于FPGA的PWM整流控制器研究

    随着电力电子变流技术的不断发展,各种先进的控制技术层出不穷。控制器也从过去的模拟电路时代逐渐进入到全数字控制时代。但是MCU/DSP等通用控制器本身串行程序流工作模式的限制,在实现复杂算法时往往难以满足系统要求的快速性与实时性的要求,FPGA的出现为解决这个问题提供了一个新的方向。 本文首先对三相PWM整流器系统进行了研究。在查阅大量国内外文献资料的基础上,对整流器及其控制器的国内外发展现状及研究趋势做了详细的研究,并对课题研究的意义有了更深入的认识。接下来对三相电压型整流器的拓扑结构、数学模型、整流器的控制技术进行了分析。文中所采用的滞环电流控制算法具有结构简单,电流响应速度快,不依赖系统参数,系统鲁棒性好的特点。运用matlab仿真软件,对该控制方法进行了仿真。然后对FPGA的发展历程、应用、分类、开发工具、语言等内容进行了介绍。最后对滞环控制算法进行了模块划分,将其划分为PI算法模块,限幅与指令电流生成模块,滞环比较模块,PWM脉冲生成及死区保护模块,AD控制及数据储存模块,并在Quartus II软件环境下,使用VHDL语言通过编程实现模块化设计。实践证明,采用FPGA来实现PWM整流器控制算法是可行的。

    标签: FPGA PWM 整流 控制器

    上传时间: 2013-04-24

    上传用户:Ruzzcoy

  • 基于FPGA的电力谐波分析仪的研究

    随着现代工业的高速发展,电力系统的非线性负荷日益增多,严重地污染了电网的环境,威胁着电网中的各种电气设备的安全经济运行,不论从保证电力系统和供电系统的安全经济运行或是从保证设备和人身的安全来看,对谐波污染造成的危害影响加以经常监测和限制都是极为迫切的。谐波测量是谐波治理的重要前提条件,也是分析解决谐波治理问题的基本问题。国内外已有各种谐波检测的研究,形成了多种谐波检测方法,基于快速傅立叶变化的FFT是当前谐波检测中应用最为广泛的一种谐波检测方法。特别是经过技术补偿后的FFT算法,在谐波检测中具有更好的性能。但该方法在实现上主要是采用通用DSP器件(比如TI公司产品),其实时性不强,影响了检测性能。随着微电子技术和数字信号处理技术的发展,基于FPGA的数字信号处理具有高速、开发简便、易于形成ASIC等优势而得到了广泛的应用。论文在分析谐波测量方法的基础上,提出了基于FPGA实现电网谐波测量系统。以嵌入式处理器NiosⅡ为核心,实现了电网谐波分析的周期图功率谱分析方法。在整个系统硬件设计的基础上,主要完成了基-28点、16点、32的FFT模块、完成了求模运算模块以及输出显示模块。通过比较仿真得到的方波、正弦信号的谱结构与实际系统输出的谱结构,验证了该实现方法的正确性。

    标签: FPGA 电力谐波 分析仪

    上传时间: 2013-06-30

    上传用户:无聊来刷下

  • 基于FPGA的快速傅立叶变换

    随着数字电子技术的发展,数字信号处理广泛应用于声纳、雷达、通讯语音处理和图像处理等领域。快速傅立叶变换(Fast Fourier Transform,FFT)在数字信号处理系统中起着很重要的作用,FFT 有效地提高了离散傅立叶变换(Discret Fourier Transform,DFT)的运算效率。 处理器一般要求具有高速度、高精度、大容量和实时处理的性能,而现场可编程门阵列(Field Programmable Gate Array,FPGA)是近年来迅速发展起来的新型可编程器件,在处理大规模数据方面,有极大的优势。论文采用了在FPGA中实现FFT算法的方案。 数字信号处理板的硬件电路设计是本论文的重要部分之一。在介绍了FFT以及波束形成的基本原理和基本方法的基础上,根据实时处理的要求,给出了数字信号处理板的硬件设计方案并对硬件电路的实现进行了分析和说明。 依据数字系统的设计方法,分别采用基二按时间抽取FFT算法、基四按时间抽取FFT算法以及FFT兆核函数三种方法利用硬件描述语言(VHSICHardware Description Language,VHDL)实现了1024点的FFT,接着对三种方法进行了评估,得出了FPGA完全能满足处理器的实时处理的要求的结论。然后根据通用串行总线(Universial Serial Bus,USB)协议,利用VHDL语言编写了USB接口芯片ISP1581的固件程序,实现了设备的枚举过程。

    标签: FPGA 傅立叶变换

    上传时间: 2013-08-01

    上传用户:Aidane

  • 基于FPGA的雷达信号数字接收机的实现

    在雷达信号侦察中运用宽带数字接收技术是电子侦察的一个重要发展方向。数字信号处理由于其精度高、灵活性强、以及易于集成等特点而应用广泛。电子系统数字化的最大障碍是宽带高速A/D变换器的高速数据流与通用DSP处理能力的不匹配。而FPGA的广泛应用,为解决上述矛盾提供了一种有效的方法。 本文利用FPGA技术,设计了具备高速信号处理能力的宽带数字接收机平台,并提出了数字接收机实现的可行性方法,以及对这些方法的验证。具体来说就是如何利用单片的FPGA实现对雷达信号并行地实时检测和参数估计。所做工作主要分为两大部分: 1、适合于FPGA硬件实现的算法的确定及仿真:对A/D采样信号采用自相关累加算法进行信号检测,利用信号的相关性和噪声的独立性提高信噪比,通过给出检测门限来估计信号的起止点。对于常规信号的频率估计,采用Rife算法。通过Matlab仿真,表明上述算法在运算量和精度方面均有良好性能,适合用作FPGA硬件实现。 2、算法的FPGA硬件实现:针对原算法中极大消耗运算量的相关运算,考虑到FPGA并行处理的特点,将原算法修改为并行相关算法,并加入流水线,这样处理极大地提高了系统的数据吞吐率。采用Xilinx公司的Virtex-4系列中的XC4VSX55芯片作为开发平台完成设计,系统测试结果表明,本设计能正常工作,满足系统设计要求。 文章的最后,结合系统设计给出几种VHDL优化方法,主要围绕系统的速度、结构和面积等问题展开讨论。

    标签: FPGA 雷达信号 数字接收机

    上传时间: 2013-06-25

    上传用户:songnanhua

  • 基于FPGA的短波数字信号调制解调

    在卫星通信、移动通信技术快速发展的今天,短波这一最古老和传统的通信方式不仅没有被淘汰,还在快速发展。其通信距离远、设备简单以及移动方便等优点被广泛应用于无线通信领域。 数字调制技术作为通信领域中极为重要的一个方面,也得到了迅速发展。全数字调制解调技术的使用使各类现代调制解调技术融合一体,目前国内多速率/多制式调制解调大多基于通用.DSP实现,支持的速率比较低。由于运算量大和硬件参数的限制,采用通用DSP无法胜任高速率调制解调的任务。现代FPGA可以提供支持以低系统丌销、低成本实现高速乘.累加超前进位链的DSP算法。本文采用理论与实践相结合的方式研究基于FPGA技术来实现短波数字信号的调制解调。通过对具体的FPGA系统设计与调试,将理论应用到实际中。 本文通过具体的EPlC60240C8芯片作为处理器的FPGA实验板,研究了短波数字信号调制解调的设计与丌发过程。分析了现代通信的各种调制方式.误码率。得出了不同的调制方式的优劣性。最后重点提出了QPSK的调制解调方法。给出了Qf'SK的调制解调框图、QPSK的SystemView系统仿真、VHDL程序进行调制解调,在OUARTUS上进行仿真。然后设计AD/DA输入输出电路,对短波数字信号进行调制解调。通过设计的AD/DA电路输入短波数字信号进行调制解调,然后输出原始的模拟信号。文中还对比了其他的调制解调方式,通过对比,发现不同的调制解调方式对短波信号的影响。最后,通过比较FPGA与DSP在处理高速率、大容量的数字信号,得出不同的结论。展示了FPGA在这方面的优越性。

    标签: FPGA 短波 数字信号 调制解调

    上传时间: 2013-06-05

    上传用户:362279997

  • 基于FPGA的可测性设计方法研究

    现场可编程门阵列(FPGA)是一种现场可编程专用集成电路,它将门阵列的通用结构与现场可编程的特性结合于一体,如今,FPGA系列器件已成为最受欢迎的器件之一。随着FPGA器件的广泛应用,它在数字系统中的作用日益变得重要,它所要求的准确性也变得更高。因此,对FPGA器件的故障测试和故障诊断方法进行更全面的研究具有重要意义。随着FPGA器件的迅速发展,FPGA的密度和复杂程度也越来越高,使大量的故障难以使用传统方法进行测试,所以人们把视线转向了可测性设计(DFT)问题。可测性设计的提出为解决测试问题开辟了新的有效途径,而边界扫描测试方法是其中一个重要的技术。 本文对FPGA的故障模型及其测试技术和边界扫描测试的相关理论与方法进行了详细的探讨,给出了利用布尔矩阵理论建立的边界扫描测试过程的数学描述和数学模型。论文中首先讨论边界扫描测试中的测试优化问题,总结解决两类优化问题的现有算法,分别对它们的优缺点进行了对比,进而提出对两种现有算法的改进思想,并且比较了改进前后优化算法的性能。另外,本文还对FPGA连线资源中基于边界扫描测试技术的自适应完备诊断算法进行了深入研究。在研究过程中,本文基于自适应完备诊断的思想对原有自适应诊断算法的性能进行了分析,并将独立测试集和测试矩阵的概念引入原有自适应诊断算法中,使改进后的优化算法能够简化原算法的实现过程,并实现完备诊断的目标。最后利用测试仿真模型证明了优化算法能够更有效地实现完备诊断的目标,在紧凑性指标与测试复杂性方面比现在算法均有所改进,实现了算法的优化。

    标签: FPGA 可测性设计 方法研究

    上传时间: 2013-06-30

    上传用户:不挑食的老鼠