期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
Dirichlet characters, Gauss sums and arithmetic Fourier transforms
1
作者 GAO Jing LIU Hua-ning 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2014年第3期307-316,共10页
In this paper, a general algorithm for the computation of the Fourier coefficients of 2π-periodic (continuous) functions is developed based on Dirichlet characters, Gauss sums and the generalized MSbius transform. ... In this paper, a general algorithm for the computation of the Fourier coefficients of 2π-periodic (continuous) functions is developed based on Dirichlet characters, Gauss sums and the generalized MSbius transform. It permits the direct extraction of the Fourier cosine and sine coefficients. Three special cases of our algorithm are presented. A VLSI architecture is presented and the error estimates are given. 展开更多
关键词 Dirichlet characters Gauss sums arithmetic fourier transforms generalized MSbius transform
下载PDF
Ramanujan和,广义Mius变换与算术Fourier变换
2
作者 高静 刘华宁 《纺织高校基础科学学报》 CAS 2003年第1期42-44,共3页
在广义Mobius变换与Ramanujan和的基础上,采用算术Fourier变换(AFT)计算离散Fourier变换(DFT),直接提取了DFT的Cosine系数.将数论方法应用在计算数学领域.
关键词 广义Moebius变换 RAMANUJAN 离散fourier变换 算术fourier变换 计算数学
下载PDF
离散傅里叶变换的算术傅里叶变换算法 被引量:24
3
作者 张宪超 武继刚 +1 位作者 蒋增荣 陈国良 《电子学报》 EI CAS CSCD 北大核心 2000年第5期105-107,共3页
离散傅里叶变换 (DFT)在数字信号处理等许多领域中起着重要作用 .本文采用一种新的傅里叶分析技术—算术傅里叶变换 (AFT)来计算DFT .这种算法的乘法计算量仅为O(N) ;算法的计算过程简单 ,公式一致 ,克服了任意长度DFT传统快速算法 (FFT... 离散傅里叶变换 (DFT)在数字信号处理等许多领域中起着重要作用 .本文采用一种新的傅里叶分析技术—算术傅里叶变换 (AFT)来计算DFT .这种算法的乘法计算量仅为O(N) ;算法的计算过程简单 ,公式一致 ,克服了任意长度DFT传统快速算法 (FFT)程序复杂、子进程多等缺点 ;算法易于并行 ,尤其适合VLSI设计 ;对于含较大素因子 ,特别是素数长度的DFT ,其速度比传统的FFT方法快 ;算法为任意长度DFT的快速计算开辟了新的思路和途径 . 展开更多
关键词 离散傅里叶变换 算术傅里叶变换 数字信号处理
下载PDF
离散余弦变换的改进的算术傅立叶变换算法 被引量:12
4
作者 张宪超 李宁 陈国良 《电子学报》 EI CAS CSCD 北大核心 2000年第9期88-90,共3页
离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计... 离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计算量减少了一半 ,更重要的是它建立起AFT和DCT的直接联系 ,因而提供了适合用于计算DCT的AFT算法 .本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析 .这种算法的乘法量仅为O(N) ,并且具有公式一致 ,结构简单 ,易于并行 ,适合VLSI设计等特点 ,为DCT的快速计算开辟了新的途径 . 展开更多
关键词 离散余弦变换 算术傅立叶变换 算法
下载PDF
MPI并行计算在图像处理方面的应用 被引量:14
5
作者 吕捷 张天序 张必银 《红外与激光工程》 EI CSCD 北大核心 2004年第5期496-499,共4页
介绍了MPI并行计算的基本概念和并行计算集群的实现,着重论述了图像处理算法的并行实现方法。列举了提高并行算法效率的一些措施。在并行计算集群上实现了灰度相关匹配算法和快速傅里叶变换算法,对它们的实验结果进行了分析和对比,通过... 介绍了MPI并行计算的基本概念和并行计算集群的实现,着重论述了图像处理算法的并行实现方法。列举了提高并行算法效率的一些措施。在并行计算集群上实现了灰度相关匹配算法和快速傅里叶变换算法,对它们的实验结果进行了分析和对比,通过实验数据说明了并行计算通信量和并行计算效率的关系,提出了并行计算在图像处理方面的适用范围。 展开更多
关键词 消息传递接口 并行计算 灰度相关 集群 快速傅里叶变换
下载PDF
一种更有效的素数长度DFT快速算法 被引量:3
6
作者 张宪超 徐大杰 谢幸 《烟台大学学报(自然科学与工程版)》 CAS 2000年第1期54-59,共6页
离散傅立叶变换(DFT) 在数字信号处理、数字图象处理等许多领域起着重要作用.素数长度DFT的快速计算是任意长度DFT快速算法的基础及重要组成部分.传统的素数长度DFT快速算法效率较低,且具有程序过于复杂,子进程调度... 离散傅立叶变换(DFT) 在数字信号处理、数字图象处理等许多领域起着重要作用.素数长度DFT的快速计算是任意长度DFT快速算法的基础及重要组成部分.传统的素数长度DFT快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在实际问题中得到应用.本文采用了一种新的傅里叶分析技术———算术傅立叶变换(AFT) 来计算DFT.该方法乘法计算量仅为O( N) ,当用于计算素数长度DFT 时,其效率比传统的方法高,且算法程序简单,并行性好.从而解决了传统方法计算素数长度DFT 的困难,同时为任意长度DFT 的快速计算开辟了一条新的思路和途径. 展开更多
关键词 数字信号处理 离散傅里叶变换 FFT 快速算法
下载PDF
基于三次样条插值的算术傅里叶谐波分析方法 被引量:14
7
作者 武婕 刘开培 +1 位作者 乐健 陈宜皇 《电测与仪表》 北大核心 2016年第1期15-18,31,共5页
数字化变电站采用固定采样频率10 k Hz采样数据,每周期采样点数为200,不为2的整数次幂;且基波频率的波动会导致非同步采样,直接运用离散傅里叶或快速傅里叶变换分析谐波,会对测量结果产生较大误差,不满足电力系统谐波分析精度的要求。... 数字化变电站采用固定采样频率10 k Hz采样数据,每周期采样点数为200,不为2的整数次幂;且基波频率的波动会导致非同步采样,直接运用离散傅里叶或快速傅里叶变换分析谐波,会对测量结果产生较大误差,不满足电力系统谐波分析精度的要求。算术傅里叶变换(AFT)算法简单且并行性好,对计算点数无限制,适用于分析离散信号的频谱。但该算法需要不均匀的采样点,目前电力系统所得到的是均匀采样的数据,因此运用AFT时需先对均匀采样的离散信号进行插值,而插值过程将不可避免地引入误差,影响到AFT算法的谐波分析精度。AFT常用的插值算法为零次插值,此方法存在较大误差,严重影响谐波分析精度,不能满足电力系统的要求。对比了四种平面插值算法,通过仿真分析比较了这四种方法对AFT谐波分析精度的影响。最后选用三次样条插值算法来提高AFT的谐波分析精度。仿真结果表明:在非同步采样条件下,用三次样条插值的AFT谐波分析方法精确度高,稳定性好,满足谐波分析精度的要求,为电力系统谐波分析开辟了新思路。 展开更多
关键词 算术傅里叶变换 插值法 非同步采样 精度
下载PDF
任意分辨率的SSCA算法研究 被引量:3
8
作者 高玉龙 张中兆 白旭 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第7期1040-1043,共4页
提出当DFT点数不是2的整数次幂时,用AFT计算SSCA算法中的DFT得到信号循环谱,并对AFT中的乘法进行改进.借助实数乘法和实数加法运算量的换算系数,用加法次数作为衡量算法计算量的标准,给出改进的AFT和DFT、FFT的计算量的闭合表达式,并用... 提出当DFT点数不是2的整数次幂时,用AFT计算SSCA算法中的DFT得到信号循环谱,并对AFT中的乘法进行改进.借助实数乘法和实数加法运算量的换算系数,用加法次数作为衡量算法计算量的标准,给出改进的AFT和DFT、FFT的计算量的闭合表达式,并用它们分析SSCA算法的计算量.最后,利用AFT对SSCA算法进行实现和性能仿真.仿真和试验结果表明:根据不同的分辨率,采用FFT或AFT计算SSCA算法中的DFT,能以最小的运算量实现任意分辨率的SSCA算法. 展开更多
关键词 aft 循环谱 SSCA算法 计算量
下载PDF
基于FFT的两种伪码快速捕获方案的研究与实现 被引量:13
9
作者 李菊 陈禾 +1 位作者 金俊坤 吴嗣亮 《电子与信息学报》 EI CSCD 北大核心 2006年第10期1778-1781,共4页
该文提出两种基于FFT的伪码快速捕获方案,一种是基于分数倍采样率转换器的快捕方案;另一种是基于抽取器的快捕方案。两种伪码快捕电路均利用设计复用技术使硬件规模大幅减少;采用并行设计使系统的运算速度大大提高;采用块浮点算法以提... 该文提出两种基于FFT的伪码快速捕获方案,一种是基于分数倍采样率转换器的快捕方案;另一种是基于抽取器的快捕方案。两种伪码快捕电路均利用设计复用技术使硬件规模大幅减少;采用并行设计使系统的运算速度大大提高;采用块浮点算法以提高动态范围和运算精度。两种快捕电路均由一块FPGA实现。仿真和测试结果表明,基于分数倍采样率转换器的快捕电路与基于抽取器的快捕电路相比,占用的硬件资源较大,但是捕获精度更高。 展开更多
关键词 快速傅里叶变换 伪码快速捕获 现场可编程门阵列 块浮点算法
下载PDF
一种递推式单次谐波快速傅立叶算法 被引量:6
10
作者 王建赜 杨梅 +1 位作者 纪延超 柳焯 《继电器》 CSCD 北大核心 2003年第5期14-15,22,共3页
谐波检测与抑制技术的研究越来越受到人们的重视。由离散傅立叶变换的定义出发 ,提出了一种改进的傅立叶算法 ,该算法采用递推方式实现了单次谐波分量的实时检测 ,给出了该算法的推导公式 ,并通过仿真验证了其有效性。该算法适用于继电... 谐波检测与抑制技术的研究越来越受到人们的重视。由离散傅立叶变换的定义出发 ,提出了一种改进的傅立叶算法 ,该算法采用递推方式实现了单次谐波分量的实时检测 ,给出了该算法的推导公式 ,并通过仿真验证了其有效性。该算法适用于继电保护及有源滤波等需对单次谐波分量进行在线跟踪的场合。 展开更多
关键词 电力系统 谐波分析 递推式单次谐波快速傅立叶算法 继电保护
下载PDF
长序列信号快速相关及卷积的算法研究 被引量:14
11
作者 虞湘宾 毕光国 《电路与系统学报》 CSCD 2001年第4期78-83,共6页
文章通过对快速傅立叶变换(FFT)的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度.并结合算术... 文章通过对快速傅立叶变换(FFT)的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度.并结合算术傅立叶变换进行了改进。 展开更多
关键词 快速傅立叶变换 快速卷积 算术傅立叶变换 多媒体 算法
下载PDF
离散Hartley变换的一种快速递归算法 被引量:7
12
作者 余品能 路凌云 《石油地球物理勘探》 EI CSCD 北大核心 1998年第5期591-596,共6页
一些实际应用表明,在实序列数据处理中,离散Hartley变换(DHT)不仅等效于Fourier变换,而且比Fourier变换更有效、更经济。本文首先从代数角度出发,给出离散Hartley变换系数阵的一种块分解式,由此导出DHT的一种新的快速递归算法。... 一些实际应用表明,在实序列数据处理中,离散Hartley变换(DHT)不仅等效于Fourier变换,而且比Fourier变换更有效、更经济。本文首先从代数角度出发,给出离散Hartley变换系数阵的一种块分解式,由此导出DHT的一种新的快速递归算法。对N=2’点实序列DHT进行计算,其算术复杂性为个实乘和个实加,属目前运算量最小的一类算法。 展开更多
关键词 HARTLEY变换 递归算法 地震勘探 地震数据处理
下载PDF
用FPGA实现FFT的研究 被引量:52
13
作者 刘朝晖 韩月秋 《北京理工大学学报》 EI CAS CSCD 1999年第2期234-238,共5页
目的针对高速数字信号处理的要求,给出了用现场可编程门阵列(FPGA)实现的快速傅里叶变换(FFT)方案.方法算法为按时间抽取的基4算法,采用递归结构的块浮点运算方案,蝶算过程只扩展两个符号位以适应雷达信号处理的特点,... 目的针对高速数字信号处理的要求,给出了用现场可编程门阵列(FPGA)实现的快速傅里叶变换(FFT)方案.方法算法为按时间抽取的基4算法,采用递归结构的块浮点运算方案,蝶算过程只扩展两个符号位以适应雷达信号处理的特点,乘法器由阵列乘法器实现.结果采用流水方式保证系统的速度,使取数据、计算旋转因子、复乘、DFT等操作协调一致,在计算、通信和存储间取得平衡,避免了瓶颈的出现.结论实验表明,用FP-GA实现高速数字信号处理的算法是一个可行的方案. 展开更多
关键词 可编程门阵列 数字信号处理 FPGA FFT
下载PDF
齿轮裂纹故障仿真计算与诊断 被引量:7
14
作者 明廷涛 张永祥 《机械设计与制造》 北大核心 2005年第6期140-142,共3页
提出了一种利用仿真信号对齿轮裂纹故障进行诊断的方法。从齿轮的单自由度振动模型出发,将裂纹故障等效为模型中轮齿刚度的削减,运用差分算法对模型进行求解,得到齿轮的振动位移、速度以及加速度响应,利用傅立叶变换和双谱分析对仿真结... 提出了一种利用仿真信号对齿轮裂纹故障进行诊断的方法。从齿轮的单自由度振动模型出发,将裂纹故障等效为模型中轮齿刚度的削减,运用差分算法对模型进行求解,得到齿轮的振动位移、速度以及加速度响应,利用傅立叶变换和双谱分析对仿真结果进行处理,成功地提取了齿轮裂纹的故障信息。 展开更多
关键词 齿轮 裂纹 差分算法 傅立叶变换 双谱分析
下载PDF
正交变换在图像置乱中的应用 被引量:2
15
作者 郭蔚 马辉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第4期470-473,共4页
采用 Fourier变换和离散余弦变换 (正交变换 )对图像进行分解 ,得到图像在频域上的表示 ,对频域空间上的系数进行变换 ,从而实现了图像的信息隐藏 .从实验结果可以看出 ,这样的信息隐藏 ,对攻击者更具有迷惑性和隐蔽性 .
关键词 图像信号处理 正交变换 图像置乱 fourier变换 离散余弦变换 信息隐藏 蝶形算法
下载PDF
高吞吐率双模浮点可重构FFT处理器设计实现 被引量:4
16
作者 魏星 黄志洪 杨海钢 《电子与信息学报》 EI CSCD 北大核心 2018年第12期3042-3050,共9页
高吞吐浮点可灵活重构的快速傅里叶变换(FFT)处理器可满足尖端雷达实时成像和高精度科学计算等多种应用需求。与定点FFT相比,浮点运算复杂度更高,使得浮点型FFT的运算吞吐率与其实现面积、功耗之间的矛盾问题尤为突出。鉴于此,为降低运... 高吞吐浮点可灵活重构的快速傅里叶变换(FFT)处理器可满足尖端雷达实时成像和高精度科学计算等多种应用需求。与定点FFT相比,浮点运算复杂度更高,使得浮点型FFT的运算吞吐率与其实现面积、功耗之间的矛盾问题尤为突出。鉴于此,为降低运算复杂度,首先将大点数FFT分解成若干个小点数基2k级联子级实现,提出分别针对128/256/512/1024/2048点FFT的优化混合基算法。同时,结合所提出同时支持单通道单精度和双通道半精度两种浮点模式的新型融合加减与点乘运算单元,首次提出一款高吞吐率双模浮点可变点FFT处理器结构,并在28 nm标准CMOS工艺下进行设计并实现。实验结果表明,单通道单精度和双通道半精度浮点两种模式下的运算吞吐率和输出平均信号量化噪声比分别为3.478 GSample/s, 135 dB和6.957 GSample/s, 60 dB。归一化吞吐率面积比相比于现有其他浮点FFT实现可提高约12倍。 展开更多
关键词 快速傅里叶变换 双模浮点 混合基 融合运算单元
下载PDF
基于样条预插值的算术傅里叶变换的改进算法 被引量:1
17
作者 乔志伟 张记龙 +1 位作者 韩焱 魏学业 《应用基础与工程科学学报》 EI CSCD 2009年第S1期179-186,共8页
算术傅里叶变换(AFT)是离散傅里叶变换(DFT)的一种快速算法.经典的Bruns-AFT算法用最邻近内插法估计计算交替平均值所需的函数值,导致精度不高.根据样条插值精度高的特点,对离散时间信号做样条插值,而后过采样,使离散时间信号分布到更... 算术傅里叶变换(AFT)是离散傅里叶变换(DFT)的一种快速算法.经典的Bruns-AFT算法用最邻近内插法估计计算交替平均值所需的函数值,导致精度不高.根据样条插值精度高的特点,对离散时间信号做样条插值,而后过采样,使离散时间信号分布到更精细的间隔上,最后使用普通的AFT算法求解DFT,从而提高精度.对一3Hz信号,用4种不同的采样频率采集得到4个离散时间信号.分别用经典的Bruns-AFT算法(方法1)、"线性预插值加过采样"方法(方法2)以及本文的"样条预插值加过采样"方法(方法3)计算各信号的DFT.采样频率为10Hz时方法3的精度已经高于采样频率为80Hz时方法1的精度;当采样频率为80Hz时,方法3的相对误差小于十万分之一,而方法1的相对误差只有0.46%.本改进算法提高了传统的Bruns-AFT算法的精度. 展开更多
关键词 算术傅里叶变换 离散傅里叶变换 样条插值 过采样 精度
下载PDF
算术傅立叶变换中非均匀采样点信号值的一种分段估计法 被引量:1
18
作者 李萍 胡光锐 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第7期881-884,共4页
提出了一种用于估计算术傅立叶变换 ( AFT)中非均匀采样点处信号值的方法 .这种方法在不影响原算法高速性及适于 VLSI实现这一特性的基础上 ,改善了 AFT算法在零阶插值时的误差 .基本原理是在两均匀采样点之间根据某种原则进行分段 ,每... 提出了一种用于估计算术傅立叶变换 ( AFT)中非均匀采样点处信号值的方法 .这种方法在不影响原算法高速性及适于 VLSI实现这一特性的基础上 ,改善了 AFT算法在零阶插值时的误差 .基本原理是在两均匀采样点之间根据某种原则进行分段 ,每个分段区间赋予一个只需简单计算的值 .仿真表明 :在较少分段时 ,分段 AFT即可逼近一阶插值 AFT的误差 ,同时其误差效果也好于迭代实现的自适应 展开更多
关键词 算术傅里叶变换 非均匀采样点 信号值 分段估计
下载PDF
改进的静态图像压缩技术 被引量:1
19
作者 叶青 刘斌 《河北大学学报(自然科学版)》 CAS 2001年第4期422-426,共5页
在多媒体技术中 ,静态图像压缩技术成为世界学术界研究的热点 .本文在国际标准组织制定的静态图像压缩标准JPEG的基础上 ,提出了一种采用新的傅立叶分析技术—算术傅立叶变换 (AFT)来快速计算离散余弦变换 (DCT)系数值 ,改进了静态图像... 在多媒体技术中 ,静态图像压缩技术成为世界学术界研究的热点 .本文在国际标准组织制定的静态图像压缩标准JPEG的基础上 ,提出了一种采用新的傅立叶分析技术—算术傅立叶变换 (AFT)来快速计算离散余弦变换 (DCT)系数值 ,改进了静态图像压缩技术 ,克服了DCT运算速度慢的缺点 ,同时克服了传统的快速离散余弦变换 (FDCT)程序复杂 ,子进程多的缺点 .实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少 。 展开更多
关键词 JPEG标准算法 算术傅立叶变换 aft 离散余弦变换 DCT 快速离散余弦变换 FDCT 静态图像压缩技术
下载PDF
算术傅里叶变换的零次插值实时快速算法 被引量:1
20
作者 李志伟 武婕 刘开培 《电测与仪表》 北大核心 2015年第13期35-37,共3页
算术傅里叶变换因其乘法运算量很少和不存在对样本点大小的限制,在谐波分析检测中具有一定的应用前景。而影响AFT运算速度的主要因素是采样信号零次插值点位置的计算,文章研究了零次插值点位置的离线计算问题,可以减少AFT的在线计算量,... 算术傅里叶变换因其乘法运算量很少和不存在对样本点大小的限制,在谐波分析检测中具有一定的应用前景。而影响AFT运算速度的主要因素是采样信号零次插值点位置的计算,文章研究了零次插值点位置的离线计算问题,可以减少AFT的在线计算量,提高了AFT零次插值算法在谐波分析中的实时计算速度。 展开更多
关键词 算术傅里叶变换 快速傅里叶变换 离线计算
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部