一种实序列FFT算法改进及其在DSP上的实现

FFT是数字信号处理最重要的算法之一,论文分析了常规的2N点按时间抽选的实序列FFT运算的基本原理,介绍了一种改进的算法,算法将奇数序列和偶数序列部分开计算,并提取旋转因子的公因子,大大减少了计算过程中的加法和乘法的个数和旋转因子的引用次数,并在实际的DSP平台上进行了实现,实验数据表明,该算法在运算效率和复杂度上都较传统FFT算法有较大的改进。     

基2DFT的最快速算法

本文提出一种FFT新算法,其计算量不大于现有的各种基2DFT算法.然后,与Winograd小DFT(4,8,16点)结合使用,得出一种计算DFT的最快速算法.     

一种实序列FFT新算法与C语言实现

实际中需做快速傅里叶变换(FFT)的多为实序列数据,而其变换算法都是以复数序列作为输入。文中利用频域的性质,将实序列数据变换为复数序列,再进行FFT变换,以提高FFT对于实序列输入的变换效率,最后用C语言实现该算法并与传统算法进行实验对比,从结果可看到优化后效率提高很多。     

快速傅里叶变换中逆序数计算的一种快速算法

提出一种基-2快速傅里叶变换中逆序数计算的新算法,该算法较大多数文献上列出的"逢二退一"法及其改进算法,以及生成法均显著减少了运算量,是一种逆序数计算的快速实现方法,从而提高快速傅里叶变换的整体速度。     

一种基于频域采样的序列快速捕获算法

该文针对长周期序列捕获中存在的运算开销大、接收序列有限条件下捕获效果差等问题,提出一种基于频域采样的序列快速捕获算法。依据序列时频关系,建立部分频域捕获模型,通过采样构造本地序列部分频域集,利用最优采样频域集与接收序列相关实现捕获。序列频域采样等效为时域内引入相位权值后分段叠加,降低运算开销的同时改变了非峰值项概率分布,有利于抑制背景噪声。仿真结果表明,当本地序列周期217时,该文算法可降低运算开销27倍,较扩展重叠算法平均捕获成功率提高约50%。     

快速傅立叶变换算法概述

快速傅立叶变换（FFT）属于数字信号处理中最基础的运算，已广泛应用于通讯、医学电子学、雷达和射电天文学等领域。本文对FFT的主要算法作了概述，并对其特性和运算工作量进行了分析和对比，期望对快速傅立叶变换算法有一个清晰的认识。     

基于重复序列DFT信噪比估计的频域均衡技术

针对单载波频域均衡系统,提出一种基于重复序列 DFT 的信噪比估计算法,相比于传统的信噪比估计法性能改善明显,尤其在信噪比为 20 dB 时,信噪比标准差仅为传统相关法的 23.2%。基于该算法的频域均衡技术,相比于传统技术,在误帧率为 1e-3 时有 0.06 dB 的信噪比增益。同时,系统误帧率随平均导频块数增加而减小并趋于稳定,为兼顾误帧率与时延、存储间的关系,信道估计平均导频块数设计为八个,相比于更多数据块仅有 0.02dB 的性能损失。     

共轭对称数据的DFT及其FFT算法

该文对共轭对称复数序列的离散傅里叶交换(DFT)及其快速傅里叶变换(FFT)算法进行了研究,获得共轭对称序列的DFT具有虚部为零的性质,并开发出适用于共轭对称数据的FFT算法。该算法与传统FFT算法相比减少了一半的计算量和存储单元,运算速度提高了一倍。     

一种基于DFT的DCT改进算法的研究

离散余弦变换（DCT）是一种广泛应用于信号处理、图像处理领域的重要工具,并已被多个国际标准所接受。将DCT应用到实际系统中的前提是具有能够快速实现的算法。给出了一种基于DFT的DCT/IDCT的实现,它避免了变换序列长度的限制。由于DFT可以由FFT实现,所以这种实现方式进而利用到FFT的优势。在满足输入序列长度满足一定条件的情况下,对所提出的算法做了进一步的优化,使得DCT的实现更加容易。     

周期为N=n2v的序列线性复杂度的快速算法

文中利用广义离散傅里叶变换对GF（2）上周期为N＝n2^v（gcd(n,2）＝1）序列进行了研究，给出了求周期为N＝n2^v的序列线性复杂度的快速算法，并得到了关于GF（2）上多项式的Hasse导数的一些新结果。     

应用Winograd傅氏变换算法计算傅里叶光谱

讨论了Ｗｉｎｏｇｒａｄ傅里叶变换算法的优点,通过计算表明,将其应用于傅里叶变换光谱的具体算法时,与计算的具体过程相结合,可显著地提高光谱的计算效率     

基于算术傅里叶变换的小波变换快速算法

利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N）。文章根据这一特点，结合Mallat算法原理及离散傅里叶算法结构特征，提出了一种离散小波变换的快速算法，给出了数学推导过程，并对实验结果进行了分析。     

提高快速傅里叶变换算法效率的方法

本文提出了几种提高快速傅里叶交换计算效率的方法。综合运用这些方法将有效地减少计算量。     

理解DFT如何逼近FT的实例教学法

本文结合一个离散傅里叶变换DFT计算实例,分析了DFT与连续时间傅里叶变换FT之间的联系,以较为直观的方式阐述了由FT到DFT的演变过程,以及该过程关键环节对最终结果的影响,主要包括谱泄漏,折叠效应,栅栏效应以及谱折移等.教学实践表明,通过该实例讲述DFT对FT的逼近问题,能有效加深学生对DFT的认识和理解.     

基12FFT算法

对N=12~M点DFT,本文介绍了一个基12FFT算法,该算法只有3.952N.log_2N次实数运算。     

有限长序列线性相关的快速算法研究

线性相关在信号处理中具有十分重要的作用,因此研究线性相关的快速运算具有重要意义。本文根据有限长序列的线性相关的定义,首先给出了基于快速傅立叶变换（Fast Fourier Transform,FFT）直接计算线性相关的快速算法,记为直接FFT算法;其次针对长度相差较大的有限长序列,提出了一种分段求和FFT算法,相比于直接FFT法,具有更小的运算量。仿真结果表明,相比于根据定义直接计算线性相关,直接FFT算法显著减少了运算量,且序列长度越长,改善效果越明显;若参与线性相关的两个序列长度相差较大,则相比于直接FFT算法,分段求和FFT算法具有更小的运算量,且序列长度差距越大,改善效果越好。     

WFTA算法的FPGA设计与实现

Winograd傅里叶变换算法（WFTA）利用旋转因子W的特性对其进行分解,能够把FFT运算中乘法次数降到最低,是一种高效且资源占用相对较少的FFT实现方法。以256点分解为两维16×16点的小数组WFTA进行运算为例介绍了大数组WFTA算法的FPGA设计与实现方案。仿真测试表明,所设计的256点FFT处理器,乘法器资源消耗仅为基-2FFT的1/2、基-4FFT的2/3,且在100 MHz主时钟频率下完成运算仅需5.8μs,满足FFT处理器的高速实时性要求。     

快速傅里叶变换中计算倒序的新思路

为了提高快速傅里叶变换的运算效率,减少运算时间,该文研究了FFT中倒序序列的计算。研究发现不同长度的倒序序列不相互独立,它们之间有深刻的联系,长度为N的倒序序列可以由长度为N/2的倒序序列生成。根据不同长度的倒序序列之间的相互关联性,给出了新的倒序序列的计算方法及相应的算法流程。通过计算仿真,验证了算法的正确性。该算法实现简单,而且运算效率高。与传统算法相比,新算法可将计算效率提高3个数量级。     

基于最佳抽样序列长度的高分辨率SAR成像算法的研究

虽然距离多普勒算法在合成孔径雷达(SAR)成像中有着广泛的应用,但是其产生的图像质量较差,不能满足实际应用的需求.为解决制约传统方法成像质量的关键技术难题,提出了一种基于最佳抽样序列长度的高分辨SAR成像算法.该算法根据SAR距离向和方位向的成像参数,设计了初始抽样序列长度的计算公式.利用获得的初始抽样序列长度以及SA...