实信号二维FFT的高效算法

针对实信号频谱的特点，对一维基２时域抽点ＦＦＴ算法做了改进．在此基础上，导出了一个实信号二维ＦＦＴ的高效算法，它可节省一半的存贮空间，计算量减少接近一半．

毫米波调频引信的优化二维FFT信号处理算法

针对毫米波调频引信对目标距离速度信息联合估计的问题,提出一种基于相对距离评价函数优化的二维快速傅里叶变换(FFT)信号处理算法。首先,通过分析二维FFT算法实际测距测速精度与FFT点数的关系,建立了优化数学模型,利用相对距离评价函数对数学模型求解,得到FFT点数最优解;然后,采样将差频信号数据转换成二维数据矩阵,分别对矩阵的行列进行相应FFT变换;最后,通过提取峰值点的坐标估计目标的距离速度信息。结果表明:该算法有效提高了传统二维FFT算法的测距测速精度,并且满足实时性要求,能够同时提取毫米波调频引信的目标距离速度信息。

大规模FFT并行计算中二维SRAM的设计

FFT速度的提高是数字信号处理领域中的核心问题,并行流水计算是实现大规模FFT高速计算的基本技术.在分析了基二时间抽取算法并行计算时输入数据的地址特性后,提出了二维SRAM的设计,它突破了并行计算N点FFT时普通SRAM地址非线性变化的瓶颈,达到N个蝶形单元并行流畅读写计算数据的目的,并使得数据地址数量变少,生成简单.对一个8×8字单元,每个字16bit的二维SRAM进行设计仿真,可以验证其功能正确.

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

给出了频域抽取(DIF)多维向量基快速傅里叶变换(FFT)算法。对多维频域信号的每一维,采用向量基2频域抽取法,导出了快速算法蝶形运算的一般形式。该FFT算法适合于维数为任意整数的情况,当维数为1时,算法退化为著名的频域抽取向量基2FFT算法。为了便于编程实现,以频域抽取3维向量基FFT算法为例,给出了快速算法实现流程,该流程易于向任意整数维推广。计算量比较结果显示,频域抽取多维向量基FFT算法比多维分离式FFT算法计算量低。

频域抽取二维向量基快速傅里叶变换

给出了频域抽取二维向量基快速傅里叶变换算法,针对二维频域信号采用频域抽取方法,导出了该快速算法蝶形运算的一般形式并给出了算法实现流程图.计算量比较结果显示,二维向量基FFT算法比基于二维行列分解FFT算法计算量低,计算效率高.

基于LS MPP的图像并行傅立叶分析技术(1)——算法的原理、分析与设计

基于 L S MPP的 K元 2 -立方体网络结构 ,设计了一种新颖快速的计算 FFT的 SIMD算法 .系统地分析了时间提取的基 - 2一维 FFT算法及其原理 ,较详细地讨论了用二维 FFT算法并行计算二维 DFT的问题 :主要从算法原理出发 ,分析并给出了在 L S MPP SIMD计算机上用二维 FFT并行计算二维 DFT时各变换步的变换矩阵及其格式 ,设计了自动建立各变换步的变换矩阵的算法 .

基于LSMPP的图像并行傅立叶分析技术(2)——算法的实现与性能分析

基于 L S MPP的 K元 2 -立方体网络结构 ,设计了一种新颖快速的计算 FFT的 SIMD算法 .文中首先在本文的姊妹篇“基于 L S MPP的图像并行傅立叶分析技术 (1)”的分析与设计的基础上 ,讨论了输入图像像素矩阵及变换结果图像矩阵中元素的排序问题 ,并给出了算法实现中的有关处理策略 .接着较完整详细地给出了在 L S MPP SIMD计算机上实现的一种新颖快速的二维 FFT并行算法和实验结果 .

脉动风速连续随机场的降维模拟

基于标准正交随机变量的波数谱表示,通过定义标准正交随机变量集的随机函数形式,建立了连续时空随机场模拟的波数谱-随机函数方法。同时,引入快速傅里叶变换(FFT)的算法,极大地提高了波数谱-随机函数方法的模拟效率。在波数谱-随机函数模拟方法中,仅需两个基本随机变量即可在概率密度层次上描述时空随机场的概率特性,并利用数论方法选取基本随机变量的代表性点集,实现对连续时空随机场模拟的降维表达。数值算例表明,当模拟相同数量的样本时,综合考虑模拟的效率和精度两方面,该文方法与传统的波数谱表示方法不分伯仲,但该文方法所需的基本随机变量最少,生成的代表性样本数量少且构成一个完备的概率集,从而可结合概率密度演化理论实现结构随机动力反应及动力可靠度的精细化分析。最后,结合Kaimal风速谱及Davenport空间相干函数模型,模拟了水平向脉动风速连续随机场,验证了该文方法的有效性和优越性。

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

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

干涉图空域延拓技术研究

现代干涉测试的核心是用合理的算法处理干涉图而获得所需的面形及参数。用二维FFT方法处理干涉图时,由于FFT算法只能处理数字化的离散数据,且要求数据分布区域必须是矩形区域,因此必须设法将圆形区域干涉图扩展延拓成矩形区域。在研究二维FFT法进行干涉测试基本原理的基础上,提出了一种干涉图空域迭代延拓的原理和方法,利用该方法对一幅实际干涉图进行空域延拓,取得了满意的延拓效果。结果表明,该方法具有较高的处理精度,为波面相位复原奠定了基础。

基于FPGA的二维FFT处理器的研究与设计

采用CORDIC算法流水线结构设计实现了FFT的蝶型运算单元,并使用行列分解算法最终设计实现了一个基于FPGA支持高样本数的二维FFT处理器.其设计采用硬件描述语言VHDL,利用QuartusⅡ8.0进行了综合、布线,最后在DE2实验平台上进行下载测试验证.该处理器充分利用FPGA芯片的处理能力,降低了高样本数的存储消耗.具有可重构性好、硬件结构简单、安全性高、运行速度快,可被广泛应用于数字信号处理领域.