随机跳频合成宽带成像中算法实现及分析.docVIP

随机跳频合成宽带成像中算法实现及分析 　　摘要：在随机跳频脉冲体制雷达接收端，对目标回波信号进行非均匀采样，得到非均匀频点，又雷达成像的常规处理方法是对这些非均匀频点进行排序、插值后，再做逆傅里叶变换就可以得到目标的高分辨距离像。针对不同的排序、插值方法，分析了算法计算量，最后提出几种实现方案并进行分析。 　　关键词：非均匀 排序 插值 计算量 　　中图分类号：TN957.52 文献标识码：A 文章编号：1007-9416（2016）09-0128-03 　　Abstract：In the receiver of random hopped-frequency pulse radar system， it taken non-uniform sampling to the target echo signal， and get the points of non-uniform sampling， which were sorted and interpolated， then it can be obtained high resolution image after doing the IFFT of the target echo signal. The paper analyzed the complexity of the algorithm for different sort and interpolation methods. Finally， several implementation were proposed and analyzed. 　　Key Words：non-uniform；sort；interpolation；calculated amount 　　在众多的雷达信号处理体制中，随机跳频信号以其良好的低截获抗干扰潜在能力且对多普勒不敏感等优点，近年来在随机信号雷达、低截获雷达等方面逐渐获得应用[1]。本文涉及的随机跳频信号是纯随机跳频信号，亦即雷达发射信号的载频在脉冲间完全随机的在一定带宽范围内跳变，此时各回波脉冲的频点变化规律将完全随机，目标回波可视作是目标冲激响应的随机频点采样。 　　利用目标回波进行合成距离像处理，要对采样目标响应做IFFT和后续相参处理。由于回波采样后的频点在频域上可看作是非均匀采样的频点，如若利用IFFT进行成像，必须将信号变为带内的均匀频点上，而常规处理则是通过排序、插值等方法得到所需的均匀有序频。 　　本文首先分析了常规排序、插值方法的算法思想及流程，接着通过列表总结了这些方法的运算量，并仿真出不同点数下运用不同算法时所耗用的时间。最后提出了几种硬件实现方案，分析了其优缺点。根据不同频点数和不同算法，可选取合适的实现方案。 　　1 算法与特性 　　1.1 排序算法 　　1.1.1 冒泡排序 　　冒泡排序的基本思想是：将含有N个元素的数组的第一个元素与第二个元素作比较，若为降序，则互换；然后再将第二个元素与第三个元素作比较。以此类推，直到第N-1个元素与第N个元素作比较。以上为第一次排序，重复N-1次，直到该数组有序为止[2]。 　　由此算法可以得出其计算量：最好情况下时间复杂度为；最差的情况下时间复杂度为。 　　1.1.2 选择排序 　　考虑到描述的简单和易理解，这里列举的是直接选择排序，其基本思想是：每一次从待排序的数组中选出最小的元素，顺序放在另一个空数组的最后一个，依次类推，直到该数组选取完毕[3-4]。 　　1.2 插值算法 　　这里介绍的插值方法都是基于已经排序的数据。 　　1.2.1 拉格朗日插值[5-6] 　　设是上的一组随机频点，是对应的回波采样值，简记为，可根据这个点值构建次插值函数 　　（1.1） 　　实际上就是根据已知的来估计函数，让来逼近。当取较大值时，插值函数存在Runge现象，所以在实际中取三次以下插值，进而用分段插值来估计。 　　2 计算量分析与仿真 　　假设采样点数为N，结合上述排序与插值的各种方法，以及IFFT算法的运算量，可以将雷达成像过程中运算量总结如下表1所示。 　　在这里分别取采样频点数N为16、32、64、128、256、512、1024点，用MATLAB仿真表1中四种方法的运行时间，结果如图1所示。 　　由图1可以看出，不管用哪种算法，所耗费的时长是随着点数的增加而增加。方法1和方法3相对于方法2和方法4来说，耗时相对要长。这主要是因为插值方法中，拉格朗日方法耗时较长造成的。 　　3 算法实现方案设计 　　在上述排序、插值和IFFT算法实现的过程中，常见的微处理器有DSP、FPGA、ARM等。鉴于现实情况，需要在DSP和FPGA间设计合适的硬件实现方案。 　　3