区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间i，查找区间树上相应的重叠区间。
上传时间： 2017-09-25
上传用户：ardager
针对高速图像目标实时识别和跟踪任务，需要利用系统中有限的硬件资源实现高速、准确的二值图像 连通域标记，提出了一种适合FPGA实现的二值图像连通域标记快速算法。算法以快捷、有效的方式识别、并 记录区域间复杂的连通关系。与传统的二值图像标记算法相比，该算法具有运算简单性、规则性和可扩展性的 特点。
标签： FPGA 二值图像 标记 快速算法基于FPGA的二值图像连通域标记快速算法实现
上传时间： 2016-11-19
上传用户：nathanlgy
用蒙特卡洛模拟的方法计算美式期权的价格以及基本描述,ofdm系统仿真 含16qam调制 fft 加窗 加cp等模块，这是一个好用的频偏估计算法的matlab仿真程序
标签： matlab
上传时间： 2022-03-22
上传用户：
正交频分复用(OFDM)技术由于具有频谱利用率高、抗多径能力强等突出优点,因此在高速无线通信领域得到了广泛的应用。但是,OFDM信号具有较高的峰平比(PAPR),受功率放大器(简称功放)非线性效应的影响,产生信号带内失真和带外频谱扩展,从而导致系统性能下降。因此,功放线性化技术,对于无线通信技术的发展具有重要的意义。其中,数字预失真技术以其准确性、复杂度、自适应性等方面良好的综合性能,已经成为最具发展潜力的功放线性化技术。本文深入研究了适用于无线通信OFDM系统的数字预失真技术,研究内容主要涉及:功率放大器预失真模型构造、预失真模型参数辨识、OFDM系统预失真方案设计等方面。 本文主要研究工作与创新点总结如下: 1.针对现有无记忆多项式预失真器在输出回退(OBO)减小时的性能受限问题,基于分段非线性补偿的思想,提出了一种动态系数多项式预失真方法。动态系数多项式具有多组系数,随着输入信号幅度的变化,多项式选取不同的系数组合,从而降低非线性补偿的误差;文中讨论了动态系数多项式模型的构造方法,并且给出了基于直接学习结构的简化递归系数估计算法。
上传时间： 2013-04-24
上传用户：sa123456
随着微电子和计算机技术的迅速发展，传统的金属探测系统也正向着新的方向进行快速更新和发展。金属探测器最初主要应用于工矿探测和军用探雷，现在已经广泛应用于旅行安检以及食品、纺织、木材、玩具、药品等生产加工行业的质量安全检测。在科学技术不断进步及金属探测器在社会生活中的作用不断凸现的时代背景下，怎样提升和完善金属探测仪器的性能，已经成为本领域一个亟待解决的课题。 本课题的目的是设计一种双频率工作的数字式金属探测系统，可以同时以较高的精度检测到铁磁性和非铁磁性金属，从工作模式上彻底改变普通金属探测器检测种类单一和精度不高的现状。该检测系统采用多通道同步数字频率合成(DDS)技术产生正弦信号源，通过电涡流传感器检测金属异物。系统以TMS320LF2407为数据处理中心，利用自学习算法来实现系统参数的自动调整，并设计了良好的人机对话界面，提高金属探测器的可读性和可操作性。 本文从金属检测的理论分析和双频金属探测器的设计两个方面做了具体阐述。理论分析部分从电磁场的角度论述了金属物质的幅度和相位特性，并得出了检测频率与不同金属的检测灵敏度存在相关性的结论。文中把系统设计分为三大部分：检测系统的工作原理和总体构造、系统硬件设计、系统软件设计。第一部分主要阐述了整个系统的工作原理以及实现方案；硬件设计部分从检测电路和控制电路两个方面入手，详细叙述了发射、接收、解调电路以及电涡流传感器的设计过程，并着重介绍了DSP、单片机等主要芯片的接口电路设计，包括基于RS-485的SCI串口通信的硬件电路设计；软件设计部分主要阐述了在CCS、u-Visin集成环境下DSP系统和人机对话系统的程序流程，并叙述了系统自学习方法的实现过程，最后着重分析了SCI串口通信的软件实现方法。 文中最后整理了系统测试的实验结果。通过实验分析可知，采用双频工作的金属探测器对铁磁性和非铁磁性金属都有较高的检测精度。整个系统的可读性与可操作性较好，易于扩展升级、性价比高，具有良好的应用前景。
上传时间： 2013-04-24
上传用户：bruce
在能源枯竭与环境污染问题日益严重的今天，风力发电已经成为绿色可再生能源的一个重要途径。双馈电机变速恒频(VSCF)发电是通过对转子绕阻的控制来实现的，而转子回路流动的功率是由发电机运行范围所决定的转差功率，因而可以将发电机的同步转速设定在整个运行范围的中间。如果系统运行的转差率范围为±30％，则最大转差功率仅为发电机额定功率的30％，因此交流励磁变换器的容量可大大减小，从而降低成本。该变换器如果加上良好的控制策略，则系统运行将具有优越的稳态和暂态运行性能，非常适用于风能这种随机性强的能源形式。本文对变速恒频双馈机风力发电系统的若干关键技术，如空载柔性并网、带载柔性并网、解列控制、最大功率点跟踪、电网电压不平衡运行、低电压故障穿越等问题进行了深入研究，论文的主要工作如下： 根据交流励磁变速恒频风力发电的运行特点，将电网电压定向的矢量控制方法应用在双馈发电机的并网发电控制上。研究了一种基于电网电压定向的双馈机变速恒频风力发电柔性并网控制策略，在变速条件下实现无电流冲击并网和输出有功、无功功率的解耦控制，建立了交流励磁发电机柔性并网及稳态运行的控制模型，对柔性并网及其逆过程的解列分别进行了仿真和实验研究。 提出了一种以向电网输送净电能最多为目标的最大功率点跟踪控制策略，在不检测风速情况下，能够自动寻找并跟随最大功率点，且不依赖风力机最佳功率特性曲线，提高了发电系统的净输出能力，具有良好的动、静态性能。仿真和实验结果证明了本控制策略的正确性和有效性。 对网侧变换器分别进行了幅相控制和直接电流控制策略的研究。结果表明：幅相控制策略简单实用，可以得到正弦波电流，且波形谐波小，实现了单位功率因数运行，但响应速度相对较慢；而直接电流控制策略具有网侧电流闭环控制，使网侧电流动、静态性能得到提高，实现对系统参数的不敏感，增强了电流控制系统的鲁棒性，但算法相对复杂。 在电网不平衡条件下，如果以传统的电网电压平衡控制策略设计PWM整流器，会使系统出现不正常的运行状态。为了提高三相PWM整流器的运行性能，本文对电网电压不平衡情况下三相PWM整流器运行控制策略进行了改进，研究了消除负序电流和抑制输入功率二次谐波的控制策略，实现了线电流正弦、负序输入电流为零及总无功功率输入为最小的目标。 为了提高VSCF风力发电系统的运行能力，本文对电网故障时双馈风力发电系统低电压穿越控制(LVRT)进行了研究，在不改变系统硬件结构的情况下，通过改变励磁控制策略来实现LVRT；在电网故障时使电机和变换器安全穿越故障，保持不脱网运行，提高系统的稳定性和安全性。
上传时间： 2013-07-09
上传用户：leileiq
随着中国二代导航系统的建设，卫星导航的应用将普及到各个行业，具有自主知识产权的卫星导航接收机的研究与设计是该领域的一个研究热点。在接收机的设计中，对于成熟技术将利用ASIC芯片进行批量生产，该芯片是专用芯片，一旦制造成型不能改变。但是对于正在研究的接收机技术，特别是在需要利用接收机平台进行提高接收机性能研究时，利用FPGA通用可编程门阵列芯片是非常方便的。在FPGA上的研究成果，一旦成熟可以很方便的移植到ASIC芯片，进行批量生产。本课题就是基于FPGA研究GPS并行捕获技术的硬件电路，着重进行了其中一个捕获通道的设计和实现。 GPS信号捕获时间是影响GPS接收机性能的一个关键因素，尤其是在高动态和实时性要求高的应用中或者对弱GPS信号的捕获方面。因此，本文在滑动相关法基础上引出了基于FFT的并行快速捕获方法，采用自顶向下的方法对系统进行总体功能划分和结构设计，并采用自底向上的方法对系统进行功能实现和验证。 本课题以Xilinx公司的Spartan3E开发板为硬件开发平台，以ISE9.2i为软件开发平台，采用Verilog HDL编程实现该系统。并利用Nemerix公司的GPS射频芯片NJ1006A设计制作了GPS中频信号产生平台。该平台可实时地输出采样频率为16.367MHz的GPS数字中频信号。 本课题主要是基于采样率变换和FFT实现对GPS C/A码的捕获。该算法利用平均采样的方法，将信号的采样率降低到1.024 MHz，在低采样率下利用成熟的1024点FFT IP核对C/A码进行粗捕，给出GPS信号的码相位(精度大约为1/4码片)和载波的多普勒频率，符合GPS后续跟踪的要求。 同时，由于FFT算法是以资源换取时间的方法来提高GPS捕获速度的，所以在设计时，合理地采用FPGA设计思想与技巧优化系统。基于实用性的要求，详细的给出了基于FFT的GPS并行捕获各个模块的实现原理、实现结构以及仿真结果。并达到降低系统硬件资源，能够快速、高效地实现对GPS C/A码捕获的要求。 本研究是导航研究所承担的国家863课题“利用多径信号提高GNSS接收机性能的新技术研究”中关于接收机信号捕获算法的一部分，对接收机的设计具有一定的参考价值。
上传时间： 2013-07-22
上传用户：user08x
全球定位系统(Global Positioning System—GPS)是新一代卫星导航定位系统，具有全球、全天候、连续、高精度导航与定位功能，能够为广大用户提供精确的三维坐标、速度和时间信息。因此，GPS系统被广泛地应用于生活中的各个领域。GPS系统用户主要是各种型号的接收机，而捕获跟踪技术是接收机的关键技术，同时也是一个技术难点。在GPS接收机中，导航电文是用户定位和导航的数据基础，为了得到导航电文必须要对GPS信号进行捕获跟踪。本文详细研究了GPS信号捕获跟踪技术，并进行了FPGA设计。 @@ 本文首先概述了GPS系统信号结构和GPS接收机工作原理，对GPS信号调制机理进行详细地阐述，重点分析了C/A码生成原理和特性。 @@ 其次叙述了GPS信号捕获的基础理论，重点研究时域滑动相关捕获方法，深入分析其算法和性能。用MATLAB中Simulink软件包搭建了可自由修改参数的GPS中频发生器，并在此平台上，对GPS信号时域滑动相关捕获算法进行仿真与分析。 @@ 接着重点研究了GPS信号跟踪技术，系统分析码跟踪环路和载波跟踪环路结构框图以及算法。在码跟踪环路方面，选用并分析了能分离载波的非相干超前滞后码锁定环的工作机理。在载波跟踪环路中选用对导航电文数据相位翻转不敏感的科斯塔斯环，并用数学模型分析GPS信号的解调过程。之后对整个跟踪环路进行MATLAB仿真，结果表明环路参数设计满足要求，并能成功解调出GPS导航电文。 @@ 最后本文在QuartusII环境下完成对GPS信号捕获跟踪系统的FPGA设计。根据对相关器硬件结构框架，对算法中各个模块的实现进行详细的说明，包括顶层设计到CA码、NCO等重要模块设计，并给出了仿真结果。 @@关键词：GPS接收机；捕获；跟踪；MATLAB仿真：FPGA
上传时间： 2013-06-16
上传用户：jacking
随着人们对数字电视和数字视频信息的需求越来越大，数字电视广播在中国迅速的发展起来。近几年，数字电视传输系统技术逐渐成熟，数字电视地面广播（DTTB）传输标准也于2006年8月30号正式出台。此标准技术是由我国多家单位联合研究的，具有自主知识产权的数字地面电视传输标准。DTTB系统标准的研究与仿真，具有巨大的实用价值和广阔的市场前景。 @@ 本文首先研究了地面数字电视广播标准中平方根升余弦（SRRC）滤波器（滚降系数为0．05）的结构设计，介绍了一种适合在FPGA中实现的高阶高速FIR滤波器的并行流水线结构。在本设计中，以CSD数优化滤波器系数，并运用简化加法器图（Reduced Adder Graph，RAG）算法进行改进，最后采用并行处理的转置型流水线结构实现。 @@ 接着研究数字电视地面传输标准采用的传输技术-OFDM的基本概念和技术特点，并研究了清华大学提出的DMB-T方案中TDS-OFDM信号帧的组成结构以及相关原理。 @@ 最后，本文针对OFDM调制所需要的3780点FFT处理器进行研究。为了保证OFDM信号的采样率和时域导频的采样率相同，以达到较好的同步性能，采用了3780个正交子载波的设计方案。在实现过程中，分析比较了多种算法的计算复杂性，设计出在硬件实现复杂度上进行优化的3780点FFT处理器的数据流流水线算法。之后，通过定点仿真比较各模块输出的动态范围和概率分布，设计出定点字长的优化方案，并分析计算了这一处理器的输出信噪比与内部各模块字长的关系，进一步降低了硬件实现复杂性。 @@关键字：数字电视地面广播传输（DTTB）；平方根升余弦滤波器（SRRC）；正交频分复用调制（OFDM）；快速傅立叶变换（FFT）； 3780
上传时间： 2013-04-24
上传用户：mdrd3080
人脸自动识别技术是模式识别、图像处理等学科的一个最热门研究课题之一。随着社会的发展,各方面对快速有效的自动身份验证的要求日益迫切，而人脸识别技术作为各种生物识别技术中最重要的方法之一，已经越来越多的受到重视。对于具有实时，快捷，低误识率的高性能算法以及对算法硬件加速的研究也逐渐展开。 本文详细分析了智能人脸识别算法原理，发展概况和前景，包括人脸检测算法，人眼定位算法，预处理算法，PCA和ICA 算法，详细分析了项目情况，系统划分，软硬件平台的资源和使用。并在ISE软件平台上，用硬件描述语言(verilog HDL)对算法部分严格按照FPGA代码风格进行了RTL 硬件建模，并对C++算法进行了优化处理，通过仿真与软件算法结果进行比对，评估误差，最后在VirtexII Pro FPGA 上进行了综合实现。 主要研究内容如下： 首先，对硬件平台xilinx的VirtexII Pro FPGA 上的系统资源进行了描述和研究，对存储器sdram,RS-232 串口，JTAG 进行了研究和调试，对Coreconnect的OPB总线仲裁机理进行了两种算法的比较，RTL 设计，仿真和综合。利用ISE和VC++软件平台，对verilog和C++算法进行同步比较测试，使每步算法对应正确的结果。对软硬件平台的合理使用使得在项目中能尽可能多的充分利用硬件资源，制板时正确选型，以及加快设计和调试进度。其次，对人脸识别算法流程中的人脸检测，人眼定位，预处理，识别算法分别进行了比较研究，选取其中各自性能最好的一种算法对其原理进行了分析讨论。人脸检测采用adaboost 算法，因其速度和精度的综合性能表现优异。人眼定位采用小块合并算法，因为它具有快速，准确，弱时实的特点。预处理算法采用直方图均衡加平滑的算法，简单，高效。 识别算法采用PCA 加ICA 算法，它能最大的弱化姿态和光照对人脸识别的影响。 最后，使用Verilog HDL 硬件描述语言进行算法的RTL 建模，在C++算法的基础上，保证原来效果的前提下，根据FPGA 硬件特点对算法进行了优化。视频输入输出是人脸识别的前提，它提供FPGA 上算法需要处理的数据，预处理算法在C++算法的基础上进行了优化，最大的减少了运算量，提高了运算速度，16 位计算器模块使得在算法实现时可以根据系统要求，在FPGA的ip 核和自己设计的模块之间选择性能更好的一个来调用，FIFO的设计提供同步和异步时钟域的数据缓存。设计在ISE和VC++软件平台同时进行，随时对verilog和C++数据进行监测和比对。全部设计模块通过仿真，达到预定的性能要求，并在FPGA 上综合实现。
上传时间： 2013-07-13
上传用户：李梦晗
