期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
DIT—FFT快速傅立叶变换的改进
1
作者 李琼 《消费电子》 2013年第8期165-165,共1页
本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换(DIT-FFT)。我们知道,在FFT变换中的关键步骤为:码位倒置、蝶形运算,并且从实现的角度考虑方法也是多种多样的,但从DSP芯片性能及商业价值考虑,不能只注重... 本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换(DIT-FFT)。我们知道,在FFT变换中的关键步骤为:码位倒置、蝶形运算,并且从实现的角度考虑方法也是多种多样的,但从DSP芯片性能及商业价值考虑,不能只注重算法得出的最终结果,而是要考虑该算法优越性,不同的实现方法其所需的乘法与加法次数也会明显不同。本文主要讨论基2(radix-2)的DIT—FFT的改进。 展开更多
关键词 dit—fft 快速傅立叶变换 蝶形运算
下载PDF
基于CORDIC算法的基4DIT-FFT处理器的设计 被引量:3
2
作者 李晓彤 李欣 《现代电子技术》 北大核心 2016年第21期95-98,共4页
随着海洋开发和信息产业的发展,高速、大容量、高可靠性的水声通信系统成为研究热点。论述了一种用于水声通信系统中的基4DIT-FFT处理器的设计。该设计利用CORDIC算法优化蝶形运算单元,将复数乘法转换为硬件易于实现的加、减、移位运算... 随着海洋开发和信息产业的发展,高速、大容量、高可靠性的水声通信系统成为研究热点。论述了一种用于水声通信系统中的基4DIT-FFT处理器的设计。该设计利用CORDIC算法优化蝶形运算单元,将复数乘法转换为硬件易于实现的加、减、移位运算,并通过Matlab对伸缩系数与旋转系数进行预处理,大大加快了运算速度且降低了系统复杂性。在此基础上设计了一种1024点12位的基4DIT-FFT处理器。 展开更多
关键词 CORDIC算法 基4dit—fft 蝶形运算单元 流水线结构
下载PDF
Enhanced Wideband Frequency Estimation via FFT: Leveraging Polynomial Interpolation and Array Indexing
3
作者 Kiran Jayarama Chien-In Henry Chen 《Journal of Computer and Communications》 2024年第1期35-48,共14页
Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pos... Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing. 展开更多
关键词 Scalloping Loss Goertzel’s Algorithm SUPER-RESOLUTION Fast Fourier Transform (fft) Decimation in Frequency (DIF) Decimation in Time (dit) Spectral Leakage Frequency Estimation
下载PDF
DIT-FFT序列的倒序算法 被引量:1
4
作者 张克俊 唐勇波 《兵工自动化》 2005年第5期46-48,共3页
DIT-FFT序列的倒序算法采用了十进制与二进制转换原理规划。对任一长度为能被2整除的N原序列,求其倒序后的输入序列时,只涉及倒序十进制和顺序十进制数,不用对二进制数进行转换。仿真实验证明改算法可提高DIT-FFT的运行效率。
关键词 序列 倒序 dit-fft DFT
下载PDF
在TMS320VC54x DSP上实现DIT实序列基2FFT的两种方法
5
作者 魏礼俊 胡毅 《仪器仪表学报》 EI CAS CSCD 北大核心 2005年第z1期741-743,747,共4页
简要地探讨了按时间抽取(DIT)实序列基2(Radix-2)FFT运算的原理,以及在TI公司的TMS320C54x定点DSP上以汇编语言实现之的两种方法,并对定点DSP实现FFT运算的不足之处作出了说明。
关键词 按时间抽取(dit) 基2(Radix-2)fft 定点DSP
下载PDF
基于FPGA的基2DIT-FFT蝶形运算设计与实现 被引量:7
6
作者 梁东 《信息通信》 2020年第7期41-43,共3页
详细介绍基2时间抽取快速傅立叶变换(DIT-FFT)的基本原理,在深入研究蝶形运算的基础上,针对蝶形运算中数据和运算参数地址选取的复杂性问题,通过对三个简易计数器的设计,解决蝶形运算中复杂的地址选取操作,使蝶形运算过程简单化,最后基... 详细介绍基2时间抽取快速傅立叶变换(DIT-FFT)的基本原理,在深入研究蝶形运算的基础上,针对蝶形运算中数据和运算参数地址选取的复杂性问题,通过对三个简易计数器的设计,解决蝶形运算中复杂的地址选取操作,使蝶形运算过程简单化,最后基于FPGA平台对基2DIT-FFT蝶形运算的存储器模块和计数器模块进行仿真实现。 展开更多
关键词 蝶形运算 dit-fft FPGA
下载PDF
基于VHDL语言的DIT-FFT算法设计
7
作者 张志娟 《常州信息职业技术学院学报》 2013年第1期14-18,共5页
在对基2时域抽取法快速傅立叶变换(DIT-FFT)算法进行深入研究后,在QuartusⅡ软件平台下用VHDL语言实现了8位16点FFT算法,对其中的重要模块如倒序模块、存储器模块和蝶形运算模块等进行了重点描述。
关键词 dit-fft VHDL Quartus
下载PDF
基于近似核FFT快速测频算法的FPGA实现 被引量:4
8
作者 袁俊榆 杜正聪 祝俊 《四川理工学院学报(自然科学版)》 CAS 2011年第4期456-458,共3页
通过理论分析高阶近似核FFT和基2 DIF-FFT的结构,实现了基于64点近似核DFT的快速算法。算法基于基2 DIF-FFT的结构,通过蝶形运算和分解算法有效的减少了运算量,提高了低阶FFT的动态范围,易于硬件实现。理论分析和FPGA硬件实验结果验证... 通过理论分析高阶近似核FFT和基2 DIF-FFT的结构,实现了基于64点近似核DFT的快速算法。算法基于基2 DIF-FFT的结构,通过蝶形运算和分解算法有效的减少了运算量,提高了低阶FFT的动态范围,易于硬件实现。理论分析和FPGA硬件实验结果验证了算法的有效性。 展开更多
关键词 近似核 频率估计 基2DIF-fft FPGA
下载PDF
基于FPGA的通用FFT处理器的设计 被引量:8
9
作者 张裕 方康玲 《计算机技术与发展》 2010年第8期87-90,95,共5页
介绍了一种通用的可以在低端或是高端的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 时域抽取 块浮点
下载PDF
FFT与随机表面的数字表征
10
作者 李东兴 王义畅 李爱军 《山东工程学院学报》 CAS 2002年第2期58-60,共3页
提出了用FFT(fastfouriertransform)分析与表征随机表面空间形貌特征的方法 ,对随机表面的PSDF(powerspectrumdensityfunction)和ACVF(auto covariancefunction)或ACF(autocorrelationfunction自相关函数 )进行了系统分析 ,用基 2DIT FF... 提出了用FFT(fastfouriertransform)分析与表征随机表面空间形貌特征的方法 ,对随机表面的PSDF(powerspectrumdensityfunction)和ACVF(auto covariancefunction)或ACF(autocorrelationfunction自相关函数 )进行了系统分析 ,用基 2DIT FFT(discretein timeFFT)对表面信号分别在时域和频域进行了分析与讨论 。 展开更多
关键词 随机表面 数字表征 fft PSDF ACVF ACF dit-fft 自协方差函数 粗糙表面 快速傅里叶变换 空间形貌 机械加工
下载PDF
基-4FFT处理器的优化设计与应用 被引量:1
11
作者 高博 尹若童 +1 位作者 张乙海 宋紫祎 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2022年第11期1491-1496,共6页
快速傅里叶变换(fast Fourier transform,FFT)因其高效而广泛应用于信号处理系统。文章通过分析按时间抽取的基-4FFT算法,针对1024点设计了一款5级流水线型FFT处理器。在处理器结构中每级内采用蝶形运算单元的分时复用方法降低了硬件资... 快速傅里叶变换(fast Fourier transform,FFT)因其高效而广泛应用于信号处理系统。文章通过分析按时间抽取的基-4FFT算法,针对1024点设计了一款5级流水线型FFT处理器。在处理器结构中每级内采用蝶形运算单元的分时复用方法降低了硬件资源消耗;在5级连接结构设计中采用流水线技术提高算法处理速度。该处理器采用现场可编程逻辑门阵列(field programmable gate array,FPGA)进行验证,结果表明,在50 MHz的条件下,11.9μs即可完成1024点运算,通过光电容积脉搏波检测应用验证了其正确性。 展开更多
关键词 坐标旋转数字计算(CORDIC)算法 基-4时域抽取快速傅里叶变换(fft) 蝶形运算单元 流水线结构 分时复用
下载PDF
一种按时间抽取的混合基实序列高效FFT算法 被引量:4
12
作者 张卉 刘永刚 阎跃鹏 《微电子学与计算机》 CSCD 北大核心 2008年第11期43-46,共4页
针对2N点实序列FFT的实现,分析了FFT运算的基本原理,并在基本原理的基础上介绍了一种按时间抽取的混合基FFT算法.此算法采用"包装"算法和基2-基4混合算法结合的方法进行运算.通过复杂度分析,显示了此算法与传统的单一基2或基4... 针对2N点实序列FFT的实现,分析了FFT运算的基本原理,并在基本原理的基础上介绍了一种按时间抽取的混合基FFT算法.此算法采用"包装"算法和基2-基4混合算法结合的方法进行运算.通过复杂度分析,显示了此算法与传统的单一基2或基4的FFT相比,大大减少了计算过程中所需的实加法的个数;当点数大于1024时,所需实乘法的个数也有所减少.这是一种实序列FFT的高效低复杂度算法. 展开更多
关键词 快速傅立叶变换 按时间抽取 混合基 实序列快速傅立叶变换
下载PDF
基于BF533的基4 FFT算法的DSP实现 被引量:1
13
作者 史贤勇 陈子为 《成都信息工程学院学报》 2006年第z1期43-47,共5页
首先介绍了基4时域抽取FFT算法的快速高效的原理及实现方法,然后用MATLAB对该算法进行了仿真,分析了对其优化的几个方向,并提出了一种利用单一倒序表进行多点数位倒序的新方法。最后给出了在ADSP-BF533 DSP上采用C语言实现FFT的软件设... 首先介绍了基4时域抽取FFT算法的快速高效的原理及实现方法,然后用MATLAB对该算法进行了仿真,分析了对其优化的几个方向,并提出了一种利用单一倒序表进行多点数位倒序的新方法。最后给出了在ADSP-BF533 DSP上采用C语言实现FFT的软件设计方法,并在ADSP-BF533 KZ-KITLite^(TM)评估板上成功实现,经过实验验证,结果正确,各项指标均达到了设计要求。该实现方法具有可移植性好、速度快等优点,具有很好的参考价值和应用前景。 展开更多
关键词 时域抽取快速傅立叶变换 基4快速傅立叶变换 数字信号处理 ADSP-BF533
下载PDF
基于DIT-FFT优化WAWS法的接触网风致响应分析 被引量:6
14
作者 谢将剑 王毅 +1 位作者 苑玉超 蒋涛 《空间结构》 CSCD 北大核心 2013年第2期63-69,共7页
牵引供电系统的可靠性主要决定于接触网的可靠性,在大风区段,接触网的可靠性受风荷载作用影响较大,有必要对接触网风效应进行分析.接触网风场的模拟是时域法研究接触网风效应的前提,为了快速有效地模拟接触网的风场.基于接触网的基本特... 牵引供电系统的可靠性主要决定于接触网的可靠性,在大风区段,接触网的可靠性受风荷载作用影响较大,有必要对接触网风效应进行分析.接触网风场的模拟是时域法研究接触网风效应的前提,为了快速有效地模拟接触网的风场.基于接触网的基本特性,以Davenport谱为目标谱,对比目前已有的不同模拟方法,选取按时间抽取的快速傅里叶变换(DIT-FFT)优化的谐波合成法(WAWS)来模拟风场.通过该方法模拟一段3跨4柱接触网上7个不同点的风场,对比模拟得到的风场的功率谱和目标功率谱十分接近;分析风速时程的统计特性可得两者的均值和方差相差都很小,说明该方法能够有效模拟接触网的风场;计算时间比未经优化的谐波合成法减少34倍.最后利用ANSYS仿真分析了接触网在模拟风场作用下的动态响应,得到了接触线跨中的横向和竖向位移以及接触线张力随时间变化的规律. 展开更多
关键词 接触网 风场模拟 dit—fft WAWS ANSYS
原文传递
一种基于高阶近似核DFT的快速实现算法 被引量:6
15
作者 吕远 唐斌 祝俊 《电子信息对抗技术》 2009年第2期19-22,共4页
理论分析优化近似核和基2 DIT-FFT结构,提出并实现了一种高阶近似核DFT的快速算法。算法基于高阶近似核,无需三角运算实现FFT并提高了动态范围,基于DIT-FFT算法对DFT进行分解和蝶形运算,有效减少了运算量。理论分析和实验结果验证了方... 理论分析优化近似核和基2 DIT-FFT结构,提出并实现了一种高阶近似核DFT的快速算法。算法基于高阶近似核,无需三角运算实现FFT并提高了动态范围,基于DIT-FFT算法对DFT进行分解和蝶形运算,有效减少了运算量。理论分析和实验结果验证了方法的有效性,DSP硬件验证了算法的快速性。算法简单且具有广泛的适用性。 展开更多
关键词 DFT 近似核 基2 dit—fft DSP
下载PDF
基于时域法的输电塔抗风研究 被引量:1
16
作者 贾瑞庆 杨振伟 +1 位作者 代晓光 龚靖 《水电能源科学》 北大核心 2009年第5期197-199,168,共4页
基于脉动风的基本特性和Davenport脉动风速谱,提出在时域内采用按时间抽取的快速傅立叶变换技术改进的谐波叠加法对输电塔随机风场进行仿真,以一大跨越输电塔的随机风场为例获得各点的风速时程样本并进行了谱和相关性校验。结果表明,模... 基于脉动风的基本特性和Davenport脉动风速谱,提出在时域内采用按时间抽取的快速傅立叶变换技术改进的谐波叠加法对输电塔随机风场进行仿真,以一大跨越输电塔的随机风场为例获得各点的风速时程样本并进行了谱和相关性校验。结果表明,模拟值与目标值吻合、脉动风空间相关特性显著、计算效率大幅提高,验证了该法的有效性和实用性。 展开更多
关键词 输电塔 脉动风 谐波叠加法 按时间抽取的快速傅立叶变换 仿真
下载PDF
Nios II处理器在数字信号处理中的应用 被引量:3
17
作者 赵佩丽 李小珉 卞小林 《电气电子教学学报》 2007年第6期47-48,53,共3页
本文介绍了一种基于嵌入式软核处理器Nios II实现FFT算法的方法;分析了新一代Nios II内核处理器的特点,并从硬件和软件两个方面来论述Nios II系统设计的开发流程;最后,分析了该系统在数字信号处理领域的应用价值。
关键词 SOPC NIOS Ⅱradix-2 dit fft算法
下载PDF
基于快速傅立叶变换的信号频谱分析仿真 被引量:2
18
作者 曾日波 《科技广场》 2006年第7期17-19,共3页
信号序列的DFT本身就是信号频谱的采样集,所以DFT可直接用于分析信号的频谱。快速傅立叶变换是一种有效、实用的信号DFT算法。文章通过对DIT-FFT算法的详细分析,提出了一种计算机软件仿真信号频谱分析方案,并给出了关键算法的C语言程序。
关键词 时间抽取fft 蝶形算子 原位计算:码位倒置
下载PDF
一种精简结构的浮点蝶形运算单元设计
19
作者 于龙洋 段文伟 李署坚 《电讯技术》 北大核心 2011年第9期73-77,共5页
论述了一种结构精简且高效的浮点数蝶形运算单元设计,单元内部模块的使用效率接近100%。采用串行全流水线结构设计,与并行结构相比节省了75%的硬件资源消耗。利用按时间抽取(DIT)的快速傅里叶变换(FFT)算法,通过VHDL编程实现了以该蝶形... 论述了一种结构精简且高效的浮点数蝶形运算单元设计,单元内部模块的使用效率接近100%。采用串行全流水线结构设计,与并行结构相比节省了75%的硬件资源消耗。利用按时间抽取(DIT)的快速傅里叶变换(FFT)算法,通过VHDL编程实现了以该蝶形单元为基础的1 024点浮点FFT处理器。QUARTUS II中的仿真结果证明了设计的正确性。该设计已成功应用于一种音频信号分析仪的信号处理部分。 展开更多
关键词 信号处理 蝶形运算单元 浮点数 快速傅里叶变换 流水线 按时间抽取
下载PDF
时域抽取多维向量基快速傅里叶变换 被引量:2
20
作者 杜宇超 徐妮妮 《天津工业大学学报》 CAS 北大核心 2011年第5期62-66,共5页
给出了时域抽取(DIT)多维向量基快速傅里叶变换(FFT)算法.对多维信号采用基2时域抽取的方法,导出了该算法蝶形运算的一般形式,并提出了时域抽取多维向量基FFT(正序输入倒序输出)程序框图.计算量比较结果显示,时域抽取多维向量基FFT算法... 给出了时域抽取(DIT)多维向量基快速傅里叶变换(FFT)算法.对多维信号采用基2时域抽取的方法,导出了该算法蝶形运算的一般形式,并提出了时域抽取多维向量基FFT(正序输入倒序输出)程序框图.计算量比较结果显示,时域抽取多维向量基FFT算法比多维分离式FFT算法计算量低. 展开更多
关键词 时域抽取 多维向量基fft算法 蝶形运算 正序输入倒序输出
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部