FFT旋转因子生成算法研究

FFT是数字信号处理中的一种非常重要的算法。文中提出了一个有效的基2FFT旋转因子生成算法，以减少存储器的存储空间以及读取存储器的次数，达到减少硬件面积和功耗的目的，对于具体应用有一定的实用价值。     

FFT在ISAR成像中的应用

提出了两个提高成像效率的方法,即选取特定的距离单元来进行方位聚焦和通过一定的预处理,使得能够直接应用FFT来实现方位聚焦,并编制成像程序,利用模拟回波信号获得了清晰的目标图像.     

FFT旋转因子生成算法研究

FFT是数字信号处理中的一种非常重要的算法.文中提出了一个有效的基2FFT旋转因子生成算法,以减少存储器的存储空间以及读取存储器的次数,达到减少硬件面积和功耗的目的,对于具体应用有一定的实用价值.     

基于FFT的离散卷积算法

卷积运算广泛地用于线性系统的仿真与分析及通信系统的设计等方面.但一般采用的算法的计算复杂性是O(n2)的,本文提出的基于快速傅立叶变换的算法,计算复杂性已优化到O(nlog2n),当数据规模较大时,有明显的优越性.     

基于FFT计算线性离散卷积的一种算法

介绍一种利用快速傅里叶变换计算线性离散卷积的算法,给出了此算法的原理、数学模型、实现方法以及进一步减少计算量的措施等,仿真表明此算法与一般算法相比,在运算量方面优点明显。     

基于CORDIC算法的FFT处理器设计

采用CORDIC算法和无乘法器的蝶形运算操作,建立Matlab函数模型.合理选择迭代级数和运算数据位宽,设计一种新的高信噪比快速傅里叶变换(FFT)处理器.在最优化设计中,信噪比可以达到88 dB,在加入溢出保护设计后,硬件实现的信噪比可以达到80 dB,功耗减少20.63％.仿真结果表明,该处理器具有芯片面积较小、精...     

应用FFT进行超长数字乘法的快速计算

通过研究超长数字的表示方法和FFT算法的改进,实现了超长数字乘法的快速计算,并给出了关键部分的算法,分析了算法的效率,为相关应用提供了一个借鉴.     

基-2 FFT处理器的FPGA实现

针对当前数字信号处理领域对快速傅里叶变换应用的广泛需求,在对算法原理分析的基础上,给出了8点基-2按时间抽选FFT处理器的实现方案;并综合Xilinx xc3s1500系列芯片,通过Modelsim SE 6.0对程序进行仿真.实验结果表明,该处理器功能实现正确,并且具有较高的运算速度和精度.     

实时FFT计算的实现

本文讨论了离散哈特莱主为换，并给出了快速哈特莱变换基２算法的推导以及实际的计算量，据此提出了一种实用的实时音频频谱显示结构。     

应用FFT进行超长数字乘法的快速计算

通过研究超长数字的表示方法和FFT算法的改进，实现了超长数字乘法的快速计算，并给出了关键部分的算法，分析了算法的效率，为相关应用提供了一个借鉴。     

基于FFT的海浪实时仿真方法

针对虚拟海战场仿真需求,提出一种真实感海浪的实时仿真方法。在改进Gerstner波形的基础上,构建海浪的基本模型,推导出海浪的离散FFT模型,并通过采样波数谱提取FFT模型所需参数。仿真结果表明,该方法用于大面积海浪的实时仿真时,能获得高度逼真的动画效果。     

用FFT方法求实验数据微分的算法

给出了一个基于傅里叶交换的数值微分算法．该算法适用于对实验所获得的数据进行微分运算;较好地克服了传统方法所存在的缺点．应用该方法对等离子体中Ｌａｎｇｍｕｉｒ探针所测得的Ｉ－Ｖ数据进行二次微分处理,取得了满意的结果     

实序列FFT算法的存储单元图解析方法

为了正确有效地开发实序列FFT的汇编语言程序,提出了以存储单元图的方式解析实序列FFT算法的方法。首先推导了由复序列FFT的实虚部计算实序列FFT的实虚部的公式,指出了计算复序列FFT所包括的级别、蝶组、蝶形三层循环,所涉及的正弦量的计算与存储方式,以及复序列FFT转化为实序列FFT的步骤等。在此基础上利用存储单元图在TMS320C54X汇编语言环境下详细解析了实序列FFT的实虚部计算公式。设计了复序列FFT的实虚部计算的第一级、第二级、第三级到最后级的存储单元图,由复序列FFT的实虚部计算其共轭对称与反对称部分的实虚部的存储单元图,以及由此计算实序列FFT的存储单元图。CCS3.3环境下的仿真结果验证了该解析方法的正确性。     

基于DSP的实数FFT算法研究与实现

介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾．同时,给出了在TMS320VC5402 DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同点数复数FFT的程序代码运行时间．经过实验验证,各项指标均达到了设计要求．     

一种改进的基于FFT的信号插值算法

在传统运用FFT进行信号插值运算的基础上,提出了一种提高插值精度的改进算法.通过子序列重叠和裁剪,舍弃重建序列边缘误差较大的样点,再将相对准确的样点进行重组,从而大幅提高插值精度.实验结果表明:与Prasad等算法相比,在计算量增加3.1％的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/19;在计算量增加2倍的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/75.     

混合CORDIC在分裂基FFT中的应用

提出了一个基于CORDIC的分裂基FFT/IFFT处理器来计算2048/4096/8192点DFT。蝶形处理器的算术单元和旋转因子产生器采用CORDIC算法实现,所有的控制信号在片内产生。相比于存储旋转因子所需的ROM,CORDIC旋转因子所用ROM尺寸更小。与传统的FFT实现相比功耗减少了25%。     

改进的高基CORDIC算法及其在FFT中的应用

提出了一种改进的高基CORDIC算法,显著减少了传统CORDIC算法的迭代次数,同时保持模校正因子依然是一个常数。该算法可用于旋转角度能事先确定的场合,例如FFT计算中的旋转因子乘法。所设计的复数乘法模块采用SMIC 0.13 μm工艺综合,结果证明,提出的结构相比通用复数乘法器节约了19.2%的硬件面积和29.1%的ROM存储器面积,同时SQNR大于83 dB,满足实际应用的要求。     

FFT扇形衰落改善算法研究

在数字信号处理中,由于被处理信号记录长度有限且在时域和频域中离散,对该信号作FFT处理时,FFT结果会产生扇形衰落。为提高FFT运算性能,对各种改善扇形衰落的方法进行了研究。基于Matlab工具,建立了通过FFT对信号鉴频的数学模型;基于增加FFT处理点数和对被处理信号加窗函数,建立了改善扇形衰落算法。通过理论分析及Matlab仿真验证,得到两种方法在各项指标条件下对FFT性能的改善情况,并分析了各自对应的优缺点。在硬件实现中,综合考虑性能和资源两方面因素,给出在不同应用领域选择合适方法的依据。     

VAX／VMS虚实地址映射中若干算法的探讨

本文介绍在ＦＯＸＢＡＳＥ环境下，文件管理工具的设计技术。此工具及其程序原理，在建全，卸出，维护和移植应用系统的文档资料，数据字典和使用说明等方面，提供了一条简使适用的方法，使庞杂系统的文档管理变成系统，规范和自动。