定点FFT在TS201上的高效实现

针对美国模拟器件公司(ADI)推出的ADSP-TS201内部的DRAM存储器不适合标准结构快速傅里叶变换(FFT)对随机读写存储器要求的问题,采用SingLeton结构FFT,并给出了采用该结构FFT的程序流程,选择TS201内部适合定点FFT实现的汇编指令,通过合理安排指令并行和软件流水,在TS201上对定点FFT进行了高效实现.实例验证结果表明,完成32 K点FFT只需要0.46 ms,可用于GPS系统P码直捕的快速实现.     

快速Fourier变换的纯十进制递推计算式

本文给出了计算 FFT 中 w 指数 P 的纯十进制递推公式将 P 值的运算和整序一并进行.用本法计算 FFT 可以不附任何流程图。     

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

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

FFT算法中求P值的一般方法

本文在文献[1]的基础上,对另外三种基2FFT算法的P值(P为蝶形运算表达式中旋转因子的指数)表达式做了推导,提出了求P值的方法。给出了用软件实现这三种算法的程序框图。     

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

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

快速傅立叶变换在数字信号处理器中的实现

介绍了几种快速FFT算法的比较,对基-2FFT算法的特点进行了研究和总结,详细论证了FFT在数字信号处理器中实现需要解决的关键技术问题.给出了FFT在TMA320F206数字信号处理器上实现的流程图.最后通过试验验证了所述方法的正确性.     

基于OFDM技术FFT的FPGA研究

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

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

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

间谐波检测的FFT算法改进和DSP实现

提出一种快速傅里叶变换(FFT)的改进算法,该算法利用FFT的衰减特性,只需要对FFT算法做简单的变换,就可以有效地消除频谱泄漏分量,实现非整数次谐波的精确检测,克服了传统FFT的缺陷. 该算法与加窗体FFT相比,具有相近的特性,在算法构造方面又比加窗体FFT算法更简单,因此该算法更加适合应用于存储资源有限的微处理器上. 为证明该算法应用于微处理器的方便性,设计了一套基于数字信号处理(DSP)的谐波检测装置,并对该算法进行了验证.     

一种改进的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都适合     

FPGA实现高速加窗复数FFT处理器的研究

研究采用FPGA设计高速专用FFT处理器的实现方法，使处理器能对复数数据顺序进行加窗、FFT及模平方运算．本设计具有4个特点：设计实现了只用一个运算单元进行以上3种运算的方案，有效地节省了逻辑资源；采用流水方式提高了系统的处理速度，使通信、计算、存储等操作协调一致；采用块浮点算法使系统兼有定点运算速度高与浮点运算精度高的特点；采用TMS存储模式，降低了对外围电路的速度要求．该设计方法可以广泛应用于高速数字信号处理领域．     

在物理实验教学中训练学生的计算能力

当今各个高校均开设了多门计算机语言课程,但仅依赖这些计算机语言课程的课内教学时间进行训练,而在后续课程中对这些计算机语言的训练并未跟上,导致学生对此语言课程的理解与掌握不够。针对这个问题,该文探讨利用MATLAB语言处理近代物理实验数据,目的是将现代科学计算引入实验教学,提高学生的科学计算能力。     

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

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

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

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

现代路线工程测量图形与数据处理系统

针对导线极坐标法测设路线曲线的方法,提出一套完整的内业图形和数据处理系统的建立方法和步骤。从而覆盖了原始数据从设计计算到路线纵、横断面图、带状地形图的绘制、土方工程量计算、打印输出数据图表等全部内业工作。     

计算机彝文操作系统的研制

对彝文计算机操作系统的研制技术从彝文的编码输入、彝文的显示、彝文的打印输出等进行了系统的阐述．彝文信息处理的特点和要求是：①具备英文计算机系统原有的全部功能．②要在计算机系统中能保留汉字信息处理的全部功能．⑦要在计算机系统中能够输入和输出彝文信息．④要解决信息量较大的彝文字形在系统内的存储问题．⑤在系统技术上，要解决彝文与汉字、英文信息的兼容问题．要求系统同时能处理英文、汉字和彝文混合的信息流．⑥彝文信息处理系统的技术必须走和国际标准兼容的道路，已便彝文信息处理能共享世界上丰富多彩的计算机硬件和软件资源．     

LFMCW雷达测距系统及其信号处理算法的设计

设计了一款基于ARM单片机的线性调频连续波(LFMCW)雷达测距系统,其采用三角波调制的LFMCW雷达实现目标距离测量。介绍了LFMCW雷达的基本结构和实现目标距离测量的原理,并重点研究了LFMCW雷达测距系统的信号处理算法——快速傅里叶变换(FFT)和线性调频Z变换(CZT)联合的测距算法(FFT/CZT联合算法)的实现。经理论计算和MATLAB仿真分析表明,FFT/CZT联合算法可以显著提高计算效率和精度。     

数值微积分的FFT变换法探讨

数值微积分是现代科学研究的有力工具之一,一般来说数值积分比微分的精神要高,在理论在用上的价值较大。给出一种以快速富里叶变换（ＦＦＴ）原理为基本原理的数值微积分方法。肯从精神分析看,随阗计算机软硬件技术的发展,ＦＦＴ的速度与精度得以大幅度提高,运用这种方法计算的精神完全能满足工程应用要求。有算例证明,用这种方法可以一次性地处理计算中碰到的多次积分问题。     

高速浮点FFT处理器的FPGA实现

介绍了一种基于FPGA的1024点自定义24位浮点FFT处理器的设计。采用改进的蝶形运算单元,减小了系统的硬件消耗,改善了系统的性能。采用流水的方式提高了系统的处理速度,使计算与存储器读/写等操作协调一致;浮点算法使得系统具有较高的处理精度。该设计方法可以广泛应用于高速数字信号处理领域。     

平均风向数学模型

本文导出风向平均值的计算公式,为气象统计中关于平均风向“过零”时的计算和利用计算机连续统计、计算提供了通用的数学模型。利用该数学模型可设计出用离散取样来测量平均风向的逻辑电路(平均风向仪)和各种语言的计算机程序。