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

doi:10.13190/jbupt.201205.98.yuanjg

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (5): 98-101.doi: 10.13190/jbupt.201205.98.yuanjg

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

袁建国, 王琳, 黄胜, 王永

重庆邮电大学光纤通信技术重点实验室

收稿日期:2012-01-05 修回日期:2012-05-22 出版日期:2012-10-28 发布日期:2012-07-06
通讯作者: 袁建国 E-mail:yuanjg@cqupt.edu.cn; yyyyjg@126.com
作者简介:袁建国（1968-），男，副教授，博士，E-mail：yuanjg@cqupt.edu.cn
基金资助:
国家自然科学基金项目（61071117）；重庆市自然科学基金项目（2010BB2409）；重庆市教委项目（KJ110519）

Probability Decoding Algorithm Based on Genetic Algorithm

YUAN Jian-guo, WANG Lin, HUANG Sheng, WANG Yong

Key Laboratory of Optical Fiber Communications Technology, Chongqing University of Posts and Telecommunications

Received:2012-01-05 Revised:2012-05-22 Online:2012-10-28 Published:2012-07-06
Contact: YUAN Jian-Guo E-mail:yuanjg@cqupt.edu.cn; yyyyjg@126.com

摘要/Abstract

摘要：

为了改善纠错码译码算法的综合性能,基于遗传算法提出一种新颖的概率译码算法.利用未经量化的接收序列中的额外信息,通过遗传算法优化接收解调器的匹配滤波器输出达到弥补硬判决误差的目的,从而恢复出最似然传输码字.通过对概率译码的算法性能分析可知,该算法的译码过程几乎不受码元个数的影响,复杂度相对较低,且能实现快速优化译码. 仿真结果表明,该译码算法具有良好的译码纠错性能,是一种实用性强的译码算法.

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

Abstract:

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.

Key words: genetic algorithm, probability decoding, optimization, complexity

中图分类号:

TN929.53

袁建国, 王琳, 黄胜, 王永. 基于遗传算法的概率译码算法[J]. 北京邮电大学学报, 2012, 35(5): 98-101.

YUAN Jian-guo, WANG Lin, HUANG Sheng, WANG Yong. Probability Decoding Algorithm Based on Genetic Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 98-101.

参考文献

[1] Djordjevic I, Ryan W, Vasic B. Coding for optical channels[M]. New York: Springer, 2010:11-37.
[2] 袁建国,张本,梁天宇,等. 光传输系统中的新颖超强FEC级联码[J]. 北京邮电大学学报,2009, 32(6): 109-112. Yuan Jianguo, Zhang Ben, Liang Tianyu, et al. Study on a novel super-FEC concatenated code for cptical transmission systems[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 32(6):109-112.
[3] Huffman W C. Fundamentals of error-correcting codes[M]. Cambridge: Cambridge University Press, 2003:19-58.
[4] Fossorier M P C, Lin S. Chase-type and GMD-type coset decoding[J]. IEEE Trans Commun, 2000, 48(3):345-350.
[5] Yuan Jianguo, Ye Wenwei. A novel block turbo code for high-speed long-haul DWDM optical communication systems[J]. Optik, 2009, 120(15):758-764
[6] Fossorier M, Lin S. Error performance analysis for reliability-based decoding algorithms [J]. IEEE Trans Inform Theory, 2002, IT-48(1):287-293.
[7] Aditi Koyhiyal,Oscar Y Takeshita, Jin Wenyi. Iterative reliability-based decoding of linear block codes with adaptive belief propagation [J]. IEEE Trans Commun Lett, 2005, 9(1):l067-1069.
[8] Smith B, Ardakani M. Design of irregular LDPC codes with optimized performance-complexity tradeoff[J]. IEEE Transactions on Communications, 2010, 58(2):489-499.
[9] Holland J H. Adaptation in natural and artifieal systems[M]. Ann Arbor: Miehigan University Press, 1975:5-74.
[10] 陈军,孙韶辉,王新梅,等. 基于遗传算法的卷积码快速译码[J]. 电子学报,2000, 28(9): 137-139, 110. Chen Jun, Sun Shaohui, Wang Xinmei, et al. Fast decoding of convolutional codes using genetic algorithm [J]. Acta Electronica Sinica, 2000, 28(9): 137-139, 110.
[11] Kominami M, Hamagami T. A new genetic algorithm with diploid chromosomes by using probability decoding for non-stationary function optimization//2007 IEEE International Conference on Systems, Man and Cybernetics. Montreal:, 2007: 1268-1273.
[12] 陈国良,王煦法,庄镇泉,等. 遗传算法及其应用[M]. 北京:人民邮电出版社, 2001:1-31.
[13] Kuk-Hyun Han, Jong-Hwan Kim. Genetic quantum algorithm and its application to combinatorial optimization problem[J]. Proceedings of the 2000 Congress on Evolutionary Computation, 2000, 2: 1354-1360.

[1]	彭艺吴桐杨青青. 下行 RIS-NOMA 系统交替优化波束形成方法[J]. 北京邮电大学学报, 2023, 46(4): 64-69.
[2]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[3]	周瑶, 孙俊, 罗会龙, 戴书浩. 基于拓扑优化的宽频超材料吸波体设计[J]. 北京邮电大学学报, 2023, 46(3): 84-90.
[4]	周理辉肖霖吴法辉杨鼎成王雅鹏. 无人机全双工双向中继的资源及轨迹优化设计[J]. 北京邮电大学学报, 2023, 46(1): 77-83.
[5]	李子能胡智群肖海林曾张帆. 基于智能反射面和协作干扰的无人机安全通信算法[J]. 北京邮电大学学报, 2023, 46(1): 69-76.
[6]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[7]	蒋丽缪家辉郑镐谢正昊赖健鑫. 虚实映射误差条件下数字孪生辅助的无人机网络计算任务卸载及资源自适应优化机制[J]. 北京邮电大学学报, 2022, 45(6): 138-144.
[8]	徐丹, 黄俊斌, 吴俊, 刘文, 顾宏灿. 分布反馈光纤激光传感阵列结构优化[J]. 北京邮电大学学报, 2022, 45(3): 38-43.
[9]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[10]	刘永利, 朱亚孟, 晁浩. 多策略MRFO算法的卷积神经网络超参数优化[J]. 北京邮电大学学报, 2021, 44(6): 83-88,95.
[11]	胡克勇, 宋相琳, 郭小兰, 孙中卫, 宋传旺. 混合噪声下移动受限水声传感器网络自定位算法[J]. 北京邮电大学学报, 2021, 44(6): 67-73.
[12]	陈海林, 雷维嘉. 非线性电池模型下能量收集通信系统功率控制[J]. 北京邮电大学学报, 2021, 44(5): 74-80.
[13]	陈东华, 朱旋. 多小区多播无线携能通信鲁棒信干噪比平衡[J]. 北京邮电大学学报, 2021, 44(5): 55-60.
[14]	刘占峰, 潘甦. 粒子群优化的模糊粗糙集双约简算法[J]. 北京邮电大学学报, 2021, 44(4): 49-55.
[15]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.

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

Probability Decoding Algorithm Based on Genetic Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价