Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (4): 1-5.doi: 10.1016/S1005-8885(09)60479-9

• Wireless •     Next Articles

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

  

  1. Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China
  • Received:2009-04-27 Revised:2010-05-09 Online:2010-08-30 Published:2010-08-31
  • Supported by:

    This work was supported by the Major State Basic Research Development Program of China (2009CB320300).

Abstract:

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.

Key words:

LDPC codes, sum-product algorithm, min-sum algorithm, modified min-sum algorithm