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

关键算法

  • 基于ARMLinux的嵌入式开发关键技术的研究与应用

    随着软硬件技术的不断发展,嵌入式系统的应用越来越广泛,嵌入式技术也全面渗透到日常生活的每一个角落。掌上汉语学习机系统的开发是为满足对汉语学习有需要的人群。随着经济、技术的不断提高,中国逐渐走向国际化,汉语学习人员的人数也不断增加,开发出一款掌上汉语学习机系统是有充分的市场需求的。 系统的开发环境是基于ARM-Linux开发平台,并应用了嵌入式开发的相关关键技术,包括嵌入式图形用户界面系统MiniGUI和嵌入式数据库SQLite,系统开发的目的是在这些技术的基础上,为需要学习汉语的人员提供一款界面友好、功能丰富的语言学习工具。 本文主要讲述的是掌上汉语学习机系统的软件开发过程以及开发过程中涉及的开发环境及开发技术。随着手持设备的硬件条件的提高,嵌入式系统对轻量级GUI的需求越来越迫切,图形用户界面的支持是实现一个完善的语言学习系统的基础,本文首先从图形用户界面的历史、技术特点、结构模型、发展状况等方面做了介绍,然后介绍了MiniGUI的体系结构和版本,以及移植的方法和过程,还详细阐述了应用程序开发中对MiniGUI函数库的使用和调用方法。同时一个简单实用的数据库的支持会为系统中的数据处理和组织提供方便,本项目中有六个字典和其它学习程序,对数据的处理也相当多,本文介绍了嵌入式数据库的知识和Sqlite数据库在项目中的使用和开发技术。最后,以系统中的单位换算模块为例详细介绍了应用程序的开发过程。本文的内容涉及了嵌入式Linux软件开发的主要技术,在ARM-Linux嵌入式开发领域具有很强的实践意义。

    标签: ARMLinux 嵌入式开发 关键技术

    上传时间: 2013-06-15

    上传用户:songrui

  • DVBH发射端信道内码和调制部分的FPGA设计和实现

    数字电视技术和超大规模深亚微米的系统级芯片设计技术是当前信息产业中最受关注的两个方向。它们的交叉就是数字电视应用中的一系列系统级芯片和超深亚微米专用集成电路。其中信道处理系统及其相关芯片更是集中了数字信号处理前向纠错编解码等数字电视传输的核心技术,成为设计和开发整个数字电视系统的关键之一。数字高清晰度电视(Digital HDTV)做为第三代电视标准,已成为当今世界高技术竞争的焦点,本文正是从这个交叉点上出发对DVB-H(Digital Video Broadcasting-Handheld)标准中所涉及的信道编码和调制部分进行了研究,重点分析了信道内编码部分的硬件优化实现。本项目完成了DVB-H传输系统信道编码的FPGA硬件设计和实现,系统所有FPGA硬件电路设计采用了Veillog HDL语言编写。同时对清华大学数字电视地面传输标准DMB-T(Terrestrial Digital Multimedia/TV Broadcasting)中的关键技术做了研究,与DVB标准中的相关技术做了对比。 本文首先对DVB.H以及COFDM的相关理论进行介绍和研究。然后针对DVB-H信道编码调制器中的部分核心算法的FPGA设计和实现进行了详细的研究工作,包括外编码、内编码(卷积删余)、内交织(包括比特交织和符号交织)、星座映射、帧形成、OFDM调制的部分设计等。相应地对DVB-H信道解码解调器中的部分算法的FPGA设计的研究工作做了描述,包括符号解交织和比特解交织。同时对清华大学数字电视地面传输标准DMB-T外接收机中频域和时域解交织模块的FPGA设计实现做了描述。 笔者在项目中完成的主要工作有: (1)与项目组成员合作制定系统框架,划分模块。 (2)对所负责的模块,包括外编码、内编码(卷积删余)、内交织(包括比特交织和符号交织)、星座映射、帧形成、OFDM调制的算法进行研究并加以优化,建立软件仿真模型,进行FPGA设计,仿真和实现。

    标签: DVBH FPGA 发射端 信道

    上传时间: 2013-06-10

    上传用户:rockjablew

  • 基于ARM的导航移动机器人控制系统研究

    随着新的控制算法的应用和电子技术的发展,移动机器人正朝着高速度、高精度、开放化、智能化、网络化方向发展,对控制系统也提出了更高的要求。移动机器人要实现高速度、高精度的位置控制和轨迹跟踪,必须依赖先进的控制策略和优良的运动控制系统。 导航是移动机器人最具挑战性的能力之一,机器人感知、定位、认知及运动控制的性能是决定导航成功的关键因素。根据课题“仿生导航系统”的要求,本文选择“主控制器+运动控制器+英特网远程无线监控”结构进行导航移动机器人控制系统的设计。首先分析导航移动机器人体系结构,建立机器人运动学模型,最后详细阐述控制系统的全部开发过程,包括控制系统需求分析、总体设计、功能模块的划分及软硬件的设计与实现,并对无线通信及英特网通讯做了一些基础研究,开发了无线通讯模块软件和上位机软件。 在控制系统的硬件设计方面,主要包括基于 LPC2138 的主控制单元、基于HCTL-1100 的运动控制单元、基于 6N137 的光电隔离单元、基于 LMD18200 的功率放大单元、传感器接口单元及上位机无线通讯单元的电路设计。软件方面,在μC/OS-Ⅱ实时操作系统的多任务环境下,利用其任务调度功能,合理地协调和组织了控制系统的各项硬件资源,提高了整个系统的实时性和可靠性。上位机采用的无线通讯、Internet 通讯以及可视化监控程序界面,让用户可以方便直观地远程观察和控制机器人。 该控制系统的研制为仿生传感器性能测试提供了一个良好的实验平台,经过实验,验证了系统的可行性,系统的各项功能及控制精度满足设计要求。

    标签: ARM 导航 移动 机器人控制

    上传时间: 2013-05-22

    上传用户:Zxcvbnm

  • 基于ARM和光纤传感技术的动态称重系统研究

    在利益的驱使下,超限运输在世界各地已成为了普遍现象。这给国家带来了诸多经济和社会问题。实践证明动态称重系统(WIM)能有效地抑制超限运输,但同时也存在部分问题,这些问题的解决有赖于国家相关法规的出台,也有赖于关键测量设备(WIM系统)性能的提高。 由于应变式称重传感器容易受到各种环境干扰,对环境适应性差,课题采用光纤Bragg光栅传感器(FBG)作为称重传感器,它具有很强的抗干扰性,利于提高系统测量精度。使用光纤传感器的关键是波长解调技术,本文在比较了几种常见解调技术的前提下,结合课题的实际情况选用了基于F-P腔可调谐滤波解调方法,文章在分析该解调方法原理的基础上,设计了解调器中的各个硬件电路模块;此外,为了提高数据采集、传输的效率,文章还对数据缓冲电路进行了设计,在电路中引入了换体存储及DMA传输技术。 鉴于动态称重信号为短历程信号并且包含各种各样的噪声,称重算法的研究也是本课题要解决的重要内容。本文在分析了称台振动及已有先验知识的基础上,将小波分析、LM非线性拟合算法及残差分析相结合应用在动态称重系统中,为了验证算法的有效性,利用MATLAB对实测数据进行了仿真分析,结果表明该算法能够提高测量精度。 提高动态称重系统性能指标的另一方面是提高系统运行的软硬件平台。课题采用的核心硬件为Xscale ARM平台,处理器时钟可高达400MHz;软件上采用了多用户、多任务的Linux操作系统平台。文章对操作系统linux2.6进行了合适的配置,成功地将它移植到了课题的ARM平台上,并且在此操作系统上设计了基于MiniGUI的人机交互界面及波长解调和数据缓冲电路的驱动程序。

    标签: ARM 光纤传感技术 动态称重 系统研究

    上传时间: 2013-07-26

    上传用户:neibuzhuzu

  • 基于ARM架构的嵌入式人脸识别技术研究

    嵌入式人脸识别系统建立在嵌入式操作系统和嵌入式硬件系统平台之上,具有起点高、概念新、实用性强等特点。它涉及嵌入式硬件设计、嵌入式操作系统应用开发、人脸识别算法等领域的研究;嵌入式人脸识别系统携带方便、安装快捷、机动性强,可广泛应用于各类门禁系统、户外机动布控的实时监测等特殊场合,因此对嵌入式人脸识别的研究工作具有突出的理论意义和广泛的应用前景。 本文是上海市经委创新研究项目《射频识别RFID系统-自动识别和记录人群的身份》(编号:04-11-2)与上海市科委AM基金项目《基于ARM和RFID芯片的自组织安全监控系统的研制》(编号:0512)的主要研究内容之一。论文从构建自动人脸识别系统所需解决的若干关键问题入手,重点探讨了基于嵌入式ARM微处理器的实时人脸检测、关键特征定位、高效的人脸特征描述、鲁棒的人脸识别分类器及自动人脸识别系统设计等问题的研究。论文的主要工作和创新点表现在以下方面: 1实现了结合肤色校验的Haar特征级联分类器嵌入式实时人脸检测,提出了基于人脸约束的人眼Haar特征RSVM级联分类器人眼检测算法和基于遮罩掩磨与椭圆拟合的瞳孔定位算法。 复杂背景中的人脸检测是自动人脸识别系统首先要解决的关键问题,通过对基于肤色模型和基于Haar特征级联强分类器的人脸检测算法的分析研究,综合两个算法的优点,提出了基于肤色模型校验和Haar特征级联强分类器的嵌入式实时人脸检测算法。实验结果表明,该算法不仅解决了复杂背景中的类肤色和类人脸结构问题,而且具有较高的检测率和较快的检测速度,同时对光照、尺度等变化条件下的人脸检测也具有较强的鲁棒性。 人眼检测与瞳孔定位在人脸归一化和有效人脸特征抽取等方面起着非常重要的作用,为了快速检测人眼并精确定位人眼瞳孔中心,论文提出了基于人脸约束的人眼Haar特征RSVM级联分类器人眼检测算法和基于遮罩掩磨与椭圆拟合的瞳孔定位算法,首先利用人眼检测分类器在人脸区域内完成对人眼位置的检测,然后通过对检测到的人眼进行遮罩掩磨、简单图像形态学变换及椭圆拟合实现瞳孔中心的精确定位。测试结果表明该算法只需几百毫秒便能完成人眼检测与瞳孔中心定位整个过程,在保证检测速度较快的同时,还能确保较高的定位精度。 2 针对传统线性判别分析法存在的小样本问题(sss),通过调整Fisher判别准则,实现了自适应线性判别分析算法及相应的人脸识别方法人脸识别中的小样本问题使线性判别分析算法的类内散布矩阵发生严重退化,导致问题无法求解。本文在人脸识别小样本问题的基础上,通过调整Fisher判别准则,利用类间散布矩阵的补空间巧妙地避开类内散布矩阵的求逆运算,通过训练集每类样本的样本数信息自适应改变调整参数,实现了自适应线性判别分析算法,实验结果表明,该算法能有效解决人脸识别中的小样本问题。 3 提出了基于有效人脸区域的Gabor特征抽取算法,有效地解决了Gabor特征抽取维数过高的问题。 Gabor小波对图像的光照、尺度变化具有较强鲁棒性,是一种良好的人脸特征表征方法。但维数过高的Gabor特征造成应用系统的维数灾难,为解决Gabor特征的维数灾难问题,论文第四章提出了基于有效人脸区域的Gabor特征抽取算法,该算法不仅有效地降低了人脸特征向量维数,缩小了人脸特征库的规模,同时降低了核心算法的时间和空间复杂度,而且具有与传统Gabor特征抽取算法同样的鲁棒性。 4 结合有效人脸区域的Gabor特征抽取、自适应线性判别分析算法和基于支持向量机分类策略,提出并实现了基于支持向量机的嵌入式人脸识别和嵌入式人像比对系统支持向量机通过引入核技巧对训练样本进行学习构造最小化错分风险的最优分类超平面,不仅具有强大的非线性和高维处理能力,而且具有更强的泛化能力。本文研究了支持向量机的多类分类策略和训练方法,并结合论文中提出的基于有效人脸区域的Gabor特征提取算法、自适应线性判别分析算法,首次在基于Windows CE操作系统的嵌入式ARM平台中实现了具有较强鲁棒性的嵌入式自动人脸识别系统和嵌入式人像比对系统。 5 提出并初步实现了基于客户机/服务器结构无线网络模型的远距离人脸识别方案为解决嵌入式人脸识别系统在海量人脸库中进行识别的难题,论文提出并初步实现了基于客户机/服务器结构无线网络模型的嵌入式远距离人脸识别方案。 客户机(嵌入式平台)完成对人脸图像的检测、归一化处理和人脸特征提取,然后通过无线网络将提取后的人脸特征数据传输到服务器端,由服务器在海量人脸库中完成人脸识别,并将识别后的结果通过无线网络传输到客户机显示输出,从而实现基于客户机/服务器无线网络模型的嵌入式远距离人脸识别方案。 6 结合我们开发的基于ARM的嵌入式自动人脸识别系统和嵌入式人像比对系统,从系统设计的角度探讨了在嵌入式系统中进行人脸识别应用设计的思路及应该注意的问题虽然嵌入式人脸识别系统的性能很大程度上取决于高效的人脸特征描述和鲁棒的人脸识别核心算法。但是,嵌入式系统的设计思想对嵌入式人脸识别系统的性能影响同样值得重视。本文第六章重点阐述了嵌入式自动人脸识别应用系统的设计思路,并结合我们自主开发的嵌入式自动人脸识别系统和嵌入式人像比对系统从系统设计的角度探讨了嵌入式人脸识别应用系统设计中应该注意的关键技术问题。 结合本文提出的算法我们在PC上完成对人脸识别分类器的训练,然后在嵌入式ARM开发平台上实现了嵌入式自动人脸识别、嵌入式人像比对两个便携式人员身份认证系统,经测试运行效果良好。所提出的人脸识别算法不仅具有一定的理论参考价值,而且对于嵌入式系统应用开发、AFR应用系统开发也具有一定的借鉴意义。

    标签: ARM 架构 嵌入式 人脸识别

    上传时间: 2013-05-18

    上传用户:我们的船长

  • 高精度电网功率因数测量加权插值FFT优化算法

    高精度电网功率因数测量加权插值FFT优化算法

    标签: FFT 高精度 电网 功率因数

    上传时间: 2013-05-22

    上传用户:88mao

  • LOBS边缘节点突发包组装和光板FPGA实现

    近年来提出的光突发交换OBS(Optical.Burst Switching)技术,结合了光路交换(OCS)与光分组交换(OPS)的优点,有效支持高突发、高速率的多种业务,成为目前研究的热点和前沿。 本论文围绕国家“863”计划资助课题“光突发交换关键技术和试验系统”,主要涉及两个方面:LOBS边缘节点核心板和光板FPGA的实现方案,重点关注于边缘节点核心板突发包组装算法。 本文第一章首先介绍LOBS网络的背景、架构,分析了LOBS网络的关键技术,然后介绍了本论文后续章节研究的主要内容。 第二章介绍了LOBS边缘节点的总体结构,主要由核心板和光板组成。核心板包括千兆以太网物理层接入芯片,突发包组装FPGA,突发包调度FPGA,SDRAM以及背板驱动芯片($2064)等硬件模块。光板包括$2064,发射FPGA,接收FPGA,光发射机,光接收机,CDR等硬件模块。论文对这些软硬件资源进行了详细介绍,重点关注于各FPGA与其余硬件资源的接口。 第三章阐明了LOBS边缘节点FPGA的具体实现方法,分为核心板突发包组装FPGA和光板FPGA两部分。核心板FPGA对数据和描述信息分别存储,仅对描述信息进行处理,提高了组装效率。在维护突发包信息时,实时查询和更新FEC配置表,保证了对FEE状态表维护的灵活性。在读写SDRAM时都采用整页突发读写模式,对MAC帧整帧一次性写入,读取时采用超前预读模式,对SDRAM内存的使用采取即时申请方式,十分灵活高效。光板FPGA分为发射和接收两个方向,主要是将进入FPGA的数据进行同步后按照指定的格式发送。 第四章总结了论文的主要内容,并对LOBS技术进行展望。本论文组帧算法采用动态组装参数表的方法,可以充分支持各种扩展,包括自适应动态组装算法。

    标签: LOBS FPGA 节点

    上传时间: 2013-05-26

    上传用户:AbuGe

  • WiMAX网络终端基带算法与FPGA实现

    随着全球经济不断增长和信息技术持续发展,越来越多用户提出了对数据、语音和视讯等宽带接入业务的需求。传统的接入网技术己成为新一代宽带通信网络建设的瓶颈,通信网络的宽带化成为一个必然的趋势。在众多新兴的接入技术中,宽带无线接入技术以其特有的优势成为近年来通信技术市场的最大亮点。基于IEEE802.16e的WiMAX技术作为一种面向无线城域网(WMAN)的宽带接入方案,正以其优异的性能和广阔的市场前景而倍受关注。 本文是基于WiMAX技术的网络终端的设计,根据IEEE802.16e协议,物理层需要对收发信息进行编解码、调制解调等的处理,其中包含很多运算密集的算法;这些处理有些适合硬件逻辑实现,有些适合数字信号处理器实现,所以设计采用了FPGAs+DSPs的实现方式。考虑对接收和发送数据的不同处理,在详细分析上行和下行链路的工作过程的基础上,对模块的进行了详细划分,并对系统的FPGA部分进行了详细设计。 设计中本文充分考虑了FPGA和DSP之间处理的优缺点,并注意避免器件之间通信的复杂化,在满足器件之间数据流量的同时,尽量使数据流向简单化,避免了延时增加和接口带宽调度的复杂化。最终整个设计完成完整的802.16e网络终端的物理层基带处理功能。

    标签: WiMAX FPGA 网络终端 基带

    上传时间: 2013-06-01

    上传用户:123456wh

  • H.264帧内预测算法优化及几个重要模块的FPGA实现

    H.264作为新一代视频编码标准,相比上一代视频编码标准MPEG2,在相同画质下,平均节约64﹪的码流。该标准仅设定了码流的语法结构和解码器结构,实现灵活性极大,其规定了三个档次,每个档次支持一组特定的编码功能,并支持一类特定的应用,因此。H.264的编码器的设计可以根据需求的不同而不同。 H.264虽然具有优异的压缩性能,但是其复杂度却比一般编码器高的多。本文对H.264进行了编码复杂度分析,并统计了整个软件编码中计算量的分布。H.264中采用了率失真优化算法,提高了帧内预测编码的效率。在该算法下进行帧内预测时,为了得到一个宏块的预测模式,需要进行592次率失真代价计算。因此为了降低帧内预测模式选择的计算复杂度,本文改进了帧内预测模式选择算法。实践证明,在PSNR值的损失可以忽略不计的情况下,该算法相比原算法,帧内编码时间平均节约60﹪以上,对编码的实时性有较大帮助。 为了实现实时编码,考虑到FPGA的高效运算速度和使用灵活性,本文还研究了H.264编码器基本档次的FPGA实现。首先研究了H.264编码器硬件实现架构,并对影响编码速度,且具有硬件实现优越性的几个重要部分进行了算法研究和FPGA.实现。本文主要研究了H.264编码器中整数DCT变换、量化、Zig-Zag扫描、CAVLC编码以及反量化、逆整数DCT变换等部分。分别对这些模块进行了综合和时序仿真,并将验证后通过的系统模块下载到Xilinx virtex-Ⅱ Pro的FPGA中,进行了在线测试,验证了该系统对输入的残差数据实时压缩编码的功能。 本文对H.264编码器帧内预测模式选择算法的改进,算法实现简单,对软件编码的实时性有很大帮助。本文对在单片FPGA上实现H.264编码器做出了探索性尝试,这对H.264编码器芯片的设计有着积极的借鉴性。

    标签: FPGA 264 帧内预测 算法优化

    上传时间: 2013-05-25

    上传用户:refent

  • WCDMA多用户检测算法的研究和下行链路解复用技术的FPGA实现

    本文首先在介绍多用户检测技术的原理以及系统模型的基础上,对比分析了几种多用户检测算法的性能,给出了算法选择的依据。为了同时克服多址干扰和多径干扰,给出了融合多用户检测与分集合并技术的接收机结构。 接着,针对WCDMA反向链路信道结构,介绍了扩频使用的OVSF码和扰码,分析了扰码的延时自相关特性和互相关特性,指出了存在多址干扰和多径干扰的根源。在此基础上,给出了解相关检测器的数学公式推导和结构框图,并仿真研究了用户数、扩频比、信道估计精度等参数对系统性能的影响。 常规的干扰抵消是基于chip级上的抵消,需要对用户信号重构,因此具有较高的复杂度。在解相关检测器的基础上,衍生出符号级上的干扰抵消。通过仿真,给出了算法中涉及的干扰抑制控制权值、干扰抵消级数等参数的最佳取值,并进行了算法性能比较。仿真结果验证了该算法的有效性。 最后,介绍了WCDMA系统移动台解复用技术的硬件实现,在FPGA平台上分别实现了与基站和安捷伦8960仪表的互联互通。

    标签: WCDMA FPGA 多用户检测 下行链路

    上传时间: 2013-07-29

    上传用户:jiangxin1234