37 research outputs found
Spatially Coupled LDPC Codes Constructed from Protographs
In this paper, we construct protograph-based spatially coupled low-density
parity-check (SC-LDPC) codes by coupling together a series of L disjoint, or
uncoupled, LDPC code Tanner graphs into a single coupled chain. By varying L,
we obtain a flexible family of code ensembles with varying rates and frame
lengths that can share the same encoding and decoding architecture for
arbitrary L. We demonstrate that the resulting codes combine the best features
of optimized irregular and regular codes in one design: capacity approaching
iterative belief propagation (BP) decoding thresholds and linear growth of
minimum distance with block length. In particular, we show that, for
sufficiently large L, the BP thresholds on both the binary erasure channel
(BEC) and the binary-input additive white Gaussian noise channel (AWGNC)
saturate to a particular value significantly better than the BP decoding
threshold and numerically indistinguishable from the optimal maximum
a-posteriori (MAP) decoding threshold of the uncoupled LDPC code. When all
variable nodes in the coupled chain have degree greater than two,
asymptotically the error probability converges at least doubly exponentially
with decoding iterations and we obtain sequences of asymptotically good LDPC
codes with fast convergence rates and BP thresholds close to the Shannon limit.
Further, the gap to capacity decreases as the density of the graph increases,
opening up a new way to construct capacity achieving codes on memoryless
binary-input symmetric-output (MBS) channels with low-complexity BP decoding.Comment: Submitted to the IEEE Transactions 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
Efficient Search of Compact QC-LDPC and SC-LDPC Convolutional Codes with Large Girth
We propose a low-complexity method to find quasi-cyclic low-density
parity-check block codes with girth 10 or 12 and shorter length than those
designed through classical approaches. The method is extended to time-invariant
spatially coupled low-density parity-check convolutional codes, permitting to
achieve small syndrome former constraint lengths. Several numerical examples
are given to show its effectiveness.Comment: 4 pages, 3 figures, 1 table, accepted for publication in IEEE
Communications Letter