期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
离散傅里叶变换的算术傅里叶变换算法 被引量:25
1
作者 张宪超 武继刚 +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
2
作者 张宪超 李宁 陈国良 《电子学报》 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
3
作者 吕捷 张天序 张必银 《红外与激光工程》 EI CSCD 北大核心 2004年第5期496-499,共4页
介绍了MPI并行计算的基本概念和并行计算集群的实现,着重论述了图像处理算法的并行实现方法。列举了提高并行算法效率的一些措施。在并行计算集群上实现了灰度相关匹配算法和快速傅里叶变换算法,对它们的实验结果进行了分析和对比,通过... 介绍了MPI并行计算的基本概念和并行计算集群的实现,着重论述了图像处理算法的并行实现方法。列举了提高并行算法效率的一些措施。在并行计算集群上实现了灰度相关匹配算法和快速傅里叶变换算法,对它们的实验结果进行了分析和对比,通过实验数据说明了并行计算通信量和并行计算效率的关系,提出了并行计算在图像处理方面的适用范围。 展开更多
关键词 消息传递接口 并行计算 灰度相关 集群 快速傅里叶变换
在线阅读 下载PDF
基于三次样条插值的算术傅里叶谐波分析方法 被引量:14
4
作者 武婕 刘开培 +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
5
作者 高玉龙 张中兆 白旭 《哈尔滨工业大学学报》 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
6
作者 李菊 陈禾 +1 位作者 金俊坤 吴嗣亮 《电子与信息学报》 EI CSCD 北大核心 2006年第10期1778-1781,共4页
该文提出两种基于FFT的伪码快速捕获方案,一种是基于分数倍采样率转换器的快捕方案;另一种是基于抽取器的快捕方案。两种伪码快捕电路均利用设计复用技术使硬件规模大幅减少;采用并行设计使系统的运算速度大大提高;采用块浮点算法以提... 该文提出两种基于FFT的伪码快速捕获方案,一种是基于分数倍采样率转换器的快捕方案;另一种是基于抽取器的快捕方案。两种伪码快捕电路均利用设计复用技术使硬件规模大幅减少;采用并行设计使系统的运算速度大大提高;采用块浮点算法以提高动态范围和运算精度。两种快捕电路均由一块FPGA实现。仿真和测试结果表明,基于分数倍采样率转换器的快捕电路与基于抽取器的快捕电路相比,占用的硬件资源较大,但是捕获精度更高。 展开更多
关键词 快速傅里叶变换 伪码快速捕获 现场可编程门阵列 块浮点算法
在线阅读 下载PDF
一种递推式单次谐波快速傅立叶算法 被引量:6
7
作者 王建赜 杨梅 +1 位作者 纪延超 柳焯 《继电器》 CSCD 北大核心 2003年第5期14-15,22,共3页
谐波检测与抑制技术的研究越来越受到人们的重视。由离散傅立叶变换的定义出发 ,提出了一种改进的傅立叶算法 ,该算法采用递推方式实现了单次谐波分量的实时检测 ,给出了该算法的推导公式 ,并通过仿真验证了其有效性。该算法适用于继电... 谐波检测与抑制技术的研究越来越受到人们的重视。由离散傅立叶变换的定义出发 ,提出了一种改进的傅立叶算法 ,该算法采用递推方式实现了单次谐波分量的实时检测 ,给出了该算法的推导公式 ,并通过仿真验证了其有效性。该算法适用于继电保护及有源滤波等需对单次谐波分量进行在线跟踪的场合。 展开更多
关键词 电力系统 谐波分析 递推式单次谐波快速傅立叶算法 继电保护
在线阅读 下载PDF
离散Hartley变换的一种快速递归算法 被引量:7
8
作者 余品能 路凌云 《石油地球物理勘探》 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
9
作者 刘朝晖 韩月秋 《北京理工大学学报》 EI CAS CSCD 1999年第2期234-238,共5页
目的针对高速数字信号处理的要求,给出了用现场可编程门阵列(FPGA)实现的快速傅里叶变换(FFT)方案.方法算法为按时间抽取的基4算法,采用递归结构的块浮点运算方案,蝶算过程只扩展两个符号位以适应雷达信号处理的特点,... 目的针对高速数字信号处理的要求,给出了用现场可编程门阵列(FPGA)实现的快速傅里叶变换(FFT)方案.方法算法为按时间抽取的基4算法,采用递归结构的块浮点运算方案,蝶算过程只扩展两个符号位以适应雷达信号处理的特点,乘法器由阵列乘法器实现.结果采用流水方式保证系统的速度,使取数据、计算旋转因子、复乘、DFT等操作协调一致,在计算、通信和存储间取得平衡,避免了瓶颈的出现.结论实验表明,用FP-GA实现高速数字信号处理的算法是一个可行的方案. 展开更多
关键词 可编程门阵列 数字信号处理 FPGA FFT
在线阅读 下载PDF
齿轮裂纹故障仿真计算与诊断 被引量:7
10
作者 明廷涛 张永祥 《机械设计与制造》 北大核心 2005年第6期140-142,共3页
提出了一种利用仿真信号对齿轮裂纹故障进行诊断的方法。从齿轮的单自由度振动模型出发,将裂纹故障等效为模型中轮齿刚度的削减,运用差分算法对模型进行求解,得到齿轮的振动位移、速度以及加速度响应,利用傅立叶变换和双谱分析对仿真结... 提出了一种利用仿真信号对齿轮裂纹故障进行诊断的方法。从齿轮的单自由度振动模型出发,将裂纹故障等效为模型中轮齿刚度的削减,运用差分算法对模型进行求解,得到齿轮的振动位移、速度以及加速度响应,利用傅立叶变换和双谱分析对仿真结果进行处理,成功地提取了齿轮裂纹的故障信息。 展开更多
关键词 齿轮 裂纹 差分算法 傅立叶变换 双谱分析
在线阅读 下载PDF
高吞吐率双模浮点可重构FFT处理器设计实现 被引量:4
11
作者 魏星 黄志洪 杨海钢 《电子与信息学报》 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
正交变换在图像置乱中的应用 被引量:2
12
作者 郭蔚 马辉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第4期470-473,共4页
采用 Fourier变换和离散余弦变换 (正交变换 )对图像进行分解 ,得到图像在频域上的表示 ,对频域空间上的系数进行变换 ,从而实现了图像的信息隐藏 .从实验结果可以看出 ,这样的信息隐藏 ,对攻击者更具有迷惑性和隐蔽性 .
关键词 图像信号处理 正交变换 图像置乱 fourier变换 离散余弦变换 信息隐藏 蝶形算法
在线阅读 下载PDF
算术傅立叶变换中非均匀采样点信号值的一种分段估计法 被引量:1
13
作者 李萍 胡光锐 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第7期881-884,共4页
提出了一种用于估计算术傅立叶变换 ( AFT)中非均匀采样点处信号值的方法 .这种方法在不影响原算法高速性及适于 VLSI实现这一特性的基础上 ,改善了 AFT算法在零阶插值时的误差 .基本原理是在两均匀采样点之间根据某种原则进行分段 ,每... 提出了一种用于估计算术傅立叶变换 ( AFT)中非均匀采样点处信号值的方法 .这种方法在不影响原算法高速性及适于 VLSI实现这一特性的基础上 ,改善了 AFT算法在零阶插值时的误差 .基本原理是在两均匀采样点之间根据某种原则进行分段 ,每个分段区间赋予一个只需简单计算的值 .仿真表明 :在较少分段时 ,分段 AFT即可逼近一阶插值 AFT的误差 ,同时其误差效果也好于迭代实现的自适应 展开更多
关键词 算术傅里叶变换 非均匀采样点 信号值 分段估计
在线阅读 下载PDF
改进的静态图像压缩技术 被引量:1
14
作者 叶青 刘斌 《河北大学学报(自然科学版)》 CAS 2001年第4期422-426,共5页
在多媒体技术中 ,静态图像压缩技术成为世界学术界研究的热点 .本文在国际标准组织制定的静态图像压缩标准JPEG的基础上 ,提出了一种采用新的傅立叶分析技术—算术傅立叶变换 (AFT)来快速计算离散余弦变换 (DCT)系数值 ,改进了静态图像... 在多媒体技术中 ,静态图像压缩技术成为世界学术界研究的热点 .本文在国际标准组织制定的静态图像压缩标准JPEG的基础上 ,提出了一种采用新的傅立叶分析技术—算术傅立叶变换 (AFT)来快速计算离散余弦变换 (DCT)系数值 ,改进了静态图像压缩技术 ,克服了DCT运算速度慢的缺点 ,同时克服了传统的快速离散余弦变换 (FDCT)程序复杂 ,子进程多的缺点 .实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少 。 展开更多
关键词 JPEG标准算法 算术傅立叶变换 aft 离散余弦变换 DCT 快速离散余弦变换 FDCT 静态图像压缩技术
在线阅读 下载PDF
算术傅里叶变换的零次插值实时快速算法 被引量:1
15
作者 李志伟 武婕 刘开培 《电测与仪表》 北大核心 2015年第13期35-37,共3页
算术傅里叶变换因其乘法运算量很少和不存在对样本点大小的限制,在谐波分析检测中具有一定的应用前景。而影响AFT运算速度的主要因素是采样信号零次插值点位置的计算,文章研究了零次插值点位置的离线计算问题,可以减少AFT的在线计算量,... 算术傅里叶变换因其乘法运算量很少和不存在对样本点大小的限制,在谐波分析检测中具有一定的应用前景。而影响AFT运算速度的主要因素是采样信号零次插值点位置的计算,文章研究了零次插值点位置的离线计算问题,可以减少AFT的在线计算量,提高了AFT零次插值算法在谐波分析中的实时计算速度。 展开更多
关键词 算术傅里叶变换 快速傅里叶变换 离线计算
在线阅读 下载PDF
使用特殊复数系统的基-6 FFT算法 被引量:1
16
作者 姜建国 王养利 邵旺田 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期195-197,共3页
使用非直角坐标系下特殊形式的复数系统 ,给出了一种基 6快速傅里叶变换算法 .其中 6点离散傅里叶变换不需要实数乘法 .最后 ,将其运算量与直角坐标系下的标准基 6、素因子基 6、标准基 3、Dubois等给出的新基 3算法和基 2、基
关键词 快速傅里叶变换 基-6算法 运算量 复数系统
在线阅读 下载PDF
Toeplitz矩阵相乘的快速卷积算法 被引量:2
17
作者 余品能 路凌云 《计算机应用与软件》 CSCD 1997年第5期43-48,共6页
本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n^2+O(nlog_2~n)。
关键词 TOEPLITZ矩阵 傅里叶变换 卷积 算法
在线阅读 下载PDF
基于算术傅里叶变换的滤波反投影算法的滤波过程的加速 被引量:1
18
作者 乔志伟 魏学业 韩焱 《计量学报》 CSCD 北大核心 2010年第5期385-389,共5页
滤波反投影算法是解析法图像重建的经典算法,其加速方法的研究是目前研究的热点之一。利用算术傅里叶变换和分段卷积的组合可实现滤波加速的方法:首先将斜变滤波器的单位冲激响应分为两段,然后每一段与投影信号采用算术傅里叶变换的... 滤波反投影算法是解析法图像重建的经典算法,其加速方法的研究是目前研究的热点之一。利用算术傅里叶变换和分段卷积的组合可实现滤波加速的方法:首先将斜变滤波器的单位冲激响应分为两段,然后每一段与投影信号采用算术傅里叶变换的方法间接实现线性卷积,最后利用重叠相加法求得滤波投影。实验表明,此方法可以有效地提高滤波反投影算法的运算速度,可比直接卷积的运算速度快390倍,比采用快速傅里叶变换方法的速度快约30%,是一种有效的加速方法。 展开更多
关键词 计量学 图像重建 加速 滤波反投影 算术傅里叶变换
在线阅读 下载PDF
长信号卷积的快速运算及其语音处理的应用 被引量:1
19
作者 徐伟业 《计算机工程》 CAS CSCD 北大核心 2004年第1期110-113,共4页
通过对有限长信号卷积运算的快速算法分析,根据长序列信号的结构特点及卷积 运算的数学特征,提出了一种长信号快速卷积及相关的算法实现,给出了相应的C++算法程序 ,结合算术傅立叶变换进行了改进。并把该算法运用到实际的语音处理中... 通过对有限长信号卷积运算的快速算法分析,根据长序列信号的结构特点及卷积 运算的数学特征,提出了一种长信号快速卷积及相关的算法实现,给出了相应的C++算法程序 ,结合算术傅立叶变换进行了改进。并把该算法运用到实际的语音处理中,得到了较好的快 速和重建效果。 展开更多
关键词 快速卷积 算术傅立叶变换 快速相关 语音信号处理
在线阅读 下载PDF
基于FPGA的实时PFFT处理器的高效实现
20
作者 凌小峰 宫新保 金荣洪 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第11期1811-1815,共5页
提出了一种在现场可编程门陈列(FPGA)器件上高效计算实时离散傅里叶变换(DFT)的处理器.该处理器采用实时质因子傅里叶变换(PFFT)算法实现,应用级联流水架构来获得实时处理能力;利用基于查找表(LUT)的分布式算法来获得与FPGA器件基本逻... 提出了一种在现场可编程门陈列(FPGA)器件上高效计算实时离散傅里叶变换(DFT)的处理器.该处理器采用实时质因子傅里叶变换(PFFT)算法实现,应用级联流水架构来获得实时处理能力;利用基于查找表(LUT)的分布式算法来获得与FPGA器件基本逻辑单元适配的特性;利用质数点DFT的循环卷积特性来显著降低LUT的规模.根据该方法,设计了一个16位、1 105点的实时PFFT处理器,并在Xilinx Virtex5FPGA平台上进行了实现验证.结果表明,该处理器达到了比现有1 024点快速傅里叶变换(FFT)更少的资源占用和更高的资源利用效率. 展开更多
关键词 质因子傅里叶变换 快速傅里叶变换 现场可编程门陈列 分布式算法 级联流水结构
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部