期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
二维离散余弦变换的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的电力谐波分析方法 被引量:9
2
作者 刘冬梅 杨重良 +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
高动态环境下高阶双二进制偏移载波信号的精确捕获 被引量:9
3
作者 张天骐 袁帅 +1 位作者 刘董华 李群 《电子与信息学报》 EI CSCD 北大核心 2018年第11期2728-2735,共8页
针对高动态环境下双二进制偏移载波(DBOC)调制信号无法精确捕获的问题,该文提出一种基于部分匹配滤波结合快速傅里叶变换(PMF-FFT)的捕获方法。又针对捕获过程中相关损失和扇贝损失引起的检测性能降低问题,提出一种改进的捕获方法。该... 针对高动态环境下双二进制偏移载波(DBOC)调制信号无法精确捕获的问题,该文提出一种基于部分匹配滤波结合快速傅里叶变换(PMF-FFT)的捕获方法。又针对捕获过程中相关损失和扇贝损失引起的检测性能降低问题,提出一种改进的捕获方法。该方法首先利用离散多项式相位变换(DPT)去除接收信号的高阶动态项,然后针对DBOC信号重新设计PMF-FFT算法;最后利用频谱校正法对FFT后的功率谱最大值进行校正。仿真结果表明,在同一条件下,该方法将检测概率提高了2 dB左右,并且有效缩短了捕获时间。 展开更多
关键词 信号处理 高动态环境 双二进制偏移载波 离散多项式相位变换 频谱校正 部分匹配滤波-快速傅里叶变换
在线阅读 下载PDF
基于子空间的三阶多项式相位信号快速稀疏分解算法 被引量:1
4
作者 欧国建 蒋清平 秦长春 《电子与信息学报》 EI CSCD 北大核心 2018年第3期648-655,共8页
针对稀疏分解冗余字典中原子数量庞大的缺点,该文提出一种三阶多项式相位信号的快速稀疏分解算法。该算法根据三阶多项式相位信号的特点,把原有信号变换成两个子空间信号,并根据这两个子空间信号构建相应的冗余字典,然后采用正交匹配追... 针对稀疏分解冗余字典中原子数量庞大的缺点,该文提出一种三阶多项式相位信号的快速稀疏分解算法。该算法根据三阶多项式相位信号的特点,把原有信号变换成两个子空间信号,并根据这两个子空间信号构建相应的冗余字典,然后采用正交匹配追踪法来完成其稀疏分解,最后利用稀疏分解原理完成原有信号的稀疏分解。该算法把原有信号变换成两个不同子空间信号,构建了两个不同的冗余字典,对比采用一个冗余字典库,这种采用两个冗余字典的算法大大减少了原子数量,并且通过快速傅里叶变换,在一个冗余字典进行稀疏分解时,同时找到另一个冗余字典中的最匹配的原子。因此该算法通过减少原子数量和采用快速傅里叶变换大大加快了稀疏分解速度。实验结果表明,相比于采用Gabor原子构建的冗余字典,采用匹配追踪算法与遗传算法及最近提出的基于调制相关划分的快速稀疏分解,它的稀疏分解速度更快,并且具有更好的收敛性。 展开更多
关键词 三阶多项式相位信号 子空间 快速傅里叶变换 正交匹配追踪 稀疏分解
在线阅读 下载PDF
任意长二维DFT的多项式变换算法及其并行算法
5
作者 蒋增荣 付彬 《国防科技大学学报》 EI CAS CSCD 北大核心 1995年第1期97-103,共7页
本文给出任意长二维DPT的FPT算法及其并行算法,详细地讨论了N=p ̄e的情况(p为素数)。与通常二维DFT的行列算法比较,乘法量减少约50%,加法量略有增加。
关键词 富里叶变换 DFT 多项式变换 并行算法
在线阅读 下载PDF
三维数字循环卷积的二元多项式变换算法研究
6
作者 王礼广 李先义 杨晓霖 《工程数学学报》 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
激光自混合变速测量的多项式相位参数提取
7
作者 张照云 高杨 +1 位作者 赵兴海 赵翔 《光电工程》 CAS CSCD 北大核心 2010年第1期120-124,共5页
激光自混合能有效用于匀速运动物体的速度测量,为了加速激光自混合用于物体速度测量的实用化进程,对激光自混合用于变速运动物体的速度测量进行了探索。引入了基于多项式相位参数提取的信号处理算法;基于激光自混合的测速原理,推导了激... 激光自混合能有效用于匀速运动物体的速度测量,为了加速激光自混合用于物体速度测量的实用化进程,对激光自混合用于变速运动物体的速度测量进行了探索。引入了基于多项式相位参数提取的信号处理算法;基于激光自混合的测速原理,推导了激光自混合用于变速测量时输出信号的多项式相位表示式,也即建立了激光自混合用于变速测量的仿真模型。通过仿真分析证明:在激光自混合变速测量中采用基于相位多项式参数提取的方法,可以获得物体运动的速度和加速度信息;该方法在较低信噪比的情况下仍然适用。 展开更多
关键词 变速测量 多项式相位 快速傅里叶变换 自混合干涉 激光测量
在线阅读 下载PDF
基于多项式变换的2D-DCT快速算法
8
作者 殷瑞祥 《华南理工大学学报(自然科学版)》 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
点数任意时的快速插值算法
9
作者 成礼智 《国防科技大学学报》 EI CAS CSCD 北大核心 1993年第4期91-95,共5页
本文建立了运算量级为O(nlog2m)的多项式快速除法(其中,m,n分别为除式与被除式的多项式次数),把点数n+1为2的幂次的多项式快速插值推广到n+1为任意数情形,提出了运算量级为O(nlog^22n)的快速插值算法。
关键词 快速算法 多项式插值 插值法
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部