Novel modified min-sum decoding algorithm for low-density parity-check codes  

作　　者：LIU Hai-yang , QU Wen-ze, LIU Bin, LI Jiang-peng, LUO Shi-dong, CHEN Jie Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China 

出　　处：《The Journal of China Universities of Posts and Telecommunications》2010年第4期1-5,46,共6页中国邮电高校学报（英文版）

基　　金：supported by the Major State Basic Research Development Program of China (2009CB320300)

摘　　要：The problem of improving the performance of min-sum decoding of low-density parity-check （LDPC） codes is considered in this paper. Based on min-sum algorithm, a novel modified min-sum decoding algorithm for LDPC codes is proposed. The proposed algorithm modifies the variable node message in the iteration process by averaging the new message and previous message if their signs are different. Compared with the standard min-sum algorithm, the modification is achieved with only a small increase in complexity, but significantly improves decoding performance for both regular and irregular LDPC codes. Simulation results show that the performance of our modified decoding algorithm is very close to that of the standard sum-product algorithm for moderate length LDPC codes.The problem of improving the performance of min-sum decoding of low-density parity-check （LDPC） codes is considered in this paper. Based on min-sum algorithm, a novel modified min-sum decoding algorithm for LDPC codes is proposed. The proposed algorithm modifies the variable node message in the iteration process by averaging the new message and previous message if their signs are different. Compared with the standard min-sum algorithm, the modification is achieved with only a small increase in complexity, but significantly improves decoding performance for both regular and irregular LDPC codes. Simulation results show that the performance of our modified decoding algorithm is very close to that of the standard sum-product algorithm for moderate length LDPC codes.

关 键 词：LDPC codes sum-product algorithm min-sum algorithm modified min-sum algorithm 

分 类 号：TN911.22[电子电信—通信与信息系统] TN918.1[电子电信—信息与通信工程]