二维离散余弦变换的FFT及FPT混合算法 被引量：6

1

作者 余品能 《石油地球物理勘探》 EI CSCD 北大核心 1994年第4期468-473,共6页

借助于快速多项式变换（FPT）及快速傅里叶变换（FFT），本文给出了计算二维离散余弦变换（DCT）的一种新的混合算法，对N×N（N＝2）二维实序列DCT的计算，其运算量为M个实乘和A个实加。这里，与通用的速报减半法、FFT法相比，运... 借助于快速多项式变换（FPT）及快速傅里叶变换（FFT），本文给出了计算二维离散余弦变换（DCT）的一种新的混合算法，对N×N（N＝2）二维实序列DCT的计算，其运算量为M个实乘和A个实加。这里，与通用的速报减半法、FFT法相比，运算量减少约40％。 展开更多

关键词 数据处理 算法 地球物理勘探

在线阅读 下载PDF 职称材料

基于Nuttall窗双谱线插值FFT的电力谐波分析方法 被引量：148

2

作者 卿柏元 滕召胜 +1 位作者 高云鹏 温和 《中国电机工程学报》 EI CSCD 北大核心 2008年第25期153-158,共6页

快速傅里叶变换(fast Fourier transform,FFT)因其易于嵌入式系统实现而被作为电力谐波分析的主要方法,但电力谐波分析时很难做到同步采样和整数周期截断,由此造成的频谱泄漏将影响测量结果的准确性。加窗和插值修正算法可改善基于FFT... 快速傅里叶变换(fast Fourier transform,FFT)因其易于嵌入式系统实现而被作为电力谐波分析的主要方法,但电力谐波分析时很难做到同步采样和整数周期截断,由此造成的频谱泄漏将影响测量结果的准确性。加窗和插值修正算法可改善基于FFT的谐波参数计算的准确度。该文讨论Nuttall窗的旁瓣特性和双谱线插值算法,提出基于Nuttall窗双谱线插值FFT的电力谐波分析方法,用曲线拟合函数求出实用的双谱线插值修正公式,大大减少了计算量。仿真结果表明,提出的谐波分析方法在非同步采样和非整数周期截断条件下,21次谐波幅值计算误差小于等于0.0009%,初相位计算误差小于等于0.04%。 展开更多

关键词 谐波分析 Nuttall窗 旁瓣 双谱线插值 快速傅里叶变换 多项式拟合

在线阅读 下载PDF 职称材料

基于Nuttall自卷积窗的改进FFT谱分析方法 被引量：45

3

作者 曾博 唐求 +3 位作者 卿柏元 温和 李刚 滕召胜 《电工技术学报》 EI CSCD 北大核心 2014年第7期59-65,共7页

建立性能优良的窗函数是提高频谱分析准确度的关键。本文用Nuttall窗进行时域卷积运算构建Nuttall自卷积窗,具有旁瓣性能随卷积次数增加而迅速提升的优点;提出基于Nuttall自卷积窗的改进FFT谱分析方法,采用最小二乘法推导离散频谱插值... 建立性能优良的窗函数是提高频谱分析准确度的关键。本文用Nuttall窗进行时域卷积运算构建Nuttall自卷积窗,具有旁瓣性能随卷积次数增加而迅速提升的优点;提出基于Nuttall自卷积窗的改进FFT谱分析方法,采用最小二乘法推导离散频谱插值多项式,建立谐波参数准确求解算法;通过仿真实验验证Nuttall自卷积窗及改进FFT谱分析方法的有效性和准确性。 展开更多

关键词 Nuttall自卷积窗 改进快速傅里叶变换 谱分析 最小二乘法 插值多项式

在线阅读 下载PDF 职称材料

基于多项式逼近的单峰谱线插值算法在间谐波分析中的应用 被引量：46

4

作者 肖先勇 王楠 刘亚梅 《电网技术》 EI CSCD 北大核心 2008年第18期57-61,共5页

快速傅里叶变换在非同步采样和非整数周期截断的情况下存在较大误差,无法获得较精确的间谐波参数值。现有单峰谱线插值算法可以提高间谐波频率、相位和幅值的计算精度,但修正公式计算复杂,影响检测精度。为此,文章提出了一种基于多项式... 快速傅里叶变换在非同步采样和非整数周期截断的情况下存在较大误差,无法获得较精确的间谐波参数值。现有单峰谱线插值算法可以提高间谐波频率、相位和幅值的计算精度,但修正公式计算复杂,影响检测精度。为此,文章提出了一种基于多项式逼近的单峰谱线插值算法,利用距间谐波频点最近的单根离散频谱幅值估计出待求间谐波的幅值,并利用多项式逼近方法推导出幅值、频率及相位的修正公式,基于该方法,推导了一些常用窗函数的修正公式。通过与现有单峰和双峰谱线插值算法在噪声情况下的仿真比较,证明了该方法易于实现,能有效减小估计偏差,提高数据检测精度。 展开更多

关键词 快速傅里叶变换(FFT) 间谐波 多项式逼近 窗函数 单峰谱线插值

在线阅读 下载PDF 职称材料

基于Nuttall自卷积窗四谱线插值FFT的电力谐波分析方法 被引量：10

5

作者 刘冬梅 杨重良 +1 位作者 张艳 梅恒荣 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2018年第1期12-17,共6页

快速傅里叶变换(fast Fourier transform,FFT)在非同步采样条件下难以实现谐波的高精度检测,而加窗和插值算法可以提高谐波检测的准确度。文章在分析Nuttall自卷积窗频谱特性的基础上,提出了基于Nuttall自卷积窗四谱线插值FFT算法。该... 快速傅里叶变换(fast Fourier transform,FFT)在非同步采样条件下难以实现谐波的高精度检测,而加窗和插值算法可以提高谐波检测的准确度。文章在分析Nuttall自卷积窗频谱特性的基础上,提出了基于Nuttall自卷积窗四谱线插值FFT算法。该算法通过对加窗信号离散频点处幅值的分析,利用谐波频点附近的四根谱线进行加权运算,进一步提高谐波幅值、相位和频率检测的精度;采用多项式拟合的方式得到基于Nuttall自卷积窗四谱线插值修正公式。仿真数据表明,该算法具有较高的谐波检测精度,Nuttall自卷积窗有效地抑制了频谱泄露。 展开更多

关键词 快速傅里叶变换(FFT) 非同步采样 Nuttall自卷积窗 四谱线插值 多项式拟合

在线阅读 下载PDF 职称材料

电磁跟踪系统磁场畸变规律数值模拟及校正方法 被引量：3

6

作者 殷勤 陈彬 +2 位作者 汪莹 熊润 杨小栓 《系统工程与电子技术》 EI CSCD 北大核心 2011年第4期728-733,共6页

电磁跟踪系统参数定位精度易受工作环境中金属物体的影响。为了研究由于金属干扰导致电磁跟踪系统空间磁场的畸变规律,采用基于消息传递模式的网络并行计算系统和区域分割技术实现了并行时域有限差分算法。引入快速傅里叶变换算法,克服... 电磁跟踪系统参数定位精度易受工作环境中金属物体的影响。为了研究由于金属干扰导致电磁跟踪系统空间磁场的畸变规律,采用基于消息传递模式的网络并行计算系统和区域分割技术实现了并行时域有限差分算法。引入快速傅里叶变换算法,克服了系统激励源频率较低难以模拟的困难。通过对磁场畸变规律的研究,引入误差校正矩阵,通过修正发射矩阵进而校正磁场畸变引起的目标参数定位误差。采用正交多项式拟合的算法求解误差校正矩阵,数值模拟结果验证了校正方法的正确性,可以明显提高磁场畸变时系统参数的定位精度。磁场畸变规律的数值模拟,降低了系统实时数据采集的工作量,提高了系统校正方法检验的快速性。 展开更多

关键词 电磁跟踪 并行时域有限差分 快速傅里叶变换 磁场畸变校正 正交多项式拟合

在线阅读 下载PDF 职称材料

快速傅里叶变换乘法的性能研究 被引量：5

7

作者 毛庆 李顺东 《计算机工程与应用》 CSCD 2014年第19期16-19,共4页

大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,... 大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。 展开更多

关键词 大数相乘 快速傅里叶变换(FFT) 分治法 多项式相乘

在线阅读 下载PDF 职称材料

基于改进余弦窗的加窗插值FFT谐波分析 被引量：7

8

作者 李志刚 汪涛 +2 位作者 何怡刚 何威 苏圆圆 《电气工程学报》 2016年第4期15-21,共7页

采用快速傅里叶变换(FFT)进行电力谐波分析时,很难做到整周期截断和同步采样,导致频谱泄漏,无法精确得到电力谐波各参数。对采样信号进行加窗截断,用双谱锋线插值算法修正检测结果,可改善因非同步采样导致的频谱泄漏,提高检测精度。本... 采用快速傅里叶变换(FFT)进行电力谐波分析时,很难做到整周期截断和同步采样,导致频谱泄漏,无法精确得到电力谐波各参数。对采样信号进行加窗截断,用双谱锋线插值算法修正检测结果,可改善因非同步采样导致的频谱泄漏,提高检测精度。本文提出一种改进的余弦窗,分析其频谱特性,运用多项式拟合推导出简单实用的插值修正公式,减少运算量。仿真结果表明,加改进余弦窗双谱线插值FFT算法检测精度高,有效抑制了频谱泄漏。 展开更多

关键词 快速傅里叶变换 谐波分析 同步采样 频谱泄漏 余弦窗 多项式拟合

在线阅读 下载PDF 职称材料

三维数字循环卷积的二元多项式变换算法 被引量：1

9

作者 王礼广 李先义 田泽荣 《湖南师范大学自然科学学报》 EI CAS 北大核心 2002年第4期12-17,共6页

讨论了用二元多项式变换计算三维数字循环卷积的方法,给出了运算量的估算.此法与常用的FFT方法、WFTA方法、一元FPT方法比较,所需运算量有所减少.更为重要的是从理论上完善了多元多项式变换计算高维数字循环卷积的方法.

关键词 数字循环卷积 快速傅立叶变换 多项式变换 多元多项式变换 数字图像处理 二元多项式变换算法

在线阅读 下载PDF 职称材料

离散Fourier变换并行算法综述 被引量：1

10

作者 吴建平 李晓梅 《计算机工程与科学》 CSCD 2001年第3期62-65,69,共5页

本文详细介绍了 1 - D DFT精确计算的六步框架并行算法和按位并行计算法 ,以及按位计算法在 2 - D Mesh和 Torus上的模拟实现 ,同时介绍了近似计算中的基于奇异值分解的算法和基于快速多极方法的算法。对于 2 - D DFT,本文介绍了并行行... 本文详细介绍了 1 - D DFT精确计算的六步框架并行算法和按位并行计算法 ,以及按位计算法在 2 - D Mesh和 Torus上的模拟实现 ,同时介绍了近似计算中的基于奇异值分解的算法和基于快速多极方法的算法。对于 2 - D DFT,本文介绍了并行行列算法和并行多项式变换算法 ,并分析了其优缺点。 展开更多

关键词 离散Fourier变换 奇异值分解 并行算法 计算机

在线阅读 下载PDF 职称材料

基于圆域上多项式逼近的图像重建算法 被引量：1

11

作者 孙雪楠 梁学章 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2004年第3期351-355,共5页

以Marr算法为基础,给出了圆域D上图像重建的一种基于二元多项式逼近的加速算法.加速后算法的计算量为O(NlgN),当N较大时,新算法的运行时间远小于原算法的运行时间.同时,与传统图像重建算法滤波反投影算法(FBP)相比,基于多项式逼近加速... 以Marr算法为基础,给出了圆域D上图像重建的一种基于二元多项式逼近的加速算法.加速后算法的计算量为O(NlgN),当N较大时,新算法的运行时间远小于原算法的运行时间.同时,与传统图像重建算法滤波反投影算法(FBP)相比,基于多项式逼近加速算法重建的图像质量优于前者.仿真实验验证了此算法的有效性. 展开更多

关键词 RADON变换 图像重建 快速FOURIER变换 CHEBYSHEV多项式

在线阅读 下载PDF 职称材料

电化学噪声数据处理方法概述 被引量：8

12

作者 韩磊 《腐蚀与防护》 CAS 北大核心 2015年第1期84-90,94,共8页

综述了常见的电化学噪声数据处理方法,介绍了直流趋势剔除、统计分析、快速傅立叶变换(FFT)法计算功率谱密度(PSD)以及小波变换处理电化学噪声信号的基本过程,并阐释了各种数学处理及所得参数的物理意义。

关键词 电化学噪声分析 多项式拟合 统计分析 快速傅立叶变换 功率谱密度 小波变换

在线阅读 下载PDF 职称材料

高动态环境下高阶双二进制偏移载波信号的精确捕获 被引量：9

13

作者 张天骐 袁帅 +1 位作者 刘董华 李群 《电子与信息学报》 EI CSCD 北大核心 2018年第11期2728-2735,共8页

针对高动态环境下双二进制偏移载波(DBOC)调制信号无法精确捕获的问题,该文提出一种基于部分匹配滤波结合快速傅里叶变换(PMF-FFT)的捕获方法。又针对捕获过程中相关损失和扇贝损失引起的检测性能降低问题,提出一种改进的捕获方法。该... 针对高动态环境下双二进制偏移载波(DBOC)调制信号无法精确捕获的问题,该文提出一种基于部分匹配滤波结合快速傅里叶变换(PMF-FFT)的捕获方法。又针对捕获过程中相关损失和扇贝损失引起的检测性能降低问题,提出一种改进的捕获方法。该方法首先利用离散多项式相位变换(DPT)去除接收信号的高阶动态项,然后针对DBOC信号重新设计PMF-FFT算法;最后利用频谱校正法对FFT后的功率谱最大值进行校正。仿真结果表明,在同一条件下,该方法将检测概率提高了2 dB左右,并且有效缩短了捕获时间。 展开更多

关键词 信号处理 高动态环境 双二进制偏移载波 离散多项式相位变换 频谱校正 部分匹配滤波-快速傅里叶变换

在线阅读 下载PDF 职称材料

基于子空间的三阶多项式相位信号快速稀疏分解算法 被引量：1

14

作者 欧国建 蒋清平 秦长春 《电子与信息学报》 EI CSCD 北大核心 2018年第3期648-655,共8页

针对稀疏分解冗余字典中原子数量庞大的缺点,该文提出一种三阶多项式相位信号的快速稀疏分解算法。该算法根据三阶多项式相位信号的特点,把原有信号变换成两个子空间信号,并根据这两个子空间信号构建相应的冗余字典,然后采用正交匹配追... 针对稀疏分解冗余字典中原子数量庞大的缺点,该文提出一种三阶多项式相位信号的快速稀疏分解算法。该算法根据三阶多项式相位信号的特点,把原有信号变换成两个子空间信号,并根据这两个子空间信号构建相应的冗余字典,然后采用正交匹配追踪法来完成其稀疏分解,最后利用稀疏分解原理完成原有信号的稀疏分解。该算法把原有信号变换成两个不同子空间信号,构建了两个不同的冗余字典,对比采用一个冗余字典库,这种采用两个冗余字典的算法大大减少了原子数量,并且通过快速傅里叶变换,在一个冗余字典进行稀疏分解时,同时找到另一个冗余字典中的最匹配的原子。因此该算法通过减少原子数量和采用快速傅里叶变换大大加快了稀疏分解速度。实验结果表明,相比于采用Gabor原子构建的冗余字典,采用匹配追踪算法与遗传算法及最近提出的基于调制相关划分的快速稀疏分解,它的稀疏分解速度更快,并且具有更好的收敛性。 展开更多

关键词 三阶多项式相位信号 子空间 快速傅里叶变换 正交匹配追踪 稀疏分解

在线阅读 下载PDF 职称材料

任意长二维DFT的多项式变换算法及其并行算法

15

作者 蒋增荣 付彬 《国防科技大学学报》 EI CAS CSCD 北大核心 1995年第1期97-103,共7页

本文给出任意长二维ＤＰＴ的ＦＰＴ算法及其并行算法，详细地讨论了Ｎ＝ｐ￣ｅ的情况（ｐ为素数）。与通常二维ＤＦＴ的行列算法比较，乘法量减少约５０％，加法量略有增加。

关键词 富里叶变换 DFT 多项式变换 并行算法

在线阅读 下载PDF 职称材料

三维数字循环卷积的二元多项式变换算法研究

16

作者 王礼广 李先义 杨晓霖 《工程数学学报》 CSCD 北大核心 2003年第3期125-130,共6页

对三维数字循环卷积的二元多项式变换算法详细进行了研究和改进,并给出了运算量的估算。我们将看到,改进后的算法对N1×N2×N3的三维复序列的数字循环卷积约需2N1N2N3logN1-8N1N2N3次实乘和4N1N2N3logN1N2N3-N23logN3+2N23次实... 对三维数字循环卷积的二元多项式变换算法详细进行了研究和改进,并给出了运算量的估算。我们将看到,改进后的算法对N1×N2×N3的三维复序列的数字循环卷积约需2N1N2N3logN1-8N1N2N3次实乘和4N1N2N3logN1N2N3-N23logN3+2N23次实加,与FFT、FPT方法比较,所需运算量减少。 展开更多

关键词 数字循环卷积 快速傅立叶变换 多项式变换 多元多项式变换

在线阅读 下载PDF 职称材料

激光自混合变速测量的多项式相位参数提取

17

作者 张照云 高杨 +1 位作者 赵兴海 赵翔 《光电工程》 CAS CSCD 北大核心 2010年第1期120-124,共5页

激光自混合能有效用于匀速运动物体的速度测量,为了加速激光自混合用于物体速度测量的实用化进程,对激光自混合用于变速运动物体的速度测量进行了探索。引入了基于多项式相位参数提取的信号处理算法;基于激光自混合的测速原理,推导了激... 激光自混合能有效用于匀速运动物体的速度测量,为了加速激光自混合用于物体速度测量的实用化进程,对激光自混合用于变速运动物体的速度测量进行了探索。引入了基于多项式相位参数提取的信号处理算法;基于激光自混合的测速原理,推导了激光自混合用于变速测量时输出信号的多项式相位表示式,也即建立了激光自混合用于变速测量的仿真模型。通过仿真分析证明:在激光自混合变速测量中采用基于相位多项式参数提取的方法,可以获得物体运动的速度和加速度信息;该方法在较低信噪比的情况下仍然适用。 展开更多

关键词 变速测量 多项式相位 快速傅里叶变换 自混合干涉 激光测量

在线阅读 下载PDF 职称材料

基于多项式变换的2D-DCT快速算法

18

作者 殷瑞祥 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第9期23-27,共5页

基于二维离散余弦变换 (2D_DCT)广泛应用于图像和视频信号处理领域 ,文中提出一种基于快速多项式变换的 2D_DCT快速算法 ,将 ql1 ×ql2 (q为奇素数 ;l1、l2 分别为两个不同的整数 ) 2D_DCT转化为多项式变换 (PT)和一维简化余弦变换 ... 基于二维离散余弦变换 (2D_DCT)广泛应用于图像和视频信号处理领域 ,文中提出一种基于快速多项式变换的 2D_DCT快速算法 ,将 ql1 ×ql2 (q为奇素数 ;l1、l2 分别为两个不同的整数 ) 2D_DCT转化为多项式变换 (PT)和一维简化余弦变换 (1D_RDCT) .利用算法中系数的特点 ,设计了简化的快速多项式变换算法和 1D_RDCT递归分解算法 ,使运算复杂性进一步降低 .本算法具有较低的计算复杂性和规则的结构 ,并且可以方便地推广到多维 (>2 ) . 展开更多

关键词 快速算法 二维离散余弦变换 快速多项式变换 简化离散余弦变换 图像处理 2D-DCT 视频信号处理

在线阅读 下载PDF 职称材料

一种目标速度精确测量的新方法

19

作者 冯维婷 张宝军 《计算机工程与应用》 CSCD 北大核心 2011年第31期119-121,共3页

提出了一种CW雷达目标速度测量的新方法,该方法运用离散多项相位变换法先获得目标加速度,然后利用该值对雷达回波进行加速度补偿并基于FFT和插值FFT获得速度值。又考虑到经过雷达信号处理机后得到的速度值存在波动和野值,运用自适应卡... 提出了一种CW雷达目标速度测量的新方法,该方法运用离散多项相位变换法先获得目标加速度,然后利用该值对雷达回波进行加速度补偿并基于FFT和插值FFT获得速度值。又考虑到经过雷达信号处理机后得到的速度值存在波动和野值,运用自适应卡尔曼滤波进行处理,剔除野值。相比于传统的测速方法,该方法提高了测量精度,同时也较好地消除了雷达系统噪声,提高了测速系统的稳定性。计算机仿真和外场实测数据处理结果表明了该方法的有效性。 展开更多

关键词 速度测量 多项相位变换 快速傅里叶变换(FFT) 卡尔曼滤波

在线阅读 下载PDF 职称材料

计算q^(l_1)×q^(l_2)二维DCT的快速算法

20

作者 殷瑞祥 《计算机学报》 EI CSCD 北大核心 2001年第8期819-824,共6页

离散余弦变换 (DCT)广泛应用于信号处理的许多领域 ,多维 DCT(MD- DCT)是图像处理和视频信号处理的重要工具 .通常 ,多维 DCT采用行列法用一维算法实现 ,实现效率较低 .近年来虽然出现了一些多维 DCT直接实现算法 ,但大多要求变换为 2 n... 离散余弦变换 (DCT)广泛应用于信号处理的许多领域 ,多维 DCT(MD- DCT)是图像处理和视频信号处理的重要工具 .通常 ,多维 DCT采用行列法用一维算法实现 ,实现效率较低 .近年来虽然出现了一些多维 DCT直接实现算法 ,但大多要求变换为 2 n× 2 n,限制了适用范围 .该文研究较一般的二维 DCT快速算法 ,将 ql1 × ql2 (q为奇素数 ;l1 ,l2 分别为两个不同的整数 )二维 DCT转化为多项式变换和一维简化余弦变换 ,通过特别设计的快速多项式变换算法和 1D- RDCT递归分解算法 ,提出了一种计算复杂性较低且具有规则运算结构的 ql1 × ql2 二维 DCT算法 .本算法的设计方法可以方便地推广到多维 (>2 )的情况 . 展开更多

关键词 快速算法 离散余弦变换 快速多项式变换 信号处理

在线阅读 下载PDF 职称材料