一种改进的Turbo码Log-MAP译码算法

在传统Turbo码Log-MAP译码算法的基础上,借鉴已有的简化算法,提出了一种改进的Log-MAP译码算法。仿真结果表明,新的算法在大大降低译码复杂度的同时较好地保持了译码性能,使其非常接近Log-MAP算法的译码性能;同时也非常有利于硬件实现。     

求解旅行商问题的改进育种算法

介绍了基本育种算法,提出了求解旅行商问题的育种算法,给出了4种变异策略,算法的测试表明,策略D是一种简单有效的算法.在分析基本育种算法特征基础上,提出了改进育种算法,对CTSP问题进行了仿真实验,仿真研究表明,改进后的育种算法具有优良的性能.     

最小生成树算法及其应用

Kruskal算法和Prim算法是求最小生成树的常用算法,设计了这两种算法的C语言程序,并通过实例研究了这两种算法的实际应用价值。     

改进的模拟退火算法在翼型设计中的应用

通过研究模拟退火算法的机理和应用,对标准模拟退火算法进行了改进,并应用到翼型气动优化中。改进算法与标准算法相比,在耗费机时基本一致的情况下,优化了初始翼型NACA0012,使其设计点的阻力分别减小了30.16%和32.95%。由此可见,模拟退火算法在翼型气动优化设计中具有实用性和有效性,并且改进算法的优化效果更理想。     

微型姿控固体推力器阵列点火算法

对用于微型卫星姿态控制的固体推力器阵列的组合点火问题进行了研究,分析了微型固体推力器阵列的工作性能,建立了组合点火问题的数学模型,设计了基值组合算法和阵列规划算法两种点火算法,并利用Matlab/Simulink对设计的算法进行了仿真.结果表明:阵列规划算法计算准确,快速有效,并且提高了阵列中推力器的利用率.      

一种混合粒子群优化算法在翼型设计中的应用

提出了一种分层交换差分粒子群优化算法。作为一种混合算法,将粒子群优化算法与差分进化算法有机地结合了起来,使得粒子种群和差分种群分层交换,共享最优信息,加快了收敛速度,降低了陷入局部最优的风险,函数测试结果表现出算法具有更好的寻优性能。将算法应用到翼型设计之中,取得了良好的优化效果。     

基于ArcGIS的最短路径算法在城市交通中的应用

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。     

基于改进蚁群算法的无人机三维航路规划

针对蚁群算法存在收敛速度慢,容易陷入局部最优而导致三维航路规划过程中出现规划时间过长、航路没有达到最优等问题,通过对蚁群算法进行改进,提出了一种天牛须融合改进蚁群的无人机航路规划优化算法,算法通过对蚁群算法的启发函数优化并进行蚁群择优排序,然后融合天牛须算法进行航路规划;将优化算法应用于无人机的三维航路规划中,使规划算法的运行速度更快,无人机的最优航路更短。同时用改进算法与天牛须、蚁群算法的收敛时间、最优路径长度进行对比。仿真实验结果表明,改进算法与另外两种算法相比,在算法收敛度、运行速度方面有明显的提升。     

新的变步长LMS算法及其在自适应噪声对消中的应用

介绍了一种基于均方误差估计的新变步长LMS自适应滤波算法。与传统的LMS算法相比,该算法具有较快的收敛速度和较小的稳态失调。将该算法应用于自适应噪声对消系统的仿真中,给出了计算机仿真结果,仿真结果与理论分析一致,证明了新算法的优越性。     

基于细菌觅食性的改进粒子群优化算法翼型设计

提出了一种基于细菌觅食性的改进粒子群优化算法。该算法以粒子群优化算法的社会模型为基础,添加了个体之间的交流项,丰富了粒子之间的优势信息源,增强了粒子的信息共享能力,同时,引入了细菌觅食算法中的趋化和驱散机制,使得算法能够有效地跳出局部最优。函数测试结果表明,该算法显著地提高了粒子群优化算法的寻优性能,并将该算法应用到了翼型设计之中。     

CCSDS近地LDPC译码算法研究

针对CCSDS（空间数据系统咨询委员会）推荐的近地LDPC（低密度奇偶校验）码技术进行了研究,建立了和积译码算法、对数似然和积译码算法、最小和译码算法的数学模型,并对上述译码算法的译码复杂度和译码性能进行了仿真分析.分析结果表明,和积译码算法与对数似然和积译码算法的译码性能距离香农限1.2 dB,最小和译码算法的译码性能距离香农限1.45 dB.因此,提出基于最小和译码算法的改进算法——偏移最小和译码算法与归一化最小和译码算法,并分析了这2种译码算法的译码复杂度,同时进行了大量仿真实验.实验结果表明,当偏移因子β=0.15时,偏移最小和译码算法性能达到最优,译码性能距离香农限1.25 dB;当归一化因子α=0.741 2时,归一化译码算法的译码性能达到最优,译码性能距离香农限1.2 dB.归一化译码算法具有优异的译码性能和合理的复杂度,可以遴选作为CCSDSLDPC的译码算法用于工程实现.此外,还研究了迭代次数对译码性能的影响,结果表明,当迭代次数大于10次时,译码性能提升不再明显,故工程实现时迭代次数应设置为10次.     

软输入软输出LDPC码译码算法

提出了一种软输入软输出LDPC码译码算法,采用欧氏距离作为判决准则,通过对欧式距离信息的反对数和进行迭代处理,实现软输入软输出译码;同时,还提出了该算法的一种简化方法,以降低计算复杂度。本文提出的软输入软输出算法无需接收信号的信噪比和信道状态即可实现译码,并且在性能无明显损失的前提下降低了计算复杂度。仿真结果表明,在性能与和积译码算法性能相近的情况下,计算复杂度比和积译码算法的复杂度下降了约10%。     

1090ES广播式自动相关监视系统的CPR算法

在1090ES广播式自动相关监视（ADS—B）系统中,为了对飞机的位置消息进行有效编码,经度和纬度采用简洁位置报告（CPR）的形式。介绍了CPR编解码算法的基本原理,详细描述了1090ESADS—B系统中经度和纬度消息的CPR编解码方法,给出了全球位置和本地位置的编解码算法和实现步骤。     

Decoding techniques in state estimation for dynamic systems withpast histories

States of dynamic models with a higher order memory are estimated using both a stack sequential decoding algorithm and the Viterbi decoding algorithm (VDA), without higher dimensional dynamic system representation. This results in memory reduction for state estimate implementation. It is found that state estimation with a stack sequential decoding algorithm is faster and more practical than the state estimation with the Viterbi decoding algorithm, even though the estimates obtained by the Viterbi decoding algorithm are superior     

分组码在有记忆删除信道上的性能计算

 本文首先描述了一种有记忆删除信道模型,然后提出了分组码在该信道上的性能的迭代算法。最后以Golay(23,12,7)码为例给出了多种信道参数之下的性能曲线。     

军事活动影响下的终端区容量评估方法研究

准确地预测军事活动影响下的空域容量对于缓解军民航用空矛盾冲突具有重要意义。通过对飞机机动动作的分析,给出飞行受限区的划设方法;利用改进的遗传算法从定量的角度对军事活动影响下的空域容量 进行评估;以某机场终端区为例,对终端区容量进行仿真实验。结果表明：改进的遗传算法能够有效避免传统算法计算量指数级增长的局限性,在保证准确性的同时可以提高运算的效率。     

高速Turbo并行迭代译码原理及仿真

Turbo码之译码过程通常采用LOG-MAP算法的迭代译码,在获得很好的译码性能的同时,也造成了巨大的译码延迟,因而限制了其实际应用。为了降低译码延迟,通常采用分块并行译码方案,将译码器接收到的长帧分割为长度较小的子帧。对基于LOG-MAP算法的并行译码方案进行仿真实现,结果表明并行译码方案在获得很好的译码延时的同时,也存在误比特率性能的下降,即所谓分块效应。     

高光谱图像压缩感知投影与复合正则重构

压缩感知理论提供了一种新的数据获取和压缩思路,能有效地把计算负担从编码端转移到解码端。高光谱数据具备数据稀疏性、空间相关性和谱间相关性,结合这3类先验知识,提出了一种基于复合正则化的高光谱图像压缩感知投影与重构方法。该方法的编码端只需要一个简单的投影操作;在重构算法实现中,基于变量分裂的思想,把具备多个正则项的优化问题转化成多个简单的优化问题,并用迭代方式求解。实验结果表明,本文算法在高光谱图像重构上能获得更高的峰值信噪比和更好的重构效果。该方法具备极低的编码复杂度,适用于资源受限的机载和星载高光谱成像平台。     

局部概率传播译码的非系统低密度卷积码

低密度卷积码(LDCC)是低密度码(LDPC)经由其产生矩阵的侧滑变换成为带状产生矩阵而得到的,具有LDPC和卷积码的误码性能好等一些共同特征。LDCC码的和积算法译码方法可以进一步改进为局部概率传播译码方法。采用流水线结构的局部概率传播译码方法用于LDCC码得到了接近和积算法的译码性能,而且译码延迟比LDPC大为降低,译码器更为简单,便于实时工作。