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,

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

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

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

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

任意点存储器结构FFT处理器地址策略

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

非2-基FFT的素因子算法研究

提出一种新的非2-基N点FFT的素因子算法。该方案与原素因子分解算法比较,实现了各个小点数DFT的同址顺序运算,并通过简单的地址模加运算得到顺序的输出,省去了多余的整序运算,是一种通用N点FFT算法。设计结构规整简单,利于硬件实现。以中国数字电视广播地面传输标准(DTMB)规定的3 780点FFT为例,结合WFTA算法和混合基算法,介绍了算法的具体设计与实现方案。

3780点FFT处理器的算法研究

提出了一种新的3780点FFT处理器的算法分解方式,该种分解方式能够减少一定的运算量和存储空间。同时采用了改进的同址顺序的素因子算法,运算量小,运算速度快,且程序结构规整,利于软、硬件实现。

一类素因子分解FFT算法

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

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

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

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

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