652 research outputs found
Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
In this paper we study the iterative decoding threshold performance of
non-binary spatially-coupled low-density parity-check (NB-SC-LDPC) code
ensembles for both the binary erasure channel (BEC) and the binary-input
additive white Gaussian noise channel (BIAWGNC), with particular emphasis on
windowed decoding (WD). We consider both (2,4)-regular and (3,6)-regular
NB-SC-LDPC code ensembles constructed using protographs and compute their
thresholds using protograph versions of NB density evolution and NB extrinsic
information transfer analysis. For these code ensembles, we show that WD of
NB-SC-LDPC codes, which provides a significant decrease in latency and
complexity compared to decoding across the entire parity-check matrix, results
in a negligible decrease in the near-capacity performance for a sufficiently
large window size W on both the BEC and the BIAWGNC. Also, we show that
NB-SC-LDPC code ensembles exhibit gains in the WD threshold compared to the
corresponding block code ensembles decoded across the entire parity-check
matrix, and that the gains increase as the finite field size q increases.
Moreover, from the viewpoint of decoding complexity, we see that (3,6)-regular
NB-SC-LDPC codes are particularly attractive due to the fact that they achieve
near-capacity thresholds even for small q and W.Comment: 6 pages, 8 figures; submitted to 2014 IEEE International Symposium on
Information Theor
Compact QC-LDPC Block and SC-LDPC Convolutional Codes for Low-Latency Communications
Low decoding latency and complexity are two important requirements of channel
codes used in many applications, like machine-to-machine communications. In
this paper, we show how these requirements can be fulfilled by using some
special quasi-cyclic low-density parity-check block codes and spatially coupled
low-density parity-check convolutional codes that we denote as compact. They
are defined by parity-check matrices designed according to a recent approach
based on sequentially multiplied columns. This method allows obtaining codes
with girth up to 12. Many numerical examples of practical codes are provided.Comment: 5 pages, 1 figure, presented at IEEE PIMRC 201
- …