遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP
上传时间: 2013-06-15
上传用户:hakim
随着数字电视全国范围丌播时间表的临近,数字电视技术得到很大发展,数字电视信号在信源基带数据和信道传输等方面已经进一步标准化,数字电视传播途径也越来越广,在卫星、地面及有线电视网中传输数字电视信号得到迅速发展。借着2008年奥运的东风,数字电视领域的应用研究方兴未艾。 本课题目的是完成有线数字电视广播系统的重要设备--调制器的设计和实现,核心器件选用FPGA芯片。系统硬件实现以国家标准GY/T 170-2001(有线数字电视广播信道编码与调制规范)为主要依据,以Xilinx公司的Virtex系列(Virtex 4,Virtex 5)芯片及相关开发板(ML402、ML506)为平台,主要任务是基于相关标准对其实用技术进行研究和开发。完成了信道编码和调制的模块划分、Verilog HLD程序的编写(或IP核的调用)和仿真以及在板调试和联调等工作,设计目的是在提高整个系统集成度的前提下实现多频点调制。 本文在研究现有数字电视网络技术和相关产品的基础上,以国标GY/T170-2001为主要依据并参阅了其他的相关标准,提出了多频点QAM调制器的实现方案。整个工作包括:模块划分,完成了基带物理接口(输入)、包头反转与随机化、RS编码、卷积交织、码流变换、差分编码、星座映射、基带成型(包括Nyquist滤波器、半带滤波器、CIC滤波器的设计或模块调用)、高端DAC的配置(输出)等模块的Verilog HLD程序的编写(或者IP核调用)和仿真等工作;成功进行了开发板板级调试,调试的过程中充分利用Xilinx公司的开发板和调试软件ChipScope,成功设计了验证方案并进行了模块验证;最后进行了各模块联调工作,设计了系统验证方案并成功完成对整个系统的验证工作。 经测试表明,该系统主要性能达到国家相关标准GY/T 198-2003(有线数字电视广播QAM调制器技术要求和测量方法)规定的技术指标,可以进入样机试生产环节。
上传时间: 2013-04-24
上传用户:jiangfire
论文设计了一种FPGA结构描述方法,解决了FPGA建模问题。FPGA结构描述方法包含逻辑单元信息,互连线信息等10部分。当采用不同的FPGA芯片进行布局布线时,只需要使用结构描述方法重新定义这种FPGA芯片的结构,不需要改变布局布线工具。 为了配合FPGA编程下载,论文改进了划分网表算法,能够生成LUT配置信息文件。改进了布局布线算法,能够支持更多的商用FPGA结构特征,开发的布局布线工具在可布通性上和VPR接近,布局阶段能够减少21%的逻辑单元交换次数,它在布局布线之后生成内部连接信息,布局信息和布线信息。这些信息提供给布局布线的下一阶段编程下载必要的支持,可以生成位流文件下载到FPGA中。
上传时间: 2013-07-29
上传用户:气温达上千万的
数字信道化接收机具有监视频段宽、灵敏度高、动态范围大和能够处理多个同时到达信号等优点,是当今雷达侦察接收机的主要研究方向。在数字信道化侦察接收系统中,从输出中频信号到变换至基带信号的信号预处理部分主要有两...
上传时间: 2013-06-16
上传用户:碉堡1234
数字信号处理是信息科学中近几十年来发展最为迅速的学科之一.目前,数字信号处理广泛应用于通信、雷达、声纳、语音与图像处理等领域.而数字信号处理算法的硬件实现一般来讲有三种方式:用于通用目的的可编程DSP芯片;用于特定目的的固定功能DSP芯片组和ASIC;可以由用户编程的FPGA芯片.随着微电子技术的发展,采用现场可编程门阵列FPGA进行数字信号处理得到了飞速发展,FPGA正在越来越多地代替ASIC和PDSP用作前端数字信号处理的运算.该文主要探讨了基于FPGA数字信号处理的实现.首先详细阐述了数字信号处理的理论基础,重点讨论了离散傅立叶变换算法原理,由于快速傅立叶变换算法在实际中得到了广泛的应用,该文给出了基-2FFT算法原理、讨论了按时间抽取FFT算法的特点.该论文对硬件描述语言的描述方法和风格做了一定的探讨,介绍了硬件描述语言的开发环境MAXPLUSII.在此基础上,该论文详细阐述了数字集成系统的高层次设计方法,讨论了数字系统设计层次的划分和数字系统的自顶向下的设计方法,探讨了数字集成系统的系统级设计和寄存器传输级设计,描述了数字集成系统的高层次综合方法.最后该文描述了数字信号处理系统结构的实现方法,指出常见的高速、实时信号处理系统的四种结构;由于FFT算法在数字信号处理中占有重要的地位,所以该文提出了用FPGA实现FFT的一种设计思想,给出了总体实现框图;重点设计实现了FFT算法中的蝶形处理单元,采用了一种高效乘法器算法设计实现了蝶形处理单元中的旋转因子乘法器,从而提高了蝶形处理器的运算速度,降低了运算复杂度.
上传时间: 2013-05-23
上传用户:Divine
本模块的脉冲功率发射电路主要集成了超声传感器的前置功率放大驱动电路,它与匹配变压器相连后可直接驱动超声换能器产生超声波。通过改变MCU输出脉冲的频率,该驱动模块可以产生从20KHz~2MHz 的频率,这个频段基本涵盖了目前常见的超声波应用频段。模块的供电范围为12V~24V,工作温度为工业级-40~+85oC,输出脉冲功率可调,最高可达300w,输出阻抗为25mΩ。本模块中的超声脉冲驱动电路基本可以满足目前国内所有超声脉冲功率发射的常规应用要求。接收部分电路主要提供的对接收到的信号进行滤波放大,可根据不同的应用需要调整接收部分的滤波频带和放大倍数,它的输入噪声在输入信号频率为500kHz 的时候可低至50uV,对于接收信号特别微弱的应用场合,如超声波气体流量计和超声物位计中将有良好的表现。
上传时间: 2013-06-19
上传用户:zmy123
nRF24L01 是一款工作在 2.4~2.5GHz 世界通用 ISM 频段的单片无线收发器芯片,本程序为24l01无线模块的C51的发送程序。
上传时间: 2013-04-24
上传用户:西伯利亚狼
完整的开发过程,包括需求分析,模块划分,流程图,实现代码,结果分析都有。课程设计可以参考或者直接引用。
标签: 贪吃蛇
上传时间: 2013-04-24
上传用户:121212121212
主要介绍了等精度频率测量原理,该原理具有在整个测试频段内保持高精度频率\r\n测量的优点 同时在该原理基础上,采用了Verilog HDL语言设计了高速的等精度测频\r\n模块,并且利用EDA开发平台QUARTUS11 3 .0对CPLD芯片进行写人,实现了计数等\r\n主要逻辑功能 还使用C语言设计了该等精度频率计的主控程序以提高测量精度。本设\r\n计实现了对频率变化范围较大的信号进行频率测量,能够满足高速度、高精度的测频要\r\n求。
上传时间: 2013-08-16
上传用户:chenbhdt
时分多址(TDMA)接入是一种按时间划分节点传输信息的传输方式 。本文利用Matlab/Simulink对TDMA(时分多址)协议进行了仿真研究,并对噪声环境下TDMA系统的抗干扰能力做出了分析研究。分析结果表明TDMA协议有良好地抗干扰能力。为TDMA在无线宽带接入网的应用提供了理论支持。
标签: Matlab_Simulink TDMA 协议 仿真研究
上传时间: 2013-10-14
上传用户:wushengwu