基于遗传算法的概率译码算法  

Probability Decoding Algorithm Based on Genetic Algorithm

作　　者：袁建国[1] 王琳[1] 黄胜[1] 王永[1] 

机构地区：[1]重庆邮电大学光纤通信技术重点实验室,重庆400065

出　　处：《北京邮电大学学报》2012年第5期98-101,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61071117;61003256);重庆市自然科学基金项目(2010BB2409);重庆市教委项目(KJ110519)

摘　　要：为了改善纠错码译码算法的综合性能,基于遗传算法提出一种新颖的概率译码算法.利用未经量化的接收序列中的额外信息,通过遗传算法优化接收解调器的匹配滤波器输出达到弥补硬判决误差的目的,从而恢复出最似然传输码字.通过对概率译码的算法性能分析可知,该算法的译码过程几乎不受码元个数的影响,复杂度相对较低,且能实现快速优化译码.仿真结果表明,该译码算法具有良好的译码纠错性能,是一种实用性强的译码算法.In order to improve the comprehensive performance of the decoding algorithm for the error correcting code,a new genetic probability decoding（GPD） algorithm based on genetic algorithm is proposed.This GPD algorithm can further offset the quantification error of the hard decision by applying the additional information in the received sequence with non-quantification,and then restore the maximal likelihood transmission code word.Analysis of the GPD algorithm shows it won＇t be affected by the number of code symbols,the decoding complexity is relatively lower and the optimization fast decoding can be achieved.Simulation shows that the proposed GPD algorithm has a better decoding correction-error performance.

关 键 词：遗传算法 概率译码 优化 复杂度 

分 类 号：TN929.53[电子电信—通信与信息系统]