一种灵活模块化的素因子分解FFT算法(PFA)

1

作者 郑容 《西北工业大学学报》 EI CAS CSCD 北大核心 1994年第2期321-325,共5页

本文提出一种用素因子分解方法计算离散付里叶变换的新算法．其特点是能用简单的指标映射和同址方式实现快速离散付里时变换．实验结果表明该算法在变换点数Ｎ＜１４４时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基ＺＦＦＴ算法快３２％，在... 本文提出一种用素因子分解方法计算离散付里叶变换的新算法．其特点是能用简单的指标映射和同址方式实现快速离散付里时变换．实验结果表明该算法在变换点数Ｎ＜１４４时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基ＺＦＦＴ算法快３２％，在变换．点数Ｎ＞５６０时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基２算法快６％左右．算法程序结构较基２ＦＦＴ算法的程序结构简单，可以减少编译时间． 展开更多

关键词 指标映射 素因子分解 离散付里叶变换

在线阅读 下载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 职称材料

外辐射源雷达模糊函数的快速算法与硬件实现 被引量：2

4

作者 饶云华 聂文洋 周健康 《系统工程与电子技术》 EI CSCD 北大核心 2020年第9期1953-1960,共8页

外辐射源雷达作为一种新体制雷达在探测低空小目标应用中得到了广泛的关注。针对外辐射源雷达利用模糊函数探测目标时延和多普勒频移的计算量大、难以满足系统实时性要求的问题,提出一种快速计算模糊函数方法。首先,将数据进行分段;然后... 外辐射源雷达作为一种新体制雷达在探测低空小目标应用中得到了广泛的关注。针对外辐射源雷达利用模糊函数探测目标时延和多普勒频移的计算量大、难以满足系统实时性要求的问题,提出一种快速计算模糊函数方法。首先,将数据进行分段;然后,对分段后数据分别进行相关运算和抽取滤波;最后,用快速傅里叶变换(fast Fourier transform,FFT)算法对数据进行处理,显著提高了模糊函数的计算效率,并在现场可编程逻辑门阵列(field programmable gate array,FPGA)上实现了该算法。实测结果表明了该算法的可行性,研究成果为外辐射源雷达系统算法硬件化提供了参考依据。 展开更多

关键词 外辐射源雷达 模糊函数 现场可编程逻辑门阵列 素因子算法

在线阅读 下载PDF 职称材料

一种强素数因子分解的量子算法 被引量：2

5

作者 潘峰 申军伟 《计算机工程与应用》 CSCD 北大核心 2010年第10期73-74,77,共3页

深入分析了RSA模数N的强素数因子的特殊结构,进一步确定了2对N的阶δ(N2)与Euler函数准(N)之间的关系,提出了新的分解由强素数因子乘积构成的RSA模N的量子算法,简化了因子分解的过程,提高了运算效率。

关键词 量子算法 强素数 RSA分解

在线阅读 下载PDF 职称材料

大数质因子分解的量子算法 被引量：3

6

作者 霍红卫 潘征 《计算机工程与科学》 CSCD 2003年第1期23-25,41,共4页

量子质因子分解算法是一种利用波的特性在量子环境下进行整数质因子分解的新方法。本文首先介绍了量子质因子分解的基本思想及其相关概念,然后分析并给出了大数质因子分解的量子算法,最后对量子算法的发展前景进行了展望。

关键词 量子算法 质因子分解 离散傅立叶变换 计算机

在线阅读 下载PDF 职称材料

一种基于遗传算法的关联规则改进方法 被引量：1

7

作者 李凤营 赵连朋 王红雨 《计算机工程与应用》 CSCD 北大核心 2008年第14期155-158,165,共5页

在对关联规则冗余问题产生机理分析的基础上,提出了针对于支持度阀值设置的惩罚函数和一个改进的遗传算法。该改进算法采用了频繁项分布、素因子编码、择偶和共享函数等新颖技术,使染色体总是能在频繁项密集区进行挖掘,从而对组合搜索... 在对关联规则冗余问题产生机理分析的基础上,提出了针对于支持度阀值设置的惩罚函数和一个改进的遗传算法。该改进算法采用了频繁项分布、素因子编码、择偶和共享函数等新颖技术,使染色体总是能在频繁项密集区进行挖掘,从而对组合搜索空间进行了有效修剪。并且对事务进行了数值转换,有效地压缩了事务数据库存储空间,提高了运算速度。从实验效果来看,改进的挖掘方法在发现有价值规则的效率与精准率方面具有一定优势。 展开更多

关键词 关联规则 遗传算法 频繁项分布 素因子编码 择偶

在线阅读 下载PDF 职称材料

通用顺序即位素因子FFT算法 被引量：1

8

作者 王中德 《电子科学学刊》 CSCD 1990年第4期344-351,共8页

本文从一维到多维的下标变换出发,得到了一种通用顺序,即位素因子FFT算法。与现在的素因子FFT算法相比较,这种算法不仅节省了约一半内存,而且有更高的计算效率。此外,这种算法能很方便地将逆变换也包括在同一程序内。

关键词 位数因子 FFT算法 程序

在线阅读 下载PDF 职称材料

一类素因子分解FFT算法

9

作者 郑容 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第1期44-48,共5页

提出了一类新的素因子分解ＦＦＴＸ法（ＰＦＡ）．该算法可以用非同址的方式实现，也可以用同址的方式实现；既可以输入输出皆为同一顺序而不需要混序，也可以输入输出不为同一顺序而需要混序．同时，还具有新的算法结构，在计算每一维... 提出了一类新的素因子分解ＦＦＴＸ法（ＰＦＡ）．该算法可以用非同址的方式实现，也可以用同址的方式实现；既可以输入输出皆为同一顺序而不需要混序，也可以输入输出不为同一顺序而需要混序．同时，还具有新的算法结构，在计算每一维的小数ＤＦＴ时，需要变换数据模块的地址．理论分析与计算机仿真实验证明，与传统ＰＦＡ相比，本文算法可无需混序操作，易于扩展，可同址运算和顺序输入输出，能节省存贮量，提高运算速度。 展开更多

关键词 离散付里叶变换 素因子分解算法 信息处理

在线阅读 下载PDF 职称材料

一类素因子分解FFT算法的指标映射

10

作者 郑容 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第4期568-571,共4页

结合ＣＦＡ和ＰＦＡ分解数据序列的方式，即所谓指标映射，建立了ＣＦＡ与ＰＦＡ之间的映射关系。它表明ＰＦＡ可按多种方式执行，如同址顺序、非同址顺序、非同址非顺序、同址非顺序。由这种关系建立的新ＰＦＡ算法具有与传统ＰＦＡ完... 结合ＣＦＡ和ＰＦＡ分解数据序列的方式，即所谓指标映射，建立了ＣＦＡ与ＰＦＡ之间的映射关系。它表明ＰＦＡ可按多种方式执行，如同址顺序、非同址顺序、非同址非顺序、同址非顺序。由这种关系建立的新ＰＦＡ算法具有与传统ＰＦＡ完全不同的结构。在新ＰＦＡ算法中，用于计算每一维的小点数ＦＦＴ的数据是按顺序直接从存贮器中提取的，其中地址的确定是按模Ｎ１或模Ｎ２取合，而传统算法中则按模Ｎ１Ｎ２取余。因此新ＰＦＡ算法的地址产生所需的计算量只有传统ＰＦＡ算法的地址产生所需计算量的一半。新算法不需要用余数定理作为指标映射的工具。 展开更多

关键词 素因子解 指标映射 FFT算法 信号处理

在线阅读 下载PDF 职称材料

任意点存储器结构FFT处理器地址策略 被引量：4

11

作者 夏凯锋 周小平 吴斌 《北京理工大学学报》 EI CAS CSCD 北大核心 2017年第9期953-957,共5页

提出一种针对任意点数运算的并行地址无冲突的存储器结构的FFT处理器.该方法利用高基底的分解方法减少整体计算时钟周期,以及小基底互联的多路延迟交换结构降低计算引擎的复杂度.该方法可以将存储器结构FFT处理器中的几个重要特性如连... 提出一种针对任意点数运算的并行地址无冲突的存储器结构的FFT处理器.该方法利用高基底的分解方法减少整体计算时钟周期,以及小基底互联的多路延迟交换结构降低计算引擎的复杂度.该方法可以将存储器结构FFT处理器中的几个重要特性如连续帧处理模式,多点数计算和并行无地址冲突等特点集成在一起.另外,素因子FFT算法也被运用到该处理器当中用以降低乘法器个数和蝶形因子存储,以及满足任意点数的计算需求.设计了一种统一的基-2,3,4,5的Winograd算法的蝶形计算单元用以降低计算复杂度.实验仿真结果表明,本FFT处理器在122.88MHz工作频率下功耗只有40.8mW,非常适合LTE系统的应用. 展开更多

关键词 并行地址无冲突 存储器结构FFT处理器 素因子算法 Winograd算法

在线阅读 下载PDF 职称材料

DRM系统中OFDM模块的高效实现 被引量：5

12

作者 何苗 董在望 徐淑正 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第5期903-906,共4页

结合世界性数字广播(Digital Radio Mondiale,DRM)系统具有多种鲁棒性模式和带宽占用模式的特点,设计了适用于DRM系统的快速傅里叶变换算法。与其他快速傅里叶变换算法相比较,这种通用长度N的同址、顺序素因子算法点数选取灵活,运算精度... 结合世界性数字广播(Digital Radio Mondiale,DRM)系统具有多种鲁棒性模式和带宽占用模式的特点,设计了适用于DRM系统的快速傅里叶变换算法。与其他快速傅里叶变换算法相比较,这种通用长度N的同址、顺序素因子算法点数选取灵活,运算精度高,可以实现同址、顺序运算,因此其存储量和数据传递次数少,运算量小,运算速度快,且程序结构规整,利于软、硬件实现。该算法也可用于其他采用正交频分复用调制技术的系统。 展开更多

关键词 世界性数字广播 快速傅里叶变换 正交频分复用 素因子算法

在线阅读 下载PDF 职称材料