共轭反对称序列的DFT及FFT算法

对共轭反以称复数序列的离散傅立叶变换（DFT）及其快速傅立叶变换（FFT）算法进行了研究,获得了共轭反对称序列的DFT具有实部为0的性质,并开发出适用于共轭反对称序列的FFT算法。该算法与传统的FFT算法相比减少了一半的计算量和存储单元。     

基于线阵CCD的纱线核直径提取算法

针对纱线直径测量过程中核直径提取算法的不足,提出了基于线阵CCD测量系统的纱线核直径提取的斜率阈值算法,分析了斜率阈值大小和拟合点数对算法准确性和快速性的影响,并且建立了适用于纱线在线测量斜率阈值算法中的最佳拟合模型.仿真及实验结果表明:拟合点数n=3、拟合组不同点数s=3、斜率阈值K_T=45时得到的纱线平均直径与理论直径较为接近,得到的纱线变异系数与乌斯特公报基本吻合.该提取算法适用于纱线在线检测,为以后纱线质量在线检测提供了新的思路.     

基于宽带欠采样阵列的频率估计算法研究

鉴于宽带欠采样阵列的常规FFT频率估计算法只适用于输入信噪比较高且精度要求不高的单信号频率估计,给出了多组采样频率联合解模糊的方法,在无需增加复杂配对算法的情况下,实现了多信号频率的无模糊估计．针对常规FFT法估计精度不高的问题,提出了一种分级高分辨频率估计方法（CMUSIC算法）．该算法估计精度可达到10kHz级,相对于常FFT法的MHz级提高了至少一个数量级．最后,仿真结果验证了本文所提方法的有效性．     

应用VHDL语言的FFT算法实现

针对目前数字信号处理中大量采用的FFT算法都需要软件来处理的问题，基于FFT算法的原理，采用硬件描述语言(VHDL)和现场可编程逻辑门阵列(FPGA)，建立了算法逻辑的硬件模型，并编程实现其逻辑运算功能，完成了FFT算法的硬件描述，经测试表明，数字信号的处理速度提高了10％～20％，特别适用于复杂信号的频谱分析，增强了数据处理的可靠性和稳定性。     

一种低复杂度GNSS信号快速捕获算法

为满足全球卫星导航系统(GNSS)接收机中高精度跟踪环路对捕获模块伪码相位搜索精度的需求,提出一种基于数据折叠的正交快速捕获算法．该算法对接收机输入离散采样信号进行压缩处理,将单个伪码周期内的长序列转变为两组较短的序列,并对每组序列与对应处理后的本地伪码序列进行基于FFT的快速相关运算,最终通过两组相关结果确定伪码偏移量．算法降低了快速捕获中所需的FFT点数,在保留伪码相位搜索精度的同时降低了捕获器的实现代价．分析及仿真结果表明,该算法能够在较小的检测概率下降的条件下,极大降低捕获模块的算法复杂度．     

基于FFT的数字多波束测向算法研究

低信噪比下的高精度DOA估计是信号处理中的一个难点,传统的DOA测量方法和现代空间谱估计算法只适用于高信噪比环境。该文将传统的振幅测向法、数字多波束形成和FFT相结合,提出了一种基于频域处理的振幅测向算法,仿真实验表明该算法在信噪比为0~-25 dB的噪声环境中可以进行高精度DOA估计。     

一种基于多线程技术的并行FFT算法

在传统的串行FFT算法基础上提出了一种基于多线程技术的并行FFT算法．实验数据表明：该算法在一定程度上能提高程序的执行效率，特别是当增大计算负载时，该算法的执行效率与传统的并行算法的比值（加速比）将趋近于处理器的个数．     

基于分段谱平均的高精度频率估计方法

提出了一种适用于高斯白噪声背景下的正弦波频率估计的新算法。通过将采样信号分成多段,搜索其平均幅度谱最大位置对应的频率从而完成粗略估计。而累积谱的方法有效地提高了信号的信噪比,使该算法的信噪比阈值降低。采用加权的方法提取出FFT相位中包含的信号频率与最大谱线位置之间的相对偏差,进行二次精估计。性能仿真和比较结果验证了该算法的可行性。     

移动计算环境下基于最少费用的检查点恢复策略

作为分布计算的特殊形式,移动计算有很多新的问题产生,如缺少可靠存储、低无线频道带宽、高移动性和有限的电池支持时间等,使得传统检查点算法不能很好地适用于移动计算环境．针对上述问题,提出了一种采取最少的检查点数的移动检查点算法．该算法只需要部分进程阻塞最小的时间,能够实现一致的恢复。     

基于FPGA的超高速FFT硬件实现

介绍了频域抽取基二快速傅里叶运算的基本原理;讨论了基于FPGA达4 096点的大点数超高速FFT硬件系统设计与实现方法,当多组大点数进行FFT运算时,利用FPGA内部大容量存储资源,采用乒乓结构进行流型运算,提高FFT运算速度,同时保证结果的准确性;对实际硬件进行了FFT运算测试,测试结果证明了系统的可行性和正确性,并且利用该硬件系统成功完成了星载SAR实时成像处理。     

分析电磁散射问题的MGFFT方法

采用多重网格法(MG)分析电大尺寸物体的电磁散射,这种MG方法与已有的几种多重矩量法有本质的不同,与其他多层方法相比,它是一种高效率的迭代方法。再利用积分方程的卷积特性引入FFT方法快速计算迭代过程中矩阵与矢量的乘积,从而构成MGFFT新算法,数值结果表明MGFFT方法具有很高的计算效率,适用于电大尺寸问题的分析。     

一种提高DSSS信号载波频率估计精度的算法

针对快速傅里叶变换（fast Fourier transform,FFT）算法频率估计误差较大的问题,采用离散时间傅里叶变换（discrete time Fourier transform,DTFT）辅助FFT估计频率谱峰值,以提高直接序列扩频（direct sequence spreadspectrum,DSSS）信号多普勒测量精度的算法。该算法利用FFT估计频谱最高峰值及次高峰,在对应频点之间平均取10个频率点做DTFT,求幅值的极大值点,以确定频率谱峰值精确位置。仿真实验结果表明,该算法可有效提高捕获过程中DSSS信号频率的测量精度。     

基于递归计算DFT的反卷积高速算法

提出计算反卷积的一种高速算法，该算法将使其运算的乘法次数大为减少，而相应的加法和除法次数与已有的快速算法相当。     

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

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

MUSIC法的有限域单向快速频率搜索

快速傅里叶变换(FFT)算法在应用中速度快,精度较低,而MUSIC法精度高,实时性差。该文通过分析两者联合谐波频率估计的可能性,提出利用FFT算法对谐波频率进行预估计,用二分法将频域划分为有限个细小的频率区间,根据可能的有效频率选取有效区间,再通过MUSIC方法在有限的搜索区间进行频率细化,并在细化的过程中采用趋向谱幅值增大的单向搜索。通过仿真研究,该方法能有效提高信号的处理速度,加强MUSIC算法的应用。     

时域抽取多维向量基快速傅里叶变换

给出了时域抽取(DIT)多维向量基快速傅里叶变换(FFT)算法.对多维信号采用基2时域抽取的方法,导出了该算法蝶形运算的一般形式,并提出了时域抽取多维向量基FFT(正序输入倒序输出)程序框图.计算量比较结果显示,时域抽取多维向量基FFT算法比多维分离式FFT算法计算量低.     

一类素因子分解FFT算法

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

微机变送器遥测量的计算方法

介绍了高效FFT算法,以及推论出微机变送器遥测量I、U、P、Q的计算方法,此方法计算速度快,精度高。