遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP
上传时间: 2013-06-15
上传用户:hakim
自上个世纪九十年代以来,我国著名学者、现中国科学院院士、清华大学陈难先教授等人使用无穷级数的Mobius反演公式解决了一系列重要的物理学中的逆问题,开创了应用、推广数论中的Mobius变换解决物理学中各种逆问题的巧妙方法,其工作在1990年当时就得到了世界著名的《NATURE》杂志的高度评价。 华侨大学苏武浔教授等则把Mobius变换的方法应用于几种常用波形(包括周期矩形脉冲,奇偶对称方波和三角波等)的傅立叶级数的逆变换运算,得到正、余弦函数及一般周期信号的各种常用波形的信号展开;并求得了与各种常用波形信号函数族相正交的函数族,以用于各展开系数的计算与信息的解调;而后把它们应用到通信系统中,提出了一种新的通信系统,即新型Chen-Mobius通信系统。 本文主要完成了两个方面的工作,Chen-Mobius多路通信系统的FPGA硬件设计实现和基于Chen-Mobius变换的语音加密双工通信系统的实现。首先,利用嵌入MATLAB\SIMULINK中的DSPBuilder软件对Chen-Mobius多路(四路和八路)通信系统进行仿真分析,对该系统在不同信噪比情况下的错误概率进行了计算,并绘出了信噪比-错误概率曲线;其次,利用DSPBuilder中的Signalcompiler将Chen-Mobius多路通信系统的主体模块(函数及积分器的产生等)转化成HDL硬件语言,后在QuartusⅡ软件平台上,结合利用VHDL编程的硬件程序模块(分频、延时、控制模块等)构架完整的Chen-Mobius通信系统,并对此系统设计综合、引脚分配、仿真验证、时序分析等;最后,在Altera公司的Stratix 芯片上,实现硬件的编程和下载,从而完成了Chen-Mobius多路通信系统的FPGA硬件实现。 另外,利用Chen-Mobius单路通信系统的调制、解调系统分别对语音信号进行加密与解密,在两块DE2的FPGA开发板上成功实现了基于Chen-Mobius变换的语音加密双工通信。完成本设计意义重大,它为今后Chen-Mobius通信系统应用于通信领域的各个方面,迈开坚实的一步。
标签: ChenMobius FPGA 通信系统 硬件实现
上传时间: 2013-07-24
上传用户:xaijhqx
基于S3C6410+FPGA的无线彩色LED显示屏控制系统研究
上传时间: 2013-04-24
上传用户:hechao3225
基于单片机+FPGA的空间煤粉燃烧炉控制系统设计与实现
标签: 控制系统设计
上传时间: 2013-07-12
上传用户:gououo
基于过采样和∑-△噪声整形技术的DAC能够可靠地把数字信号转换为高精度的模拟信号(大于等于16位)。采用这一架构进行数模转换具有诸多优点,例如极低的失配噪声和更高的可靠性,便于实现嵌入式集成等,最重要的是可以得到其他DAC结构所无法达到的精度和动态范围。在高精度测量,音频转换,汽车电子等领域有着广泛的应用价值。 本文采用∑-△结构以FPGA方式实现了一个具有高精度的数模转换器,在24比特的输入信号下,达到了约150dB的信噪比。作为一个灵活的音频DAC实现方案。该DAC可以对CD/DVD/HDCD/SACD等多种制式下的音频信号进行处理,接受并转换采样率为32/44.1/48/88.2/96/192kHz,字长为16/18/20/24比特的PCM数据,具备良好的兼容性和通用性。 由于非线性和不稳定性的存在,高阶∑-△调制器的设计与实现存在较大的难度。本文综合大量文献中的经验原则和方法,阐述了稳定的高阶高精度调制器的设计流程;并据此设计了达到24bit精度和满量程输入范围的的5阶128倍调制器。本文创新性地提出了∑-△调制器的一种高效率流水线实现结构。分析表明,与其他常见的∑-△调制器实现结构相比,本方案具有结构简单、运算单元少等优点;此外在同样信号采样率下,调制器所需的时钟频率大大降低。 文中的过采样滤波模块采用三级半带滤波器和一个可变CIC滤波器级联组成,可以达到最高128倍的过采样比,同时具有良好的通带和阻带特性。在半带滤波器的设计中采用了CSD编码,使结构得到了充分的简化。 本文提出的过采样DAC方案具有可重配置结构,让使用者能够方便地控制过采样比和调制器阶数。通过积分梳状滤波器的配置,能够获得32/64/128倍的不同过采样比,从而实现对于32~192kHz多种采样率输入的处理。在不同输入字长情况下,通过调制器的重构,则可以将调制器由高精度的5阶模式改变为功耗更低的3阶模式,满足不同分辨率信号输入时的不同精度要求。这是本文的另一创新之处。 目前,该过采样DAC已经在XilinxVirtexⅡ系列FPGA器件下得到硬件实现和验证。测试表明,对于从32kHz到192kHz的不同输入信号,该DAC模块输出1比特码流的带内信噪比均能满足24比特数据转换应用的分辨率要求。
上传时间: 2013-07-08
上传用户:从此走出阴霾
随着计算机技术的突飞猛进以及移动通讯技术在日常生活中的不断深入,数据采集不断地向多路、高速、智能化的方向发展。本文针对此需求,实现了一种应用FPGA的多路、高速的数据采集系统,从而为测量仪器提供良好的采集数据。 本文设计了一种基于AD+FPGA+DSP的多路数据采集处理系统,针对此系统设计了基于AD9446的模数转换采集板,再将模数转换采集板的数据传送至基于FPGA的采集控制模块进行数据的压缩以及缓冲存储,最后由DSP调入数据进行数据的处理。本文的设计主要分为两部分,一部分为模数转换采集板的设计与调试,另一部分为采集控制模块的设计与仿真。 经设计与调试,模数转换模块可为系统提供稳定可靠的数据,能稳定工作在百兆的频率下;采集控制模块能实时地完成数据压缩与数据缓冲,并能通过时钟管理模块来控制前端AD的采样,该模块也能稳定工作在百兆的频率下。该系统为多路、高速的数据采集系统,并能稳定工作,从而能满足电子测量仪器的要求。
上传时间: 2013-05-24
上传用户:chuckbassboy
本文对比、研究了目前几种比较常见的交通信息获取方法,分析了它们各自的优缺点,最终选择采用视频检测的方法实现交通信息采集。论文分析了当今市场上图像采集的现状,比较了其核心芯片的优缺点,最终选用FPGA作为图像采集系统的核心器件。论文研究了通用的图像采集系统结构,提出了适合本课题实际的系统整体架构。图像采集系统硬件围绕FPGA辅以少量外围芯片实现,FPGA芯片内部根据功能要求运用现代化的电子设计思想设计了相应的逻辑功能模块。灯控系统基于单片机设计了系统的硬件电路和软件程序。完成了电路原理图和PCB图的设计,并对制作出的电路实物进行了全面的调试和验证。另外论文设计了适用于智能交通灯控系统的自定义通讯协议,此协议也为整个智能交通检测系统构建了通讯规范。 本文的创新点是:提出了一套基于FPGA的交通路口视频图像采集系统架构;设计了一套模块化的灯控系统,能够挂接于不同的上位机系统下,并兼容交直流电压;设计了一套智能化的灯控系统自定义通讯协议。 本课题社会实践性较强,实际应用价值较高,文中所提出的设计思路和所采用的控制措施以及自定义的通信协议满足系统的要求,对类似的系统具有一定的参考意义。
上传时间: 2013-06-05
上传用户:秦莞尔w
可配置端口电路是FPGA芯片与外围电路连接关键的枢纽,它有诸多功能:芯片与芯片在数据上的传递(包括对输入信号的采集和输出信号输出),电压之间的转换,对外围芯片的驱动,完成对芯片的测试功能以及对芯片电路保护等。 本文采用了自顶向下和自下向上的设计方法,依据可配置端口电路能实现的功能和工作原理,运用Cadence的设计软件,结合华润上华0.5μm的工艺库,设计了一款性能、时序、功耗在整体上不亚于xilinx4006e[8]的端口电路。主要研究以下几个方面的内容: 1.基于端口电路信号寄存器的采集和输出方式,本论文设计的端口电路可以通过配置将它设置成单沿或者双沿的触发方式[7],并完成了Verilog XL和Hspiee的功能和时序仿真,且建立时间小于5ns和保持时间在0ns左右。和xilinx4006e[8]相比较满足设计的要求。 2.基于TAP Controller的工作原理及它对16种状态机转换的控制,对16种状态机的转换完成了行为级描述和实现了捕获、移位、输出、更新等主要功能仿真。 3.基于边界扫描电路是对触发器级联的构架这一特点,设计了一款边界扫描电路,并运用Verilog XL和Hspiee对它进行了功能和时序的仿真。达到对芯片电路测试设计的要求。 4.对于端口电路来讲,有时需要将从CLB中的输出数据实现异或、同或、与以及或的功能,为此本文采用二次函数输出的电路结构来实现以上的功能,并运用Verilog XL和Hspiee对它进行了功能和时序的仿真。满足设计要求。 5.对于0.5μm的工艺而言,输入端口的电压通常是3.3V和5V,为此根据设置不同的上、下MOS管尺寸来调整电路的中点电压,将端口电路设计成3.3V和5V兼容的电路,通过仿真性能上已完全达到这一要求。此外,在输入端口处加上扩散电阻R和电容C组成噪声滤波电路,这个电路能有效地抑制加到输入端上的白噪声型噪声电压[2]。 6.在噪声和延时不影响电路正常工作的范围内,具有三态控制和驱动大负载的功能。通过对管子尺寸的大小设置和驱动大小的仿真表明:在实现TTL高电平输出时,最大的驱动电流达到170mA,而对应的xilinx4006e的TTL高电平最大驱动电流为140mA[8];同样,在实现CMOS高电平最大驱动电流达到200mA,而xilinx4006e的CMOS驱动电流达到170[8]mA。 7.与xilinx4006e端口电路相比,在延时和面积以及功耗略大的情况下,本论文研究设计的端口电路增加了双沿触发、将输出数据实现二次函数的输出方式、通过添加译码器将配置端口的数目减少的新的功能,且驱动能力更加强大。
上传时间: 2013-06-03
上传用户:aa54
随着经济的发展,科学技术的进步,永磁电机的研发和控制技术都有了快速的发展。永磁电机的发展也带来了永磁电机控制器的发展,电机控制器已经由传统的模拟元件控制器,逐渐转向数模混合控制器、全数字控制器。基于现场可编程...
上传时间: 2013-06-20
上传用户:tianyi223
基于嵌入式技术的远程监控系统可以达到动态、无死角的监控目的,可以对一些特殊环境进行远程监视和控制,且不受湿度、温度等条件的影响,广泛应用于军事、交通、智能家居、医疗监护等多个领域。可以解决传统监控系统将图像采集设备固定在一个地方而使监控范围有限,适用场合少等弊端。 本文设计了一款基于ARM和FPGA的远程监控系统。首先在对远程监控系统功能分析的基础上,设计了以ARM为主控制器和FPGA为辅助控制器的硬件电路,采用ARM芯片控制图像采集、速度采集、网络传输等干扰小的模块,采用FPGA芯片控制电机驱动、舵机驱动、电池监控等干扰大的模块,大大提高了系统的稳定性;其次设计了基于WinCE操作系统的图像采集、GPIO、PWM、外中断EINT-19的流接口驱动程序;同时设计了基于WinCE操作系统的图像采集及压缩、网络通信、车模速度采集的应用程序;FPGA内部逻辑电路采用Verilog语言完成电源监控、舵机控制、直流电机控制等功能。 本系统集图像采集和压缩、运动控制、网络传输于一体。其图像采集速度达30帧/秒,图像分辨率达640x480,JPEG压缩比达10:1,控制命令响应时间为1s,网络传输速率达10Mbps。其功能扩展容易,功耗低,体积小,抗干扰能力强,具有很好的市场前景。
上传时间: 2013-06-18
上传用户:heart520beat