遗传算法是基于自然选择的一种鲁棒性很强的解决问题方法。遗传算法已经成功地应用于许多难优化问题,现已成为寻求满意解的最佳工具之一。然而,较慢的运行速度也制约了其在一些实时性要求较高场合的应用。利用硬件实现遗传算法能够充分发挥硬件的并行性和流水线的特点,从而在很大程度上提高算法的运行速度。 本文对遗传算法进行了理论介绍和分析,结合硬件自身的特点,选用了适合硬件化的遗传算子,设计了标准遗传算法硬件框架;为了进一步利用硬件自身的并行特性,同时提高算法的综合性能,本文还对现有的一些遗传算法的并行模型进行了研究,讨论了其各自的优缺点及研究现状,并在此基础上提出一种适合硬件实现的粗粒度并行遗传算法。 我们构建的基于FPGA构架的标准遗传算法硬件框架,包括初始化群体、适应度计算、选择、交叉、变异、群体存储和控制等功能模块。文中详细分析了各模块的功能和端口连接,并利用硬件描述语言编写源代码实现各模块功能。经过功能仿真、综合、布局布线、时序仿真和下载等一系列步骤,实现在Altera的Cyclone系列FPGA上。并且用它尝试解决一些函数的优化问题,给出了实验结果。这些硬件模块可以被进一步综合映射到ASIC或做成IP核方便其他研究者调用。 最后,本文对硬件遗传算法及其在函数优化中的一些尚待解决的问题进行了讨论,并对本课题未来的研究进行了展望。
上传时间: 2013-07-22
上传用户:谁偷了我的麦兜
stm8 spi使用说明,讲述stm8系列单片机的SPI通信配置及操作流程-stm8 spi instructions for use, about stm8 MCU SPI communication configuration and operational procedures
上传时间: 2013-07-16
上传用户:面具爱人丿
目前对数字化音频处理的具体实现主要集中在以DSP或专用ASIC芯片为核心的处理平台的开发方面,存在着并行处理性能差,系统升级和在线配置不灵活等缺点。另一方面现有解决方案的设计主要集中于处理器芯片,而对于音频编解码芯片的关注度较低,而且没有提出过从芯片层到PCB板层的完整设计思路。本文针对上述问题对数字化音频处理平台进行了研究,主要内容包括: 1、提出了基于FPGA的通用音频处理平台,该方案有别于现有的基于MCU、DSP和其它专用ASIC芯片的方案,论证了基于FPGA的音频处理系统的结构及设计工作流程,并对嵌入式音频处理系统专门进行了研究。 2、提出了从芯片层到PCB板层的完整设计思路,并将设计思路得以实现。完成了FPGA的设计及实现过程,包括:系统整体分析,设计流程分析,配置模块和数据通信模块的RTL实现等;解决了FPGA与音频编解码芯片TLV320AIC23B之间接口不匹配问题;给出配置和数据通信模块的功能方框图;从多个角度完善PCB板设计,给出了各个系统组成部分的详细设计方案和硬件电路原理图,并附有PCB图。 3、建立了实验和分析环境,完成了各项实验和分析工作,主要包括:PCB板信号完整性分析和优化,FPGA系统中各个功能模块的实验与分析等。实验和分析结果论证了系统设计的合理性和实用性。 本文的研究与实现工作通过实验和分析得到了验证。结果表明,本文提出的由FPGA和音频编解码芯片TLV320AIC23B组成的数字化音频处理系统完全可以实现音频信号的数字化处理,从而可以将FPGA在数字信号处理领域的优点充分发挥于音频信号处理领域。
上传时间: 2013-06-09
上传用户:gaojiao1999
随着交通工具的迅猛发展,智能交通系统(Intelligent TransportationSystems,简称ITS)在交通管理中受到广泛的关注。而在ITS中,车牌识别(LicensePlate Recognition,简称LPR)是其核心技术。车牌识别系统主要由数据采集和车牌识别算法两个部分组成。由于车牌清晰程度、摄像机性能、气候条件等因素的影响,牌照中的字符可能出现不清楚、扭曲、缺损或污迹干扰,这都给识别造成一定难度。因此,在复杂背景中快速准确地进行车牌定位成为车牌识别系统的难点。 本文研究和设计了一种集图象采集,图象识别,图象传输等于一体的实时嵌入式系统。该平台包括硬件系统设计与应用程序开发两个方面,充分利用TI公司的C6000系列DSP强大的并行运算能力、以及FPGA的灵活时序逻辑控制技术,从硬件方面实现系统的高速运行。 本文的主要工作有两部分组成,具体如下: (1) 在硬件设计方面:实现由A/D、电源、FPGA、DSP以及SDRAM和FLASH所组成的车牌识别系统;设计并完成系统的原理图和印制板图;完成电路板调试,以及完成FPGA.在高速图像采集中的veriIog应用程序开发。 (2) 在软件开发方面:完成Philips公司的SAA7113H的配置代码开发,以及DSP底层的部分驱动程序开发。 该系统能够实现25帧每秒的数字视频流图像数据的输出,并由FPGA负责完成一幅720×572数据量的图像采集。DSP负责系统的嵌入式操作,包括系统的控制和车牌识别算法的实现。 目前,嵌入式车牌识别系统硬件平台已经搭建成功,系统软件代码程序也已经开发完成。本系统能够实现高速图像采集、嵌入式操作与车牌识别算法、UART数据通信等功能,具有速度快、稳定性高、体积小、功耗低等特点,为车牌识别算法提供一个较好的验证平台。
上传时间: 2013-07-30
上传用户:gdgzhym
随着语音技术应用的发展,语音信号数字处理的实时性要求越来越突出。这就要求在系统设计中,对系统的硬件环境要求更高。随着语音处理算法的日益复杂,用普通处理器对语音信号进行实时处理,已经不能满足需要。专用语音信号处理芯片能解决实时性的要求,同时对器件的资源要求也是最低的。 论文利用Altera公司的新一代可编程逻辑器件在数字信号处理领域的优势,对语音信号的常用参数—LPC(线性预测编码,Linear Predictive Coding)参数提取的FPGA(现场可编程门阵列,Field Programmable Gate Array)实现进行了深入研究。论文首先对语音的离散数学模型和短时平稳特性进行了分析,深入讨论了语音线性预测技术。第二,对解线性预测方程组的自相关法和协方差斜格法进行了比较,提出了一种基于协方差斜格法的LPC参数提取系统的总体设计方案。第三,对Altera公司的Cyclon系列可编程器件的内部结构进行了研究,分析了在QuartusⅡ开发平台上进行FPGA设计的流程。第四,对系统的各个功能模块进行了设计,所有算法通过Verilog硬件描述语言实现,并对其工作过程进行了详细的分析。最后,在Altera FPGA目标芯片EP1C6Q240C8上,对LPC参数提取系统进行了仿真验证。 系统具有灵活的输入输出接口,能方便地同其它语音处理模块相连,构成一个完整的语音处理专用芯片,可以应用于语音编解码、语音识别等系统。
上传时间: 2013-04-24
上传用户:TI初学者
FPGA 技术是图像处理领域的一个重要的研究课题,近年来倍受人们的关注。本文研究了视频信号的采集、显示以及通过网络进行传输的方法。并提出了一套基于FPGA 的实现方案。 系统可以分为采集控制模块、显示控制模块和网络传输控制模块3 部分。视频信号的采集用到了视频处理芯片SAA7113,通过FPGA 对其初始化,可以得到经过A/D 转换的YUV 格式视频信号,利用采集控制模块可以将这些视频信号保存到SRAM 中去。显示控制模块读出SRAM 中的视频信号,进行YUV 格式到RGB 格式的转换以及帧频变换等操作,再利用VGA 显示芯片THS8134 就可以将采集到的视频信号在LCD 上显示出来。基于IEEE802.3 协议的网络传输控制模块将YUV 格式的视频信号进行添加报头、CRC 校验码等操作后,将其变成一个MAC 帧,可以在以太网络中传输。 设计选用硬件描述语言Verilog HDL,在开发工具QuartusII 中完成软核的综合、布局布线、汇编,并最终在QuartusII 和Active-HDL 中进行时序仿真验证。 对设计的验证采取的是由里及外的方式,先对系统主模块的功能进行验证,再模拟外部器件对设计的接口进行验证。验证流程是功能仿真、时序仿真、板级调试,最终通过了系统测试,验证了该设计的功能。
上传时间: 2013-07-21
上传用户:baobao9437
三维彩色信息获取系统目的是获取对象的三维空间坐标和颜色信息。它是计算机视觉研究的重要内容,也是当前信息科学研究中的一个重要热点。 本文首先介绍了三维信息获取技术的意义和实时可重构三维激光彩色信息获取系统总体方案。该方案合理划分了系统的图像处理任务,充分地利用了拥有的硬、软件资源。阐述了基于FPGA处理器的硬件系统结构及其工作原理和系统工作时序。 本文还研究了图像处理系统中的数字逻辑设计,总结出了较完整、规范化的设计流程和方法,介绍了从图像处理算法到可编程逻辑器件的规范化映射方法,总结了在视频系统中的高级设计技巧,包括并行流水线技术和循环结构的硬件实现方式等。 为了说明提出的设计方法,本文分析了基于自适应阈值的结构光条纹中心的方向模板快速检测算法的硬件实现。该算法是把自适应阈值法与可变方向模板法相结合,具有稳定性好、精度高、计算简单、数据存储量小、实现速度快的特点,此外,该方法有利于硬件快速实现。实践证明这种方法是实用的、有效的。 本文的重点在于研制了具有完全自主知识产权的实时可重构三维激光彩色信息获取系统中视频图像处理专用集成电路。该集成电路是实现系统快速算法的核心,使用现场可编程器FPGA器件EPlK50实现提取激光线、提取人头轮廓线和提取中心颜色线算法;该集成电路还要实现系统所需的控制逻辑。控制部分包括将视频采集输出端口信号转化为RGB真彩色信号的数据锁存模块、各FIFO缓存器的输入输出控制模块和系统需要的其它信号控制模块。提出提取轮廓线快速算法,即由FPGA处理器与主机交互式共同快速完成提取人头正侧影轮廓线算法。该专用集成电路研制是整个实时可重构三维激光彩色信息获取系统实现的关键。
标签:
上传时间: 2013-07-23
上传用户:lguotao
计算机图形学中真实感成像包括两部分内容:物体的精确图形表示;场景中光照效果的适当的描述。光照效果包括光的反射、透明性、表面纹理和阴影。对物体进行投影,然后再可见面上产生自然光照效果,可以实现场景的真实感显示。光照明模型主要用于物体表面某点处的光强度计算。面绘制算法是通过光照模型中的光强度计算,以确定场景中物体表面的所有投影像素点的光强度。Phong明暗处理算法是生成真实感3D图像最佳算法之一。但是由于其大量的像素级运算和硬件难度而在实现实时真实感图形绘制中被Gotuaud明暗处理算法所取代。VLSI技术的发展以及对于高真实感实时图形的需求使得Phong明暗处理算法的实现成为可能。利用泰勒级数近似的Fast Phong明暗处理算法适合硬件实现。此算法需要存储大量数据的ROM。这增加了实现的难度。 本文完成了以下工作: 1、本文简述了实时真实感图形绘制管线,详细叙述了所用到的光照明模型和明暗处理方法,并对几种明暗处理方法的效果作了比较,实验结果表明Fast Phong明暗处理算法适用于实时真实感图形绘制。 2、在熟悉Xilinx公司FPGA芯片结构及其开发流程的基础上,结合Xilinx公司提供的FPGA开发工具ISE 7.1i,仿真工具为ISE simulator,综合工具为XST;完成了Fast Phong明暗处理模块的FPGA设计与实现。综合得到的电路的最高频率为54.058MHz。本文的Fast Phong明暗处理硬件模块适用于实时真实感图形绘制。 3、本文通过误差分析,提出了优化的查找表结构。通过在FPGA上对本文所提结构进行验证。结果表明,本方案在提高速度、精度的同时将ROM的数据量从64K*8bit减少至13K*8bit。
上传时间: 2013-06-21
上传用户:ghostparker
回波消除器广泛应用于公用电话交换网(PSTN)、移动通信系统和视频电话会议系统等多种语音通信领域。在PSTN系统中,由于线路阻抗不匹配,远端语音信号通过混合线圈时产生一定泄漏,一部分信号又传回远端,产生线路回波,回波的存在会严重影响语音通信质量。本文主要针对线路回波进行研究,设计并实现了满足实用要求的基于FPGA平台的回波消除器。 首先,对回波产生原理和目前几种常用回波消除算法进行了分析,在研究自适应回波消除器的各个模块,特别是深入分析各种自适应滤波算法和双讲检测算法,综合考虑各种算法的运算复杂度和性能的情况下,这里采用NLMS算法实现自适应回波消除器。针对传统双讲检测算法在近端语音幅度较低情况下容易产生误判的情况,给出一种基于子带滤波器组的改进双讲检测算法。 本文首先使用C语言实现回波消除器的各个模块,其中包括自适应滤波器、远端检测、双讲检测、非线性处理和舒适噪声产生模块。经过仿真测试,相关模块算法能够有效提高回波消除器性能。在此基础上,本文使用硬件描述语言Veillog HDL,在QuartusⅡ和ModelSim软件平台上实现各功能模块,并通过模块级和系统级功能仿真以及时序仿真验证,最终在现场可编程门阵列(Field Programmable Gate Arrav,FPGA)平台上实现回波消除系统。本文详细阐述了基于FPGA的设计流程与设计方法,并描述了自适应滤波器、基于分布式算法FIR滤波器、除法器和有限状态机的设计过程。 根据ITU-T G.168标准提出的测试要求,本文埘基于FPGA设计实现的自适应回波消除系统进行大量主客观测试。经过测试,各项性能指标均达到或超过G.168标准的要求,具有良好的回波消除效果。
上传时间: 2013-06-18
上传用户:qwe1234
视频图像处理的应用越来越广泛,各种处理算法也日趋成熟,相关的硬件技术不断地推陈出新。视频图像处理系统的硬件实现一般来说有三种方式:数字信号处理器(Digital Signal Processor)、专用集成芯片(Application Specific Integrated Circuit)和现场可编程逻辑门阵列(Field Programmable Gate Array)以及相关电路组成。最近几年,随着电子设计自动化(Electronic Design Automation)技术的迅速发展,使得基于FPGA的可编程片上系统(System On a Programmable Chip)逐渐成为嵌入式系统。应用的一种趋势。特别地,在视频图像处理系统设计中,数据量大,要求处理速度快,灵活性高,FPGA有其独特的优势。鉴于此,本文对基于FPGA和SOPC技术的视频图像处理系统进行了研究。 本文介绍了Xilinx公司FPGA的结构和功能特点,以及可编程片上系统的开发工具和片内系统设计流程。根据视频信号的相关知识,编写了视频图像处理IP核,构建了视频图像处理系统。整个系统以FPGA为核心器件,内嵌PowerPC405处理器模块,通过ⅡC总线完成视频解码芯片的初始化,总体上实现了对视频图像信号的采集、处理、存储和显示。 本文最后对系统进行了调试。经过实验验证,系统能正确和可靠地工作。整个系统的逻辑资源消耗占FPGA的百分之十几,剩余的资源可以做许多硬件算法或其它方面的应用。
上传时间: 2013-05-24
上传用户:kaka