运用遗传算法综合稀疏阵列

本文运用遗传算法(GA)综合稀疏阵列(单元从规则栅格中稀疏)时,不仅优化单元间距,而且将单元激励也作为优化变量,从而提供了更多的自由度来控制稀疏阵列的性能.其中,单元的幅相加权在数字波束形成天线中可以很容易通过数字方法实现.由于稀疏阵列间隔是栅格的整数倍,因此采用了GA结合快速傅立叶变换的方法加快阵列方向图的评估,提高了优化效率.     

运用遗传算法综合稀疏阵列

本文运用遗传算法(GA)综合稀疏阵列(单元从规则栅格中稀疏)时，不仅优化单元间距，而且将单元激励也作为优化变量，从而提供了更多的自由度来控制稀疏阵列的性能．其中，单元的幅相加权在数字波束形成天线中可以很容易通过数字方法实现．由于稀疏阵列间隔是栅格的整数倍，因此采用了GA结合快速傅立叶变换的方法加快阵列方向图的评估，提高了优化效率．     

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

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

一种新结构FFT算法及其FPGA实现

本文给出了一种面向FPGA实现的新结构FFT算法,并利用FPGA器件内部丰富的逻辑单元,RAM、ROM和DSP块实现了FFT核心运算的并行化,与利用传统结构实现的FFT相比大大提高了FFT的运算速度,与用DSP实现的FFT相比速度也要快得多。     

高基FFT处理器高效地址产生算法

FFT算法是数字信号处理最常用算法,使用FFT处理器是进行FFT运算的重要手段之一。本文针对主基16局部流水的FFT处理器,提出了一种运用于高基FFT处理器的新型地址产生结构,能够进行16~4096点可变长的FFT运算,具有快速灵活的特点,且结构简单,适合FFT处理器中对数据通路控制的实现。     

基于全相位FFT的稳健型时间调制阵列测向

基于谐波特征分析的时间调制阵列测向方法的正确性与精度严重依赖接收谐波的估计精度. 传统的离散傅里叶变换(discrete Fourier transform, DFT)或快速傅里叶变换(fast Fourier transform, FFT)在估计谐波的幅相时,由于信号频率通常偏离采样频率的整数倍,会形成栅栏效应,从而引起基于谐波特征分析的时间调制阵列测向的精度降低甚至失效. 针对该问题,本文将全相位FFT引入二单元时间调制阵列接收谐波的分析中,通过提升谐波幅相估计的鲁棒性来提升时间调制阵列测向方法的稳健性. 仿真结果表明,当信号的载频为频谱分辨率的任意小数倍时,提出的全相位FFT时间调制阵列测向方法均能正确测向,且随着信噪比的增加,测向均方根误差收敛至0. 本文工作提升了基于谐波特征分析的单通道时间调制阵列测向方法的稳定性。     

一种FFT和CZT联合的快速高精度频率估计算法

频率估计在通信信号侦察中占有重要地位,CZT算法以其直接、快速、经济的特点适用于当前对频率估计快速、高精度的要求.分析了CZT算法的特点,提出一种联合FFT和CZT的快速高精度算法.通过比较该算法与直接进行FFT计算的运算量,证明了联合算法的优点,并通过MATLAB仿真加以验证.     

一种基于FPGA的FFT阵列处理器

提出一种新的FFT信号处理器的实现方法，使用抽取算法在基于FPGA的FFT硬件处理IP上实现并行大点数快速傅立叶变换，由于采用专用FFT硬件处理与DSP相结合的处理结构，使处理速度大幅度提高。理论和仿真分析论证了该方法的有效性。     

一种高效的FFT处理器地址快速生成方法

地址产生器是FFT处理器的主要组成部分,地址快速生成和旋转因子读取次数是它的两个重要指标,但很少有算法能够将其统一起来。本文采取了一种新的操作数地址生成顺序并构造了一种新的FFT循环级数表示方法,基于操作数地址的位倒序方式,提出了一种兼有地址简单快速生成与避免重复读取旋转因子特点的可变长地址生成方法,解决了以往地址产生时生成速度与旋转因子重复读取之间的矛盾,实现了快速和降低系统功耗的统一。     

一个符合IEEE 802.11a标准的新颖FFT/IFFT处理器设计

本文提出了一种新颖的FFT/IFFT处理器结构,并用可编程逻辑器件(CPLD)实现了该结构.这种新型结构有效地结合了传统流水线结构和循环结构的优点,并恰当地满足了802.11a 协议要求的速率,达到了实现面积远小于其它结构的目的.在本文中,用CPLD分别实现了这种新型结构和传统流水线结构,仿真结果证明所提出的新型结构在占用面积上具有较大的优越性.     

基于迭代FFT算法的平面稀疏阵列优化方法

提出了一种基于迭代FFT算法的优化方法来实现平面稀疏阵列的峰值旁瓣电平优化,并给出了详细的优化步骤.在给定的旁瓣约束条件下,利用阵列因子与阵元激励之间存在的傅里叶变换关系,对不同的初始随机阵元激励分别进行迭代循环,就可以降低稀疏阵列的旁瓣电平.在迭代过程中,根据稀疏率将阵元激励按幅度大小置1置0来完成阵列稀疏.仿真实验...     

快速傅里叶变换中逆序数计算的一种快速算法

提出一种基-2快速傅里叶变换中逆序数计算的新算法,该算法较大多数文献上列出的"逢二退一"法及其改进算法,以及生成法均显著减少了运算量,是一种逆序数计算的快速实现方法,从而提高快速傅里叶变换的整体速度。     

基于链码和快速傅里叶变换的轮廓描绘方法

将八方向链码和快速傅里叶变换（FFT）相结合,提出一种新的形状轮廓描述方法。通过链码按顺序搜索物体边界,根据链码值的投影变换与轮廓的关系构造出轮廓的链码函数,对链码函数进行快速FFT,并对傅里叶描述符进行优化,提出了新的傅里叶不变因子描述符（FCFD）。实验结果表明,本文提出FCFD具有旋转、尺度和平移（RSS）不变性...     

Combining triangle Gaussian integration and modified NUFFT for evaluating two-dimensional Fourier transform integrals

The regular fast Fourier transform (FFT) requires a uniform Cartesian orthogonal grid which has considerable stair-casing errors when dealing with the function having an arbitrary shape boundary. The recently proposed two-dimensional discontinuous fast Fourier transform (2D-DFFT) can overcome this problem by using triangle mesh discretization and Gaussian numerical integration. However, the interpolation is used for the function data in the original 2D-DFFT, which reduces the accuracy performance especially for the case of oscillating functions. This work presents a useful modification of the original 2D-DFFT by removing the requirement of function interpolation to obtain significant accuracy improvement. In addition, the modified 2D nonuniform fast Fourier transform (NUFFT) with real-valued least-square interpolation coefficients are developed to speed up the computation of numerical Fourier transform over the triangle mesh. Numerical experiments are conducted to demonstrate the effectiveness and advantages of the proposed algorithms.     

离散傅里叶变换的算术傅里叶变换算法

离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术—算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.     

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

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

基于傅里叶变换的彩色滤波阵列插值新算法与实验验证

在数码摄像系统中,CCD彩色滤波阵列(CFA,color filter array)被用于对颜色信息进行采样,然而每个像素只能对一种颜色进行采样,为了得到全彩色图像,必须对采样数据进行处理以估计其它颜色的像素值,这个过程通常利用插值来完成。CCD彩色滤波阵列插值算法是决定全彩色图像质量的最重要的因素之一,如果插值算法不够完善,图像的色彩就会出现失真。目前已有多种插值算法被提出,针对双线性插值图像在高频处失真严重及Gunturk自适应投影迭代法计算代价较高等问题,本文从傅里叶变换域分析彩色滤波阵列采样图像,根据采样图像在频率域上可以分为处于基带的亮度信息和高频段的色差信息的特点,提出一种色差调制插值算法。通过多组实验结果对比,本文插值算法在CPSNR(color peak-signal-to-noise ratio)值与ΔEs(S-CIELABdelta E)值以及还原图像的视觉效果上均要优于一般的插值算法。     

基于分数阶傅里叶变换的运动舰船聚焦算法

为解决合成孔径雷达(SAR)图像中运动舰船目标产生的散焦现象,结合对比度最大算法和分数阶傅里叶变换(FRFT)算法,提出了一种改进的对比度分数阶傅里叶变换(CFRFT)自聚焦算法.该算法利用分数阶傅里叶变换对已成像SAR图像进行时频域分析,根据旋转角分别利用参数模型和非参数模型对二阶相位误差和高阶相位误差进行补偿,和传统的相位梯度(PGA)法相比,图像分辨率和旁瓣比提升显著,可以更有效地补偿SAR中舰船运动产生的相位误差.对不同舰船和尾迹SAR图像实验表明,算法对二阶以上的相位误差具有较好的补偿效果,误差估计准确性高,适用范围广,解决了SAR运动舰船的散焦问题,提高了海洋舰船监测的准确性.     

大点数FFT的工程案例

快速傅里叶变换(FFT)是数字信号处理课程中的重要知识点,该算法工程应用非常广泛。但FFT算法的推导过程比较复杂,学生不太容易深刻领会并灵活运用。本文以某型多频连续波雷达的数据处理为例,介绍如何利用16K缓存的芯片来实现128K点的FFT运算,通过实际工程案例来加深学生对FFT算法的理解,提高学生解决工程问题的能力。     

一端固定的双站SAR体制下基于距离补偿的毫米波快速成像算法

本文提出了一种一端固定的双站SAR(OS-BiSAR)体制下基于距离补偿的毫米波快速成像算法.在图像重构过程中,该算法通过保留回波模型中的幅度衰减因子来补偿信号传播衰减,并根据目标回波方程特性对接收阵列维执行了卷积操作,最后通过快速傅里叶变换(FFT)以及相干累加等步骤求解出最终目标图像.仿真分析和实验结果表明,与OS...