用快速傅里叶变换法分析超高斯反射镜腔的光场分布

常规非稳腔由于输出耦合镜硬边光阑的衍射效应而影响了激光输出。使用非均匀反射镜，可以起到软边光阑的作用，改善了输出光束的光场分布特性。高斯分布反射镜已经被广泛应用，超高斯分布反射镜的提出是对非均匀反射腔的一大改进。快速傅里叶变换(FFT)方法是计算激光腔光场分布的一种方便快捷的方法，利用快速傅里叶变换方法分析了超高斯反射镜腔的腔内三维光场分布情况，并模拟了热透镜焦距变化时腔内光场分布的变化。然后分别在空腔和考虑热透镜效应的情况下对输出光束的光场分布进行了理论模拟，并讨论了热透镜效应对输出光场分布的影响。     

多维并行快速傅里叶变换

与传统的通过逐行逐列分别做一维快速傅里叶变换(FFT)计算多维离散傅里叶变换(DFT)的方法不同,本文将多维同时并行处理,导出了一种更有效的计算多维DFT的并行快速傅里叶变换(PFFT)算法。     

NURBS曲面建模的电大目标的宽带RCS快速计算

该文采用物理光学方法(PO),快速计算了非均匀有理B样条 (NURBS) 曲面建模的电大目标的时域瞬态散射和宽带雷达截面(RCS)。通过对频域物理光学散射场表达式进行逆傅里叶变换推导出卷积形式的瞬态散射表达式;对频域物理光学积分进行逆傅里叶变换得到时域物理光学积分的表达式。为了避免数值积分的使用,将NURBS曲面等参数离散为一组三角面片,运用Radon变换得到了时域和频域物理光学积分的精确闭式表达式。遮挡消隐时使用改进的z-buffer方法进行了加速。对时域瞬态散射场快速傅里叶变换得到目标的宽带RCS。文中计算了高斯脉冲平面波入射下模型的瞬态散射响应和宽带RCS,数值结果表明该文方法具有很高的计算精度,且计算速度快于传统时域物理光学法(TDPO)。     

傅里叶变换红外成像光谱仪非均匀性在线定标与校正研究

由于傅里叶变换红外成像光谱仪结构的特殊性,其非均匀性在线定标与校正在工程上一直没有得到有效解决。首先对IRFPA非均匀性校正的原理与算法进行了简要阐述,在此基础上,通过对时间调制型、空间调制型及时间空间联合调制型傅里叶变换红外成像光谱仪原理结构的深入分析,针对这三种制式的光谱仪,分别研究出了相应的非均匀性在线定标与校正的方法,为星载傅里叶变换红外成像光谱仪非均匀性的在轨定标奠定了良好的技术基础。     

基于非均匀FFT的压缩感知雷达信号快速重构方法

雷达处理是压缩感知理论重要的应用方向之一,基于压缩感知的雷达处理可以降低对回波信号的采样速率要求,并且在部分应用中也可改善处理性能。然而,压缩感知重构算法的计算复杂性限制了压缩感知理论在实际雷达信号处理中的应用,尤其是大尺度雷达数据的处理。本文提出了一种基于压缩感知的雷达信号快速重构方法,利用均匀和非均匀快速傅里叶变换运算实现了常规压缩感知重构算法中的矩阵-向量乘法运算,有效降低了重构算法的计算复杂度,加快了压缩感知雷达信号的重构速度。同时,由于引入了快速傅里叶变换运算,该方法消除了大多数常规重构算法对感知矩阵的存储需求。仿真实验验证了该方法的可行性和高效性。      

基于改进型快速双线性参数估计的复杂运动目标ISAR成像

针对复杂运动目标的逆合成孔径雷达(ISAR)成像中多普勒扩散导致的成像质量下降,该文在建立方位回波信号为立方相位信号(CPS)的基础上,提出一种基于改进型快速双线性参数估计的复杂运动目标ISAR成像方法。该方法通过利用双线性立方相位函数,非均匀快速傅里叶变换(NUFFT),基于Chirp-z的尺度变换以及快速傅里叶变换(FFT)等操作,能够快速实现CPS参数估计和复杂运动目标的ISAR成像。由于实现过程均采用NUFFT和FFT快速实现,该方法计算量小,并且双线性操作可以保证其具有较好的抗噪声性能和交叉项抑制性能。理论分析和仿真结果验证了该ISAR成像算法的有效性。     

一种新的极高精度的T_IIN频率估计内插算法

针对多普勒条件下接收端复信号的频率估计难的问题,研究了一种基于离散傅里叶变换与迭代频率估计的内插综合算法.区别于经典的内插算法,新算法在迭代频率内插算法基础上充分利用复数快速傅里叶变换结果的实虚部值,并通过最大峰值频谱和相邻两侧谱线以极高精度内插估计出复信号的频率参数.仿真结果分析表明,在二次迭代条件下信噪比为-10 dB时,该算法估计均方根误差仍能逼近克拉美-罗限的1.0021倍.该算法在同等条件下比经典的Rife、Quinn和IIN算法具有更高的准确性、稳定性和可靠性.     

基于NUFFT 算法的综合孔径辐射计图像反演方法

圆形阵列和旋转阵列排布方式的提出是为进一步降低综合孔径辐射计成像系统的复杂度和成本,然 而其缺陷在于过于复杂的亮温图像反演过程,因为该阵列排布方式下的采样样本不是均匀分布于整个采样平面,常 规的标准傅里叶变换不能直接运用于此反演过程。提出了一种非标准快速傅里叶变换(NUFFT)算法,用于非均匀 采样样本的综合孔径辐射计图像反演计算,该算法结合了高斯栅格算法和对过采样样本的快速傅里叶变换算法,仿 真结果表明该算法能够准确地得到反演图像。     

基于综合孔径辐射计稀疏阵列非均匀采样图像的快速重建

某些分时采样干涉式微波辐射计成像系统,通常采用稀疏阵列,如圆环稀疏阵列。由于天线阵列优化设计时天线排布位置受限以及天线物理尺寸等限制,具有非均匀空间频域采样的特点。传统的图像重构方法是将非均匀空间频域点插值到均匀的笛卡尔坐标下,补偿空间频率密度,再进行逆快速傅里叶变换。这些插值方法不可避免地会引入误差或者混叠,并且是以假设空间频域的光滑性为前提的,具有局限性。与传统的插值方法不同的是,该文采用最小最大优化准则,先假设图像,再进行共轭梯度迭代快速非均匀傅里叶变换匹配的算法,绕开了空间频域光滑的假设。模拟实验结果表明此算法能够更加快速精确地重建图像。     

傅里叶变换轮廓术中抑制零频的新方法

基于条纹投影的傅里叶变换轮廓术(FTP)是一种非接触、快速的光学三维面形测量方法.将短时傅里叶变换引入傅里叶变换轮廓术中,通过合适滑动窗口把变形条纹分成许多局部条纹段.计算每一个局部变形条纹的归一化傅里叶谱,提取零频分量,从中重构出变形条纹的零频分量.再计算原变形条纹的归一化傅里叶谱,并从中减去零频分量,以达到利用一帧变形条纹就可以抑制或消除零频分量对傅里叶变换轮廓术测量的影响,使得携带被测物体高度信息的基频分量的扩展几乎可以达到零频,而不发生混叠,相当于达到了π相移技术消除零频的效果.同采用π相移技术来消除背景光场的改进傅里叶变换轮廓术方法相比,此新方法仅需要对CCD获取的一帧条纹图进行处理,测量装置简单,随着计算机处理速度的提高,使傅里叶变换轮廓术能真正发挥其快速测量的优势.     

用FPGA实现快速傅立叶变换

介绍了一种基于FPGA的FFT算法的实现方法。用VHDL语言完成系统设计描述，经过编译、综合和下载，给出了仿真测试的结果。在FPGA芯片上运行的兀叩算法具有速度快和抗干扰能力强的硬件实现的优点；用VHDL语言实现的基于FPGA的FFT算法具有很好的可移植性，可以重复使用，从而大大提高了设计效率。     

平面天线阵方向图计算中的仿射坐标FFT方法

介绍了仿射坐标系中傅立叶变换的基本原理。针对具有非正交的周期栅格排列的天线阵的方向图计算,描述了FFT在其中的应用以及计算步骤。以美国GBR-P雷达天线阵为例,用仿射坐标系的FFT计算其方向图。计算结果显示,该方法在保持计算精度的同时,大幅度地提高了计算效率。     

高速3780点FFT处理器的设计与实现

介绍了地面数字电视多媒体广播传输系统(DTMB)中3 780点FFT处理器的设计与实现。通过综合利用混合基算法、素因子算法和WFTA算法,来完成3 780点FFT的算法设计。采用流水线结构进行硬件实现,为进一步提高系统吞吐率,其内部3,4,5,7,9点WFTA运算单元均采用并行数据处理方式。     

快速傅立叶变换算法概述

快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达和射电天文学等领域。本文对FFT的主要算法作了概述,并对其特性和运算工作量进行了分析和对比,期望对快速傅立叶变换算法有一个清晰的认识。     

长序列信号快速相关及卷积的算法研究

文章通过对快速傅立叶变换（FFT）的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C＋＋进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度,并结合算术傅立叶变换进行了改进。     

一种异步快速傅立叶变换处理器设计

针对一种异步实现结构的异步快速傅立叶变换处理器,给出了处理器中异步加法器的电路和异步乘法器的结构．该异步快速傅立叶变换处理器采用本地的握手信号代替了传统的整体时钟．通过对一个8点的异步快速傅立叶变换处理器电路仿真,得到该处理器的平均响应时间为31．15ns,仅为最差响应时间42．85ns的72．7％．由此可见,异步快速傅立叶变换处理器在性能方面较同步处理器存在优势。     

The fast Hartley transform

A fast algorithm has been worked out for performing the Discrete Hartley Transform (DHT) of a data sequence of N elements in a time proportional to Nlog2N. The Fast Hartley Transform (FHT) is as fast as or faster than the Fast Fourier Transform (FFT) and serves for all the uses such as spectral analysis, digital processing, and convolution to which the FFT is at present applied. A new timing diagram (stripe diagram) is presented to illustrate the overall dependence of running time on the subroutines composing one implementation; this mode of presentation supplements the simple counting of multiplies and adds. One may view the Fast Hartley procedure as a sequence of matrix operations on the data and thus as constituting a new factorization of the DFT matrix operator; this factorization is presented. The FHT computes convolutions and power spectra distinctly faster than the FFT.     

FRFT在空间监视雷达中的应用

空间监视雷达系统中,目标的检测与参数估计是首先需要解决的问题。以电子篱笆型空间监视雷达为例,研究了分数阶傅里叶变换(FRFT)在其信号处理中的应用。在对空间目标穿越雷达视场时的速度及其变化率进行分析的基础上,建立了空间目标回波信号模型。然后推导出FFT方法的最大信号积累时长的解析表达式,对比分析了基于FFT和FRFT的目标检测性能。最后,对FRFT的参数估计精度进行了推导。研究表明,利用FRFT可以有效地积累目标回波信号的能量,提升加速运动目标的检测性能,对信号参数估计的精度接近于其CRLB。     

基于FPGA的高速高阶流水线工作FFT设计

为了提高快速傅里叶变换(FFT)处理数据的实时性,本文利用现场可编程阵列(FPGA)逻辑资源丰富、运算速度快的特点以及FFT算法的分级特性,实现了高速、高阶FFT的流水线工作方式设计。通过本文介绍的设计方法,在Xilinx公司Virtex-II系列FPGA上实现了工作频率50MHz以上、数据流水输入、输出的1 024点按时间抽取FFT。