An improved decoding algorithm for low-density parity-check codes over the binary erasure channel

Download PDF
Open Webpage

Badri N. Vellambi, Faramarz Fekri

Published: 2005, Last Modified: 17 Mar 2026GLOBECOM 2005EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: This paper presents a new improved decoding algorithm for low-density parity-check (LDPC) codes over the binary erasure channel (BEC). The proposed algorithm combines the fact that a considerable fraction of unsatisfied check nodes are of degree two with the concept of guessing bits to perform simple graph-theoretic manipulations on the Tanner graph. The proposed decoding algorithm has a complexity similar to present improved decoding algorithms [H. Pishro-Nik et al., 2004]. Simulations of codes of very short lengths over BEC reveal the superiority of our algorithm over present improved decoding algorithms for a wide range of bit error rates.