遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP
上传时间: 2013-06-15
上传用户:hakim
基于过采样和∑-△噪声整形技术的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
上传用户:从此走出阴霾
数字超声诊断设备在临床诊断中应用十分广泛,研制全数字化的医疗仪器已成为趋势。尽管很多超声成像仪器设计制造中使用了数字化技术,但是我们可以说现代VLSI 和EDA 技术在其中并没有得到充分有效的应用。随着现代电子信息技术的发展,PLD 在很多与B 型超声成像或多普勒超声成像有关的领域都得到了较好的应用,例如数字通信和相控雷达领域。 在研究现代超声成像原理的基础上,我们首先介绍了常见的数字超声成像仪器的基本结构和模块功能,同时也介绍了现代FPGA 和EDA 技术。随后我们详细分析讨论了B 超中,全数字化波束合成器的关键技术和实现手段。我们设计实现了片内高速异步FIFO 以降低采样率,仿真结果表明资源使用合理且访问时间很小。正交检波方法既能给出灰度超声成像所需要的回波的幅值信息,也能给出多普勒超声成像所需要的回波的相移信息。我们设计实现了基于直接数字频率合成原理的数控振荡器,能够给出一对幅值和相位较平衡的正交信号,且在FPGA 片内实现方案简单廉价。数控振荡器输出波形的频率可动态控制且精度较高,对于随着超声在人体组织深度上的穿透衰减,导致回波中心频率下移的声学物理现象,可视作将回波接收机的中心频率同步动态变化进行补偿。 还设计实现了B 型数字超声诊断仪前端发射波束聚焦和扫描控制子系统。在单片FPGA 芯片内部设计实现了聚焦延时、脉宽和重复频率可动态控制的发射驱动脉冲产生器、线扫控制、探头激励控制、功能码存储等功能模块,功能仿真和时序分析结果表明该子系统为设计实现高速度、高精度、高集成度的全数字化超声诊断设备打下了良好的基础,将加快其研发和制造进程,为生物医学电子、医疗设备和超声诊断等方面带来新思路。
上传时间: 2013-05-30
上传用户:tonyshao
时间间隔测量在导航定位、航空航天、通讯、电子仪器、天文、计量、电子技术等众多领域有着广泛的应用。随着这些领域技术的发展,对时间间隔测量的精度提出了更高的要求。 本文基于脉冲计数法的基础上提出了等效脉冲计数...
上传时间: 2013-05-26
上传用户:iswlkje
随着成像技术的飞速发展和图像处理技术的不断更新,图像跟踪技术目前已经广泛应用于侦察、制导等军事领域,同时在导航、智能交通等民用领域也开辟了广阔的应用前景。与其他传统的跟踪方式相比,图像跟踪具有直观、实时、精度高...
上传时间: 2013-06-22
上传用户:shinesyh
在惯性导航系统中,捷联式惯性导航系统以其体积小、成本低和可靠性高等优点正逐步取代平台式惯性导航系统,成为惯性导航系统的发展趋势。 为了适应捷联惯性导航系统小型化、低成本和高性能的发展方向,本文设计了DSP与FPGA相结合的系统方案:系统采用MEMS器件和高性能A/D转换器构成惯性信号检测单元,FPGA进行I/O控制,DSP完成导航计算。方案综合考虑了系统成本、计算速度、精度、体积等各方面的因素,并通过GPS、磁航向计等信息融合进一步提高导航精度。 数据采集是捷联惯导系统设计的关键,本文数据采集由信号调理、A/D转换和。FPGA等几部分组成。其中,FPGA是整个数据采集部分的核心,其主要功能包括:实现了ADC控制逻辑和时序生成;配置了FIFO寄存器,缓冲了ADC与DSP之间的转换数据;扩展了UART串口,以实现系统的外部信息接口。在完成电路设计的基础上,对各功能模块进行了全面的半实物仿真,验证了系统方案及各主要功能模块的可行性。 论文简述了惯性导航系统的应用背景及发展状况,介绍了捷联惯导系统的基本原理,设计了基于DSP/FPGA的捷联惯导系统方案,实现了系统各部分硬件电路以及FPGA功能模块,并通过搭建硬件验证平台和利用第三方仿真软件,对传感器的性能以及FPGA各功能模块进行了较全面的验证和仿真。结果表明:基于DSP/FPGA的捷联惯导系统能够满足应用的要求,并在小型化、低成本和高性能等方面有一定的优势。
上传时间: 2013-04-24
上传用户:1966640071
高性能ADC产品的出现,给混合信号测试领域带来前所未有的挑战。并行ADC测试方案实现了多个ADC测试过程的并行化和实时化,减少了单个ADC的平均测试时间,从而降低ADC测试成本。本文实现了基于FPGA的ADC并行测试方法。在阅读相关文献的基础上,总结了常用ADC参数测试方法和测试流程。使用FPGA实现时域参数评估算法和频域参数评估算法,并对2个ADC在不同样本数条件下进行并行测试。 本研究通过在FPGA内部实现ADC测试时域算法和频域算法相结合的方法来搭建测试系统,完成了音频编解码器WM8731L的控制模式接口、音频数据接口、ADC测试时域算法和频域算法的FPGA实现。整个测试系统使用Angilent33220A任意信号发生器提供模拟激励信号,共用一个FPGA内部实现的采样时钟控制模块。并行测试系统将WM8731.L片内的两个独立ADC的串行输出数据分流成左右两通道,并对其进行串并转换。然后对左右两个通道分别配置一个FFT算法模块和时域算法模块,并行地实现了ADC参数的评估算法。在样本数分别为128和4096的实验条件下,对WM8731L片内2个被测.ADC并行地进行参数评估,被测参数包括增益GAIN、偏移量OFFSET、信噪比SNR、信号与噪声谐波失真比SINAD、总谐波失真THD等5个常用参数。实验结果表明,通过在FPGA内配置2个独立的参数计算模块,可并行地实现对2个相同ADC的参数评估,减小单个ADC的平均测试时间。FPGA片内实时评估算法的实现节省了测试样本传输至自动测试机PC端的时间。而且只需将HDL代码多次复制,就可实现多个被测ADC在同一时刻并行地被评估,配置灵活。基于FPGA的ADC并行测试方法易于实现,具有可行性,但由于噪声的影响,测试精度有待进一步提高。该方法可用于自动测试机的混合信号选项卡或测试子系统。
上传时间: 2013-06-07
上传用户:gps6888
·ITU-T G.729的一个实现例子(包括附录b的vod检测等功能)-ITU-T g.729 example, include VOD detect of reference B, etc.文件列表(点击判断是否您需要的文件): g729b_v14 .........\acelp_co.c .........\basic_op.c .....
上传时间: 2013-05-20
上传用户:Garfield
生物医学信号是源于一个生物系统的一类信号,像心音、脑电、生物序列和基因以及神经活动等,这些信号通常含有与生物系统生理和结构状态相关的信息,它们对这些系统状态的研究和诊断具有很大的价值。信号拾取、采集和处理的正确与否直接影响到生物医学研究的准确性,如何有效地从强噪声背景中提取有用的生物医学信号是信号处理技术的重要问题。 设计自适应滤波器对带有工频干扰的生物医学信号进行滤波,从而消除工频干扰,获得最佳的滤波效果是本研究要解决的问题。生物医学信号具有信号弱、噪声强、频率范围较低、随机性强等特点。由于心电(electrocardiogram,ECG)信号的确定性、稳定性、规则性都比其他生物信号高,便于准确评估和检测滤波效果,本研究采用ECG信号作为原始的模板信号。 本研究将新的电子芯片技术与现代信号处理技术相结合,从过去单一的软件算法研究,转向软件与硬件结合,从而提高自适应速度和精度,而且可以使系统的开发周期缩短、成本降低、容易升级和变更。 采用现场可编程逻辑器件(Field Programmable Gate Array,FPGA)作为新的ECG快速提取算法的硬件载体,加快信号处理的速度。为了将ECG快速提取算法转换为常用的适合于FPGA芯片的定点数算法,研究中详细分析了定点数的量化效应对自适应噪声消除器的影响,以及对浮点数算法和定点数算法的复合自适应滤波器的各种参数的选择,如步长因子和字长选择。研究中以定点数算法中的步长因子和字长选择,作为FPGA设计的基础,利用串并结合的硬件结构实现自适应滤波器,并得到了预期的效果,准确提取改善后的ECG信号。 研究中,在MATLAB(Matrix Laboratry)软件的环境下模拟,选取带有50Hz工频干扰的不同信噪比的ECG原始信号,在浮点数情况下,原始信号通过采用最小均方LMS(LeastMean Squares)算法的浮点数自适应滤波器后,根据信噪比的改善和收敛速度,确定不同的最佳μ值,并在定点数情况下,在最佳μ值的情况下,原始信号通过采用LMs算法的定点数自适应滤波器后,根据信噪比的改善效果和采用硬件的经济性,确定最佳的定点数。并了解LMS算法中步长因子、定点数字长值对信号信噪比、收敛速度和硬件经济性的影响。从而得出针对含有工频干扰的不同信噪比的原始ECG,应该采用什么样的μ值和什么样的定点数才能对原始ECG的改善和以后的硬件实现取得最佳的效果,并根据所得到的数据和结果,在FPGA上实现自适应滤波器,使自适应滤波器能对带有工频干扰的ECG原始信号有最佳的滤波效果。
上传时间: 2013-04-24
上传用户:gzming
· 摘要: 随着数字技术的发展,数字滤波器的功能越来越受到人们的注意和广泛应用,它有精度高、灵活性大等突出特点.FIR数字滤波具有稳定性高,严格的线性相位,能用FFT算法实现等特点.通过FPGA实现FIR数字滤波具有实时性高、处理速度快、精度高的特点.文章先通过MatIab DSP Builder设计出FIR滤波器模型,然后利用Simulink进行模型仿真.再用ModelSim
上传时间: 2013-07-14
上传用户:wuyuying