Abstract | ||
---|---|---|
In this letter, we propose two modifications to belief propagation (BP) decoding algorithm. The modifications are based on reducing the reliability of messages throughout the iteration process, and are particularly effective for short low-density parity-check codes, where the existence of cycles makes the original BP algorithm perform suboptimal. The proposed algorithms, referred to as "normalized BP" and "offset BP," reduce the absolute value of the outgoing log-likelihood ratio messages at variable nodes by using a multiplicative factor and an additive factor, respectively. Simulation results show that both algorithms perform more or less the same, and both outperform BP in error performance. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/LCOMM.2003.822499 | IEEE Communications Letters |
Keywords | Field | DocType |
Belief propagation,Parity check codes,Iterative decoding,Iterative algorithms,Maximum likelihood decoding,Processor scheduling,Associate members,Digital communication,Block codes,Bipartite graph | Signal processing,Multiplicative function,Computer science,Iterative method,Bipartite graph,Algorithm,Real-time computing,Theoretical computer science,Decoding methods,Offset (computer science),Message passing,Belief propagation | Journal |
Volume | Issue | ISSN |
8 | 1 | 1089-7798 |
Citations | PageRank | References |
24 | 2.17 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
M. R. Yazdani | 1 | 24 | 2.51 |
S. Hemati | 2 | 24 | 2.17 |
A. H. Banihashemi | 3 | 336 | 29.01 |