Probability Decoding Algorithm Based on Genetic Algorithm

doi:10.13190/jbupt.201205.98.yuanjg

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (5): 98-101.doi: 10.13190/jbupt.201205.98.yuanjg

• Reports • Previous Articles Next Articles

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

CLC Number:

TN929.53

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.

References

[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]	PENG Yi, WU Tong, YANG Qingqing. Alternate Optimization Beamforming Method for Downlink RIS-NOMA System [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 64-69.
[2]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[3]	ZHOU Yao, SUN Jun, LUO Huilong, DAI Shuhao. Design of Broadband Metamaterial Absorber Based on Topology Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 84-90.
[4]	. Predictive Offloading Decision Algorithm for High Mobility Vehicular Network Scenarios [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 43-49.
[5]	ZHOU Lihui, XIAO Lin, WU Fahui, YANG Dingcheng, WANG Yapeng. Resource and Trajectory Optimal Design for Unmanned Aerial Vehicles Full Duplex Two-Way Relay [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 77-83.
[6]	LI Zineng, HU Zhiqun, XIAO Hailin, ZENG Zhangfan. UAV security communication algorithm with Intelligent Reflecting Surface and cooperative Jamming [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 69-76.
[7]	. Virtual-Real Mapping Error Aware Computing Task Offloading and Adaptive Resource Optimization in Digital Twin Driven UAV Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 138-144.
[8]	ZHENG Feng, YANG Li. Joint Beamforming Scheme Based on PSO Algorithm for RIS-MIMO System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 23-29.
[9]	XU Dan, HUANG Junbin, WU Jun, LIU Wen, GU Hongcan. Structure Optimization of Distributed Feedback Fiber Laser Sensor Array [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 38-43.
[10]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[11]	LIU Yong-li, ZHU Ya-meng, CHAO Hao. Hyperparameter Optimization of Convolutional Neural Network Based on Multi-Strategy MRFO Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 83-88,95.
[12]	HU Ke-yong, SONG Xiang-lin, GUO Xiao-lan, SUN Zhong-wei, SONG Chuan-wang. Self-Localization Algorithm for Drifting-Restricted Underwater Acoustic Sensor Networks under Mixed Noise [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 67-73.
[13]	CHEN Hai-lin, LEI Wei-jia. Power Control Algorithm under Nonlinear Battery Model in Communication Systems with Energy Harvesting [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 74-80.
[14]	CHEN Dong-hua, ZHU Xuan. Robust Signal to Interference Plus Noise Ratio Balancing for Simultaneous Wireless Information and Power Transfer in Multicell Multicast Coordinated Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 55-60.
[15]	LIU Zhan-feng, PAN Su. Fuzzy-Rough Bireducts Algorithm Based on Particle Swarm Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 49-55.

Probability Decoding Algorithm Based on Genetic Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments