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

并行算法

并行算法就是用多台处理机联合求解问题的方法和步骤,其执行过程是将给定的问题首先分解成若干个尽量相互独立的子问题,然后使用多台计算机同时求解它,从而最终求得原问题的解。
  • 基于FPGA的静止图像编码器

    遥感图像在人类生活和军事领域的应用日益广泛,适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流,其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees,SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特性,因此成为实际应用中首选算法。随着对图像编码技术需求的不断增长,尤其是在军事应用领域如卫星侦察等方面,这种编码算法亟待转换为可应用的硬件编码器。 在静止图像编码领域,高性能的图像编码器设计一直是相关研究人员不懈追求的目标。本文针对静止图像编码器的设计作了深入研究,并致力于高性能的图像编码算法实现结构的研究,提出了具有创新性的降低计算量、存储量,提高压缩性能的算法实现结构,并成功应用于图像编码硬件系统中。这个方案还支持压缩比在线可调,即在不改变硬件框架的条件下可按用户要求实现16倍到2倍的压缩,以适应不同的应用需求。本文所做的工作包括了两个部分。 1.一种基于行的实时提升小波变换实现结构:该结构同时处理行变换和列变换,并且在图像边界采用对称扩展输出边界数据,使得图像小波变换时间与传统的小波变换相比提高了将近2.6倍,提高了硬件系统的实时性。该结构还合理地利用和调度内部缓冲器,不需要外部缓冲器,大大降低了硬件系统对存储器的要求。 2.一种采用左遍历的比特平面并行SPIHT编码结构:在该编码结构中,空间定位生成树采用深度优先遍历方式,比特平面同时处理极大地提高了编码速度。

    标签: FPGA 图像 编码器

    上传时间: 2013-06-17

    上传用户:abc123456.

  • 雷达信号预处理算法的研究

    在VTS(Vessel Tramc Services船舶交管系统)系统中,雷达信号的处理器的能力己成为制约雷达目标录取、跟踪处理能力和可靠性以及整个VTS系统工作的主要因素。随着区域性VTS的建立,要求将雷达信号以最高的质量和最低的代价远距离传输,而达到这一要求的关键技术环节一雷达信息的压缩处理也将受到雷达信号预处理系统的影响。 因此,研究更有效的VTS雷达信号预处理系统是一项很有价值和实际意义的工作。本文是在前人研究成果的基础上,面向实际应用的需求,主要研究VTS雷达信号预处理算法的设计方法和实现手段,设计完成了一个数字化的雷达原始信号实时采集与处理系统。 本设计主要包括雷达信号的采集、杂波抑制处理以及与DSP芯片的信号传输。在硬件结构上,本设计采用FPGA完成信号的采集、CFAR处理和雷达信号检测器的设计,将大量的以前需要由DSP芯片来完成的算法移植到FPGA中实现,大大减轻了DSP芯片的工作压力,也减小了系统的体积。 在算法研究中,设计中重点讨论了杂波的抑制方法和目标的检测方法。本文在研究了大量现有的雷达信号杂波抑制及信号检测的算法的基础上,比较了各种算法的优劣,最终选择了一种适合本次设计要求的CFAR算法和双极点滤波雷达信号检测器在FPGA中实现。 论文中对设计中所采用的方法给出了理论分析、试验仿真结果和试验实际调试结果。通过本文所述的设计和实验,本文设计的雷达信号预处理系统对雷达视频信号的采集与传输都有很好的效果,所选用的杂波处理算法对雷达杂波、雨雪杂波和陆地回波都具有较好的抑制作用,能有效地处理雷达杂波中的尖峰成分,使信噪比得到较大改善。

    标签: 雷达信号 法的研究 预处理

    上传时间: 2013-04-24

    上传用户:pei5

  • 基于FPGA的视频图像检测技术

    在图像处理及检测系统中,实时性要求往往影响着系统处理速度的性能。本文在分析研究视频检测技术及方法的基础上,应用嵌入式系统设计和图像处理技术,以交通信息视频检测系统为研究背景,展开了基于FPGA视频图像检测技术的研究与应用,通过系统仿真验证了基于FPGA架构的图像并行处理和检测系统具有较高的实时处理能力,能够准确并稳定地检测出运动目标的信息。可见FPGA对提高视频检测及处理的实时性是一个较好的选择。 本文主要研究的内容有: 1.分析研究了视频图像检测技术,针对传统基于PC构架和DSP处理器的视频检测系统的弊端,并从可靠性、稳定性、实时性和开发成本等因素考虑,提出了以FPGA芯片作为中央处理器的嵌入式并行数据处理系统的设计方案。 2.应用模块化的硬件设计方法,构建了新一代嵌入式视频检测系统的硬件平台。该系统由异步FIFO模块、图像空间转换模块、SRAM帧存控制模块、图像预处理模块和图像检测模块等组成,较好地解决了图像采样存储、处理和传输的问题,并为以后系统功能的扩展奠定了良好的基础。 3.在深入研究了线性与非线性滤波几种图像处理算法,分析比较了各自的优缺点的基础上,本文提出一种适合于FPGA的快速图像中值滤波算法,并给出该算法的硬件实现结构图,应用VHDL硬件描述语言编程、实现,仿真结果表明,快速中值滤波算法的处理速度较传统算法提高了50%,更有效地降低了系统资源占用率和提高了系统运算速度,增强了检测系统的实时性能。 4.研究了基于视频的交通车流量检测算法,重点讨论背景差分法,图像二值化以及利用直方图分析方法确定二值化的阈值,并对图像进行了直方图均衡处理,提高图像检测精度。并结合嵌入式系统处理技术,在FPGA系统上研究设计了这些算法的硬件实现结构,用VHDL语言实现,并对各个模块及相应算法做出了功能仿真和性能分析。 5.系统仿真与验证是整个FPGA设计流程中最重要的步骤,针对现有仿真工具用手动设置输入波形工作量大等弊病,本文提出了一种VHDL测试基准(TestBench)方法解决系统输入源仿真问题,用TEXTIO程序包设计了MATLAB与FPGA仿真软件的接口,很好地解决了仿真测试中因测试向量庞大而难以手动输入的问题。并将系统的仿真结果数据在MATLAB上还原为图像,方便了系统测试结果的分析与调试。系统测试的结果表明,运动目标的检测基本符合要求,可以排除行走路人等移动物体(除车辆外)的噪声干扰,有效地检测出正确的目标。 本文主要研究了基于FPGA片上系统的图像处理及检测技术,针对FPGA技术的特点对某些算法提出了改进,并在MATLAB、QuartusⅡ和ModelSim软件开发平台上仿真实现,仿真结果达到预期目标。本文的研究对智能化交通监控系统的车流量检测做了有益探索,对其他场合的图像高速处理及检测也具有一定的参考价值。

    标签: FPGA 视频图像 检测技术

    上传时间: 2013-07-13

    上传用户:woshiayin

  • 基于FPGA的数字射频存储器设计

    数字射频存储器(Digital Radio FreqlJencyr:Memory DRFM)具有对射频信号和微波信号的存储、处理及传输能力,已成为现代雷达系统的重要部件。现代雷达普遍采用了诸如脉冲压缩、相位编码等更为复杂的信号处理技术,DRFM由于具有处理这些相干波形的能力,被越来越广泛地应用于电子对抗领域作为射频频率源。目前,国内外对DRFM技术的研究还处于起步阶段,DRFM部件在采样率、采样精度及存储容量等方面,还不能满足现代雷达信号处理的要求。 本文介绍了DRFM的量化类型、基本组成及其工作原理,在现有的研究基础上提出了一种便于工程实现的设计方法,给出了基于现场可编程门阵列(Field Programmable Gate Array FPGA)实现的幅度量化DRFM设计方案。本方案的采样率为1 GHz、采样精度12位,具体实现是采用4个采样率为250 MHz的ADC并行交替等效时间采样以达到1 GHz的采样率。单通道内采用数字正交采样技术进行相干检波,用于保存信号复包络的所有信息。利用FPGA器件实现DRFM的控制器和多路采样数据缓冲器,采用硬件描述语言(Very High Speed}lardware Description Language VHDL)实现了DRFM电路的FPGA设计和功能仿真、时序分析。方案中采用了大量的低压差分信号(Low Voltage Differential Signaling LVDS)逻辑的芯片,从而大大降低了系统的功耗,提高了系统工作的可靠性。本文最后对采用的数字信号处理算法进行了仿真,仿真结果证明了设计方案的可行性。 本文提出的基于FPGA的多通道DRFM系统与基于专用FIFO存储器的DRFM相比,具有更高的性能指标和优越性。

    标签: FPGA 数字射频 存储器

    上传时间: 2013-06-01

    上传用户:lanwei

  • 基于FPGA的图像处理算法及压缩编码

    本文以“机车车辆轮对动态检测装置”为研究背景,以改进提升装置性能为目标,研究在Altera公司的FPGA(Field Programmable Gate Array)芯片Cyclone上实现图像采集控制、图像处理算法、JPEG(Joint Photographic Expert Group)压缩编码标准的基本系统。本文使用硬件描述语言Verilog,以RedLogic的RVDK开发板作为硬件平台,在开发工具OUARTUS2 6.0和MODELSIM SE 6.1B环境中完成软核的设计与仿真验证。 数据采集部分完成的功能是将由模拟摄像机拍摄到的图像信号进行数字化,然后从数据流中提取有效数据,加以适当裁剪,最后将奇偶场图像数据合并成帧,存储到存储器中。数字化及码流产生的功能由SAA7113芯片完成,由FPGA对SAA7113芯片初始化设置、控制,并对数字化后的数据进行操作。 图像处理算法部分考虑到实时性与算法复杂度等因素,从装置的图像处理流程中有选择性地实现了直方图均衡化、中值滤波与边缘检测三种图像处理算法。 压缩编码部分依据JPEG标准基本系统顺序编码模式,在FPGA上实现了DCT(Discrete Cosine Transform)变换、量化、Zig-Zag扫描、直流系数DPCM(Differential Pulse Code Modulation)编码、交流系数RLC(Run Length code)编码、霍夫曼编码等主要步骤,最后用实际的图像数据块对系统进行了验证。

    标签: FPGA 图像处理 压缩编码 算法

    上传时间: 2013-04-24

    上传用户:qazwsc

  • 基于FPGA的图像增强技术研究

    图像增强技术是数字图像处理领域中的一项重要内容,随着数字图像处理应用领域的不断扩大,快速、实时图像处理技术成为研究的热点。超大规模集成电路技术的飞速发展为数字图像实时处理技术提供了硬件基础,尤其是FPGA(Field Programmable Gate Array,现场可编程门阵列)凭借其高速并行、可重配置的架构和基于查找表的独特结构等优点使得在数字信号处理领域的应用持续上升。国内外,越来越多的实时图像处理应用逐渐转向FPGA平台。 本文基于FPGA的图像增强技术研究主要是针对空间域方法,这种方法是指在空间域内直接对像素灰度值进行运算处理,算法简单并且存在并行性,非常适合于用硬件实现。FPGA可以灵活地实现并行、实时处理图像数据,正是利用这一特点,本文提出了一种基于FPGA的图像增强处理系统设计。该系统采用SOPC技术,完成图像增强处理。文中给出了系统设计思路,并分析了该系统的结构及功能实现,说明了系统实现过程。其硬件平台的核心部分是Altera公司Stratix系列的.FPGA EPlS40芯片,采用自顶向下的设计方法构造图像增强处理功能模块,利用硬件描述语言vHDL对图像增强模块进行电路描述,并进行设计优化、仿真,在生成系统配置文件后加载到FPGA上进行板级调试。完成了基于FPGA的图像增强算法模块的设计,重点设计实现了点运算增强处理模块、中值滤波器模块,并对中值滤波器进行了改进设计实现,采用FPGA完成了对图像增强算法的硬件加速。

    标签: FPGA 图像增强 技术研究

    上传时间: 2013-06-16

    上传用户:songrui

  • 指纹识别认证算法硬件实现

    指纹识别作为生物特征识别的一种,在身份识别上有着其他手段不可比拟的优越性:人的指纹具有唯一性和稳定性;随着指纹传感器性能的提高和价格的降低.指纹的采集相对容易;指纹识别算法已经比较成熟

    标签: 指纹识别 算法 硬件实现

    上传时间: 2013-07-28

    上传用户:chongcongying

  • 基于FPGA的中频数字化若干关键算法

    软件无线电技术自20世纪90年代提出以后,在许多通信系统中得到了广泛应用。本文研究了一种软件无线电数字通信系统方案的设计,并着重研究了其中中频处理单元的设计和实现。针对实际应用,本文提出了一个基于FPGA和DSP的软件无线电中频/基带数字化处理系统的设计方案。该系统的特点是所有的中频信号处理算法全部由软件实现,它主要包括高速A/D、超大规模FPGA芯片、高速DSP芯片和外部存储器等,其中超大规模FPGA芯片和高速的DSP芯片是系统的核心。DSP芯片采用的是TI公司的C6416,FPGA芯片采用的是Xilinx公司的XC2V2000FG676,既兼顾速度和灵活性,又具有较强的通用性。 本文根据“基于FPGA的中频数字化处理平台的建立及若干关键算法的实现”研究课题,主要完成了软件无线电通信系统中频数字化若干关键算法实现的任务,具体包括通用数字中频板的设计、中频板上FPGA和DSP、D/A的接口设计、各种数字通信关键技术(数字上/下变频、调制解调、信道编译码、交织解交织等)的FPGA实现。本文研究的系统分别在Matlab、ISE、Modelsim、Visual DSP++、ChipScope Pro等软件中进行了仿真和验证,并已交付使用。结果表明,本文提出的方案正确可行,达到了预定要求。本文的工作对其它软件无线电系统的实现也具有较大的参考价值。

    标签: FPGA 中频数字化 关键算法

    上传时间: 2013-04-24

    上传用户:thinode

  • 交织与解交织的算法研究及FPGA实现

    本文主要研究了数字声音广播系统(DAB)内交织器与解交织器的算法及硬件实现方法。时间交织器与解交织器的硬件实现可以有几种实现方案,本文对其性能进行了分析比较,选择了一种工程中实用的设计方案进行设计,并将设计结果以FPGA设计验证。时间解交织器的交织速度、电路面积、占用内存、是设计中主要因素,文中采用了单口SRAM实现,减少了对存储器的使用,利用lC设计的优化设计方法来改善电路的面积。硬件实现是采用工业EDA标准Top-to-Down设计思想来设计时间解交织,使用verilogHDL硬件描述语言来描述解交织器,用Cadence Nc-verilog进行仿真,Debussy进行debug,在Altera公司的FPGA开发板上进行测试,然后用ASIC实现。测试结果证明:时间解交织器的输出正确,实现速度较快,占用面积较小。

    标签: FPGA 算法研究

    上传时间: 2013-04-24

    上传用户:梧桐

  • 可变点流水线结构FFT处理器

    随着电子技术和集成电路技术的飞速发展,数字信号处理已经广泛地应用于通信、信号处理、生物医学以及自动控制等领域中。离散傅立叶变换(DFT)及其快速算法FFT作为数字信号处理中的基本变换,有着广泛的应用。特别是近年来,基于FFT的ODFM技术的兴起,进一步推动了对高速FFT处理器的研究。 FFT 算法从出现到现在已有四十多年代历史,算法理论已经趋于成熟,但是其具体实现方法却值得研究。面向高速、大容量数据流的FFT实时处理,可以通过数据并行处理或者采用多级流水线结构来实现。特别是流水线结构使得FFT处理器在进行不同点数的FFT计算时可以通过对模块级数的控制很容易的实现。 本文在分析和比较了各种FFT算法后,选择了基2和基4混合频域抽取算法作为FFr处理器的实现算法,并提出了一种高速、处理点数可变的流水线结构FFT处理器的实现方法。利用这种方法实现的FFT处理器成功的应用到DAB接收机中,RTL级仿真结果表明FFT输出结果与C模型输出一致,在FPGA环境下仿真波形正确,用Ouaaus Ⅱ软件综合的最高工作频率达到133MHz,满足了高速处理的设计要求。

    标签: FFT 流水线结构 处理器

    上传时间: 2013-05-29

    上传用户:GavinNeko