期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
快速傅立叶变换中的一种倒位序生成法 被引量:1
1
作者 王芳 张学锋 程增会 《计算机应用与软件》 CSCD 2011年第2期93-95,共3页
快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算... 快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题。针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过变址运算完成原数列的倒位序的排列。该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列。该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效。 展开更多
关键词 快速傅立叶变换 离散傅立叶变换 生成法
下载PDF
一种用于FFT计算倒位序的新算法
2
作者 刘微 朱明 姚志军 《测试技术学报》 2004年第z1期23-27,共5页
针对基2-FFT运算,提出一种计算倒位序的新算法.对此算法做了详细说明,分析了计算量,给出了源程序,列出了此算法与常用算法计算时间的对比结果.与常用算法相比无需进行数据的移位判断,节约N*log2N次(N为数据个数)移位判断的时间;此算法... 针对基2-FFT运算,提出一种计算倒位序的新算法.对此算法做了详细说明,分析了计算量,给出了源程序,列出了此算法与常用算法计算时间的对比结果.与常用算法相比无需进行数据的移位判断,节约N*log2N次(N为数据个数)移位判断的时间;此算法与常用算法运算速度的比值随着N的增大基本成线性增长. 展开更多
关键词 (逆) FFT 数字信号处理
下载PDF
一种实现任意基FFT的快速整序算法 被引量:6
3
作者 林水生 黄顺吉 《电子科技大学学报》 EI CAS CSCD 北大核心 1998年第4期343-346,共4页
提出了一种数据整序快速算法,能对任意基FFT变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其... 提出了一种数据整序快速算法,能对任意基FFT变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其他算法越少,并使基2-FFT的运算时间较用其他整序算法时减少1.3%~4%。较用直接整序方法时减少7%~19%。 展开更多
关键词 快速傅里叶变换 位倒序 分组整 快速整算法
下载PDF
改进的任意基FFT整序算法 被引量:3
4
作者 林水生 黄顺吉 《信号处理》 CSCD 1999年第2期163-165,151,共4页
本文提出了一种改进的适合于任意基FFT变换的整序算法,改进整序算法采用循环嵌套结构,减少了运算量,实验结果表明,改进整序算法的运算时间较其它整序算法少。
关键词 快速傅里叶变换 位倒序 算法 循环嵌套
下载PDF
一种数字信号处理器的地址生成单元设计 被引量:3
5
作者 孙传名 韩泽耀 《微电子学与计算机》 CSCD 北大核心 2007年第2期66-69,72,共5页
介绍了aDSP处理器中地址生成单元的设计。详细讨论了位倒序寻址模式、模块循环寻址模式和快速判零逻辑的设计实现,并使用门控时钟的方法来解决这些复杂结构引起的功耗增加问题。所有设计按照可综合要求进行RTL编码,经过VCS逻辑仿真和Des... 介绍了aDSP处理器中地址生成单元的设计。详细讨论了位倒序寻址模式、模块循环寻址模式和快速判零逻辑的设计实现,并使用门控时钟的方法来解决这些复杂结构引起的功耗增加问题。所有设计按照可综合要求进行RTL编码,经过VCS逻辑仿真和Design Compiler综合验证后成功应用于国家863项目高性能低功耗DSP中。 展开更多
关键词 位倒序寻址模式 循环寻址模式 门控时钟
下载PDF
嵌入式系统中FFT算法研究 被引量:9
6
作者 肖宛昂 《单片机与嵌入式系统应用》 2003年第4期68-69,共2页
首先分析实数FFT算法的推导过程,然后给出一种具体实现FFT算法的C语言程序,可以直接应用于需要FFT运算的单片机或DSP等嵌入式系统中。
关键词 嵌入式系统 FFT算法 单片机 DSP 数字信号处理 算法
下载PDF
基于STM32的FFT算法实现 被引量:10
7
作者 黄怡恬 《中国科技信息》 2021年第12期76-78,共3页
本文详细说明了快速傅里叶变换(FFT)的原理,借助蝶形图总结出码位倒序和蝶形运算的规律,推导得FFT算法。将其用C语言实现并在STM32上运行,调用LCD库函数在LCD屏幕上显示出给定信号的频谱图。用matlab仿真验证,对比发现仿真得到的频谱图... 本文详细说明了快速傅里叶变换(FFT)的原理,借助蝶形图总结出码位倒序和蝶形运算的规律,推导得FFT算法。将其用C语言实现并在STM32上运行,调用LCD库函数在LCD屏幕上显示出给定信号的频谱图。用matlab仿真验证,对比发现仿真得到的频谱图与本系统所得频谱图完全一致,说明了本系统设计的正确性。 展开更多
关键词 STM32 频谱图 FFT算法 库函数 给定信号 蝶形运算 位倒序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部