×

zbMATH — the first resource for mathematics

The density evolution for layered decoding algorithms of low-density parity-check codes. (Chinese. English summary) Zbl 1174.94412
Summary: A density evolution procedure for low-density parity-check (LDPC) codes under layered decoding is presented. The convergence threshold and characteristic of layered decoding are analyzed and compared with common belief propagation and min-sum algorithm. It is found that the layered decoding does not improve noise threshold but it can reduce the decoding iteration by half.
MSC:
94B35 Decoding
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
PDF BibTeX XML Cite