利用DSP Builder设计定点FFT处理器

分析了FFT算法的原理,并利用DSP Builder建立了输入为8点基-2 FFT算法的基本模型,在Simulink和QuartusⅡ中分别进行了仿真,并将仿真结果与Matlab仿真值进行了比较,实现了8点实序列FFT算法.基于DSP Builder的FFT算法设计简单,可以重复使用,大大提高了设计效率.     

专用FFT实时信号处理器的硬件实现研究

在选择并具体分析FFT基4-DIT算法流程结构基础上，利用现场可编程门阵列(FPGA)设计开发了实时FFT信号处理器。全部设计方案采用VHDL描述，并在Xilinx公司的大规模可编程逻辑器件XC4085VL上实现。运行速度达到实时要求。     

复数,实数及实对称数据下Bruun FFT算法的实现

本文在复数、实数以及实对称数据下研究和实现了Ｂｒｕｕｎ ＦＦＴ算法。文章分析和评价了各种数据下ＢｒｕｕｎＦＦＴ的运算量和特点，提出了算法的实现结构和方法。最后给了ＴＭＳ３２０Ｃ３０上的运算时间，我们实现的算法比基２ＦＦＴ速度提高３５％。     

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

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

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

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

专用FFT实时信号处理器的硬件实现研究

在选择并具体分析 FFT基 4—DIT算法流程结构基础上 ,利用现场可编程门阵列( FPGA)设计开发了实时 FFT信号处理器。全部设计方案采用 VHDL描述 ,并在 Xilinx公司的大规模可编程逻辑器件 XC40 85 VL上实现。运行速度达到实时要求。     

基于DSP的数据采集及FFT实现

论述了用数字信号处理(DSP)芯片TMS320I，F240x自带的模数转换模块(ADC)进行数据采集，并对采样结果进行了FFT变换，实验结果表明用DSP控制器特有的反序间接寻址使FFT的实现很容易，且实时性能很好。     

一种通用的自平方分形图形并行算法研究及实现

为了利用现有条件有效提高分形图形的生成速度,研究了基于分布式微机环境的分形图形通用并行算法及实现,并结合实例说明了算法与实现的有效性及合理性。     

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

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

一种EW接收机信号处理系统的设计与实现方法

设计了一种基于FFT/IFFT、全FPGA实现、环形结构的电子战数字接收机信号处理系统,它由4片FPGA分别实现高速数据传输接口、FFT/IFFT运算及信号的时/频域检测。该系统可完成1~1024 K点的FFT运算及1~64 K点的IFFT运算,可检测出4个同时到达的脉冲雷达信号的脉冲描述字参数。系统中FPGA以分布式、多总线、并行、流水方式工作,当采用256 K点的FFT变换3、2 K点的IFFT变换时,检测出4个信号的典型用时约20 ms。     

FFT算法的并行处理研究

通过对串行FFT算法分析,针对其不足,从理论上研究了将蝶形网络FFT算法进行并行处理。具有较高的加速比和总效率,对实现FFT算法的并行实时系统具有一定的指导意义。     

一种排序Jacobi算法及其并行实现

针对角对称矩阵的特征值分解问题,提出了一种新的排序Jacobi算法(S-Jacobi).该算法利用Jacobi旋转中的内角和外角实现了特征值的自动排序.仿真结果表明,S-Jacobi的收敛条件在实际中容易满足,而且其收敛速度优于传统的无特征值排序的Jacobi算法.另外,为S-Jacobi的并行实现提出的旋转度计算电路与传统Jacobi算法的情况相比,只需要少量的额外硬件资源.     

基2 FFT的二进制理论分析

运用二进制方法对按时间抽取顺序输入倒输出的基２ＦＦＴ算法进行了较为详细的分析和论证,推导出该算法的迭代公式及各参数的计算公式,以Ｎ＝８为国出了该算法完整的流图,并将ＦＦＴ算法和直接计算ＤＦＴ的复乘加运算量进行比较,从而论证了采用ＦＦＴ方法ＤＦＴ方法计算机ＤＦＴ可以大大提高运算速度。     

多Transputer系统上的一种改进的并行消隐算法

该文讨论了三维物体隐面消除的并行处理问题。在对串行算法进行深入研究，并根据并行化的需要进行适当修改的基础上，给出了一类改进的ＭＩＭＤ并行浓度缓冲器算法，并在多Ｔｒａｎｓｐｕｔｅｒ系统上实现。文中还对有关算法的效率进行了比较，算例表明实际效率与理论分析相符。     

线性阵列上的一种新的并行排序算法

首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用．然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法．     

分枝限界法的并行处理

该文对分枝阻界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法，从而使该类问题并行机上难以设计算法求解的问题变得容易解决。     

机组组合的扩散并行遗传算法

研究了在细粒度并行机上的扩散并行遗传算法．遗传算法中个体为矩阵个体,选种采用竞争法．并行处理机拓扑结构为三维网格．对一个十机系统的机组组合问题进行了串行模拟,结果表明,当最大遗传代数或并行处理机个数增大时,均可找到更好的解,同时加速比也得以提高,且异步法优于同步法．     

DPIV的FFT互相关算法

详细研究了基于快速傅立叶变换（ＦＦＴ）的数字粒子图象测速技术（ＤＰＩＶ）的互相关算法．该算法速度很快,使ＤＰＩＶ具备实时性成为可能．文中阐述了算法原理,分析了算法的运算量,给出了用ＭＡＴＬＡＢ语言实现的具体步骤