Hybrid iterative decoding for low-density parity-check codes based on finite geometries

作者：Li Jian^*; Zhang Xian Da

来源：IEEE Communications Letters, 2008, 12(1): 29-31.

DOI：10.1109/LCOMM.2008.071563

• low-density parity-check (LDPC) codes
• weighted bit-flipping (WBF) algorithm
• belief propagation (BP) algorithm
• hybrid iterative decoding
• finite geometries

In this letter, a two-stage hybrid iterative decoding algorithm which combines two iterative decoding algorithms is proposed to reduce the computational complexity of finite geometry low-density parity-check (FG-LDPC) codes. We introduce a fast weighted bit-flipping (WBF) decoding algorithm for the first stage decoding. If the first stage decoding fails, the decoding is continued by the powerful belief propagation (BP) algorithm. The proposed hybrid decoding algorithm greatly reduces the computational complexity while maintains the same performance compared to that of using the BP algorithm only.

• 出版日期2008-1
• 单位清华大学