检索结果-南通市图书馆

基2与混合基快速Fourier变换算法性能比较

在线全文

学校读者我要写书评

暂无评论

计算机与数字工程 2010年第3期38卷 25-27页

作者：金国栋刘向明陶智庄绪宗沈阳市和平区十三纬路23号沈阳110003 东海舰队司令部37分队宁波315122

目前快速Fourier变换算法主要有两大类,一类是针对点数为2的整数次幂,一类对应点数为其他长度的情况。在介绍基2和混合基的FFT算法原理的基础上,通过仿真数据对两种FFT算法的性能进行了比较分析。验证结果表明,基2算法在计算速度方面要... 详细信息

目前快速Fourier变换算法主要有两大类,一类是针对点数为2的整数次幂,一类对应点数为其他长度的情况。在介绍基2和混合基的FFT算法原理的基础上,通过仿真数据对两种FFT算法的性能进行了比较分析。验证结果表明,基2算法在计算速度方面要占有优势,但在整周期截断的情况下,混合基快速算法却在频谱效果方面占有优势。

关键词： FFT 基2 混合基频谱

在线全文

学校读者我要写书评

暂无评论

面向FFT算法的并行存储结构研究与设计

面向FFT算法的并行存储结构研究与设计

作者：杨超国防科学技术大学

学位级别：硕士

离散傅里叶变换(DFT)将一个数据序列从离散时间域映射到频率域,可以更简单地实现对离散时间信号的处理。但长序列的DFT运算复杂度为O(N2),计算量比较大,直接进行DFT运算难以实际应用。上个世纪六十年代中期,Cooley和Tokey首先提出了实现... 详细信息

离散傅里叶变换(DFT)将一个数据序列从离散时间域映射到频率域,可以更简单地实现对离散时间信号的处理。但长序列的DFT运算复杂度为O(N2),计算量比较大,直接进行DFT运算难以实际应用。上个世纪六十年代中期,Cooley和Tokey首先提出了实现DFT高效运算的快速傅里叶变换(FFT),从此FFT在卷积/相关、滤波、频谱分析等各类信号处理系统中得到了广泛的应用,FFT成为数字信号处理中的核心算法。随着无线通信等各类应用对FFT算法性能需求的不断提高,深入研究各类改进的FFT算法,并采用软件、硬件等方法实现FFT的算法加速具有重要意义。设计并行存储系统以支持FFT并行访存是实现算法加速的一种重要方法。本论文以FFT算法原理的硬件实现为基础,针对面向FFT算法的并行存储结构优化展开研究与设计。论文分析了常用的基2和基4 FFT算法原理及其并行存储结构,并对广泛用于实时性和吞吐率要求高的应用领域的基16 FFT算法展开研究。提出了一种有效的、硬件开销小的访存地址转换方法,可更高效地支持其访存系统并行访问,获得更高的性能。最后将其应用于自主研制的某款数字信号处理器FT-XDSP向量阵列存储的优化设计中,提高了向量访存的带宽效率。具体的研究内容如下:1、深入分析基2、基4 FFT算法所需操作数的访存规律,针对FFT运算中每一级的并行访存地址进行分析,提出了更为简单的支持算法并行的存储结构。降低了硬件复杂度,并且使程序员更好地理解并行访存系统,更易于编程。2、深入分析了变形基16 FFT算法能够提高吞吐率的原因,详细分析了WPAN标准下采用的512点数据序列在FFT运算的每一级地址访问规律。并据此设计出了一种开销低、性能更好的地址转换方法,并进行了结果分析;3、针对自主研制的某款高性能数字信号处理器芯片FT-XDSP的向量阵列存储进行研究,证明了基于FT-XDSP体系结构,针对基2 FFT算法进行的访存优化同时适用于基4 FFT算法。并基于其SIMD架构向量阵列存储提出了一种优化的地址转换方法,减少了FFT运算的并行访存冲突次数。实验表明,本文中提出的针对基2、基4 FFT算法的地址转换方法硬件电路需要的面积比其他方法要小;针对变形基16 FFT算法的地址转换方法硬件电路面积相对其他方法节约了47%左右,功耗节约了24%左右。最后对FT-XDSP向量存储器进行优化后,常规FFT程序可以100%消除访存冲突,流水FFT程序可以消除26%8.4%的访存冲突。

关键词： FFT 基2 基4 变形基16 地址转换访存冲突

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

快速谱分析研究

陕西理工学院学报（自然科学版） 1995年第1期17卷 80-86页

作者：张维玺陕西工学院电子系

本文从不同的方面详细说明了快速、高效计算序列频谱的原理，最后提出了工程应用的方法。

关键词：数字信号离散傅立叶变换快速傅立叶变换基2

在线全文

学校读者我要写书评

暂无评论

血液培养基233例结果分析

医学临床研究 1997年第S1期18卷 88-88页

作者：简丽波邓巍林敏吴莲清广州医学院第二附属医院 510260 广州造船厂职工医院 510260

目前,国内血液培养基多购买干燥粉半成品自制血液培养基,24h盲目转种,费时、费材料,且多数实验室24h没有按规定转种,对链球菌易漏检或迟至7d才发现.本室使用英国OXOID生产的血液培养基,多数在15～30h血液培养瓶即呈明显阳性反应,提高了... 详细信息

目前,国内血液培养基多购买干燥粉半成品自制血液培养基,24h盲目转种,费时、费材料,且多数实验室24h没有按规定转种,对链球菌易漏检或迟至7d才发现.本室使用英国OXOID生产的血液培养基,多数在15～30h血液培养瓶即呈明显阳性反应,提高了检出率,提早了报告结果,为患者争取了治疗时间.

关键词：血液培养基结果分析阳性反应检出率链球菌基2 金黄色葡萄球菌乳酸杆菌培养瓶凝固酶阳性葡萄球菌

在线全文

学校读者我要写书评

暂无评论

一种快速傅里叶变换算法的FPGA实现

信息与电子工程 2008年第6期6卷 444-447页

作者：蒋华南通大学电子信息学院江苏南通226019

分析了快速傅里叶变换(FFT)算法的4种典型结构,提出了一种采用按时间抽取的基2单蝶形运算单元递归结构。对一种64点FFT进行仿真验证,在Cyclone的EP1C6T144C7上实现共占用967个逻辑单元,最高频率达56.47MHz。通过降低蝶形运算单元中乘法... 详细信息

分析了快速傅里叶变换(FFT)算法的4种典型结构,提出了一种采用按时间抽取的基2单蝶形运算单元递归结构。对一种64点FFT进行仿真验证,在Cyclone的EP1C6T144C7上实现共占用967个逻辑单元,最高频率达56.47MHz。通过降低蝶形运算单元中乘法数目和采用乒乓RAM结构,节约了硬件资源,加快了FFT运算速度。

关键词：快速傅里叶变换现场可编程门阵列基2 乒乓RAM

DAB系统中2048点FFT的FPGA实现

在线全文

学校读者我要写书评

暂无评论

电子产品世界 2008年第1期15卷 80-83页

作者：刘婷婷杜伟韬中国传媒大学北京100024

针对DAB模式I下的系统参数,本文介绍了OFDM调制中2048点FFT的FPGA实现技术关键点,包括蝶形运算的设计,数据存储地址的产生,旋转因子及其存储地址的产生。同时介绍了块浮点结构实现FFT的方法。

关键词： FFT 基2 块浮点蝶形运算 FPGA

在线全文

学校读者我要写书评

暂无评论

交流电参数测量系统的智能检测及误差分析

黑龙江科技学院学报 2008年第1期18卷 14-17页

作者：沈显庆王成元黑龙江科技学院电气与信息工程学院哈尔滨150027 沈阳工业大学电气工程学院沈阳110023

针对普通电参数检测方法检测精度低、误差大的缺点,提出了一种同步采样法和基2 FFT算法。该法锁相环控制采样的定时和速率,利用DSP完成复序列FFT计算、电参数和各次谐波参数的计算,并且作了检测误差分析。计算结果表明,该方法能有效提... 详细信息

针对普通电参数检测方法检测精度低、误差大的缺点,提出了一种同步采样法和基2 FFT算法。该法锁相环控制采样的定时和速率,利用DSP完成复序列FFT计算、电参数和各次谐波参数的计算,并且作了检测误差分析。计算结果表明,该方法能有效提高检测参数的精度。

关键词：同步采样法基2 FFT算法锁相环 DSP

在线全文

学校读者我要写书评

暂无评论

基于FPGA的通用FFT处理器的设计

计算机技术与发展 2010年第8期20卷 87-90,95页

作者：张裕方康玲武汉科技大学信息科学与工程学院湖北武汉430081

介绍了一种通用的可以在低端或是高端的FPGA上实现N(N=2M,M=2,3,4…)点FFT变换的方法。设计采用基4布斯编码算法和华莱士树算法设计完成了16X16位有符号数并行乘法器,并采用此并行乘法器为核心设计了FFT算法中的基-2蝶形运算单元,设计... 详细信息

介绍了一种通用的可以在低端或是高端的FPGA上实现N(N=2M,M=2,3,4…)点FFT变换的方法。设计采用基4布斯编码算法和华莱士树算法设计完成了16X16位有符号数并行乘法器,并采用此并行乘法器为核心设计了FFT算法中的基-2蝶形运算单元,设计了串并转化模块、并串转换模块、移位选择模块、溢出检测模块和地址与控制模块等其它模块,并以这些模块和FPGA内部的双口RAM和ROM为基础组成了基-2FFT算法模块。整个模块采用基-2时域抽取,顺序输入,逆序输出的方法;利用Modelsim完成了FFT模块的前后仿真;利用Matlab编写了用于比较仿真结果和Matlab中FFT函数产生的结果的程序,从而验证了仿真结果的正确性。该模块最后能够在Cyclone EP1C6Q240C8型FPGA上稳定运行在60MHz。整个FFT模块能够在183μs左右完成1024点的16位定点复数FFT运算,能够满足一般工程的要求。该方法也可以用于实现更低点数或是更高点数的FFT运算。

关键词： FPGA FFT 基2 时域抽取块浮点

在线全文

学校读者我要写书评

暂无评论

一种基于高阶近似核DFT的快速实现算法

电子信息对抗技术 2009年第2期24卷 19-22页

作者：吕远唐斌祝俊电子科技大学电子工程学院成都610054

理论分析优化近似核和基2 DIT-FFT结构,提出并实现了一种高阶近似核DFT的快速算法。算法基于高阶近似核,无需三角运算实现FFT并提高了动态范围,基于DIT-FFT算法对DFT进行分解和蝶形运算,有效减少了运算量。理论分析和实验结果验证了方... 详细信息

理论分析优化近似核和基2 DIT-FFT结构,提出并实现了一种高阶近似核DFT的快速算法。算法基于高阶近似核,无需三角运算实现FFT并提高了动态范围,基于DIT-FFT算法对DFT进行分解和蝶形运算,有效减少了运算量。理论分析和实验结果验证了方法的有效性,DSP硬件验证了算法的快速性。算法简单且具有广泛的适用性。

关键词： DFT 近似核基2 DIT—FFT DSP