A GENERAL IN-PLACE AND IN-ORDER PRIME FACTOR FFT ALGORITHM

Starting from an index mapping for one to multi-dimensions, a general in-placeand in-order prime factor FFT algorithm is proposed in this paper. In comparing with existingprime factor FFT algorithms, this algorithm saves about half of the required storage capacityand possesses a higher efficiency. In addition, this algorithm can easily implement the DFT andIDFT in a single subroutine,

大数质因子分解的量子算法

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

具有高概率的整数分解量子算法

本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比.

通用顺序即位素因子FFT算法

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

一类素因子分解FFT算法

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

DRM系统中OFDM模块的高效实现

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

快速傅立叶变换算法的比较

快速傅立叶变换有多种算法 ,本文较为全面地讨论了离散傅立叶变换的快速算法 。

一种基于DSP56001的FFT算法

该算法利用指数映射的基本原理,把一维的DFT映射成多维的DFT,并利用了DSP56001的特点,适当选择分解后的DFT 长度,然后分别应用循环卷积及基2 FFT 的方法实现快速运算,该算法能够实现的FFT 点数比基2 FFT 算法灵活,而且其执行速度也达到相当可观的程度.