期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种灵活模块化的素因子分解FFT算法(PFA)
1
作者 郑容 《西北工业大学学报》 EI CAS CSCD 北大核心 1994年第2期321-325,共5页
本文提出一种用素因子分解方法计算离散付里叶变换的新算法.其特点是能用简单的指标映射和同址方式实现快速离散付里时变换.实验结果表明该算法在变换点数N<144时可比常规的Cooley-Tukey基ZFFT算法快32%,在... 本文提出一种用素因子分解方法计算离散付里叶变换的新算法.其特点是能用简单的指标映射和同址方式实现快速离散付里时变换.实验结果表明该算法在变换点数N<144时可比常规的Cooley-Tukey基ZFFT算法快32%,在变换.点数N>560时可比常规的Cooley-Tukey基2算法快6%左右.算法程序结构较基2FFT算法的程序结构简单,可以减少编译时间. 展开更多
关键词 指标映射 素因子分解 离散付里叶变换
在线阅读 下载PDF
一种新的基于极坐标格式的快速后向投影算法 被引量:10
2
作者 杨泽民 孙光才 +1 位作者 吴玉峰 邢孟道 《电子与信息学报》 EI CSCD 北大核心 2014年第3期537-544,共8页
快速分级后向投影算法(Fast Factorized Back-Projection Algorithm,FFBPA)研究了BPA中的冗余计算,通过子孔径划分,在极坐标系下将信号逐级相干积累成像,该方法避免了BPA中每个图像点的重复性全孔径搜索过程,大幅减少了计算量。然而多... 快速分级后向投影算法(Fast Factorized Back-Projection Algorithm,FFBPA)研究了BPA中的冗余计算,通过子孔径划分,在极坐标系下将信号逐级相干积累成像,该方法避免了BPA中每个图像点的重复性全孔径搜索过程,大幅减少了计算量。然而多级插值操作加剧了误差积累,减少分级次数又影响算法效率。为解决这一矛盾,该文结合极坐标格式算法(PFA)提出了一种新的多级迭代快速BP成像算法,并将算法拓展应用到曲线轨道,多模式SAR中。分析表明,该文方法与FFBPA相比更高效。最后通过该文算法与FFBPA的星载0.1 m超高分辨率聚束SAR成像进行仿真实验对比,验证了该方法的优越性。 展开更多
关键词 合成孔径雷达 快速分级后向投影算法(FFBPA) 极坐标格式算法(pfa) 曲线轨道 多模式
在线阅读 下载PDF
具有高概率的整数分解量子算法 被引量:4
3
作者 付向群 鲍皖苏 +1 位作者 周淳 钟普查 《电子学报》 EI CAS CSCD 北大核心 2011年第1期35-39,共5页
本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解... 本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比. 展开更多
关键词 量子算法 整数分解 公钥密码 量子Fourier变换
在线阅读 下载PDF
通用顺序即位素因子FFT算法 被引量:1
4
作者 王中德 《电子科学学刊》 CSCD 1990年第4期344-351,共8页
本文从一维到多维的下标变换出发,得到了一种通用顺序,即位素因子FFT算法。与现在的素因子FFT算法相比较,这种算法不仅节省了约一半内存,而且有更高的计算效率。此外,这种算法能很方便地将逆变换也包括在同一程序内。
关键词 位数因子 FFT算法 程序
在线阅读 下载PDF
一类素因子分解FFT算法
5
作者 郑容 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第1期44-48,共5页
提出了一类新的素因子分解FFTX法(PFA).该算法可以用非同址的方式实现,也可以用同址的方式实现;既可以输入输出皆为同一顺序而不需要混序,也可以输入输出不为同一顺序而需要混序.同时,还具有新的算法结构,在计算每一维... 提出了一类新的素因子分解FFTX法(PFA).该算法可以用非同址的方式实现,也可以用同址的方式实现;既可以输入输出皆为同一顺序而不需要混序,也可以输入输出不为同一顺序而需要混序.同时,还具有新的算法结构,在计算每一维的小数DFT时,需要变换数据模块的地址.理论分析与计算机仿真实验证明,与传统PFA相比,本文算法可无需混序操作,易于扩展,可同址运算和顺序输入输出,能节省存贮量,提高运算速度。 展开更多
关键词 离散付里叶变换 素因子分解算法 信息处理
在线阅读 下载PDF
一类素因子分解FFT算法的指标映射
6
作者 郑容 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第4期568-571,共4页
结合CFA和PFA分解数据序列的方式,即所谓指标映射,建立了CFA与PFA之间的映射关系。它表明PFA可按多种方式执行,如同址顺序、非同址顺序、非同址非顺序、同址非顺序。由这种关系建立的新PFA算法具有与传统PFA完... 结合CFA和PFA分解数据序列的方式,即所谓指标映射,建立了CFA与PFA之间的映射关系。它表明PFA可按多种方式执行,如同址顺序、非同址顺序、非同址非顺序、同址非顺序。由这种关系建立的新PFA算法具有与传统PFA完全不同的结构。在新PFA算法中,用于计算每一维的小点数FFT的数据是按顺序直接从存贮器中提取的,其中地址的确定是按模N1或模N2取合,而传统算法中则按模N1N2取余。因此新PFA算法的地址产生所需的计算量只有传统PFA算法的地址产生所需计算量的一半。新算法不需要用余数定理作为指标映射的工具。 展开更多
关键词 素因子解 指标映射 FFT算法 信号处理
在线阅读 下载PDF
DRM系统中OFDM模块的高效实现 被引量:5
7
作者 何苗 董在望 徐淑正 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第5期903-906,共4页
结合世界性数字广播(Digital Radio Mondiale,DRM)系统具有多种鲁棒性模式和带宽占用模式的特点,设计了适用于DRM系统的快速傅里叶变换算法。与其他快速傅里叶变换算法相比较,这种通用长度N的同址、顺序素因子算法点数选取灵活,运算精度... 结合世界性数字广播(Digital Radio Mondiale,DRM)系统具有多种鲁棒性模式和带宽占用模式的特点,设计了适用于DRM系统的快速傅里叶变换算法。与其他快速傅里叶变换算法相比较,这种通用长度N的同址、顺序素因子算法点数选取灵活,运算精度高,可以实现同址、顺序运算,因此其存储量和数据传递次数少,运算量小,运算速度快,且程序结构规整,利于软、硬件实现。该算法也可用于其他采用正交频分复用调制技术的系统。 展开更多
关键词 世界性数字广播 快速傅里叶变换 正交频分复用 素因子算法
在线阅读 下载PDF
快速傅立叶变换算法的比较 被引量:3
8
作者 毛俊 张学智 《西安工业学院学报》 2002年第2期106-111,共6页
快速傅立叶变换有多种算法 ,本文较为全面地讨论了离散傅立叶变换的快速算法 。
关键词 离散傅立叶变换 快速傅立叶变换 分裂基 素因子算法 Winograd傅立叶变换算法 比较分析 数字信号处理
在线阅读 下载PDF
非2-基FFT的素因子算法研究 被引量:1
9
作者 蒋蓝祥 刘昌银 《电视技术》 北大核心 2013年第1期4-7,共4页
提出一种新的非2-基N点FFT的素因子算法。该方案与原素因子分解算法比较,实现了各个小点数DFT的同址顺序运算,并通过简单的地址模加运算得到顺序的输出,省去了多余的整序运算,是一种通用N点FFT算法。设计结构规整简单,利于硬件实现。以... 提出一种新的非2-基N点FFT的素因子算法。该方案与原素因子分解算法比较,实现了各个小点数DFT的同址顺序运算,并通过简单的地址模加运算得到顺序的输出,省去了多余的整序运算,是一种通用N点FFT算法。设计结构规整简单,利于硬件实现。以中国数字电视广播地面传输标准(DTMB)规定的3 780点FFT为例,结合WFTA算法和混合基算法,介绍了算法的具体设计与实现方案。 展开更多
关键词 素因子算法 同址 顺序 3 780点 FFT
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部