快速实现FFT的逆序方法 被引量：9

1

作者 张学智 蔡晖 《探测与控制学报》 CSCD 北大核心 2001年第2期62-64,共3页

提出的生成法 ,是实现离散快速傅立叶变换中序列逆序的新算法 ,无论是对实际应用 ,还是理论教学 。

关键词 fft(快速傅立叶变换) 逆序(倒序)

在线阅读 下载PDF 职称材料

金属-介质混合目标电磁散射的P-FFT快速求解 被引量：2

2

作者 陈忠宽 姜永金 +1 位作者 柴舜连 毛钧杰 《微波学报》 CSCD 北大核心 2009年第6期23-26,共4页

针对任意形状金属-介质混合目标的电磁散射问题,使用矩量法将体-面结合的积分方程(VSIE)转换成线性方程组,并利用预修正快速傅立叶变换(P-FFT)方法来进行快速求解。为减少直接计算和预修正的近区未知量个数,采用一种改进的模板拓扑。数... 针对任意形状金属-介质混合目标的电磁散射问题,使用矩量法将体-面结合的积分方程(VSIE)转换成线性方程组,并利用预修正快速傅立叶变换(P-FFT)方法来进行快速求解。为减少直接计算和预修正的近区未知量个数,采用一种改进的模板拓扑。数值计算结果表明,基于VSIE的P-FFT方法可以高效准确地求解金属-介质混合目标的电磁散射问题,改进的模板拓扑可以显著减少近区未知量个数,从而减少算法的存储需求和计算时间。 展开更多

关键词 矩量法 体-面结合的积分方程(VSIE) 预修正快速傅立叶变换(P—fft)方法 电磁散射

在线阅读 下载PDF 职称材料

用复函数快速傅立叶变换相位谱分析转子偏心运动成因 被引量：1

3

作者 王凯 李言 +1 位作者 郑建明 张华容 《制造技术与机床》 CSCD 北大核心 2004年第2期58-60,共3页

用复函数描述了转子任一横截面回转中心的运动轨迹 ,利用复函数快速傅立叶变换数学原理提出了相应的转子回转精度的测量方法。根据FFT(快速傅立叶变换 )的相位谱数据 ,科学地对转子自身的“静不平衡”与“动不平衡”予以区分。

关键词 偏心运动 相位谱 转子 复函数 回转精度 动不平衡 换相 快速傅立叶变换 fft 测量方法

在线阅读 下载PDF 职称材料

应用FFT进行电力系统谐波分析的改进算法 被引量：232

4

作者 庞浩 李东霞 +1 位作者 俎云霄 王赞基 《中国电机工程学报》 EI CSCD 北大核心 2003年第6期50-54,共5页

采用快速傅立叶变换(FFT)进行电力系统谐波分析时很难做到同步采样和整数周期截断,由此造成的频谱泄漏将影响到谐波分析的结果。通过加窗以及采用插值修正算法可以改善计算谐波频率、相位和幅值的准确度。该文针对已有算法存在的问题,... 采用快速傅立叶变换(FFT)进行电力系统谐波分析时很难做到同步采样和整数周期截断,由此造成的频谱泄漏将影响到谐波分析的结果。通过加窗以及采用插值修正算法可以改善计算谐波频率、相位和幅值的准确度。该文针对已有算法存在的问题,提出了一种基于两根谱线的加权平均来修正幅值的双峰谱线修正算法,利用距谐波频点最近的两根离散频谱幅值估计出待求谐波的幅值;同时,利用多项式逼近方法获得了频率和幅值修正的计算公式,这些改进能够进一步降低泄漏和噪声干扰,提高谐波分析的准确性。基于该改进方法,文中推导了一些常用窗函数的实用修正公式。仿真结果验证了该改进算法的有效性和易实现性。 展开更多

关键词 电力系统 谐波分析 fft 快速傅立叶变换 窗函数 双峰谱线修正算法

在线阅读 下载PDF 职称材料

异构平台上基于OpenCL的FFT实现与优化 被引量：8

5

作者 李焱 张云泉 +1 位作者 王可 赵美超 《计算机科学》 CSCD 北大核心 2011年第8期284-286,296,共4页

快速傅立叶变换作为20世纪公认的最重要的基础算法之一,在大规模科学计算处理、数字信号处理、图形图像仿真等众多领域有着广泛的应用。OpenCL是首个面向异构系统通用的并行编程标准,为软件开发人员提供了统一的面向异构系统的并行编程... 快速傅立叶变换作为20世纪公认的最重要的基础算法之一,在大规模科学计算处理、数字信号处理、图形图像仿真等众多领域有着广泛的应用。OpenCL是首个面向异构系统通用的并行编程标准,为软件开发人员提供了统一的面向异构系统的并行编程环境。首先,在异构平台Cell和GPU上使用OpenCL实现了基于2的幂一维FFT,并对其进行了测试和分析,在Cell平台上当数据规模适中时它能够达到SDK性能的65%,当数据规模继续增大时,相对性能有所降低。此外,针对Nvidia Fermi平台,手工调优了小因子的FFT,使其性能接近于CUFFT的140%。 展开更多

关键词 fft OPENCL Cell CUDA GPU 快速傅立叶变换

在线阅读 下载PDF 职称材料

基于小波变换与FFT算法的电能质量信号分析 被引量：13

6

作者 石敏 吴正国 尹为民 《海军工程大学学报》 CAS 2003年第1期64-69,共6页

提出了一种基于小波变换和FFT相结合分析电能质量信号的方法.用小波变换检测电能质量信号的间断点,对由间断点分段得到的信号用FFT进行频谱分析,并进行了计算机仿真,取得了较满意的结果.

关键词 fft 小波变换 快速傅立叶变换 电能质量 间断点

在线阅读 下载PDF 职称材料

一种高速定点FFT处理器的设计与实现 被引量：9

7

作者 付博 李栋 谢应科 《计算机工程》 EI CAS CSCD 北大核心 2005年第11期52-55,共4页

提出了一种高速定点FFT处理器的设计方法,此方法在CORDIC算法的基础上,通过优化操作数地址映射方法和旋转因子生成方法,每周期完成一个基4蝶形运算,具有最大的并行性。同时按照本文提出的因子生成方法,每个周期可生成3个旋转因子,且硬... 提出了一种高速定点FFT处理器的设计方法,此方法在CORDIC算法的基础上,通过优化操作数地址映射方法和旋转因子生成方法,每周期完成一个基4蝶形运算,具有最大的并行性。同时按照本文提出的因子生成方法,每个周期可生成3个旋转因子,且硬件实现简单,无须额外的ROM资源。整个系统采用Xilinx公司的XCV2P30仿真,系统频率达到了130MHz,对于1k点16位的复数FFT需要9.8μs,16k点需要221μs,优于目前绝大多数已有的FFT处理器。 展开更多

关键词 快速傅立叶变换 fft处理器 CORDIC算法

在线阅读 下载PDF 职称材料

FFT标准整序算法的优化 被引量：6

8

作者 高丽 刘卫新 张学智 《探测与控制学报》 CSCD 北大核心 2004年第2期62-64,共3页

离散快速傅立叶变换中序列逆序的标准算法和相应程序,不仅在教科书中相互广泛抄传,在实际应用中也是如此。文中指出了这个算法的缺陷,提出了改进方法,明显地提高了整序效率,使FFT标准整序算法得到优化。

关键词 fft 快速傅立叶变换 逆序 倒序 算法优化

在线阅读 下载PDF 职称材料

重叠FFT频域窄带干扰抑制的改进方法 被引量：5

9

作者 罗武 王伟平 +1 位作者 董明科 梁庆林 《高技术通讯》 CAS CSCD 北大核心 2007年第2期120-123,共4页

为了克服基于FFT（Fast Fourier Transform）的频域干扰抑制算法通常采用数据加窗以降低频谱泄漏而引起扩频信号失真和信噪比损耗，提出了一种重叠加窗频域干扰抑制改进方法。该方法的特点是能实现信号的完全重构，避免加窗处理引起PN... 为了克服基于FFT（Fast Fourier Transform）的频域干扰抑制算法通常采用数据加窗以降低频谱泄漏而引起扩频信号失真和信噪比损耗，提出了一种重叠加窗频域干扰抑制改进方法。该方法的特点是能实现信号的完全重构，避免加窗处理引起PN码相关特性的改变。理论分析和仿真结果验证了算法的有效性。仿真结果表明，该方法能有效消除加窗引起的频谱失真和信噪比损失，降低误码率，并适用于多种类型的窗函数。该方法的代价是增加了少量复数运算。 展开更多

关键词 扩频通信 干扰抑制 快速傅立叶变换(fft) 重叠相加

在线阅读 下载PDF 职称材料

无须逆序数的FFT整序的一个新方法 被引量：5

10

作者 张学智 毛俊 《探测与控制学报》 CSCD 北大核心 2002年第2期61-64,共4页

提出的方法是实现 FFT变换中序列逆序的新算法 ,是目前对序列整序的一个实用方法 ,也是理论教学的好方法。

关键词 逆序数 整序 fft 快速傅立叶变换 倒序 数字信号处理

在线阅读 下载PDF 职称材料

运用遗传算法结合FFT进行多单元失效阵列校准 被引量：8

11

作者 王玲玲 方大纲 《电波科学学报》 EI CSCD 北大核心 2005年第5期561-565,共5页

提出了利用遗传算法(GA)结合快速傅立叶变换(FFT)方法来进行阵列失效的校准,通过引入傅立叶变换的变换域和角域的映射,在变换域中利用FFT计算个体阵列的阵因子,减少了GA评估个体的时间,从而大大提高了失效校准的速度。以一个-35分贝副... 提出了利用遗传算法(GA)结合快速傅立叶变换(FFT)方法来进行阵列失效的校准,通过引入傅立叶变换的变换域和角域的映射,在变换域中利用FFT计算个体阵列的阵因子,减少了GA评估个体的时间,从而大大提高了失效校准的速度。以一个-35分贝副瓣电平的32单元阵列为例,校准一单元失效和二单元失效的时间都减少了至少一个数量级,算法也可应用于两个以上单元失效的情况。 展开更多

关键词 遗传算法(GA) 快速傅立叶变换(fft) 阵列失效校准

在线阅读 下载PDF 职称材料

基于超标量处理器的高效FFT映射方法 被引量：2

12

作者 高立宁 朱亮 +1 位作者 刘腾飞 刘峰 《北京理工大学学报》 EI CAS CSCD 北大核心 2016年第9期940-946,共7页

针对超标量处理器的结构特点,研究新的映射方法,实现高效FFT运算.对现代超标量结构处理器进行建模,分析FFT算法在其上执行情况,得出内存访问是FFT算法执行的关键点.并进一步对FFT的内访问过程进行建模分析,最终实现了一种基于cache优化... 针对超标量处理器的结构特点,研究新的映射方法,实现高效FFT运算.对现代超标量结构处理器进行建模,分析FFT算法在其上执行情况,得出内存访问是FFT算法执行的关键点.并进一步对FFT的内访问过程进行建模分析,最终实现了一种基于cache优化的高效FFT映射方法,该方法将FFT进行拆分实现,充分发挥了cache的作用,进而提高了处理性能.最后在ADI公司的TS201数字信号处理器上,以该映射方法为指导实现了基2FFT算法,实验结果显示在处理点数超出cache容量时,本映射方法可以大幅度提高处理性能. 展开更多

关键词 快速傅里叶变化(fft) 高速缓存(cache) 超标量处理器

在线阅读 下载PDF 职称材料

FFT处理器的高密度可编逻辑器件实现 被引量：1

13

作者 唐治德 姚玉坤 刘晓明 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第3期80-82,共3页

为了提高快速离散傅立叶变换 (FFT)的处理速度 ,研究了一种宜于高密度可编逻辑器件(CLPD)实现FFT处理器的硬件结构 ,并利用CPLDFLEX10K设计和实现了 12 8点FFT单片处理器。系统的仿真结果表明 ,该处理器运算结果正确 ,在系统时钟频率为 ... 为了提高快速离散傅立叶变换 (FFT)的处理速度 ,研究了一种宜于高密度可编逻辑器件(CLPD)实现FFT处理器的硬件结构 ,并利用CPLDFLEX10K设计和实现了 12 8点FFT单片处理器。系统的仿真结果表明 ,该处理器运算结果正确 ,在系统时钟频率为 2 0MHz时 ,12 8点复数FFT处理器的计算时间小于 2 30 μs。研究表明 :CPLD与FFT的结合将提高FFT的处理速度 。 展开更多

关键词 快速离散 傅立叶变换 fft 可编逻辑器件 逻辑设计 数字信号处理

在线阅读 下载PDF 职称材料

FFT在分布式数据采集系统中的应用 被引量：1

14

作者 燕存良 温宏宇 杜道山 《机床与液压》 北大核心 2006年第5期147-148,165,共3页

为了实现对无数据采集功能设备的信息化管理,介绍了一种以加速度传感器为基础的实时数据采集系统,该系统以加速度传感器为基础,融合了信息分析技术、网络通讯技术和知识获取技术;通过对实时采集到的震动信号进行FFT变换处理后得到频域信... 为了实现对无数据采集功能设备的信息化管理,介绍了一种以加速度传感器为基础的实时数据采集系统,该系统以加速度传感器为基础,融合了信息分析技术、网络通讯技术和知识获取技术;通过对实时采集到的震动信号进行FFT变换处理后得到频域信息,并对其进行模式匹配,可准确获取设备当前的状态信息。适用于无数据采集功能设备的企业信息化集成。 展开更多

关键词 快速傅立叶变换(fft) 加速度传感器 数据采集 模式匹配

在线阅读 下载PDF 职称材料

平面天线阵方向图计算中的仿射坐标FFT方法 被引量：3

15

作者 刘明罡 《微波学报》 CSCD 北大核心 2011年第2期8-12,共5页

介绍了仿射坐标系中傅立叶变换的基本原理。针对具有非正交的周期栅格排列的天线阵的方向图计算,描述了FFT在其中的应用以及计算步骤。以美国GBR-P雷达天线阵为例,用仿射坐标系的FFT计算其方向图。计算结果显示,该方法在保持计算精度的... 介绍了仿射坐标系中傅立叶变换的基本原理。针对具有非正交的周期栅格排列的天线阵的方向图计算,描述了FFT在其中的应用以及计算步骤。以美国GBR-P雷达天线阵为例,用仿射坐标系的FFT计算其方向图。计算结果显示,该方法在保持计算精度的同时,大幅度地提高了计算效率。 展开更多

关键词 仿射坐标 快速傅立叶变换(fft) 方向图

在线阅读 下载PDF 职称材料

局部流水FFT处理器设计 被引量：1

16

作者 和玉梅 《兰州理工大学学报》 CAS 北大核心 2014年第6期83-89,共7页

讨论局部流水FFT处理器中的两个主要模块:蝶形运算流水线和地址产生器的设计.基于对基2蝶形单元的"深"反馈,提出一种称之为R2SD2 F(radix-2single"deep"delay feedback,基2单路深度延时反馈)的流水线结构.该流水线... 讨论局部流水FFT处理器中的两个主要模块:蝶形运算流水线和地址产生器的设计.基于对基2蝶形单元的"深"反馈,提出一种称之为R2SD2 F(radix-2single"deep"delay feedback,基2单路深度延时反馈)的流水线结构.该流水线中的蝶形处理单元仅由两个复数加法器组成,可以工作在基4/基2/直通三种模式下,因此由两个如此蝶形处理单元组成的R2SD2F流水线可以在一次循环中选择完成基16/基8/基4/基2运算.在完成长为N(假定N为4的整数次幂)点的DFT运算时,该流水线所需的主要硬件有log4N-1个复数乘法器和2log4N个复数加法器.作为一个整体,给出局部流水FFT处理器中的地址产生方法和旋转因子存取结构. 展开更多

关键词 快速傅立叶变换(fft) R2SD2 F 局部流水结构 蝶形处理单元 地址产生

在线阅读 下载PDF 职称材料

基于傅立叶变换的手工纸纤维取向分析方法研究

17

作者 刘畅 李晓岑 张小云 《高技术通讯》 CAS CSCD 北大核心 2013年第12期1254-1257,共4页

针对中国传统手工纸制作工艺灵活多样,制出的手工纸纤维取向分布存在差异的现实情况,进行了无损评价手工纸纤维取向的研究。针对纸张显微透射图像,设计了基于快速傅立叶变换(FFT)的纤维取向分析模型和评价参数。模拟实验验证了方法的可... 针对中国传统手工纸制作工艺灵活多样,制出的手工纸纤维取向分布存在差异的现实情况,进行了无损评价手工纸纤维取向的研究。针对纸张显微透射图像,设计了基于快速傅立叶变换(FFT)的纤维取向分析模型和评价参数。模拟实验验证了方法的可行性。用两种不同工艺、原料的手工纸实物进行了实验,与传统的抗张强度测试进行了比较,证明了方法的有效性。实验表明,该方法能够应用于手工纸纤维取向分析和纸张匀度评价。方法快速、无损,为手工纸分析提供了新途径。 展开更多

关键词 手工纸 纤维取向 快速傅立叶变换(fft) 定量分析 无损分析

在线阅读 下载PDF 职称材料

一个符合IEEE802.11a标准的新颖FFT/IFFT处理器设计

18

作者 侯春萍 金婕 刘丽 《电子学报》 EI CAS CSCD 北大核心 2004年第7期1188-1190,共3页

本文提出了一种新颖的FFT/IFFT处理器结构 ,并用可编程逻辑器件 (CPLD)实现了该结构 .这种新型结构有效地结合了传统流水线结构和循环结构的优点 ,并恰当地满足了 80 2 .11a[1] 协议要求的速率 ,达到了实现面积远小于其它结构的目的 .... 本文提出了一种新颖的FFT/IFFT处理器结构 ,并用可编程逻辑器件 (CPLD)实现了该结构 .这种新型结构有效地结合了传统流水线结构和循环结构的优点 ,并恰当地满足了 80 2 .11a[1] 协议要求的速率 ,达到了实现面积远小于其它结构的目的 .在本文中 ,用CPLD分别实现了这种新型结构和传统流水线结构 。 展开更多

关键词 fft(快速傅立叶变换) CPLD(可编程逻辑器件) 循环结构 流水线结构

在线阅读 下载PDF 职称材料

基于FFT的矩形阵波束形成算法 被引量：4

19

作者 陈丰 潘翔 《传感技术学报》 CAS CSCD 北大核心 2006年第6期2588-2590,共3页

为提高矩形阵的波束形成算法的效率,在波束形成中引入了快速傅立叶变化.基于快速傅立叶变换,将阵所接收的数据从时域变换到频域,通过对相位进行均分,使数据在空间域上进行排序重组,再次利用快速傅立叶变换从空间域转化到波数域上,经过... 为提高矩形阵的波束形成算法的效率,在波束形成中引入了快速傅立叶变化.基于快速傅立叶变换,将阵所接收的数据从时域变换到频域,通过对相位进行均分,使数据在空间域上进行排序重组,再次利用快速傅立叶变换从空间域转化到波数域上,经过相位修正形成波束图.仿真实验表明,随着阵元数增大,采用快速傅立叶变换能有效降低运算量,提高运算速度,降低对硬件的要求,易于工程实现. 展开更多

关键词 快速傅立叶变换(fft) 波束形成 矩形阵 声纳

在线阅读 下载PDF 职称材料

扩频通信系统PMF-FFT捕获算法检测性能的分析与提高 被引量：1

20

作者 丁晟 刘会杰 梁旭文 《高技术通讯》 CAS CSCD 北大核心 2012年第6期571-575,共5页

针对扩频通信系统部分匹配滤波结合快速傅立叶变换（PMF-FFT）捕获算法由于FFTr对频偏补偿不完全而引起相关能量衰减从而导致检测概率降低的问题，研究了检测器的输出特性，利用剩余频偏存在时检测器输出相关能量扩展的特点，提出了将... 针对扩频通信系统部分匹配滤波结合快速傅立叶变换（PMF-FFT）捕获算法由于FFTr对频偏补偿不完全而引起相关能量衰减从而导致检测概率降低的问题，研究了检测器的输出特性，利用剩余频偏存在时检测器输出相关能量扩展的特点，提出了将相邻检测单元输出值累加作为检测变量的相邻bin联合检测方案，理论推导了该方案的虚警概率、检测概率。仿真结果表明，与原检测方案相比，该方案不仅能够提高检测概率，而且在不同剩余频偏条件下的检测具有良好的鲁棒性，适用于高动态低信噪比条件下扩频信号的快速捕获。 展开更多

关键词 捕获 部分匹配滤波(PMF) 快速傅立叶变换(fft) 检测

在线阅读 下载PDF 职称材料