基于FPGA的基2DIT-FFT蝶形运算设计与实现 被引量：7

1

作者 梁东 《信息通信》 2020年第7期41-43,共3页

详细介绍基2时间抽取快速傅立叶变换(DIT-FFT)的基本原理,在深入研究蝶形运算的基础上,针对蝶形运算中数据和运算参数地址选取的复杂性问题,通过对三个简易计数器的设计,解决蝶形运算中复杂的地址选取操作,使蝶形运算过程简单化,最后基... 详细介绍基2时间抽取快速傅立叶变换(DIT-FFT)的基本原理,在深入研究蝶形运算的基础上,针对蝶形运算中数据和运算参数地址选取的复杂性问题,通过对三个简易计数器的设计,解决蝶形运算中复杂的地址选取操作,使蝶形运算过程简单化,最后基于FPGA平台对基2DIT-FFT蝶形运算的存储器模块和计数器模块进行仿真实现。 展开更多

关键词 蝶形运算 dit-fft FPGA

下载PDF 职称材料

基于DIT-FFT优化WAWS法的接触网风致响应分析 被引量：6

2

作者 谢将剑 王毅 +1 位作者 苑玉超 蒋涛 《空间结构》 CSCD 北大核心 2013年第2期63-69,共7页

牵引供电系统的可靠性主要决定于接触网的可靠性,在大风区段,接触网的可靠性受风荷载作用影响较大,有必要对接触网风效应进行分析.接触网风场的模拟是时域法研究接触网风效应的前提,为了快速有效地模拟接触网的风场.基于接触网的基本特... 牵引供电系统的可靠性主要决定于接触网的可靠性,在大风区段,接触网的可靠性受风荷载作用影响较大,有必要对接触网风效应进行分析.接触网风场的模拟是时域法研究接触网风效应的前提,为了快速有效地模拟接触网的风场.基于接触网的基本特性,以Davenport谱为目标谱,对比目前已有的不同模拟方法,选取按时间抽取的快速傅里叶变换(DIT-FFT)优化的谐波合成法(WAWS)来模拟风场.通过该方法模拟一段3跨4柱接触网上7个不同点的风场,对比模拟得到的风场的功率谱和目标功率谱十分接近;分析风速时程的统计特性可得两者的均值和方差相差都很小,说明该方法能够有效模拟接触网的风场;计算时间比未经优化的谐波合成法减少34倍.最后利用ANSYS仿真分析了接触网在模拟风场作用下的动态响应,得到了接触线跨中的横向和竖向位移以及接触线张力随时间变化的规律. 展开更多

关键词 接触网 风场模拟 dit—fft WAWS ANSYS

原文传递

一种基于高阶近似核DFT的快速实现算法 被引量：6

3

作者 吕远 唐斌 祝俊 《电子信息对抗技术》 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 职称材料

FFT与随机表面的数字表征

4

作者 李东兴 王义畅 李爱军 《山东工程学院学报》 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 职称材料

DIT-FFT序列的倒序算法 被引量：1

5

作者 张克俊 唐勇波 《兵工自动化》 2005年第5期46-48,共3页

DIT-FFT序列的倒序算法采用了十进制与二进制转换原理规划。对任一长度为能被2整除的N原序列,求其倒序后的输入序列时,只涉及倒序十进制和顺序十进制数,不用对二进制数进行转换。仿真实验证明改算法可提高DIT-FFT的运行效率。

关键词 序列 倒序 dit-fft DFT

下载PDF 职称材料

基于BF533的基4 FFT算法的DSP实现 被引量：1

6

作者 史贤勇 陈子为 《成都信息工程学院学报》 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 职称材料

基于VHDL语言的DIT-FFT算法设计

7

作者 张志娟 《常州信息职业技术学院学报》 2013年第1期14-18,共5页

在对基2时域抽取法快速傅立叶变换(DIT-FFT)算法进行深入研究后,在QuartusⅡ软件平台下用VHDL语言实现了8位16点FFT算法,对其中的重要模块如倒序模块、存储器模块和蝶形运算模块等进行了重点描述。

关键词 dit-fft VHDL Quartus Ⅱ

下载PDF 职称材料

基于改进谐波合成法模拟输电塔线风速 被引量：2

8

作者 甘凤林 杨振伟 代晓光 《电力建设》 2009年第10期17-19,共3页

根据脉动风的特点,应用谐波合成法来模拟输电塔线风速。为提高计算速度,提出采用按时域抽取的快速傅立叶变换算法来改进谐波合成法,仿真结果表明模拟风速谱与目标风速谱吻合很好,且计算速度大幅提高,可为输电塔线的抗风研究提供参考。

关键词 输电塔线 脉动风 按时域抽取的快速傅立叶变换 风速 谐波合成法

原文传递

基于时域法的输电塔抗风研究 被引量：1

9

作者 贾瑞庆 杨振伟 +1 位作者 代晓光 龚靖 《水电能源科学》 北大核心 2009年第5期197-199,168,共4页

基于脉动风的基本特性和Davenport脉动风速谱,提出在时域内采用按时间抽取的快速傅立叶变换技术改进的谐波叠加法对输电塔随机风场进行仿真,以一大跨越输电塔的随机风场为例获得各点的风速时程样本并进行了谱和相关性校验。结果表明,模... 基于脉动风的基本特性和Davenport脉动风速谱,提出在时域内采用按时间抽取的快速傅立叶变换技术改进的谐波叠加法对输电塔随机风场进行仿真,以一大跨越输电塔的随机风场为例获得各点的风速时程样本并进行了谱和相关性校验。结果表明,模拟值与目标值吻合、脉动风空间相关特性显著、计算效率大幅提高,验证了该法的有效性和实用性。 展开更多

关键词 输电塔 脉动风 谐波叠加法 按时间抽取的快速傅立叶变换 仿真

下载PDF 职称材料

±800kV特高压长江大跨越输电塔风振时域分析 被引量：1

10

作者 甘凤林 杨振伟 +1 位作者 李小磊 代晓光 《华东电力》 北大核心 2010年第2期236-240,共5页

以建设中的向家坝—上海±800 kV特高压直流输电线路工程为例,运用脉动风的基本特性和Kaimal风速谱,考虑大跨越特高压输电塔结构体形特征、功率谱能量特性等影响因素,采用在时域中按时间抽取的快速傅立叶变换技术改进的谐波合成法... 以建设中的向家坝—上海±800 kV特高压直流输电线路工程为例,运用脉动风的基本特性和Kaimal风速谱,考虑大跨越特高压输电塔结构体形特征、功率谱能量特性等影响因素,采用在时域中按时间抽取的快速傅立叶变换技术改进的谐波合成法对大跨越输电塔结构的脉动风速时程进行模拟,以通过风振时域分析更全面地了解大跨越输电塔结构的风致响应特性,更直观地反映大跨越输电塔结构风振控制的有效性,通过算例验证了所提思路的正确性和有效性,并研究了脉动风速时程沿高度方向的风振特性、变化规律及其空间相关特性。 展开更多

关键词 输电塔 脉动风 卡曼谱 按时间抽取的快速傅立叶变换

原文传递

基于CORDIC算法的基4DIT-FFT处理器的设计 被引量：3

11

作者 李晓彤 李欣 《现代电子技术》 北大核心 2016年第21期95-98,共4页

随着海洋开发和信息产业的发展,高速、大容量、高可靠性的水声通信系统成为研究热点。论述了一种用于水声通信系统中的基4DIT-FFT处理器的设计。该设计利用CORDIC算法优化蝶形运算单元,将复数乘法转换为硬件易于实现的加、减、移位运算... 随着海洋开发和信息产业的发展,高速、大容量、高可靠性的水声通信系统成为研究热点。论述了一种用于水声通信系统中的基4DIT-FFT处理器的设计。该设计利用CORDIC算法优化蝶形运算单元,将复数乘法转换为硬件易于实现的加、减、移位运算,并通过Matlab对伸缩系数与旋转系数进行预处理,大大加快了运算速度且降低了系统复杂性。在此基础上设计了一种1024点12位的基4DIT-FFT处理器。 展开更多

关键词 CORDIC算法 基4dit—fft 蝶形运算单元 流水线结构

下载PDF 职称材料

基于近似核FFT快速测频算法的FPGA实现 被引量：4

12

作者 袁俊榆 杜正聪 祝俊 《四川理工学院学报（自然科学版）》 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 职称材料

基于快速傅立叶变换的信号频谱分析仿真 被引量：2

13

作者 曾日波 《科技广场》 2006年第7期17-19,共3页

信号序列的DFT本身就是信号频谱的采样集,所以DFT可直接用于分析信号的频谱。快速傅立叶变换是一种有效、实用的信号DFT算法。文章通过对DIT-FFT算法的详细分析,提出了一种计算机软件仿真信号频谱分析方案,并给出了关键算法的C语言程序。

关键词 时间抽取fft 蝶形算子 原位计算:码位倒置

下载PDF 职称材料

DIT—FFT快速傅立叶变换的改进

14

作者 李琼 《消费电子》 2013年第8期165-165,共1页

本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换（DIT-FFT）。我们知道，在FFT变换中的关键步骤为：码位倒置、蝶形运算，并且从实现的角度考虑方法也是多种多样的，但从DSP芯片性能及商业价值考虑，不能只注重... 本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换（DIT-FFT）。我们知道，在FFT变换中的关键步骤为：码位倒置、蝶形运算，并且从实现的角度考虑方法也是多种多样的，但从DSP芯片性能及商业价值考虑，不能只注重算法得出的最终结果，而是要考虑该算法优越性，不同的实现方法其所需的乘法与加法次数也会明显不同。本文主要讨论基2（radix-2）的DIT—FFT的改进。 展开更多

关键词 dit—fft 快速傅立叶变换 蝶形运算

下载PDF 职称材料

Nios II处理器在数字信号处理中的应用 被引量：3

15

作者 赵佩丽 李小珉 卞小林 《电气电子教学学报》 2007年第6期47-48,53,共3页

本文介绍了一种基于嵌入式软核处理器Nios II实现FFT算法的方法;分析了新一代Nios II内核处理器的特点,并从硬件和软件两个方面来论述Nios II系统设计的开发流程;最后,分析了该系统在数字信号处理领域的应用价值。

关键词 SOPC NIOS Ⅱradix-2 dit fft算法

下载PDF 职称材料

在TMS320VC54x DSP上实现DIT实序列基2FFT的两种方法

16

作者 魏礼俊 胡毅 《仪器仪表学报》 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 职称材料