FFT算法的并行处理研究

通过对串行FFT算法分析,针对其不足,从理论上研究了将蝶形网络FFT算法进行并行处理。具有较高的加速比和总效率,对实现FFT算法的并行实时系统具有一定的指导意义。     

基于FFT的GPS信号快速捕获算法

在GPS接收机中,扩频码的捕获是系统实现的关键.其难点之一是实现快速的捕获,以便在最短时间内完成对各个卫星的时频二维扫描.根据相关函数的定义采用的的移位相关方法需要较长的时间方能完成捕获.为提高卫星捕获速度,这里我们提出基于FFT的GPS 信号快速捕获算法.     

基于费马素数域高基FFT的RS码快速译码算法

基于数论变换理论,提出了一种新的ＲＳ码频域译码算法。该算法基于以３为生成元的费马素数域ＧＦ（Ｆｎ）高基变换,与常规的以√２为生成元的变换相比,该变换提高了最大译码长度,而与以２为基的变换相比,该变换又减少了计算量和计算复杂度,因而具有更快的译码速度,更易于电路实现。特别适用于目前在深空通信和卫星通信系统中获得广泛应用的ＲＳ（２５５．２２３）标准码。     

基于电量采集装置的FFT算法研究

随着计算机技术、微电子技术、通信和网络等技术的融合发展,电能质量的监测设备必然会朝智能化、网络化、实时在线监测的方向发展。电网中电量采样的准确性和实时性,算法处理的快速性是实现在线监测的基本要求。因此,本文对电量采样值进行了快速傅立叶(FFT)计算,并且与ARM嵌入式32位微控制器相结合,编写出完整的算法程序,经测试可以满足系统要求。     

FFT算法的软件实现和应用

本文是想通过FFT软件(C语言编制)的使用向大家介绍FFT算法的基本思想,以及在频谱分析方面的应用,给出获得任意周期性连续信号的幅频特性及相频特性的一种方法.     

基于FFT变换的快速信道估计算法

联合检测作为TD-SCDMA的关键技术之一,它的实现依赖于对无线信道响应的快速而准确的估计。传统方法的信道估计都需要进行计算量很大的矩阵求逆运算,不能满足实时快速的要求。提出了2种使用FFT（fast Fourier transform）变换的快速信道估计算法,简化了计算量,仿真结果表明,联合检测性能并未受到不利影响。     

素数因子算法的FFT处理器的设计

为满足FFT运算速度的要求,提出了一种易于FPGA实现的素数因子算法FFT处理器的硬件结构。其中数据存储采用了乒乓RAM结构来实现,可以扩大吞吐量;数据缓存使用FIFO来实现,可以减少一半存储空间的使用;运算模块使用素数因子算法结合流水线结构,在一定延迟后可以连续输出结果;增加地址排序映射可以实现数据正序输入输出。     

FFT的DSP汇编算法的改进

本在循环型DIT-FFT的DSP汇编算法查表实现的基础上,用1／4周期的因子表取代原有的两个周期的因子表,并把长度为2N的实数计算序列,转化为长度为N的复数序列进行FFT变换,从而改进了原算法的时间和空间复杂度及程序存储空间。     

基于FFT算法的超声波泥沙测量

采用数字手段测取了超声波信号的衰减系数,通过衰减系数可得出含沙量。数字信号处理技术首先必须将回波信号的平均频率参数离散化。在计算的过程中,一般采用DFT处理技术,但直接用DFT进行谱分析和信号实时处理又不切实际,所以使用了时间抽取的优化实数FFT算法,该算法在保持直接FFT算法速度的前提下减少了程序量。     

快速傅里叶变换FFT的发展现状—纪念FFT发表30周年

傅里叶变换快速算法发展已３０年，本文综合了离散变换快速算法的发展，特别是近几年的发展，其中包括传统的基２、基４、基８、分裂基算法的发展以及多维离散傅里叶变换、多维离散余统变换、多维离散Ｗ变换的快速算法、阐述各种算法是如何将多维变换转换为一维变换的计算，并讨论了在有理数域上计算上述各种变换所需量小实数乘法的次数。     

基于单片机的FFT算法分析与实现

在电话自动转接装置中,为有效判断电话线路状态,常采用基于DSP等复杂器件判断线路信号,进一步判断线路状态;但嵌入式系统具有体积大、功耗高、成本高等缺点.装置通过单片机FFT运算,提取呼叫过程音信号,判断呼叫处理进程,并进行相应的操作处理.通过单片机FFT算法实现的电话线路状态判断与处理装置,能够准确识别话路呼叫信号音,为电话自动转接提供可靠线路状态信号.本设计在经济性、可靠性、低功耗、微型体积方面具有优势.     

基于SSE技术的H.264运动估计的并行处理

H.264标准是ITU-T视频编码专家组(VCEG)和ISO/IECMPEG委员会正在制定的用于视频通信的新一代视频编码标准。运动估计是H.264最关键技术,占计算量的主要部分,因而成为视频压缩处理的瓶颈,因此必须研究运动估计的并行处理算法。通过介绍SSE技术的特点、数据结构和内联函数,在此基础上用SSE技术实现了运动估计并行算法。     

基于FFT干涉图处理的外插修正算法

条纹外插是FFT处理圆形域干涉条纹图的必要步骤，外插的效果直接影响最终处理的精度，该文在边缘极值点为原点反转外延算法的基础上给出了一种修正算法，不仅达到了良好的插值效果，大大提高了运行速度，而且该算法也能同时对光盘形内孔进行插值。     

一种基于快速傅立叶变换和圆周移位的捕获算法

信号搜索捕获是影响GPS软件接收机的重要工作性能指标。为了提高GPS软件接收机的捕获速度,提出了一种基于快速傅里叶变换(FFT)和圆周移位的捕获算法。该算法利用圆周移位的性质,即时域序列的调制等效于频域的圆周移位,将中频信号频谱序列通过圆周移位得到基带频谱序列,不用再通过载波分离,从而降低FFT运算次数。理论分析表明该算法可以有效减少运算量,提高捕获性能。最后,通过FPGA与DSP搭建仿真实验平台,将该捕获算法与已有算法进行比较,结果表明该算法具有较快的捕获速度,减少了捕获时间。     

并行数据FFT/IFFT处理器的设计

针对采用快速傅里叶变换(FFT)技术的多种应用场合,在分析基-2及基-4按时域抽取Cooley-Turkey算法特点的基础上,提出一种高性能FFT/IFFT处理器的硬件设计架构.通过改进基-4蝶形单元,可进行形如2的幂次方点数的FFT/IFFT运算.该结构能够并行地从4个存储器中读取蝶形运算所需操作数.仿真结果表明,该结构可以运用于对面积和速度要求较高的应用场合.     

多核CPU上快速傅里叶变换并行算法的优化

快速傅里叶变换在数字信号处理和通信领域具有广泛的应用．多核CPU日益普遍,根据FFT算法自身的并行性,灵活分解蝶形运算,通过探究并行块的分配和嵌套关系对算法加以优化,合理地分配线程实现多核CPU的并行计算,可以提高FFT的计算效率．     

基于DSP的通用FFT算法在电网谐波检测中的应用

随着DSP在数字化处理和数字控制系统领域日渐成为一项成熟的技术,一种基于DSP的快速傅立叶变换(FFT)的实现方法被提出。该算法采用汇编语言实现,并采用目前控制领域最高性能的处理器TMS320F281x系列DSP对采样信号进行FFT运算,能快速检测出电网中三相电压、电流的各次谐波,以进行谐波的实时分析处理。通过实验和现场运行,验证了算法的正确性和高速性,可作为一种通用的算法应用于谐波检测。