A variety of low-density parity-check (LDPC) ensembles have now been observed
to approach capacity with message-passing decoding. However, all of them use
soft (i.e., non-binary) messages and a posteriori probability (APP) decoding of
their component codes. In this paper, we analyze a class of spatially-coupled
generalized LDPC codes and observe that, in the high-rate regime, they can
approach capacity under iterative hard-decision decoding. These codes can be
seen as generalized product codes and are closely related to braided block
codes.
In this paper, we study the joint source-channel coding problem of
transmitting a discrete-time analog source over an AWGN channel with
interference known at transmitter. We consider the case when the source and the
interference may not be uncorrelated.
We consider the problem of transmitting correlated data after independent
encoding to a central receiver through orthogonal channels. We assume that the
channel state information is not known at the transmitter. The receiver has
access to both the source correlation and the channel state information. We
provide a generic framework for analyzing the performance of joint iterative
decoding, using density evolution. Using differential evolution, we design
punctured systematic LDPC codes to maximize the region of achievable channel
conditions, with joint iterative decoding.
One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is
based on the idea of using multiple trials of a simple RS decoding algorithm in
combination with successively erasing or flipping a set of symbols or bits in
each trial. In this paper, we present an framework based on rate-distortion
(RD) theory to analyze such multiple-decoding algorithms for RS codes.
Algorithms based on multiple decoding attempts of Reed-Solomon (RS)codes have
recently attracted new attention. Choosing decoding candidates based on
rate-distortion (R-D) theory, as proposed previously by the authors, currently
provides the best performance-versus-complexity trade-off. In this paper, an
analysis based on the rate-distortion exponent (RDE) is used to directly
minimize the exponential decay rate of the error probability. This enables
rigorous bounds on the error probability for finite-length RS codes and leads
to modest performance gains.
In this paper, we consider a few iterative decoding schemes for the joint
source-channel coding of correlated sources. Specifically, we consider the
joint source-channel coding of two erasure correlated sources with transmission
over different erasure channels. Our main interest is in determining whether or
not various code ensembles can achieve the capacity region universally over
varying channel conditions. We consider two ensembles in the class of
low-density generator-matrix (LDGM) codes known as Luby-Transform (LT) codes
and one ensemble of low-density parity-check (LDPC) codes.
In this paper, we consider a few iterative decoding schemes for the joint
source-channel coding of correlated sources. Specifically, we consider the
joint source-channel coding of two erasure correlated sources with transmission
over different erasure channels. Our main interest is in determining whether or
not various code ensembles can achieve the capacity region universally over
varying channel conditions. We consider two ensembles in the class of
low-density generator-matrix (LDGM) codes known as Luby-Transform (LT) codes
and one ensemble of low-density parity-check (LDPC) codes.
Recently, a number of authors have proposed decoding schemes for Reed-Solomon
(RS) codes based on multiple trials of a simple RS decoding algorithm. In this
paper, we present a rate-distortion (R-D) approach to analyze these
multiple-decoding algorithms for RS codes. This approach is first used to
understand the asymptotic performance-versus-complexity trade-off of multiple
error-and-erasure decoding of RS codes.