一种改进的FFT算法

结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的 DFT都适合     

极低信噪比环境下的P码二维直接捕获改进算法

针对极低信噪比环境下GPS系统中超长精密测距码(P码)直接捕获的问题,传统的滑动相关法已无法满足P码直接快速捕获的要求,分析了现有常用FFT校频快速捕获技术性能以及FFT运算长度与信号输入信噪比的关系,指出了现有算法的不足,在此基础上提出一种在极低信噪比环境下的码捕获新方法--利用非对称FFT计算和视频积累相结合的 P码直接捕获改进算法,仿真结果表明,即使在-35 dB的极低信噪比情况下,算法也可快速实现P码的直接捕获,最后给出算法的FPGA实测结果,进一步验证了算法的可实现性及有效性.     

混基FFT在声呐波束形成中的应用

本文讨论了在线列阵频率域宽带多波束形成中采用混基 FFT 实现空间Fourier 变换的问题。为了便于比较,本文除了给出混基 FFT 计算结果外,还给出了用增补零值样本点的基2FFT 的计算结果。     

FPGA实现流水线结构的FFT处理器

针对高速实时信号处理的要求,介绍了用现场可编程逻辑阵列(FPGA)实现的一种流水线结构的FFT处理器方案.该FFT处理器能够对信号进行实时频谱分析,最高工作频率达到75 MHz.通过对采样数据进行加窗处理来减少了频谱泄漏产生的误差.为了提高FFT工作频率和节省FPGA资源,采用了由1 024点复数FFT计算2048点实数FFT的算法.此外还介绍了一种计算复数模值的近似算法.     

快速傅立叶变换（FFT）的另一种推导方法及实现

快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.     

基于FPGA与以太网接口的FFT数据处理系统

本文设计了一种基于FPGA和以太网口的FFT数据处理系统,可用于雷达信号的处理.FFT计算通过FPGA硬件实现,经过FFT计算以后的数据再传输给MATLAB作进一步数据处理,MATLAB与FPGA之间的通讯是基于TCP/IP协议.本设计兼顾了FPGA并行高速计算和MATLAB灵活可扩展的优点,可满足不同应用场景的要求.     

快速傅立叶变换(EFT)的另一种推导方法及实现

快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.     

FFT处理器的高密度可编逻辑器件实现

为了提高快速离散傅立叶变换（FFT）的处理速度,研究了一种宜于高密度可编逻辑器件（CLPD）实现FFT处理器的硬件结构,并利用CPLDFLEX10K设计和实现了128点FFT单片处理器,系统的仿真表明,该处理器运算结果正确,在系统时钟频率为20MHz时,128点复数FFT处理器的计算时间小于230us。研究表明：CPLD与FFT的结合将提高FFT的处理速度,从而使FFT的应用更加广泛。     

DFT与FFT在实际应用时的性能比较

分析了离散傅立叶变换 (DFT)和它的快速算法 (FFT)的计算 ,对DFT和FFT在应用时的特点作了深入的比较 ,提出在某些实际应用场合DFT比它的快速算法FFT更有优势     

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

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

Cooley-Tukey基4FFT算法程序优化

推导出三种Cooley -Tukey基 4FFT算法的蝶算结构及旋转因子指数公因子 p的简单计算公式 ,可显著减少求 p值的次数及单次 p值的运算量 .给出了为避免三角函数值及倒序码值的重复计算所采取的编程技巧     

减少基4FFT算法运算量的措施

推导出计算正序输入ＤＩＦ基４Ｓａｎｄｅ—ＴｕｋｅｅＦＦＴ算法旋转因子指数公因子ｐ的一种简单方法．给出大幅度减少该算法处理程序运算量的几项有效措施．     

基于OFDM技术FFT的FPGA研究

本文对快速傅立叶变换,基本运算单元,蝶形运算的位数,8k点FFT实现,FFT模块实现IFFT等几方面阐述了基于OFDM技术的FFT的设计思路,给出了FFT实现的总体框架,并对存储器的控制,运算模块,FFT的地址,旋转因子,数据的锁存进行了硬件的设计,通过Matlab工具箱中的FFT函数进行了仿真.     

基于全相位FFT三谱线校正的电网谐波与间谐波检测算法

电网谐波检测中,传统FFT算法存在的频谱泄露现象影响了检测的精度.为解决这一问题,分析和比较了全相位FFT算法与FFT算法之间的区别,将一种三谱线校正方法推广到精度更高的全相位FFT算法,并由此提出一种全相位FFT三谱线校正算法.该算法利用频谱峰值频点周围三根谱线信息构造频率偏移量修正公式,进而获得全相位FFT幅值和频率校正值,并利用全相位FFT的相位不变性直接获得信号相位.通过与FFT三谱线插值算法、全相位FFT双谱线校正算法和全相位FFT双谱线插值算法对比,结果表明该全相位算法具有更好的谐波和间谐波检测精度,并且抗白噪声能力更强.     

基于超标量处理器的高效FFT映射方法

针对超标量处理器的结构特点,研究新的映射方法,实现高效FFT运算.对现代超标量结构处理器进行建模,分析FFT算法在其上执行情况,得出内存访问是FFT算法执行的关键点.并进一步对FFT的内访问过程进行建模分析,最终实现了一种基于cache优化的高效FFT映射方法,该方法将FFT进行拆分实现,充分发挥了cache的作用,进而提高了处理性能.最后在ADI公司的TS201数字信号处理器上,以该映射方法为指导实现了基2FFT算法,实验结果显示在处理点数超出cache容量时,本映射方法可以大幅度提高处理性能.      

8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。     

基于专用芯片的高速实时FFT系统实现研究

研究了基于专用芯片的高速实时ＦＦＴ系统的点数和精度问题，分析了统一的ＦＦＴ算法与ＦＦＴ专用芯片的级联问题；定标算法与ＦＦＴ专用芯片的精度问题，提出了一种高速实时ＦＦＴ系统的实现方案和性能测试方法，并根据实测数据讨论了ＦＦＴ系统的精度。     

OFDM/DMT中一种基于DIT-DHT的高效率FFT/IFFT结构

提出了一种基于按时间抽取(DIT)离散哈特莱变换(DHT)的快速傅里叶变换(FFT)结构,运算过程均为实数操作.与复数FFT相比,该结构可以节省1/2的RAM并且需要更少的乘法器和加法器.这种FFT/IFFT结构适用于ADSL/VDSL、DAB/DVB、WLAN及其他OFDM/DMT应用和实数FFT应用中.     

基于DSP技术的虚拟式FFT频谱分析仪

虚拟仪器已经成为仪器发展的一个重要方向,目前已在众多领域获得了广泛应用.FFT频谱分析是机械工程、故障诊断等诸多领域所广泛采用的分析方法.但传统FFT频谱分析仪存在着不易更新、价格昂贵等缺点,虚拟式FFT频谱分析仪的产生摆脱了传统FFT分析仪的多种限制,为FFT分析仪的广泛应用铺平了道路.DSP技术在虚拟仪器中的应用更为虚拟仪器发展提供了广阔前景.作者在深入研究DSP处理系统的基础上,开发了基于DSP技术以及PCI总线的虚拟式FFT频谱分析仪,设计新颖,实用性强,进一步展示了虚拟仪器在仪器发展中的重要地位.