方向回溯天线发展现状

与时间反演系统的时间反转原理类似,方向回溯天线基于相位共轭原理实现系统的相位反转,从而完成系统的自动波束聚焦,是一种新型的波束自跟踪天线。本文由方向回溯天线的性能和应用两个方面出发,介绍了近十年方向回溯天线的研究现状,具体包括方向回溯天线的极化特性、频率特性、新结构等性能,以及方向回溯天线在无线功率传输、射频识别、电子对抗等领域的应用,探究了方向回溯天线的发展趋势。     

优化迭代步长的两种改进增量谐波平衡法

增量谐波平衡法(IHB法)是一个半解析半数值的方法, 其最大优点是适合于强非线性系统振动的高精度求解. 然而, IHB法与其他数值方法一样, 也存在如何选择初值的问题, 如初值选择不当, 会存在不收敛的情况. 针对这一问题, 本文提出了两种基于优化算法的IHB法: 一是结合回溯线搜索优化算法(BLS)的改进IHB法(GIHB1), 用来调节IHB法的迭代步长, 使得步长逐渐减小满足收敛条件; 二是引入狗腿算法的思想并结合BLS算法的改进IHB法(GIHB2), 在牛顿-拉弗森(Newton-Raphson)迭代中引入负梯度方向, 并在狗腿算法中引入2个参数来调节BSL搜索方式用于调节迭代的方式, 使迭代方向沿着较快的下降方向, 从而减少迭代的步数, 提升收敛的速度. 最后, 给出的两个算例表明两种改进IHB法在解决初值问题上的有效性.      

正交匹配追踪算法的迭代残差重建方法

正交匹配追踪(Orthogonal Matching Pursuit, OMP)算法是一种重要的压缩感知重构算法. OMP算法在每次迭代中选择与当前残差最相关的原子. 针对每次迭代需要重新计算残差的问题, 本文考虑偶数次迭代下残差未知的情况. 首先, 研究了奇数次迭代的残差与下一次迭代的残差之间的关系, 得到了一种偶数次迭代时选择原子的标准. 然后, 引入一种回溯机制来处理前面所得的迭代结果, 这种机制通过剔除其中多余的原子来实现精确重建. 据此, 提出了可减少计算残差的改进型正交匹配追踪算法.     

一种改进的稀疏度自适应弱选择匹配追踪算法

针对实际水声信道无法获知先验稀疏度和导频资源问题,提出一种改进的稀疏度自适应弱选择匹配追踪算法(MSASWOMP)。将稀疏度初始估计作为初始支撑集的大小,对原子进行阈值弱选择得到的原子支撑集作为回溯筛选的候选集;再以初始支撑集大小为回溯开始初始条件值进行二次筛选;最后利用变阶段步长方法进行稀疏度逐步精确估计,自适应更新回溯开始条件值。仿真实验分析了阈值参数、稀疏度估计步长和导频数目对于MSASWOMP算法的影响,结果表明,该算法能以更少的导频数目获得更精确的信道估计值,节省导频资源的同时,其均方误差(MSE)优于传统算法。     

基于回溯剪枝算法的燃烧反应路径可视化分析

为响应国家节能减排改善环境质量的号召,我国汽车产业节能减耗势在必行,提高内燃机燃烧效率,降低尾气有害物排放是其中强有力的手段,目前针对内燃机内部燃烧反应的研究多是基于反应分子动力学用大规模分子并行模拟器（LAMMPS）进行燃烧模拟实验,但由于内燃机内部燃烧反应是极为复杂的链式反应,后期实验数据非常庞大,且其中有大量的重复数据和异常数据。人工进行数据清洗并统计结果要消耗大量的时间和精力,错误率还高,严重耽误实验进程。本项目的开发即是希望通过计算机代替人工,用程序实现内燃机内部燃烧反应后期数据清洗的自动化,并运用回溯剪枝算法处理技术和数据可视化技术,将原本繁杂抽象的数据以图表的形式直观显示,简化人工操作,在缩短数据处理周期的同时降低错误率,对推进内燃机内部燃烧反应的相关研究有重要意义。     

运动员最佳配对问题的回溯解法

回溯法是解决许多实际问题的重要而有效的方法。文章首先对一类运动员最佳配对问题进行了分析，然后提出一种基于回溯法的解决方案，并给出了算法的具体实现过程和复杂度分析，在此基础上提出一种基于多种因素的运动员配对问题的一般模型，并给出了其回溯解法。     

(2,1,7)卷积码Viterbi译码器FPGA实现方案

移动通信系统标准中普遍采用卷积码作为信道编码方案。本文阐述了目前最常用的卷积码译码算法——Vit-erbi译码算法,然后给出了(2,1,7)卷积码编码电路FPGA实现方法。该方法给出了新的Viterbi幸运路径算法和高效的状态度量存储技术,可以充分利用FPGA的优势获得较好的译码结果。利用幸存路径交换寄存器模块,能有效减少存储量并降低功耗。     

Viterbi译码在TD-SCDMA测试平台中的应用

根据3GPP的规定提出了TD-SCDMA网络测试平台中的Viterbi译码器的DSP实现方案。该方案兼顾了资源消耗和译码效率,提高了译码器的硬件结构和整体性能.通过对TD-SCDMA终端维特比译码的理解,设计出相应网络测试平台中的译码器。并给出了其DSP实现程序,利用CCS集成环境平台和TMS320C55XDSP芯片进行仿真分析。由仿真和测试结果表明,该实现方法在实际应用中检测效果很好。     

一种基于分层回溯的数据库查询优化算法

结合DP算法和回溯法的基本思想，提出了一种新的基于分层回溯的查询优化算法。其在优化简单查询时，可以提供“最优”的方案；对于一些复杂的应用环境，它可以在杖举算法的高复杂性和算法产生方案的质量之间取得一个权衡点，以产生“次优”的优化结果来换取算法的执行效率，大大节省了运行环境的资源。     

捷联惯导系统改进回溯快速对准方法（英文）

快速性是捷联惯导系统初始对准的一项重要指标。回溯算法通过存储一段时间的陀螺仪和加速度计的数据,并反复加以利用的方式,有效缩短了对准的时间。为了进一步提高初始对准的快速性,设计了一种快速回溯对准方法(FBA)。优化对准方法被用于算法的粗对准阶段,为回溯罗经法精对准提供较为准确的初始姿态,进而提高罗经回路的收敛速度。分析了回溯算法的基本原理,设计了快速回溯对准算法的实施过程。实验结果表明,提出的算法能够降低回溯次数,大大减少对准所需的数据量,使得对准的快速性进一步提高。