Abstract | ||
---|---|---|
A natural relationship between weighted bit-flipping (WBF) decoding and message-passing decoding is explored. This understanding can help us develop a dual WBF decoding algorithm from one type of message-passing decoding algorithm and vice versa. For min-sum decoding, one can find that its dual WBF algorithm is the algorithm proposed by Jiang et al. For belief-propagation (BP) decoding, we propose a new WBF algorithm and show its performance advantage. For some high-rate low-density parity-check (LDPC) codes of large row weight, it is shown that the WBF algorithm proposed by Liu and Pados performs extraordinarily well. However, its dual message. passing decoding does not work well. Furthermore, we propose a parallel implementation framework for various WBF algorithms. Compared to serial implementations, various WBF algorithms in their parallel form converge significantly faster and often perform better. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ISIT.2007.4557461 | 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7 |
Keywords | Field | DocType |
awgn,convergence,error probability,message passing,ldpc code,mobile communication,galois fields,belief propagation,decoding,low density parity check | Convergence (routing),Discrete mathematics,Finite field,Sequential decoding,Computer science,Low-density parity-check code,Decoding methods,Additive white Gaussian noise,Message passing,Mobile telephony | Conference |
Citations | PageRank | References |
3 | 0.44 | 11 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaofu Wu | 1 | 223 | 29.74 |
Cong Lingz | 2 | 3 | 0.44 |
Ming Jiang | 3 | 198 | 31.08 |
Enyang Xu | 4 | 167 | 9.12 |
Chunming Zhao | 5 | 671 | 64.30 |
xiaohu you | 6 | 2529 | 272.49 |