摘要：遗传算法因其思想简单、易于实现及不需要目标与约束函数的灵敏度信息等优点而越来越受到国内外广大学者的关注。本文以基于空间收缩的多种群遗传算法中搜索空间的收缩精度作为算法停止准则,并与传统的控制算法收敛的方法进行比较分析,实验表明本文算法停止准则能够及时准确地控制算法收敛,较之传统方法更具科学性和有效性。

摘要：为了降低无人机信道Turbo均衡接收机的复杂度,通过研究迭代停止准则技术,以软判决准则为研究基础,在计算机仿真的帮助下,通过数值拟合方法,建立了软信息绝对值均值收敛值与信噪比之间的函数关系,优化了判决准则门限值的选取工作,从而提出了一种新的迭代停止准则。通过计算机仿真比较,在合理的信噪比估计前提下,新的准则在性能和平均迭代次数上得到了优化。在判决、比较和存储操作的复杂性方面,新准则更具优势。

摘要：军事卫星通信由于需满足信息实时性、传输速率高、通信容量大以及符合星间链路信道的时变特性等要求,通常采用高编码增益、高吞吐量的信道编码方案。低密度奇偶校验(Low-Density Parity-Check,LDPC)码由于具备接近Shannon极限的优异纠错性能和可并行计算的特性成为卫星通信主导信道编码标准之一。目前卫星通信接收机的译码器模块设计仍存在诸如无法实时在线判断迭代停止、系统吞吐量受限、大量判决电路影响核心译码电路的低功耗和实时性等问题。考虑上述问题,以因子图模型为基础,针对空间数据系统咨询委员会(Consultative Committee for Space Data Systems,CCSDS)标准深空通信码型,将校验节点归一化满足概率进化图案与LDPC译码器状态紧密耦合,给出可实时在线判断迭代停止的最优停止准则,实现高性能、低复杂度的停止准则译码算法设计。当优先考虑高吞吐量时,误码率(Bit Error Rate,BER)性能退化0.13 dB,中低信噪比平均迭代次数(Average Number of Iteration,ANI)降低50%以上;当优先考虑纠错性能时,BER性能仅退化0.02 dB,同时大幅降低ANI。该译码算法为高效低复杂度LDPC译码器设计提供有效解决方案。

摘要：为了解决高效全局优化算法(EGO)中迭代次数增多时构建Kriging模型速度过慢,以及对于某些响应值变化范围较大的目标函数出现过早收敛的问题,提出了增量Kriging方法和基于此方法的改进EGO算法.增量方法利用已经得到的关联矩阵的逆矩阵和新增的数据点忽略关联系数优化的过程,直接进行一系列矩阵运算,得到新关联矩阵的逆矩阵,进而得到更新后的预测模型.改进的EGO算法使用上述的增量方法和更加严谨的停止规则,包括改善期望、自变量和响应值的停止准则.最后使用标准函数分别对增量方法和EGO算法进行测试,结果表明,增量方法可在损失少量精度的情况下大大缩短模型更新的时间,改进的EGO算法具有更高的效率和稳定性.

摘要：模拟退火算法的设计思想来源于对金属高温下热运动的模拟,其理论基础是统计物理和气体运动论.本文将模拟退火算法的运行比拟为气体的运动,基于经典的气体输运理论,特别是BGK弛豫方程,提出并建立了模拟退火算法弛豫时间模型.对此模型进行整体和局部的分析,给出了退火温度和退火过程的马尔科夫链长度的理论估计.依据理论估计,提出了预退火与全退火的两阶段退火策略,以便算法运行时对马尔科夫链长度进行动态设置.随后,进一步分析了退火过程的时间复杂性,在此基础上,结合退火温度设置和前期建立的动力系统模型,分析了模拟退火算法的总体时间复杂性,所得的理论分析结果与早期基于大量实验分析的经验结果一致,并得到了一个有实用价值的算法停止准则.最后,通过测试问题的求解进行实验分析与验证,实验结果表明了马尔科夫链长度动态设置法的有效性,与通常的马尔科夫链长度固定设置法比较,动态设置法的马尔科夫链总长度比固定法少30%以上,实验结果也表明了本文提出的算法停止准则的有效性,两方面的实验分析也有效地支持了时间复杂性分析的理论结果.

摘要：介绍了非二进制Turbo码的编码器结构,详细分析了逐符号对数MAP译码算法。在此基础上,设计了一种RS-Turbo级联码方案,该方案包括一个RS(255,239,8)外码和一个非二进制Turbo内码。仿真结果表明,与单纯使用非二进制Turbo码相比,本文提出的级联方案可明显改善高信噪比情况下的BER性能,同时可降低迭代次数。另外,级联RS码可为Turbo迭代译码提供简单可行的停止准则。

摘要：目前Turbo码译码算法运算较复杂,无法满足LTE及LTE-Advanced的高速吞吐要求,因此,研究LTE环境下的Turbo码译码算法具有理论意义与工程价值。从降低译码延时考虑,评估各种迭代停止准则对性能及译码效率的影响,在分析外信息统计特性收敛的基础上,设计基于外信息收敛的双门限停止准则。仿真结果表明,改进的迭代停止准则在不影响译码性能的前提下,能较好地提高译码速率。