匹配傅里叶变换快速算法及在雷达信号处理中应用

为了减小匹配傅里叶变换分析的计算量,提出了一种基于快速傅里叶变换的快速算法。根据匹配傅里叶变换的分解将积分形式转化为离散形式,推导出快速算法表达式。该算法与直接的数值离散匹配傅里叶变换算法相比较,计算量大大减少。同时给出了其在雷达信号处理中线性调频信号的检测与参数估计的应用。理论及计算机仿真结果表明了该算法的有效性和精确性,有良好的工程应用前景。     

一种新的gyrator变换的快速算法

为了研究gyrator变换在光学信息处理中的应用,提出了一种采用两次快速傅里叶变换实现快速计算gyrator变换的新算法.在量纲归一化条件下,研究了gyrator变换离散化过程,获得了空域、傅里叶变换域和gyrator变换域的采样间隔,形成了一种能避免尺度变换的算法.采用该算法进行了数值模拟实验,实验结果与相关文献中报道的计算结果一致.结果表明,该算法可以应用于gyrator变换的研究中.     

高抗噪性的SFFT-DT快速捕获算法

针对稀疏快速傅里叶变换(Sparse Fast Fourier Transform,SFFT)并行码相位捕获算法抗噪性能较差的问题,提出了一种新的高抗噪性快速捕获算法.该算法依据伪码相关函数峰值唯一的特点,利用降采样快速傅里叶变换(Downsampling Fast Fourier Transform,DFFT)取代了...     

多维并行快速傅里叶变换

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

一种基于FFT快速算法的空间多目标跟踪算法

本文针对阵列天线提出了一种基于FFT快速算法的多目标跟踪算法.与传统的基于特征值分解的DOA估计不同,此算法利用阵元域与空间域之间的傅里叶变换关系,对阵元输出的一次快拍数据进行快速傅里叶变换,得到信号的离散空域频谱,然后对其进行补零或内插,得到精确的空域谱来获得目标的DOA.由于此算法具有较低的计算复杂度,可以对空间快...     

利用基于浮动模板的预修正快速傅里叶 变换方法快速求解三维介质体积分方程

利用预修正快速傅里叶变换方法结合矩量法快速求解三维介质散射问题的体积分方程,并引入一种新的模板拓扑结构,将投影及插值模板由固定改为浮动,以减少直接计算和预修正的近区未知量个数。数值计算结果表明,基于浮动模板的预修正快速傅里叶变换方法可以显著减少需要进行预修正的近区未知量个数,从而减少算法的存储需求和计算时间。     

激光干涉测速中的小波快速算法研究

为了提高小波变换在激光干涉测速中的计算速度,分析了小波变换的计算过程,提出了两种快速算法,通过分析对比,选择了一种适合于全光纤位移干涉信号的算法,在相同条件下,对同一信号分别采用常规小波变换和使用快速傅里叶变换的快速方法进行处理。结果表明,采用快速算法的小波变换对信号的处理能力并没有下降,且提高了小波变换的运算效率。这种快速算法用于瞬态位移干涉仪信号处理是行之有效的,可以提高数据处理的速度,有利于小波变换在工程中的应用。     

基于算术傅里叶变换的小波变换快速算法

利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N）。文章根据这一特点，结合Mallat算法原理及离散傅里叶算法结构特征，提出了一种离散小波变换的快速算法，给出了数学推导过程，并对实验结果进行了分析。     

DTFT频谱细化特性分析及其快速算法设计

该文介绍了离散时间傅里叶变换 (Discrete Time Fourier Transform, DTFT)的一种等价定义式,分析了DTFT与线性调频Z变换(Chirp-Z transform)的联系与区别,推导出DTFT是一种特殊形式的Chirp-Z变换,具有频谱细化特性。设计了DTFT的快速算法,给出了算法实现步骤。算法计算量分析表明:在相同频率分辨率下,DTFT快速算法的计算量比Chirp-Z变换快速算法小。仿真结果验证了理论推导的正确性和DTFT在频率估计方面的优越性。     

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

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

时分MIMO滑坡雷达稀疏成像算法

针对现用于成像的MIMO山体滑坡雷达均匀线性阵列数目过多、数据处理复杂度高的问题，引入稀疏阵列时分地基MIMO雷达模型，提出一种基于逆傅里叶变换和混合匹配追踪算法的成像方法。首先通过对雷达回波信号作逆傅里叶变换实现距离向压缩，并进行近似相位补偿，然后采用一种基于时延补偿因子稀疏基的压缩感知算法实现方位向压缩。同时针对多目标成像的伪影点问题，方位向数据压缩引入子空间追踪算法和正交匹配追踪算法的结合算法重构出高分辨率且没有伪影的二维图像。根据真实的山体滑坡监测成像场景参数，通过数值仿真验证了该方法能够在低于传统均匀阵列的天线数目情况下实现目标高质量成像，且具有一定的抗噪性。     

改进的多通道系统频域信道均衡算法

在多通道系统中,通道之间的幅相不一致性往往会使系统的性能恶化。在基于阵列天线波束形成过程中,各通道之间的幅相不一致性会使阵列波束方向图发生畸变;在基于阵列的测向系统中,通道之间的不一致性会使测向伪谱噪底抬高,分辨率降低,因此进行信道均衡就显得特别重要。针对宽带多通道系统,在常规频域均衡算法的基础上提出了改进的频域均衡算法。本算法利用频域采样抽取的思想,并充分利用快速傅里叶变换(FFT)和快速傅里叶逆变换(IFFT)避免了矩阵乘法和求逆运算,大大降低了计算量,利于实际工程实现。仿真分析了该均衡算法的性能,验证了其有效性。     

近地电缆屏蔽层对高空核电磁脉冲响应的研究

为了研究近地面电缆屏蔽层对高空电磁脉冲的耦合规律,依据传输线理论,计算了在高空核电磁脉冲作用下损耗大地上电缆屏蔽层上的感应电流。利用快速傅立叶变换技术,首先得到近地面电缆屏蔽层感应电流的频域解,然后采用快速傅立叶逆变换技术得到时域解。得到了感应电流随电缆长度、电缆架设高度、电磁脉冲极化角、方位角、俯仰角、端接阻抗和大地电导率等的变化规律。     

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

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

Iterative algorithm for nonuniform inverse fast Fourier transform(NU-IFFT)

A nonuniform inverse fast Fourier transform (NU-IFFT) for nonuniformly sampled data is realised by combining the conjugate-gradient fast Fourier transform (CG-FFT) method with the newly developed nonuniform fast Fourier transform (NUFFT) algorithms. An example application of the algorithm in computational electromagnetics is presented     

基于FFT的多周期噪声的滤波-X算法研究

为了弥补已有消噪技术的缺陷及不足,结合实际应用对有源噪声控制技术及针对多周期低频噪声主动控制进行深入的研究,根据快速傅里叶算法(FFT)和凹槽滤波器的工作原理,系统地研究并设计滤波-X算法,进行相关计算机仿真出结果分析;运用快速傅里叶变换(FFT)的方法,将多周期信号从时域变换到频域,从而达到对多周期噪声消噪的目的。     

基于DHT的光OFDM系统PAPR抑制算法

针对光OFDM系统存在高峰均功率比(PAPR),提出了一种基于离散哈特利变换(DHT)的选择映射抑制算法。采用快速哈特利逆变换(IFHT)代替传统的快速傅立叶逆变换(IFFT)和Hermi t i an对称算法,并结合非对称限幅法产生满足光OFDM系统要求的正、实值信号送入光纤信道。     

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

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

DFT与FFT在宽带数字接收机中的应用

介绍了DFT和FFT在数字信道化接收机中的应用，对ALTERA公司提供的FFT核进行了性能测试，分析了在宽带数字接收机中DFT相比于FFT可能具有的优越性，提出了对数据进行重叠处理的补零滑动算法，该算法有助于构造实时处理的数字信道化接收机。