DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比.当N较大时,因计算量太大,直接用DFT算法进行谱分析和喜好的实时处理是不切实际的.快速傅里叶变换(Fast Fourier Transformation,简称FFT)使DFT运算效率提高1~2个数量级.本文的目的就是研究如何应用FPGA这种大规模可编程逻辑器件实现FFT的算法.本设计主要采用先进的基-4DIT算法研制一个具有实用价值的FFT实时硬件处理器.在FFT实时硬件处理器的设计实现过程中,利用递归结构以及成组浮点制运算方式,解决了蝶形计算、数据传输和存储操作协调一致问题.合理地解决了位增长问题.同时,采用并行高密度乘法器和流水线(pipeline)工作方式,并将双端口RAM、只读ROM全部内置在FPGA芯片内部,使整个系统的数据交换和处理速度得以很大提高,实际合理地解决了资源和速度之间相互制约的问题.本设计采用Verilog HDL硬件描述语言进行设计,由于在设计中采用Xilinx公司提供的称为Core的IP功能块极大地提高了设计效率.
上传时间： 2013-06-20
上传用户：小码农lz
图像采集是数字化图像处理的第一步，开发图像采集平台是视觉系统开发的基础。视觉检测的速度是视觉检测要解决的关键技术之一，也是专用图像处理系统设计所要完成的首要目标
标签： 高速图像采集
上传时间： 2013-04-24
上传用户：waitingfy
遥感图像在人类生活和军事领域的应用日益广泛，适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流，其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees，SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特性，因此成为实际应用中首选算法。随着对图像编码技术需求的不断增长，尤其是在军事应用领域如卫星侦察等方面，这种编码算法亟待转换为可应用的硬件编码器。 在静止图像编码领域，高性能的图像编码器设计一直是相关研究人员不懈追求的目标。本文针对静止图像编码器的设计作了深入研究，并致力于高性能的图像编码算法实现结构的研究，提出了具有创新性的降低计算量、存储量，提高压缩性能的算法实现结构，并成功应用于图像编码硬件系统中。这个方案还支持压缩比在线可调，即在不改变硬件框架的条件下可按用户要求实现16倍到2倍的压缩，以适应不同的应用需求。本文所做的工作包括了两个部分。 1．一种基于行的实时提升小波变换实现结构：该结构同时处理行变换和列变换，并且在图像边界采用对称扩展输出边界数据，使得图像小波变换时间与传统的小波变换相比提高了将近2.6倍，提高了硬件系统的实时性。该结构还合理地利用和调度内部缓冲器，不需要外部缓冲器，大大降低了硬件系统对存储器的要求。 2．一种采用左遍历的比特平面并行SPIHT编码结构：在该编码结构中，空间定位生成树采用深度优先遍历方式，比特平面同时处理极大地提高了编码速度。
上传时间： 2013-06-17
上传用户：abc123456.
GPS全球定位系统是美国国防部为军事目的而建立的卫星导航系统，其主要目的是解决海上、陆地和空中运载工具的导航定位问题。GPS作为新一代卫星导航系统，不仅具有全球、全天候、连续、高精度导航与定位能力，而且具有优良的抗干扰性和保密性。因此，发展全球定位系统是当今导航技术现代化的一个重要标志。在GPS接收机中，为了得到导航电文并对其进行解算，要完成复杂的信号处理过程。其中，怎样捕获到卫星信号，并对C/A码进行跟踪是研制GPS接收机的重要问题之一。本文在对GPS信号的结构进行深入的分析后，结合FPGA的特点，对算法进行设计及优化后，给出了相应的仿真。内容主要包括以下几个方面： 1.对GPS信号结构的产生原理进行了深入地分析，并对GPS信号的调制机理进行详细地阐述。 2.在GPS信号的捕获方面，采用了基于FFT频域的快速捕获的方法，即将接收到的GPS信号先利用快速傅立叶变换(FFT)变换到频域，在频域完成相应的运算后，再利用傅立叶反变换(IFFT)变换到时域。从而大大减少了计算量，加快了信号捕获的速度，提高了捕获性能。 3.在C/A码跟踪部分，本文采用了非相干延迟锁定环对C/A码进行跟踪。来自载波跟踪环路的本地载波将输入的信号变成基带信号，然后分别和本地码的三个不同相位序列进行相乘，将相乘结果进行累加，经过处理将得到码相位和当前的载波频率送到载波跟踪环路。 4.载波跟踪环，本文采用的是科斯塔斯环。载波跟踪环和码跟踪环在结构上相似，故本文只对关键的载波NCO进行了仿真。 本文的创新点主要是使用FPGA对整个GPS信号的捕获及C/A码的跟踪进行设计。此外，根据FPGA的特点，在不改变外部硬件设计的前提下，改变相应的IP核或相关的VHDL程序就可对系统进行各种优化设计，以适应不同类型的GPS接收机的不同功能。
上传时间： 2013-06-27
上传用户：哇哇哇哇哇
纹理映射在计算机图形计算中属于光栅化阶段，处理的是像素，主要的特点是数据的吞吐量大，对实时系统来说转换的速度是一个关键的因素，人们寻求各种加速算法来提高运算速度。传统的方法是用更快的处理器，并行算法或专用硬件。随着数字技术的发展，尤其是可编程逻辑门阵列(FPGAs)的发展，提供了一种新的加速方法。FPGAs在密度和性能上都有突破性的发展，当前的FPGA芯片已经能够运算各种图形算法，而在速度上与专用的图形卡硬件相同。因此，FPGA芯片非常适合这项工作。 本文主要工作包括以下几个方面： 1、本文提出了一种MIPmapping纹理映射优化方法，改进了MIPmapping映射细化层次算法及纹理图像的存储方式，减少纹理寻址的计算量，提高纹理存储的相关性。详细内容请阅读第三章。 2、提出了一种MIPmapping纹理映射优化方法的硬件实现方案，该方案针对移动设备对功耗和面积的要求，以及分辨率不高的特点，在参数空间到纹理地址的计算中用定点数来实现。详细内容请阅读第四章。 3、实现了纹理映射流水线单元纹理地址产生电路，及纹理滤波电路的FPGA设计，并给出设计的综合和仿真结果。详细内容请阅读第五章4、实现了符合IEEE 754单精度标准的乘法、乘累加及除法运算器电路。乘法器采用改进型Booth编码电路以减少部分积数量，用Wallace对部分积进行压缩；乘累加器采用multiply-add fused算法，对关键路径进行了优化；除法器为基于改进型泰勒级数展开的查找表结构实现，查找表尺寸只有208字节，电路为固定时延，在电路尺寸、延时及复杂度方面进行了较好的平衡。
上传时间： 2013-04-24
上传用户：yxvideo
近几年来，OFDM技术引起了人们的广泛注意，根据这项新技术，很多相关协议被提出来。其中WiMax代表空中接口满足IEEE802.16标准的宽带无线通信系统，IEEE标准在2004年定义了空中接口的物理层(PHY)，即802.16d协议。该协议规定数据传输采用突发模式，调制方式采用OFDM技术，传输速率较高且实现方便、成本低廉，已经成为首先推广应用的商业化标准。本文对IEEE802.16d OFDM系统物理层进行了研究，并在XILINX公司的Virtexpro II芯片上实现了基带算法。 ⑴探讨了OFDM基本原理及其关键技术。根据IEEE802.16d OFDM系统的物理层发送端流程搭建了基带仿真链路，利用MATLAB/SIMULINK仿真了OFDM系统在有无循环前缀(CP)、多径数目不同等情况下的性能变化。由于同步算法和信道估计算法计算量都很大，为了找到适合采用FPGA实现的算法，分析了同步误差和不同信道估计算法对接收信号的影响，并结合计算量的大小提出了一种新的联合同步算法，以及得出了LS信道估计算法最适合802.16d系统的结论。 ⑵完成了基带发射机和接收机的FPGA硬件电路实现。为了使系统的时钟频率更高，采用了流水线的结构。设计中采用编写Verilog程序和使用IP核相结合的办法，实现了新的联合同步算法，并且通过简化结构，避免了信道估计算法中的繁琐除法。利用ISE9.2i和Modelsim6.Oc软件平台对程序进行设计、综合和仿真，并将仿真结果和MATLAB软件计算结果相对比。结果表明，采用16位数据总线可达到理想的精度。 ⑶采用串口通信的方式对基带系统进行了验证。通过串口通信从功能上表明该系统确实可行。
上传时间： 2013-04-24
上传用户：zhangyigenius
·摘要： 陀螺仪漂移数据经过处理后将是一组高度相关的平稳随机时间序列.在对陀螺仪漂移数据建立时间序列AR模型的基础上,考虑到精度与实时性的要求,采用卡尔曼滤波算法对捷联陀螺模拟漂移数据进行了处理,并运用基于TI公司的TMS320C32型DSP对算法进行了实验.通过实时考察实验系统算法程序的运行情况可以看出,卡尔曼滤波算法能有效地提高陀螺精度,并且对于实时性要求高而计算量大的卡尔曼滤波算法
上传时间： 2013-06-22
上传用户：koulian
为了减小匹配傅里叶变换分析的计算量，提出了一种基于快速傅里叶变换的快速算法。根据匹配傅里叶变换的分解将积分形式转化为离散形式，推导出快速算法表达式。该算法与直接的数值离散匹配傅里叶变换算法相比较，计算量大大减少。同时给出了其在雷达信号处理中线性调频信号的检测与参数估计的应用。理论及计算机仿真结果表明了该算法的有效性和精确性，有良好的工程应用前景。
上传时间： 2013-10-21
上传用户：chongchong1234
针对传统的双线性插值法在对图像进行插值后会不可避免的产生边缘模糊的问题，提出了一种改进的线性插值法，该算法首先把待插值点分为三类，然后分别选取合适的已知点进行插值。通过对经典图像lena和pepper进行插值的实验结果表明，该算法的插值效果与双立方法相当，但计算量远远小于双立方，能有效的保持图像边缘信息，提高了图像质量。
上传时间： 2014-01-17
上传用户：杏帘在望
影响数字信号处理发展的最主要因素之一就是处理速度。DFT使计算机处理频域信号成为可能，但当N很大时，直接计算N点DFT的计算量非常大。FFT可使DFT的运算量下降几个数量级，从而使数字信号处理的速度大大提高。本文介绍了如何利用高性能数字信号处理器实现FFT算法，给出了程序流程图及关键程序源码。该算法采用基2 FFT算法，参数计算主要采用查表法，计算量小，实时性高。在电网谐波检测应用中表明，该方法既能有效地检测出电网谐波，又能满足实时性要求。
上传时间： 2013-10-21
上传用户：asaqq
