Turbo码SOVA算法的研究与仿真

介绍了Turbo码在第三代移动通信系统,特别是CDMA2000系统中的应用情况;重点研究了一种改进的SOVA软输出译码算法,以及这种SOVA算法应用于Turbo译码的纠错性能;最后还将给出用SOVA算法进行Turbo译码的MATLAB仿真结果以及结论。     

基于FPGA的Turbo码译码算法实现

在分析Turbo码编译码中MAP类译码算法的基础上,重点研究了Max-Log-MAP译码算法的工程实现方法.为解决Turbo码译码嚣FPGA实现时的复杂性高、存储量大的问题,提出了一种基于FPGA的优化译码器结构和译码算法实现方案,有效减少了存储容量,提高了处理速度,并在Altera的EP2S90芯片上实现了10MHz速率的Turbo码译码器,通过时序仿真验证了译码结构的有效性.     

一种复合型自适应Turbo均衡算法

针对短波信道以及短波瞬间通信以帧为单位进行传输的特点,提出了一种新的复合型自适应Turbo均衡算法(CATEA)。该算法结合最小均方(LMS)算法和递归最小平方(RLS)均衡算法的优点,分别在训练和直接判决阶段调整均衡器参数,因而克服了LMS算法收敛慢以及RLS算法计算量大的缺点。通过将该均衡算法与Viterbi译码算法进行迭代均衡和译码,极大地提高了均衡器性能,同时保持了较低的复杂性。仿真和实验测试证明了该算法的有效性。     

基于LDPC码的BICM系统中的Turbo均衡

将Turbo均衡应用到基于LDPC码的BICM系统中,实现了系统的联合均衡译码.Turbo均衡算法中,SIC(软干扰抵消)算法复杂度低,但其对先验信息获取不足,性能不是很好,而MAP算法性能最佳,但复杂度高.提出将二者相结合的MAP-SIC均衡算法,即在迭代初始,进行一次MAP均衡来获得较多先验概率信息,之后再用sIC均衡.仿真结果表明该算法在复杂度和性能之间取得了很好的折中.     

基于混沌控制的自适应Turbo码译码改进算法

针对Turbo码在译码过程中迭代次数不确定的缺点,提出了一种新的改进算法。即在对附加信息(译码器的先验信息)进行混沌控制的基础上,以附加信息间的距离度量作为迭代终止的判定。仿真试验表明,该改进算法能在保证译码的准确性基础上,避免大量无谓的计算,提高译码速度,尤其在信噪比较大的情况下,效果更为明显。     

深空通信中Turbo编译码设计与性能仿真

深空通信信号传输距离遥远,能量衰减大,接收信号微弱,必须采用高增益的信道编码技术来提高接收能力.针对深空微弱信号处理的实际要求,介绍了Turbo码的编译码原理,详细分析了各编码参量和译码算法对性能的影响,将先进的二次置换多项式(QPP)交织器和线性拟合Log-Map译码算法结合,提出了一种新的深空编码实现方案,降低了交织器对存储的要求和译码算法的复杂性,减少了计算量,节省了存储空间.通过参量优化设计,提高了纠错性能.仿真实验结果表明:设计能够满足微弱信号低信噪比要求,而且易于物理实现.     

LDPC码的高效译码算法研究

对于LDPC码的译码算法即和积算法,目前的简化算法多在对数域中进行。提出了一种新的基于差分的译码算法,其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行。针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度。与传统的基于对数似然比的译码方法相比,该算法的计算复杂度有很大降低,而译码性能和收敛速度没有明显损失。     

基于整数运算的LDPC码改进分层译码算法

对低密度奇偶校验（low density parity check,LDPC）码在高斯信道下的分层译码算法进行深入研究,提出了一种基于整数运算的LDPC码改进分层译码算法。该算法中所有变量都用整数表示,因此非常便于硬件实现;同时将修正因子引入到分层译码算法中,使其译码性能有进一步地提高。在加性高斯白噪声信道下的仿真结果表明,改进分层译码算法有效地降低了计算复杂度,加速了译码收敛,并且具有更低的错误平层。     

软判决在纠错编码中的应用

纠错编码中解调后对输出信息不判决而直接送给译码器进行译码的方法称为软判决方法,这样得到的信息就是软信息.从信息论的角度分析了软判决和硬判决时的信道容量,通过数学推导得到两种判决方式下信道容量的表达式,简要介绍了卷积码和Turbo码的编译码方法,并将软判决的观点应用于卷积码和Turbo码中.仿真结果表明,在解调器的输出端使用软判决的方法对这两种纠错编码方式来说都可以得到2dB左右的编码增益.     

基于树图剪枝的极化码译码简化算法

极化码是一种在二元对称信道下能够逼近香农限的信道编码,但其经典译码算法连续删除(successive cancellation,SC)译码和置信传播(belief propagation,BP)译码的复杂度较高,使得译码过程具有较大的计算复杂度和译码时延。对极化码译码过程的树图建模分析并对节点分类,证明了树图中部分节点对应的译码运算是冗余的。由此设计了树图剪枝的简化译码算法,在保证误码性能不变的前提下,明显降低了现有译码算法的计算复杂度。仿真结果证明,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。     

LDPC编码的MIMO-OFDM系统中的联合半盲均衡与解码研究

在低密度奇偶校验编码的多输入多输出正交频分复用系统中,针对接收信号存在多天线干扰、多径衰落和加性噪声的问题,提出了不同调制方式下基于线性规划(linear programming, LP)的联合半盲均衡与解码算法。当系统采用高阶正交幅度调制时,提出了新的约束条件,保证了联合解码的正确性。同时利用导频符号对系统子信道进行估计,根据估计出的信道信息,分别给出了传统的Turbo接收机和基于LP的联合检测与解码的仿真结果。实验结果表明,在导频符号数量较少时,现有的基于信道估计信息的检测算法会出现错误地板,而所提的算法则取得了较优的误码性能。     

考虑延期交货、转包和非减库存能力约束的单产品批量模型

研究了一个非减库存能力约束下的允许延期交货和转包的单产品动态批量问题.引入子计划概念,通过先求解所有可能的子计划,再基于动态规划搜索子计划的最优组合,得到问题的最优解.给出了所有子计划的通用数学描述,并通过松弛正生产量约束将子计划的计算分成两个子问题;依据子问题和子计划最优解的性质,设计了求解子问题和重新集结松弛约束的多项式算法;在此基础上提出了一个复杂性为O(T4)的求解整个规划问题的多项式动态规划算法,这里T是规划时段上的周期数.最后通过数值试验测试了该算法的性能.     

专家系统在导弹总体计算机辅助设计中的应用研究

本文探讨了将专家系统技术应用于导弹总体初步设计中的原理和方法, 建立了一个实验型反坦克导弹总体计算机辅助设计专家系统, 并在微机上得以实现。该系统用Turbo和Prolog, TurboC, FORTRAN语言混合编程, 以菜单方式进行人机对话。     

基于模糊随机规划的反TBM目标分配优化模型

针对反导目标分配优化问题中存在的不确定性特征,引入模糊随机规划理论.首先建立了基于模糊随机规划的反战术弹道导弹(tactical ballistic missile,TBM)的目标分配优化模型.在此基础上,构建了一种针对多约束目标分配问题的粒子编码方案,并改进传统粒子群算法的位置和速度更新方式,提出了改进型离散粒子群(improve discrete particle swarm optimization,IDPSO)算法.最后,设计了模糊随机模拟技术和IDPSO算法相结合的混合智能求解算法.仿真实例表明,混合智能算法全局寻优能力强,优化效率高,满足反TBM目标分配优化对时效性的要求.     

基于动态规划的装配线物料搬运节能调度方法

为有效提升混流装配线的生产效率与环境效益,提出了装配线多载量小车物料搬运节能调度方法.以最小化最大线边库存与总能耗为目标,建立了多目标混合整数规划模型.通过问题性质分析,将混合优化问题转为离散优化问题,降低了模型复杂度.针对动态规划算法维数灾问题,提出了基于剪枝规则的多目标规划算法:通过剪枝规则剪除被支配状态,缩减搜索空间以提高计算效率.其中,为满足动态规划的马尔可夫性,定义了新的状态表示方式.最后,仿真实验验证了所提出的调度方法的优越性与算法的有效性.     

不确定条件下不同交货期窗口的Flow Shop调度

研究了具有不同交货期窗口的Flow Shop的提前／拖期调度问题，并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息，引入两种模糊运算，建立了问题的模糊规划模型，并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非线性规划模型。针对清晰的数学模型提出了基于遗传算法的优化方法，最小化对所有工件提前／拖期惩罚。最后，大量仿真实验验证了算法的有效性。     

Novel algorithm for distributed replicas management based on dynamic programming

1 .INTRODUCTIONCreating replica in different nodes is a popularmethod to make sure the data reliability in distrib-uted system. On one hand, multi-replica can avoidthe single-point-of-default problem; on the otherhand ,replicas in different nodes can reduce the ac-cessing delay and prevent the hot spots problem[1](when a single fileis accessedfrequently ,the nodewill become the bottleneck of the whole system) .However , with replicas increasing, the ex-pense for maintaining replicas is bec…