FFT快速整序算法的对比、改进及实现

提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆序号的大小关系,求出任意更高阶的逆序表。其次,在数据交换时,避免了常规整序中顺序号与逆序号的比较运算。在Windows操作系统下编制了相关算法的C++程序,比较了运行效率,实验表明,改进算法效率最高。     

使用特殊复数系统的基-6 FFT算法

使用非直角坐标系下特殊形式的复数系统 ,给出了一种基 6快速傅里叶变换算法 .其中 6点离散傅里叶变换不需要实数乘法 .最后 ,将其运算量与直角坐标系下的标准基 6、素因子基 6、标准基 3、Dubois等给出的新基 3算法和基 2、基 4快速傅里叶变换算法做了比较     

一种基于数字信号处理器的有效FFT实现

针对目前基于专用数字信号处理器（ＤＳＰ）实现快速傅里叶变换（ＦＦＴ）中遇到的处理速度和程序量之间的矛盾,提出了一种重复算法,它在保持直接算法速度的前提下减少了程序量,同时该方法可应用于其他变换（如ＤＣＴ等）．最后给出在ＴＭＳ３２０Ｃ２５上的实验结果,说明了该方法的有效性．     

规则区域上Helmholtz方程的一种快速算法

采用有限差分法对Helmholtz方程进行五点差分离散,在规则区域上引入快速傅里叶变换(FFT),将差分方程变换成一组三对角方程,使求解规则子区域上Helmholtz方程的计算量降为O(P lg P),最后的数值结果证明了文中的算法是一种快速算法.     

一类特殊DFT的快速算法

一般的DFT算法都假定输入和输出序列长度相等,实际的情况并非总是如此。鉴于此,文中讨论了输入和输出序列长度不相等的这类DFT的快速计算方法,其结果比Skinner的剪枝法和Sorensen,Burus的变换分解法更简洁高效。     

一种SAR成像快速算法及其并行实现

提出了一种新的实时合成孔径雷达成像快速算法，减少了合成孔径雷达成像中压缩处理的运算量．对任意长度的序列采用了填零-分解快速傅里叶变换方法，并优化了补零参数和分解方式，使得压缩处理算法的运算量最小化．此算法在并行多处理器上实现了合成孔径雷达实时成像，提高了成像处理速度，减少了成像迟延。     

基于FFT的快速小波算法

利用FFT实现快速卷积运算,使小波变换的每次卷积计算复杂度从O（N^2logN)降为O（NlogN),从而提高快速小波变换的速度。     

一种面向MIMD并行机实现的FFT并行算法

提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高,且各个并行任务在运算期间不需要互相通信,因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。     

基于FFT的伪随机码快速捕获设计与实现

本文介绍了基于FFT的伪随机码快速捕获的原理,并且对快速捕获模块的核心单元,即采样率转换单元和FFT/IFFT计算单元的FPGA实现进行了详细论述。仿真和实现结果表明,此方法能快速地捕获扩频信号中的伪随机码相位。     

GFT的性质与快速算法

本文从广义离散富氏变换(GFT)的定义出发,讨论了GFT的各种性质。给出了GFT与离散富氏变换(DFT)的关系,提出了一种采用FFT的GFT快速算法。     

一种改进的基于FFT Pruning算法的快速实现方法

针对文献[5]提出的FFT Pruning算法作了一些改进,得到了只计算FFT盯频谱中部分频点谱值的改进的快速实现方法．根据输入输出数据的结构特点,利用辅助矩阵和数据复制等手段,降低了FFT Pruning算法实现的复杂度,提高了FFT Pruning算法实现的灵活性．将改进后的FFT Pruning算法用C语言实现并在DSP集成开发环境CCS下的C5402 Device Simulator上运行．在相同条件下,再运行一般意义上的FFT算法和文献[5]中算法所对应的C程序、统计3种方法的运行时间并比较他们的效率．仿真结果表明：在相同的条件下,改进后的算法在快速准确地得到相关频谱值的同时,运算时间明显少于另外两种方法．同时,对输入输出端所取数据的长度也没有任何限制．     

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

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

面向辐射度计算的快速网格化算法

本文从消除T型结点对图形计算的负面影响入手,提出了一种新的快速网格化算法。该算法将T型结点转移到非阴影边界区域,既克服了T型结点给图形计算带来的影响,又避免了消除T型结点所需的额外时间和空间开销。     

An Algorithm for Boundary Extraction Based on Turning Row Permutation into Sequence Permutation

Image output by computer is done row by row, the shortcoming of which is that we cannot know the topological relations between points at the image boundary. To obtain the closed boundary of the target from an image and turn points row permutation of boundary into sequence permutation, an algorithm based on 4-connection relation of pixel points is proposed and the analysis of its correctness and complexity is given. Compared with classical operators and existing method, the single pixel boundary extracted from gray images by this algorithm is more complete and more distinct. Moreover, it has a lower time complexity and can eliminate the noise inside and outside the target area. The obtained sequence permutation of points is also conducive to follow-up image processing.     

一种手绘圆的快速识别算法

提出一种手绘圆的快速识别算法,该算法采用像素跟踪方式,通过提取和跟踪圆的骨架像素得到圆片段的直线段序列,然后进行直线段序列的分解和合并处理,把属于同一圆的直线段序列连接起来,进而计算圆的几何参数,完成手绘圆的识别.与Hough变换方法相比,该算法不需要大量的计算时间和存储空间.实验结果表明,该算法能快速、准确地识别出手绘图形中的圆,具有良好的稳定性和鲁棒性.     

大容量文本检索算法

基于潜在语义索引技术提出一种大容量文本的快速检索算法．首先,利用奇异值分解方法对向量空间模型进行改进,充分考虑词项之间的相关性,在低维空间中表示待检索文本的各个段落与查询文本;其次,利用随机分块查询算法,以查询文本和待检索文本各段落之间的余弦相似度作为适应度函数进行检索,输出相似度超过阈值的候选段落;最后,通过仿真实验验证了该方法的有效性．实验结果表明,该算法可以根据段落的语义进行文档的搜索,可以为查询大容量文档提供有效的手段．     

一种海量数据快速聚类算法

为满足海量数据处理要求,提出了一种基于网格的K-means快速聚类算法（SPGK）.设计基于网格质心的聚类簇个数选取算法,对数据进行网格划分得到每个网格的质心,将质心作为K-means聚类的样本点,从而减少K-means的欧氏距离计算次数.该算法基于Spark平台实现并行计算,进一步地提高了算法的运行效率.SPGK不但能够获得良好的聚类效果,而且缩减了欧氏距离计算次数,适用于海量数据的快速聚类.在千万级数据集上的实验结果表明,SPGK的性能明显优于现有的K-means++和基于K均值聚类的递归划分方法.