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

算法改进

  • 回波抵消器中常用的几种自适应滤波算法有LMS, NLMS, RLS等算法。对现有主要算法的性能进行了分析

    回波抵消器中常用的几种自适应滤波算法有LMS, NLMS, RLS等算法。对现有主要算法的性能进行了分析,并对优缺点进行评价和比较。为了在收敛速度和运算量之间得到很好的折衷,对NLMS算法改进,得到了 PNLMS

    标签: NLMS LMS RLS 算法

    上传时间: 2017-03-09

    上传用户:epson850

  • 利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4

    利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误.

    标签: SIMD 8722 并行

    上传时间: 2014-07-23

    上传用户:ommshaggar

  • apriori算法

    apiori是是比较基本的秋频繁项集的算法,其他的一些算法都是基于该算法改进和优化的,是经典的算法

    标签: 关联规则 频繁项集 大数据 网站推送基本算法 啤酒与尿布

    上传时间: 2016-11-25

    上传用户:lyivan

  • 基于DSP的300MW同步发电机励磁系统研究.rar

    励磁系统是电力系统控制的重要组成部分,它直接影响着发电机的运行可靠性、经济性和电力系统运行的稳定性。励磁系统性能的优化与控制策略的研究,对发电机乃至整个电力系统的安全运行具有决定性的意义。 本文针对300MW同步发电机的技术特点,全面论述了励磁系统主电路拓扑及辅助电路的工作原理。为提高励磁系统的控制精度与实时性,本文以16位DSP为控制核心,对励磁调节单元软硬件的实现进行研究,以满足发电机在不同运行工况下对励磁系统控制性能的要求。 其次,本文在详细阐述PID+PSS控制和线性最优励磁控制理论的基础上,客观分析了两种控制方式的优点与不足,综合二者的优点引出了综合励磁控制的研究方法并在微机上成功实现。通过实验发现,综合励磁控制器的性能更优越,其提高了励磁系统的控制精度,改善了机组运行的稳定性。同时针对单参量PSS存在反调的不足,进行了算法改进,给出了加速功率型PSS的数学推理与软件实现;根据机组的运行结果可知,该算法的改进不仅解决了传统PSS的反调问题,而且优化了PSS抑制低频振荡的性能。 最后,本文利用发电机park微分方程,推导了发电机起励与灭磁的数学方程。在Matlab/Simulink仿真环境下,建立了起励与灭磁的仿真模型。给出了发电机自并起励、他励起励和故障灭磁的仿真结果,并对结果进行客观地分析,得出了有用的结论。

    标签: DSP 300 MW

    上传时间: 2013-04-24

    上传用户:SimonQQ

  • 基于FPGA技术的微弱GPS信号实时处理的实现.rar

    普通GPS接收机在特殊环境下,如在高楼林立的城市中心,林木遮挡的森林公路,特别是在隧道和室内环境的情况下,由于卫星信号非常微弱,载噪比(Carrier Noise Ratio,C/No)通常都在34dB-Hz以下,很难有效捕获到卫星信号,导致无法正常定位。恶劣条件下的定位有广阔的发展和应用前景,特别是在交通事故、火灾和地震等极端环境下,快速准确定位当事者所处位置对于降低事态损失和营救受伤者是极为重要的。欧美和日本等发达国家也都制定了相应的提高恶劣条件下高灵敏度定位能力的发展政策。而高灵敏度GPS接收机定位的关键在于GPS微弱信号的处理。 本课题的主要研究内容是针对GPS微弱信号改进处理方法。针对传统GPS接收机信号捕获中的串行搜索方法提出了基于批处理的微弱信号捕获方法,来提高低信噪比情况下微弱信号的捕获能力,实现快速高灵敏度的准确捕获;针对捕获微弱信号处理大量数据导致的运算量激增,运用双块零拓展(Double Block Zero Padding,DBZP)处理方法减少运算量同时缩短捕获时间。针对传统GPS接收机延迟锁相环跟踪算法提出了基于卡尔曼滤波的新型捕获算法,减小延迟锁相环失锁造成的信号跟踪丢失概率,来提高恶劣环境下低信噪比信号的跟踪能力,实现微弱信号的连续可靠跟踪。通过提高GPS微弱信号的捕获与跟踪能力,进而使GPS接收机在恶劣环境下卫星信号微弱时能够实现较好的定位与导航。 通过拟合GPS接收机实际接收到的原始数据,构造出不同载噪比的数字信号,分别对提出的针对微弱信号的捕获与跟踪算法进行仿真比较验证,结果表明,对接收机后端信号处理部分作出的算法改进使得GPS接收机可以更好的处理微弱信号,并且具有较高的灵敏度和精度。文章同时针对提出的数据处理特征使用FPGA技术对算法主要的数据处理部分进行了初步的构架实现并进行了板级验证,结果表明,利用FPGA技术可以较好的实现算法的数据处理功能。文章最后给出了结论,通过提出的基于批处理和基于DBZP方法的捕获算法以及基于卡尔曼滤波的信号跟踪算法,可以有效地解决微弱GPS信号处理的难题,进而实现微弱信号环境下的定位与导航。

    标签: FPGA GPS 信号实时处理

    上传时间: 2013-05-31

    上传用户:cccole0605

  • 基于FPGA的图像压缩系统的设计与实现.rar

    随着信息技术和计算机技术的飞速发展,数字信号处理已经逐渐发展成一门关键的技术科学。图像处理作为一种重要的现代技术,己经在通信、航空航天、遥感遥测、生物医学、军事、信息安全等领域得到广泛的应用。图像处理特别是高分辨率图像实时处理的实现技术对相关领域的发展具有深远意义。另外,现场可编程门阵列FPGA和高效率硬件描述语言Verilog HDL的结合,大大变革了电子系统的设计方法,加速了系统的设计进程,为图像压缩系统的实现提供了硬件支持和软件保障。 本文主要包括以下几个方面的内容: (1)结合某工程的具体需求,设计了一种基于FPGA的图像压缩系统,核心硬件选用XILINX公司的Virtex-Ⅱ Pro系列FPGA芯片,存储器件选用MICRON公司的MT48LC4M16A2SDRAM,图像压缩的核心算法选用近无损压缩算法JPEG-LS。 (2)用Verilog硬件描述语言实现了JPEG-LS标准中的基本算法,为课题组成员进行算法改进提供了有力支持。 (3)用Verilog硬件描述语言设计并实现了SDRAM控制器模块,使核心压缩模块能够方便灵活地访问片外存储器。 (4)构建了图像压缩系统的测试平台,对实现的SDRAM控制器模块和JPEG-LS基本算法模块进行了软件仿真测试和硬件测试,验证了其功能的正确性。

    标签: FPGA 图像压缩系统

    上传时间: 2013-04-24

    上传用户:a3318966

  • 地面数字电视融合方案发端的FPGA设计与仿真

    本项目完成的是中国地面数字电视融合方案发端系统的FPGA设计与实现。采用Stratix系列的EP1S80F1020C5FPGA为基础构建了主硬件处理平台。系统中能量扩散、LDPC编码、符号交织、星座映射、同步PN头插入、3780点IFFTOFDM调制以及信号成形4倍插值滚降滤波器等都是基于FPGA硬件设计实现的。本文首先介绍了数字电视的发展现状,融合方案发端系统的整体结构以及FPGA设计的相关知识。第三章重点、详细地介绍了基于FPGA的融合方案发端系统除LDPC编码部分的各个模块的具体实现,并对级连后的整个系统的性能进行了仿真、分析和验证。第四章简要介绍了与融合方案发端系统结构类似的一个窄带LDPC解码-误码测试实验平台发端的FPGA设计,并对该测试平台的性能进行了分析验证。我在项目中完成的工作主要有: 1.阅读相关文献资料,了解中国地面数字电视融合方案的整体结构和原理。 2.制定了整个发端系统FPGA实现的框架以及各模块的接口定义。 3.完成了3780点IFFTOFDM的FPGA设计和验证。 4.完成了4倍插值169阶滚降滤波器的算法改进和FPGA设计与验证。 5.完成了整个融合方案系统的功能仿真、分析和验证。 6.完成了窄带LDPC解码-误码测试实验平台发端的FPGA设计以及仿真、验证。

    标签: FPGA 地面数字电视 仿真 方案

    上传时间: 2013-07-05

    上传用户:qq521

  • 基于ARM的PDF417二维条码识别

    条码技术是随通信技术,计算机技术的发展应运而生的自动识别技术的一种。根据二进制编码规则对应形成的由对光反映率不同的条、空组成的图形,经光电扫描识读器扫描,将采集的信息经处理器进行处理,从而达到自动识别的目的。条码技术自出现以来,得到了人们的普遍关注,发展十分迅速,已广泛用于交通运输、商业、医疗卫生、制造业、仓储业、邮电业等领域,极大的提高了数据采集和信息处理的速度,提高了工作效率,并为管理的科学化、信息化和现代化作出了贡献。目前常用的是一维条码,但一维条码最大的弱点就是表征的信息量是有限的,需要依赖外部数据库支持,离开这个数据库条码本身就没有意义了。二维条码克服了这一弱点,它是在一维条码基础上形成的高密度、高信息量的条码,可以将大量信息在小区域内编码,它本身就是一个完整的数据文件,是实现证件、卡片等信息存储、携带并可以通过机器自动识读的理想方法。 本课题采用流行的嵌入式技术,采用S3C44BOX作为二维条码PDF417识别器的数据采集终端,该终端内嵌μC/OS-Ⅱ操作系统,将应用分解成多任务,简化了应用系统软件设计;使控制系统的实时性得到了保证,提高了系统的可靠性和稳定性;同时也增强了系统的可扩展性和产品开发的可延续性。 本课题的主要任务是PDF417(Portable Data File)二维条码图像的识别。先由扫描仪或照相机获取二维条码的原始图像,再由PC(Personal Computer)计算机中的图象处理程序对图象数据进行处理,然后在条码中定位单个码字符号的图像,利用算法识别出单个码字符号。本文在条码图像的预处理方面进行了算法改进,取得了较好的成果,能够有效的去掉干扰噪声和图像定位。通过实验结果表明:本课题研究的二维条码识别系统是比较令人满意的。

    标签: ARM 417 二维条码

    上传时间: 2013-08-01

    上传用户:caiiicc

  • 基于ARM和嵌入式LINUX的无线视频监控系统的实现

    嵌入式系统是以应用为中心,以计算机为基础,并且软硬件可裁剪,适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。嵌入式系统一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序4部分组成,用于实现对其它设备的控制、监视或管理等功能。其广泛应用于控制领域、消费电子产品等行业,已成为现代电子领域的重要研究方向之一。而随着电子技术,多媒体技术及网络技术快速发展,视频监控系统也正在向嵌入式,数字化,网络化方向发展。嵌入式视频监控系统充分利用大规模集成电路和网络的科技成果,实现体积小巧,性能稳定,通讯便利的监控产品。本项的目的正是建立一个完整的基于 ARM9 核心处理器和嵌入式 Linux 操作系统的嵌入式视频监控系统。 本项目是在 ARM 微处理器平台上,移植嵌入式Linux操作系统,并完成视频采集、压缩、传输任务。系统采用 ARM 微处理器 AT91RM9200作为主处理器,以视频采集芯片 ADV7181 作为视频采集设备,用 H.263视频压缩协议对视频数据进行压缩,最后通过中兴通信公司 MG815+CDMA通信模块传输到服务器上。 本论文主要分成五个章节: 第一章:首先介绍ARM和嵌入式Linux操作系统的特点和当前的发展概况,然后说明了本文的课题背景及意义; 第二章:描述了硬件开发平台。本系统采用了 ALTMEL 的AT91RM9200为核心的开发平台,并扩展了以视频采集模块和CDMA无线传输模块; 第三章:描述了本系统的软件开发平台,包括嵌入式Linux开发流程以及移植到具体硬件平台需要完成的工作,如 U-Boot 的移植、Linux内核的编译与裁剪、文件系统的制作等; 第四章:首先论述了本系统中的难点 FIFO 设备的驱动编写,随后在对H.263视频压缩编码叙述的基础上针对块匹配运动估计给出了一种改进的菱形搜索算法代替原有的三步搜索法,并且通过实验结果证明,经算法改进优化的新菱形算法优于原先的三步搜索法; 第五章:得出了实验结果,完成了视频数据的无线网络传输。

    标签: LINUX ARM 嵌入式 无线视频监控系统

    上传时间: 2013-04-24

    上传用户:martinyyyl

  • 椭圆曲线密码体制中标量乘法运算的优化和FPGA实现

    信息技术的不断发展,对信息的安全提出了更高的要求.在应用公钥密码体制的时候,对密钥长度要求越来越大,处理的速度要求越来越快.而基于椭圆曲线离散对数问题的椭圆曲线密码体制,因其每比特最大的安全性,受到了越来越广泛的注意.椭圆曲线密码体制(ECC:Elliptic Curve Cryptosystem)的快速实现也成为一个关注的方面.该文按照确定有限域、选取曲线参数、划分结构模块、优化模块算法、实现模块设计,验证模块功能的顺序进行书写.为了硬件实现上的方便,设计选择了含有Ⅱ型优化正规基的伽略域GF(2191),并在该域上构造了随机的椭圆曲线.根据层次化、结构化的设计思路,将椭圆曲线上的标量乘法运算划分成两个运算层次:椭圆曲线上的运算和有限域上的运算.模块划分之后,利用自底向上的设计思路,主要针对有限域上的乘法运算进行了重要的改进,并对加法群中的标量乘运算的算法进行了分析、证明,以达到面积优化和快速执行的效果.具体设计中,采用硬件描述语言Verilog HDL,在Mentor Graphics公司出品的FPGA Advantage平台上进行电路设计.完成了各个模块的设计输入和仿真.设计选用了Altera公司的APEX Ⅱ系列器件,利用第一方软件Quartus Ⅱ 2.2进行综合、布局、布线和时序仿真.文中给出了椭圆曲线上的点加、倍点和标量乘法模块的具体设计结构框图.并且根据椭圆曲线的标量乘特点,提出了合适的验证方案.该设计完成了椭圆曲线上的标量乘法运算.设计主要针对资源受限的应用环境:改进了有限域上的乘法运算、使用了没有预处理的标量乘算法.改进后的椭圆曲线标量乘法需要2,741,998个逻辑单元,在100MHz的时钟约束下,运行一次标量乘法运算需要567.69us.该次设计的结果可以直接用来构造椭圆曲线上的签名、验证、密钥交换等算法.

    标签: FPGA 椭圆曲线 密码体制 乘法运算

    上传时间: 2013-05-23

    上传用户:zhuo0008