Abstract | ||
---|---|---|
The simultaneous flooding scheduling is popular for Low-Density Parity-Check (LDPC) Belief Propagation (BP) decoding. Non-simultaneous sequential scheduling is superior to the flooding scheduling, and asynchronous dynamic scheduling has better FER performance than the sequential scheduling. However, all strategies encounter the trouble of locating the error variable node. This paper proposes an informed dynamic scheduling strategy, which utilizes the instability of the variable node and the residual of the variable-to-check message to locate the message to be updated first. The informed dynamic scheduling overcomes the trapping sets effectively. This paper also designs an informed dynamic scheduling strategy with adaptivity to pass more messages in parallel, which effectively postpones the influence of cycles in the Tanner graph. In some sense, the strategy lengthens cycles. Simulation results show that the two informed dynamic scheduling strategies outperform other algorithms. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TCOMM.2011.072011.100438 | IEEE Transactions on Communications |
Keywords | Field | DocType |
asynchronous dynamic scheduling,ldpc codes,fer performance,scheduling,belief propagation,nonsimultaneous sequential scheduling,error variable node,simultaneous flooding scheduling,effective informed dynamic scheduling strategy,sequential decoding,forward error correction,low-density parity-check codes,graph theory,residual belief propagation,tanner graph,belief propagation decoding,parity check codes,message-passing,message passing,heuristic algorithm,low density parity check,decoding,ldpc code,dynamic scheduling | Lottery scheduling,Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Round-robin scheduling,Distributed computing | Journal |
Volume | Issue | ISSN |
59 | 10 | 0090-6778 |
Citations | PageRank | References |
7 | 0.56 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yi Gong | 1 | 7 | 1.92 |
Xingcheng Liu | 2 | 66 | 17.47 |
Weicai Ye | 3 | 9 | 2.07 |
Han Guojun | 4 | 118 | 16.36 |