A modified serial decoding algorithm for low-density parity-check codes

作者：Yang Fan^*; Luo Zhen Dong; Tian Bao Yu

来源：Journal of Beijing University of Posts and Telecommunications, 2008, 31(4): 130-134.

• Belief propagation
• Decoding algorithms
• Initialization stage
• Iterative decoding
• LDPC decoding
• Low-density parity-check codes
• Performance deterioration
• Processing speeds
• Recursions
• Serial decoding

A modified serial decoding algorithm for low-density parity-check (LDPC) codes is proposed. Unlike conventional approaches, this algorithm calculates the sum of variable-to-check messages only once at the initialization stage, and then updates it by simple recursions during the decoding stage. Compared with the conventional serial LDPC decoding algorithm, the proposed algorithm has lower computational complexity and higher processing speed without any performance deterioration.

• 出版日期2008
• 单位北京大学