Name
Abstract | ||
|---|---|---|
Spatially-coupled (SC) LDPC codes are constructed from a set of L regular sparse codes of length M. In the asymptotic limit of these parameters, SC codes present an excellent decoding threshold under belief propagation (BP) decoding, close to the maximum a posteriori (MAP) threshold of the underlying regular code. In the finite-length regime, we need both dimensions, L and M, to be sufficiently large, yielding a very large code length and decoding latency. In this paper, and for the erasure channel, we show that the finite-length performance of SC codes is improved if we consider the tree-structured expectation propagation (TEP) algorithm in the decoding stage. When applied to the decoding of SC LDPC codes, it allows using shorter codes to achieve similar error rates. We also propose a window-sliding scheme for the TEP decoder to reduce the decoding latency. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ITW.2012.6404722 | Information Theory Workshop |
Keywords | Field | DocType |
decoding,maximum likelihood estimation,parity check codes,TEP decoding,asymptotic limit,belief propagation decoding,decoding latency,decoding threshold,erasure channel,error rates,finite-length performance,maximum a posteriori threshold,regular sparse codes,spatially-coupled LDPC codes,tree-structured expectation propagation,underlying regular code,very large code length,window-sliding scheme,convolutional LDPC codes,finite-length analysis,tree-structured expectation propagation | Discrete mathematics,Concatenated error correction code,Sequential decoding,Computer science,Low-density parity-check code,Turbo code,Block code,Serial concatenated convolutional codes,Theoretical computer science,Linear code,List decoding | Conference |
ISBN | Citations | PageRank |
978-1-4673-0222-7 | 1 | 0.36 |
References | Authors | |
13 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pablo M. Olmos | 1 | 114 | 18.97 |
| Fernando Pérez-Cruz | 2 | 749 | 61.24 |
| Luis Salamanca | 3 | 28 | 5.63 |
| Juan José Murillo-Fuentes | 4 | 182 | 23.93 |
| Perez-Cruz, F. | 5 | 74 | 5.00 |
| Murillo-Fuentes, J.J. | 6 | 37 | 6.55 |