期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
快速傅立叶变换Cooley-Tukey算法补零问题 被引量:5
1
作者 王冰 申卫昌 +2 位作者 田来科 姚合宝 马爱华 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第1期31-33,共3页
目的 研究快速傅立叶变换补零问题;方法 基于傅立叶变换定义,分析任意函数序列x(n)补零前后傅立叶变换结果;分析推导补零规则;运用同余概念及其运算规则,分析补零规则各量之间的关系。结果 任意长度的函数序列长度补零前后傅立叶变... 目的 研究快速傅立叶变换补零问题;方法 基于傅立叶变换定义,分析任意函数序列x(n)补零前后傅立叶变换结果;分析推导补零规则;运用同余概念及其运算规则,分析补零规则各量之间的关系。结果 任意长度的函数序列长度补零前后傅立叶变换结果是不相同的;补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍,中且为2的整数次幂;若要满足这一条件,则N必为2的整数次幂。结论 使用快速傅立叶变换算法对任意长度函数序列补零时,必须注意到补零前后傅立叶变换的结果是不相同的;若按补零规则补(r-1)N个零,则可使补零后特定关系的函数序列的傅立叶变换对应于补零前的傅立叶变换;并非任意长度的函数序列都能满足这一关系,只有N为2的整数次幂的函数序列才能满足补零规则的要求。 展开更多
关键词 快速傅立叶变换 补零问题 Cooley-Tukey算法
在线阅读 下载PDF
快速傅立叶变换算法概述 被引量:24
2
作者 季虎 夏胜平 郁文贤 《现代电子技术》 2001年第8期11-14,共4页
快速傅立叶变换 ( FFT)属于数字信号处理中最基础的运算 ,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。对 FFT的主要算法进行了概述 ,并对其特性和运算工作量进行了分析和对比 ,期望对快速傅立叶变换算法有一个清晰的认识。
关键词 快速傅立叶变换 算法 数字信号处理
在线阅读 下载PDF
衰减直流分量对傅立叶变换快速算法的影响及其消除办法 被引量:14
3
作者 焦彦军 于江涛 《华北电力大学学报(自然科学版)》 CAS 北大核心 2006年第2期37-39,共3页
针对全周傅立叶变换快速算法在处理含有衰减直流分量的周期信号时会产生误差的问题,分析衰减直流分量在傅立叶快速算法结果的变化规律,对计算结果进行修正,从而得到了各周期分量的精确计算结果。通过计算证实,该方法行之有效。
关键词 衰减直流分量 傅立叶变换 快速算法 周期信号
在线阅读 下载PDF
基于傅立叶变换的三维轮廓线快速匹配算法 被引量:3
4
作者 吕科 耿国华 +1 位作者 周明全 赵宏安 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期151-154,共4页
给出从提取文物碎片轮廓线出发,解决空间曲线匹配来达到文物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量,以及基于傅立叶变换的轮廓线子段匹配算法,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判... 给出从提取文物碎片轮廓线出发,解决空间曲线匹配来达到文物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量,以及基于傅立叶变换的轮廓线子段匹配算法,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判断曲线匹配的性质,如果曲线段之间的距离越小则哈希矢量之间的距离也越小。经实验证明,方法计算复杂性低,预测质量好,运行高效、稳定、纠错能力强。 展开更多
关键词 图像处理 三维轮廓线快速匹配算法 傅立叶变换 文物碎片复原 曲线匹配 哈希函数
在线阅读 下载PDF
基于三阶对称的一种快速傅立叶变换算法
5
作者 王冰 董庆彦 +1 位作者 田来科 姚合宝 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期139-142,共4页
在分析傅立叶变换特性的基础上,利用傅立叶变换核的三阶对称性,给出了一种快速傅立叶变换算法。该算法原理简单,编程容易,该算法N可为任意正整数,并给出了计算机软件实现的方法和步骤。作为比较,用该算法和DFT算法对函数exp(-t)作了傅... 在分析傅立叶变换特性的基础上,利用傅立叶变换核的三阶对称性,给出了一种快速傅立叶变换算法。该算法原理简单,编程容易,该算法N可为任意正整数,并给出了计算机软件实现的方法和步骤。作为比较,用该算法和DFT算法对函数exp(-t)作了傅立叶变换,二者相比,提高时效4倍多。 展开更多
关键词 快速傅立叶变换算法 三阶对称性 图像处理 傅立叶变换 数字信号处理 像素
在线阅读 下载PDF
小N更快速离散傅立叶变换算法
6
作者 李学伟 危韧勇 《中国铁道科学》 EI CAS CSCD 北大核心 1998年第1期115-120,共6页
讨论了用于频谱分析的离散傅立叶变换,得到了一种样本个数为4的倍数时,可使变换的计算复杂性大大减少的算法,比基2FFT算法的计算量要少得多;结合WFAT算法,则比原WFAT最优顺序算法的计算量还要少。
关键词 快速 离散傅立叶变换 算法 正交性
在线阅读 下载PDF
Winograd快速傅立叶变换及其在频谱分析仪中的应用 被引量:5
7
作者 蔡伟 闫华光 陈士修 《继电器》 CSCD 北大核心 2002年第4期32-34,共3页
介绍了Winograd快速傅立叶变换的方法。这种方法的乘法次数只有Cooley Tukey傅立叶算法的 1/ 3,而加法次数并无明显增多 ,因此有很好的推广价值。采用这种算法设计了三相频谱分析仪 ,大大提高了计算速度。
关键词 Winograd算法 快速傅立叶变换 频谱分析仪
在线阅读 下载PDF
分数维Fourier变换及其快速算法
8
作者 朱桂华 《华南师范大学学报(自然科学版)》 CAS 2002年第1期64-70,共7页
首先将所有已知的分数维Fourier变换 (DFRT)统一定义在Lagrange多项式插值的框架下 ,从而使人们能够利用简单的计算方法理论分析出各类DFRT逼近到连续分数维Fourier变换 (FRT)的精度 ,同时 ,证明了最近由S .C .Pei,etal.提出的一类DFRT... 首先将所有已知的分数维Fourier变换 (DFRT)统一定义在Lagrange多项式插值的框架下 ,从而使人们能够利用简单的计算方法理论分析出各类DFRT逼近到连续分数维Fourier变换 (FRT)的精度 ,同时 ,证明了最近由S .C .Pei,etal.提出的一类DFRT与H .M .Ozakatas提出的DFRT完全等价 .进一步地 ,建立了计算FRT高效的快速算法 ,与已有算法比较 ,新算法具有较少的算术运算量以及分数维阶更广等优点 . 展开更多
关键词 分数维Fourier变换 Lagrange多项式插值 快速算法 变换核函数 变换周期 信号处理
在线阅读 下载PDF
利用快速傅立叶变换分析PMP相移机构的相移误差
9
作者 刘慧强 于殿泓 +2 位作者 王玉峰 刘芸 乔闹生 《西安理工大学学报》 CAS 2006年第1期85-88,共4页
对PMP系统中标准N步相移误差进行研究,通过利用快速傅立叶变换的全场快速分析的特点,在频域范围内进行滤波和傅立叶逆变换后,迅速找到每步相移的误差值曲面,然后经过曲面拟合找出每次相移与标准相移之间的较为准确的误差值均值,为后续的... 对PMP系统中标准N步相移误差进行研究,通过利用快速傅立叶变换的全场快速分析的特点,在频域范围内进行滤波和傅立叶逆变换后,迅速找到每步相移的误差值曲面,然后经过曲面拟合找出每次相移与标准相移之间的较为准确的误差值均值,为后续的PMP相位展开提供了一个用以补偿相移误差的修正值,从而提高PMP测量的准确度。 展开更多
关键词 相位测量轮廓术 相移算法 曲面拟合 快速傅立叶变换
在线阅读 下载PDF
基于插值FFT算法的间谐波分析 被引量:118
10
作者 钱昊 赵荣祥 《中国电机工程学报》 EI CSCD 北大核心 2005年第21期87-91,共5页
间谐波是非整数倍基波频率的谐波信号。间谐波除了具有一般谐波信号的特性外,还会影响谐波补偿装置,因此准确检测间谐波的参数对于电力系统具有十分重要的意义。快速傅立叶变换在非同步采样情况下存在着较大的误差,因而无法直接获取准... 间谐波是非整数倍基波频率的谐波信号。间谐波除了具有一般谐波信号的特性外,还会影响谐波补偿装置,因此准确检测间谐波的参数对于电力系统具有十分重要的意义。快速傅立叶变换在非同步采样情况下存在着较大的误差,因而无法直接获取准确的间谐波参数。为了减小非同步采样的影响,提高间谐波分析精度,提出了基于加窗插值FFT算法的间谐波参数估计,分析和推导了基于Rife-Vincent(Ⅲ)窗的间谐波频率、幅值和相位的估计公式。在此基础上,对插值公式作适当修改,可以进一步提高分析精度。仿真结果表明:改进后的算法在非同步采样时,对电网间谐波和谐波参数的估计具有很高的精度,有利于电力系统中谐波参数的准确获得。 展开更多
关键词 电力系统 谐波分析 间谐波 插值快速傅立叶变换算法
在线阅读 下载PDF
快速傅里叶变换(FFT)的浮点模拟快速算法
11
作者 王朝晖 陈如恒 张来斌 《石油大学学报(自然科学版)》 CSCD 1996年第6期55-59,共5页
提出了一种快速傅立叶变换(FFT)运算的快速实现方法。利用该方法对浮点数进行模拟计算,极大地提高了FFT的运算速度,论述了FFT浮点模拟算法的原理,推导出了溢出控制方程及误差控制方程,计算结果表明,该算法的计算误差在... 提出了一种快速傅立叶变换(FFT)运算的快速实现方法。利用该方法对浮点数进行模拟计算,极大地提高了FFT的运算速度,论述了FFT浮点模拟算法的原理,推导出了溢出控制方程及误差控制方程,计算结果表明,该算法的计算误差在1%以内。讨论了用C语言实现浮点模拟快速算法的具体方法。 展开更多
关键词 快速傅立叶变换 模拟 计算 汇编语言 浮点 算法
在线阅读 下载PDF
改进加窗插值FFT动态谐波分析算法及应用 被引量:82
12
作者 温和 滕召胜 +2 位作者 王永 曾博 郑丹 《电工技术学报》 EI CSCD 北大核心 2012年第12期270-277,共8页
为减少加窗插值FFT谐波分析算法中的频谱泄漏和栅栏效应,本文分析了旁瓣最低与最速下降窗的频谱特性,提出了基于4项旁瓣最低与最速下降窗的插值FFT谐波分析算法,运用多项式拟合求出了简单实用的插值修正公式,减少了谐波分析时的计算量... 为减少加窗插值FFT谐波分析算法中的频谱泄漏和栅栏效应,本文分析了旁瓣最低与最速下降窗的频谱特性,提出了基于4项旁瓣最低与最速下降窗的插值FFT谐波分析算法,运用多项式拟合求出了简单实用的插值修正公式,减少了谐波分析时的计算量。仿真结果表明,在非同步采样和非整数周期截断条件下,本文所提出的谐波分析方法适合于弱信号和包含2~21次谐波的电力信号的精确分析。本文还给出了算法在三相多功能谐波电能表中的应用情况,验证了算法的有效性和准确性。 展开更多
关键词 谐波分析 频谱泄漏 旁瓣最低与最速下降窗 插值算法 快速傅里叶变换
在线阅读 下载PDF
应用三谱线插值FFT分析电力谐波的改进算法 被引量:42
13
作者 蔡晓峰 张鸿博 鲁改凤 《电力系统保护与控制》 EI CSCD 北大核心 2015年第2期33-39,共7页
分析了加窗三谱线插值FFT算法的原理。针对算法开方运算量大、响应速度慢的不足,分析了窗函数主瓣内谱线的相位特性,推导出在忽略谐波间泄漏影响的情况下窗函数主瓣内任意相邻两根谱线相位差等于π的规律。在此基础上提出了一种改进三... 分析了加窗三谱线插值FFT算法的原理。针对算法开方运算量大、响应速度慢的不足,分析了窗函数主瓣内谱线的相位特性,推导出在忽略谐波间泄漏影响的情况下窗函数主瓣内任意相邻两根谱线相位差等于π的规律。在此基础上提出了一种改进三谱线插值修正算法,该算法在不影响精度的前提下可将插值过程所需的求幅值运算量减少为常规算法的1/3。仿真和实验结果表明,改进算法有效地减少了插值过程的计算量,提高了算法响应速度,同时仍然具有较高的计算精度,适用于电力谐波的分析测量。 展开更多
关键词 谐波测量 快速傅立叶变换 窗函数 三谱线 插值
在线阅读 下载PDF
应用插值FFT算法精确估计电网谐波参数 被引量:101
14
作者 祁才君 陈隆道 王小海 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2003年第1期112-116,共5页
深入研究了插值快速傅里叶变换(FFT)算法在电网谐波参数估计中的应用.加窗宽度和窗函数的类型是影响插值FFT算法分析精度的主要因素.通过对常用窗函数的特性分析,得出了加窗宽度关于分析精度的估计公式.电网信号的基波幅值远大于各次谐... 深入研究了插值快速傅里叶变换(FFT)算法在电网谐波参数估计中的应用.加窗宽度和窗函数的类型是影响插值FFT算法分析精度的主要因素.通过对常用窗函数的特性分析,得出了加窗宽度关于分析精度的估计公式.电网信号的基波幅值远大于各次谐波幅值,分析表明,Hanning窗比较适合分析电网信号,同时给出了基于Hanning窗的电网谐波幅值、频率和相位的显式计算公式.仿真结果证明,应用上述分析结果,电网谐波幅度、频率和相位的估计达到了预期的分析精度. 展开更多
关键词 电网谐波参数 插值FFT算法 插值快速傅里叶变换 电力系统 电网信号 信号估计
在线阅读 下载PDF
tanδ高准确度测量的加权插值FFT算法 被引量:22
15
作者 柴旭峥 关根志 +1 位作者 文习山 王一 《高电压技术》 EI CAS CSCD 北大核心 2003年第2期32-33,37,共3页
在用谐波分析法对介质损耗因数进行在线监测时,电网频率的波动使数据采样频率与电网频率间不同步给测量系统带来很大误差。为实现介质损耗因数的高准确度测量.本文针对误差产生的原因提出了采用海宁加权插值快速傅立叶变换FFT算法对采... 在用谐波分析法对介质损耗因数进行在线监测时,电网频率的波动使数据采样频率与电网频率间不同步给测量系统带来很大误差。为实现介质损耗因数的高准确度测量.本文针对误差产生的原因提出了采用海宁加权插值快速傅立叶变换FFT算法对采样信号进行处理,从而跟踪系统频率的变化并对谐波分析得到的信号参数进行校正。该算法附加运算量少,受电网谐波影响小。数字信号试验结果表明该算法有较高的准确度,能够满足介质损耗因数在线监测的要求。 展开更多
关键词 TANΔ 高准确度测量 加权插值 FFT算法 介质损耗角 介质损耗因数 谐波分析法 电力系统 仿真 傅立叶变换
在线阅读 下载PDF
谐波分析的加窗插值改进算法 被引量:107
16
作者 黄纯 江亚群 《中国电机工程学报》 EI CSCD 北大核心 2005年第15期26-32,共7页
加窗插值FFT是电力谐波分析的常用算法,文中在两方面对该算法进行了改进.提出了一类新的离散窗函数--矩形自卷积窗.m阶矩形自卷积窗由m个矩形窗通过卷积运算生成,其幅频特性在零点处的1~m-1阶导数均为0;谐波分析时,加这类窗可以最大限... 加窗插值FFT是电力谐波分析的常用算法,文中在两方面对该算法进行了改进.提出了一类新的离散窗函数--矩形自卷积窗.m阶矩形自卷积窗由m个矩形窗通过卷积运算生成,其幅频特性在零点处的1~m-1阶导数均为0;谐波分析时,加这类窗可以最大限度地减小基波及各次谐波相互之间的频谱泄漏;另外,给出了适合新窗的插值算法,并对插值算法的一些常规做法进行了改进.基于新窗的改进算法易于实现,能显著提高谐波分析精度和减小计算量.仿真分析和实践验证了其可行性和有效性. 展开更多
关键词 电能质量 谐波分析 离散傅立叶变换 窗函数 加窗插值算法
在线阅读 下载PDF
基于时域准同步的介损角快速测量算法 被引量:13
17
作者 王康 滕召胜 +3 位作者 陈继斌 左培丽 张海焕 虞凯成 《中国电机工程学报》 EI CSCD 北大核心 2015年第4期873-881,共9页
非同步采样下,快速傅里叶变换方法(fast Fourier transform,FFT)算法不可避免地存在频谱泄漏和栅栏效应影响,且采集数据量多,计算量大。为了实现介损角的快速、高准确度测量,该文提出并建立一种基于时域准同步的介损角测量方法,利用准... 非同步采样下,快速傅里叶变换方法(fast Fourier transform,FFT)算法不可避免地存在频谱泄漏和栅栏效应影响,且采集数据量多,计算量大。为了实现介损角的快速、高准确度测量,该文提出并建立一种基于时域准同步的介损角测量方法,利用准同步采样算法精确估计采样信号的基波频率,采用牛顿插值法对电压、电流采样信号进行插值重构,获得时域准同步采样序列,通过FFT频域分析和等效电路模型求解实现介质损耗角的精确计算。这种介损角测量算法不需要利用窗函数和谱线插值算法,能有效改善FFT的频谱泄漏和栅栏效应影响,采集数据量少,算法简单,便于嵌入式系统实现。仿真实验验证了算法的准确性。 展开更多
关键词 准同步采样算法 牛顿插值 时域准同步 快速傅里叶变换方法 介损角
在线阅读 下载PDF
基于LabVIEW的FFT加窗插值算法在谐波检测中的应用 被引量:12
18
作者 龚仁喜 周希松 +1 位作者 宁存岱 秦国栋 《重庆理工大学学报(自然科学)》 CAS 2010年第5期64-70,85,共8页
在对信号进行FFT变换时,由于非同步采样与非整周期截断,会产生频谱混叠与泄漏,影响测量精度。引入布莱克曼窗函数,采用双谱线插值修正算法,改善测量精度,并用LabVIEW搭建了虚拟实验平台,进行仿真分析。仿真结果表明:谐波测量准确度等级... 在对信号进行FFT变换时,由于非同步采样与非整周期截断,会产生频谱混叠与泄漏,影响测量精度。引入布莱克曼窗函数,采用双谱线插值修正算法,改善测量精度,并用LabVIEW搭建了虚拟实验平台,进行仿真分析。仿真结果表明:谐波测量准确度等级达到A级,抗干扰能力增强。 展开更多
关键词 LABVIEW 双谱线 插值算法 快速傅里叶变换 谐波测量
在线阅读 下载PDF
一种用于分析电网谐波的多谱线插值算法 被引量:55
19
作者 吴静 赵伟 《中国电机工程学报》 EI CSCD 北大核心 2006年第8期55-60,共6页
以矩形窗为例,尝试在一定条件下以积分求和来求解离散傅里叶变换,所得表达式可直观反映非同步采样条件下频谱分析中的长、短范围泄漏效应。据此,不同于以往应用性能较好的窗函数来减小长范围泄漏效应的作法,提出一种能同时修正长、短范... 以矩形窗为例,尝试在一定条件下以积分求和来求解离散傅里叶变换,所得表达式可直观反映非同步采样条件下频谱分析中的长、短范围泄漏效应。据此,不同于以往应用性能较好的窗函数来减小长范围泄漏效应的作法,提出一种能同时修正长、短范围泄漏的多谱线插值新算法。针对长范围泄漏效应可被忽略和应被计及两种情况,将所提出新算法与已有加窗插值算法进行比较,发现已有算法是新算法的特例,而新算法具有更广泛的应用范围。以三种不同算法计算含有间谐波的信号参数,通过比较发现,新算法具有较高的准确度;利用新算法对含有高斯噪声的信号做仿真分析,结果表明其具有良好的抗干扰能力。 展开更多
关键词 电力系统 谐波 快速傅里叶变换 离散傅里叶变换 插值 泄漏效应 多谱线插值算法
在线阅读 下载PDF
一种改进的插值FFT谐波分析算法 被引量:46
20
作者 翟晓军 周波 《中国电机工程学报》 EI CSCD 北大核心 2016年第11期2952-2958,共7页
快速傅里叶变换(fast Fourier transform,FFT)是进行谐波分析的有效方法,能够在很大程度上减小计算量。进行FFT计算存在栅栏效应导致观测误差,采用插值算法能够对误差进行修正。进行FFT计算的数据长度必须满足一定条件,不利于采样参数... 快速傅里叶变换(fast Fourier transform,FFT)是进行谐波分析的有效方法,能够在很大程度上减小计算量。进行FFT计算存在栅栏效应导致观测误差,采用插值算法能够对误差进行修正。进行FFT计算的数据长度必须满足一定条件,不利于采样参数的灵活设置。该文以基2的FFT算法为例,针对采样数据长度非基2的场合,采用补零的方法使进行FFT计算的数据长度满足基2条件,分析给出了补零后的插值算法修正公式。分析结果表明,当采样数据非基2的条件下,采用该文方法进行FFT插值计算与离散傅里叶变换(discrete Fourier transform,DFT)插值计算是等效的,且使采样参数设置更加灵活,不需满足基2的条件。以飞机400 Hz交流供电系统为例,通过仿真和实验证实了该方法的可行性和有效性。 展开更多
关键词 频率估计 栅栏效应 快速傅里叶变换 插值算法 谐波分析
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部