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

分布式算法

  • 基于FPGA的MPEG4协同处理器研究

    网络带宽依然在不断增长(尤其是在本地网),最后一公里的高速接入日益普及;另一方面的情况是大容量的磁盘、FLASH移动存储盘和激光盘的容量不断增大,使得传送和储存数据的成本不断地下降。不仅使人发问:我们孜孜不倦的搞视频压缩高级算法还有多少意义?我们可以看到,算法的复杂性日益增加,但性能的提高却接近边缘。 是什么还在要求更高的压缩速率?还有被我们遗忘的地方吗?还有什么应用让我们继续追求更精妙的压缩算法? 在作者看来,这个应用领域就是移动视频服务。无线频谱这种稀缺资源的有限性决定了我们必须继续对视频压缩技术进行研究。即使伴随UMTS/IMT2000的到来,移动终端可以获得的数据速率也限制在144Kbit/s,在微蜂窝的时候最高能达到的速率上限也在2Mbit/s。144Kbit/s的速率对于较高质量的视频传输来讲,仍然是有限的。因此,可以预见,移动终端的空中接口这个瓶颈使得我们必须继续进行视频压缩。 另一方面,移动终端领域开发视频压缩算法,在其低功耗和实时性要求下,也是异常困难的。为了减少计算的复杂性和运动估计的功耗,业界提出了许多快速算法,例如2-D的对数搜索,三步搜索,联合搜索。尽管这些方法减少了功耗,其结果是视频压缩性能的降低,因为这些算法的本质是减少了运动搜索的空间。为了实现运动搜索的低功耗,在电路领域又提出了搜索窗口和时钟管理的措施。但这些方法都是在牺牲视频压缩比性能的基础进行的折中,并没有强调算法映射结构上做出处理。 本论文提出了一种新的解决MPEG-4运动估计运算的低功耗实时处理器架构。其基础是采用了心肌阵列并行处理技术和低功耗控制电路。运动估计的繁复运算通过心肌阵列分布式运算得到有效处理。从理论上看,心肌阵列有其简单易理解性,然后,由于FPGA的互联网络有限性,设计这样一个阵列仍有许多值得注意的问题。论文提出使用保守近似处理在全局运动估计中减少功耗,其本质是消除不必要的冗余运算。宏块的最小误差匹配是一个典型的串行操作过程。论文新提出的方法是在进行绝对匹配前使用保守计算,如果保守误差值与最小误差差别过大,则不进行绝对误差计算。 总的说来,论文实现了两个目标:通过心肌阵列实现了实时的运动估计编码,通过在算法层次引入控制电路,降低运动估计电路的功耗。

    标签: MPEG4 FPGA 处理器

    上传时间: 2013-06-23

    上传用户:lacsx

  • IEEE 802.16a RS-CC编译码VLSI算法研究及FPGA实现

      本论文依据IEEE802.16a物理层对RS-CC码的参数要求,研究了RS-CC码的高速编、译码的VLSI硬件算法,同时对FPGA开发技术进行了研究,以VerilogHDL为描述语言,在Xilinx公司的FPGA上实现了高速的RS-CC编、译码器。RS译码器中,错误位置多项式和错误值多项式的求解采用无求逆单元,并具有规则数据流、易于VLSI实现的改进的欧几里德算法(MEA);CC译码器由采用模归一化路径度量的全并行的“加比选(ACS)”模块和具有脉动阵列结构的幸存路径回溯模块组成。  在实现RS-CC译码器的过程中,分别从算法上和根据FPGA的结构特点上,对译码器做了一些优化工作,降低了硬件资源占有率和提高了译码速度。  此外,还搭建了以Xilinx公司40万等效门的FPGASpartan-Ⅲ400-4PQ208为主体,以Cypress公司的USB2.0芯片CY7C68013为高速数据接口的硬件试验平台,并在此试验平台上实现了文中的高速RS-CC编译码系统。

    标签: 802.16 RS-CC IEEE FPGA

    上传时间: 2013-06-03

    上传用户:lx9076

  • 基于FPGA和DSP的红外图像预处理算法研究

    随着微电子技术的发展,可编程逻辑器件取得了迅速的发展,其功能日益强大,FPGA内部可用逻辑资源飞速增长,近来推出的FPGA都针对数字信号处理的特点做了特定设计,集成了存储器、锁相环(PLL)、硬件乘法器、DSP模块等,通过使用各个公司提供的FPGA开发软件使用硬件描述语言,可以实现特定的信号处理算法,如FFT、FIR等算法,为电子设计工程师提供了新的选择。实时图像处理系统采用FPGA+DSP的结构来完成整个复杂的图像处理算法。将图像处理算法进行分类,FPGA和DSP份协作发挥各自的长处,对于算法实现简单、运算量大、实时性高的这类处理过程由大容量高性能的FPGA实现,DSP则用来处理经过预处理后的图像数据,来运行算法结构复杂,乘加运算多的算法。整个系统主要包括FPGA处理单元、DSP处理单元以及PCI接口通讯三个部分。主要取得的了以下的研究成果:(1)研究了FPGA的工作原理及应用,完成了Stratix芯片的选型。设计了数字图像处理板的电路原理图和PCB设计图。并对电路板进行调试,工作正常。(2)完成了FPGA程序下载电缆的PCB电路设计,并调试成功,应用到FPGA的调试下载配置中,取得了良好的实验与经济效果。(3)充分利用FPGA的设计开发软件与工具,完成了中值滤波、形态学滤波和自适应阈值的FPGA实现,并给出了详细的实现过程。将算法下载到FPGA芯片,经过试验调试,达到要求。(4)研究了PCI接口通讯的实现方式,选用PCI9054芯片实现通讯,完成PCI接口电路设计,经过调试,实现了中断、DMA等方式,满足了数据传输的要求。(5)学习了C6701DSP芯片的工作特性以及内部功能结构,完成了DSP外围存储器的扩展、时钟信号发生以及电源模块等外围电路的设计。

    标签: FPGA DSP 红外 图像预处理

    上传时间: 2013-07-16

    上传用户:xiaowei314

  • DES算法

    C代码实现DES加密算法,KEil开发环境,调试通过。

    标签: DES 算法

    上传时间: 2013-07-03

    上传用户:superhand

  • jm编码算法描述及配置文件参数解释

    jm编码算法描述及配置文件参数解释,包括h.264算法描述和参数解释

    标签: 编码算法 参数

    上传时间: 2013-06-06

    上传用户:cjf0304

  • Sensorless PSMS FOC控制算法详解

    无传感器,永磁同步电机。FOC 控制算法详解

    标签: Sensorless PSMS FOC 控制算法

    上传时间: 2013-06-19

    上传用户:zhengjian

  • H.264解码算法优化及在ARM上的移植

    在信息化发展的当前,音视频等多媒体作为信息的载体,在社会生活的各个领域,起着越来越重要的作用。数字视频的海量性成为阻碍其应用的的瓶颈之一。在这种情况下,H.264作为新一代的视频压缩标准,以其高性能的压缩效率,成为备受关注的焦点和研究问题。H.264通过运动估计/运动补偿(MP/MC)消除视频时间冗余,对差值图像进行离散余弦变换(DCT)消除空间冗余,对量化后的系数进行可变长编码(VLC)消除统计冗余,获得了极高的压缩效率。随着嵌入式处理器性能的逐渐提升和3G网络即将商用的推动,H.264以其优秀的压缩性能,无论是无线信道传输方面,还是存储容量有限的嵌入式设备都具有广阔的应用前景。 但H.264在提升压缩性能的同时付出的代价是算法复杂度的成倍增加,实际应用中人们对视频解码的实时性要求严格,已出现的对应算法代码多基于PC通用处理器实现,而嵌入式设备的主频和处理能力仍然相对有限,存储容量相对较小,总线速率相对偏低,因此必须对标准对应算法进行优化移植,才能满足实际应用的需求。 本文在对H.264标准及其新特性进行详细介绍后,重点研究了在解码端如何针对解码耗时较多的模块进行改进,然后将算法移植到ARM平台,并针对平台特点作出相应优化,最后完成解码图象显示,并给出了测试结果。本文主要完成的工作如下: 详细分析了H.264的参考软件JM中解码流程,并利用测试工具分析了各模块耗时,针对耗时较多的模块如插值运算及去块滤波模块,提出了对应的改进算法并在H.264的参考软件JM86上进行了实现,PC测试实验证明了算法改进的优越性和运算优化的可行性。最后针对ARM平台,在对程序结构和对应代码进行优化之后,将其移植到WINCE系统之下,同时给出了WINCE平台解码后图象加速显示方法,并对最终测试结果与性能做出了评价。

    标签: 264 ARM 解码 算法优化

    上传时间: 2013-06-04

    上传用户:shijiang

  • 基于ARMGNSS的分布式NTP精确授时服务器设计与应用

    随着现代信息系统发展,网络系统尤其是分布式系统日益广泛地用于各个行业和领域,其中很多的关键应用需要基于时间同步进行。传统采用精准时钟对设备物理时钟进行精准调节以达到时钟同步的方式,以及单纯的在局域网内部通过相关时间协议进行时间同步的方式,由于受诸多限制,不能很好地解决分布式精确时钟同步的问题。然而人们对分布式时间精准度和时间同步的精确度要求越来越高,新型分布式网络时间同步研究成为一个需要亟待解决的关键性问题。既有工程应用价值,也有一定的理论意义。 首先从分布式系统应用的角度出发,首先对GNSS卫星授时、NTP协议、嵌入式系统及uClinux操作系统等理论和技术进行了阐述。重点讨论了如何解决分布式系统中的精确授时与同步问题的必要性和工程意义,分析了GNSS卫星授时特点和NTP网络协议的机制。 其次在充分考虑到网络同步实时性要求高的特点的基础上,提出了一种基于GNSS的嵌入式NTP授时服务器的设计架构,对各主要模块的功能、结构和工作原理进行了功能和性能分析。硬件具体以32位ARMS3C44B0X作为硬件控制核心的微处理器,开发了具有多通信端口的应用电路主板,并集成了GNSS卫星通信模块。 再次在软件方面具体对uClinux操作系统底层接口进行了较为深入的分析,在所设计的服务器硬件平台上移植了uClinux嵌入式操作系统及相关的驱动程序,并采用模块化的设计思想进行了NTP应用程序的设计与集成,实现了NTP协议的编译和NTP授时服务,其中对NTP协议主要参数和具体工作过程进行了系统性分析和设置应用。 最后在获取精准的系统统一时钟、通过NTP协议提供授时服务的基础上,结合实际在人工影响天气通信指挥系统中具体应用,实现了分布式人工降雨火箭弹发射点按命令精确同步进行发射的应用集成。初步测试表明,本文所设计的授时服务器应用情况良好,实现了不同层次分布式应用对于时间精准同步的高要求。

    标签: ARMGNSS NTP 分布式 服务器

    上传时间: 2013-04-24

    上传用户:ouyangtongze

  • 基于ARMLinux的电力谐波检测算法实现

    谐波带来的影响已经严重危及到电力系统的安全、经济、稳定运行。解决谐波污染的关键在于精确实时地确定谐波的成分、幅值和相位等因素。而今普通工业控制计算机已越来越不能满足系统运行的高效性、高实时性、高稳定运行性和高可靠性等要求,给谐波的测量带来误差,因而开发新一代基于ARM平台和嵌入式Linux系统的电力谐波检测装置来满足这些要求显得很重要。 同时,友好的图形界面也已经成为人们普遍关注的一个热点问题。电力谐波检测装置的图形用户系统更是存在着进程独立、网络通信能力、跨平台等特殊需求。在众多的图形用户界面软件中,因QT/Embedded具有跨平台、面向对象、能设计精美的人机界面等优点,系统便选取QT/Embedded作为支撑平台,并解决了QT/Embedded跨平台移植和中文化等问题。 因频谱泄露和栅栏效应以及系统基本频率的波动,普通的FFT算法不能准确测量谐波和间谐波成份。为了提高测量精度,本文先用频域插值法确定系统的基本频率,以及插值多项式方法重构时域采样信号,接下来用FFT计算整数次谐波成份,以及频域插值方法计算间谐波成份。 系统选用长沙科瑞捷机电有限公司提供的基于ARM处理器的SAM7430模块,在此基础上开发谐波检测软件,包括数据采集、FFT分析以及界面显示程序。经初步调试系统工作稳定可靠,具有一定的实用参考价值。

    标签: ARMLinux 电力谐波 检测算法

    上传时间: 2013-08-02

    上传用户:lijinchuan

  • 基于模糊遗传算法的无刷直流电机速度控制

    无刷直流电机具有输出转矩大、调速性能好、运行可靠等一系列优点,具有广泛的应用前景,其传统的理论分析及设计方法已经比较成熟。它的进一步推广和应用,在很大程度上有赖于对其控制策略的研究。本文主要研究了无刷直流电机的速度控制问题。 无刷直流电机是一种多变量和非线性的控制系统,传统的控制方法很难满足对它的精确控制。近代模糊控制理论在无刷直流电机的控制中得到了广泛的应用,提高了控制系统的性能。但是,在模糊控制器控制规则优化和参数在线调整方面还存在着许多不足。针对这些问题,本文提出了一种使用遗传算法优化的模糊控制器,并且应用到无刷直流电机的控制中。系统采用双闭环控制,内环采用电流负反馈对电机转矩进行调节;外环应用模糊控制器进行速度控制,通过遗传算法离线优化模糊控制规则和在线调节模糊控制器的参数以提高系统的动态性能。同时本文使用Matlab和电机仿真软件VisSim对无刷直流电机的速度控制进行了软件仿真。 数字信号处理器(DSP)是一种高速的信号处理芯片,近几年在电机控制领域得到了广泛的应用。本文以TI公司的TMS320LF2407控制器为基础,介绍了DSP在无刷直流电机控制中常用的应用技术。同时为了降低系统开发设计的复杂性,提高控制系统的可靠性以及软件开发的快速性,本文将嵌入式操作系统移植到DSP中,并在该操作平台上开发出高效的控制算法。 实验结果表明,通过遗传算法优化的模糊控制器对无刷直流电机模型的不确定性和负载变化具有较强的适应性和鲁棒性,而且控制系统具有较好的动态性能。

    标签: 模糊遗传算法 无刷直流电机 速度控制

    上传时间: 2013-06-12

    上传用户:h886166