116 research outputs found
On the Convergence Speed of Spatially Coupled LDPC Ensembles
Spatially coupled low-density parity-check codes show an outstanding
performance under the low-complexity belief propagation (BP) decoding
algorithm. They exhibit a peculiar convergence phenomenon above the BP
threshold of the underlying non-coupled ensemble, with a wave-like convergence
propagating through the spatial dimension of the graph, allowing to approach
the MAP threshold. We focus on this particularly interesting regime in between
the BP and MAP thresholds.
On the binary erasure channel, it has been proved that the information
propagates with a constant speed toward the successful decoding solution. We
derive an upper bound on the propagation speed, only depending on the basic
parameters of the spatially coupled code ensemble such as degree distribution
and the coupling factor . We illustrate the convergence speed of different
code ensembles by simulation results, and show how optimizing degree profiles
helps to speed up the convergence.Comment: 11 pages, 6 figure
Spatially Coupled Codes and Optical Fiber Communications: An Ideal Match?
In this paper, we highlight the class of spatially coupled codes and discuss
their applicability to long-haul and submarine optical communication systems.
We first demonstrate how to optimize irregular spatially coupled LDPC codes for
their use in optical communications with limited decoding hardware complexity
and then present simulation results with an FPGA-based decoder where we show
that very low error rates can be achieved and that conventional block-based
LDPC codes can be outperformed. In the second part of the paper, we focus on
the combination of spatially coupled LDPC codes with different demodulators and
detectors, important for future systems with adaptive modulation and for
varying channel characteristics. We demonstrate that SC codes can be employed
as universal, channel-agnostic coding schemes.Comment: Invited paper to be presented in the special session on "Signal
Processing, Coding, and Information Theory for Optical Communications" at
IEEE SPAWC 201
New Codes on Graphs Constructed by Connecting Spatially Coupled Chains
A novel code construction based on spatially coupled low-density parity-check
(SC-LDPC) codes is presented. The proposed code ensembles are described by
protographs, comprised of several protograph-based chains characterizing
individual SC-LDPC codes. We demonstrate that code ensembles obtained by
connecting appropriately chosen SC-LDPC code chains at specific points have
improved iterative decoding thresholds compared to those of single SC-LDPC
coupled chains. In addition, it is shown that the improved decoding properties
of the connected ensembles result in reduced decoding complexity required to
achieve a specific bit error probability. The constructed ensembles are also
asymptotically good, in the sense that the minimum distance grows linearly with
the block length. Finally, we show that the improved asymptotic properties of
the connected chain ensembles also translate into improved finite length
performance.Comment: Submitted to IEEE Transactions on Information Theor
Optimized Bit Mappings for Spatially Coupled LDPC Codes over Parallel Binary Erasure Channels
In many practical communication systems, one binary encoder/decoder pair is
used to communicate over a set of parallel channels. Examples of this setup
include multi-carrier transmission, rate-compatible puncturing of turbo-like
codes, and bit-interleaved coded modulation (BICM). A bit mapper is commonly
employed to determine how the coded bits are allocated to the channels. In this
paper, we study spatially coupled low-density parity check codes over parallel
channels and optimize the bit mapper using BICM as the driving example. For
simplicity, the parallel bit channels that arise in BICM are replaced by
independent binary erasure channels (BECs). For two parallel BECs modeled
according to a 4-PAM constellation labeled by the binary reflected Gray code,
the optimization results show that the decoding threshold can be improved over
a uniform random bit mapper, or, alternatively, the spatial chain length of the
code can be reduced for a given gap to capacity. It is also shown that for
rate-loss free, circular (tail-biting) ensembles, a decoding wave effect can be
initiated using only an optimized bit mapper
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
- …