高分辨图像二维FFT正/反变换实时处理方法及硬件实现*

高精度密集型数值计算和大规模数据缓存,是高分辨率图像二维FFT(快速傅里叶变换)实时实现中的主要难点。利用实信号傅里叶变换的周期对称性和频域数据的共轭对称性,提出了一种高效且易于硬件实现的二维FFT正/反变换的实时处理方法,将实值图像二维FFT中的一维FFT计算和存储需求缩减了近一半。在以4片TS201为计算核心的DSP处理平台上,使用该方法实现了二维FFT正/反变换和图像频域滤波。实验表明,无须片外存储,单片TS201可处理最大512×512像素的图像;该尺寸图像的正/反变换总处理时间为49.6 ms,     

快速傅里叶变换乘法的性能研究

大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换（Fast Fourier Transform,FFT）算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。     

一种目标速度精确测量的新方法

提出了一种CW雷达目标速度测量的新方法,该方法运用离散多项相位变换法先获得目标加速度,然后利用该值对雷达回波进行加速度补偿并基于FFT和插值FFT获得速度值。又考虑到经过雷达信号处理机后得到的速度值存在波动和野值,运用自适应卡尔曼滤波进行处理,剔除野值。相比于传统的测速方法,该方法提高了测量精度,同时也较好地消除了雷达系统噪声,提高了测速系统的稳定性。计算机仿真和外场实测数据处理结果表明了该方法的有效性。     

基于矩阵快速填充的P-FFT分析目标电磁散射问题研究

针对预修正快速傅里叶变换(P-FFT)方法的近场矩阵填充速度和效率不高的问题,利用快速填充技术减少近场矩阵的计算时间,分析电大目标的电磁特性。采用预修正快速傅里叶变换方法,不仅能够减少存储需求,而且能够加快远场的矩阵矢量积。重点研究了基于三角形配对的快速填充方法,通过提取基函数测试配对积分过程中的共享积分部分,对近场矩阵元素进行填充,提高了计算效率。数值结果表明,基于三角形配对的预修正快速傅里叶变换方法可以减少近场部分的计算时间,从而提高算法的效率。     

一种结合弹性波CT正演模拟与钻孔注水法的防渗墙检测方法研究

防渗墙是水利水电工程项目中的重要部分,随着防渗墙规模的逐渐扩大,常规防渗墙检测方法逐渐减少;为了增加防渗墙的检测手段,研究提出采用弹性波CT正演模拟技术,并与钻孔注水法相结合的方法;在钻孔注水试验时,利用弹性波CT正演模拟技术,检测水流在墙体中的流动情况,从而在检测防渗墙渗透性的同时,完成防渗墙的完整性检测;结果显示,在低速或高速异常速度模型中,走时残差的波动较大,且完全不同;采用围井法,实验深度为15 m时,计算得到的渗透系数为0.14*10～6 cm/s;采用常水头法,深度为15 m时,该方法计算得到的渗透系数为1.88*10～6 cm/s;说明基于弹性波CT正演模拟技术,可以有效地反映防渗墙的状态;而采用围井法检测得到的防渗墙渗透系数,低于采用常水头注水法得到的渗透系数;研究提出的方法可以准确地检测防渗墙的质量。