1,814 research outputs found
Effects of Single-Cycle Structure on Iterative Decoding for Low-Density Parity-Check Codes
We consider communication over the binary erasure channel (BEC) using
low-density parity-check (LDPC) codes and belief propagation (BP) decoding. For
fixed numbers of BP iterations, the bit error probability approaches a limit as
blocklength tends to infinity, and the limit is obtained via density evolution.
On the other hand, the difference between the bit error probability of codes
with blocklength and that in the large blocklength limit is asymptotically
where denotes a
specific constant determined by the code ensemble considered, the number of
iterations, and the erasure probability of the BEC. In this paper,
we derive a set of recursive formulas which allows evaluation of the constant
for standard irregular ensembles. The dominant difference
can be considered as effects of cycle-free and
single-cycle structures of local graphs. Furthermore, it is confirmed via
numerical simulations that estimation of the bit error probability using
is accurate even for small blocklengths.Comment: 16 pages, 7 figures, submitted to IEEE Transactions on Information
Theor
Deriving Good LDPC Convolutional Codes from LDPC Block Codes
Low-density parity-check (LDPC) convolutional codes are capable of achieving
excellent performance with low encoding and decoding complexity. In this paper
we discuss several graph-cover-based methods for deriving families of
time-invariant and time-varying LDPC convolutional codes from LDPC block codes
and show how earlier proposed LDPC convolutional code constructions can be
presented within this framework. Some of the constructed convolutional codes
significantly outperform the underlying LDPC block codes. We investigate some
possible reasons for this "convolutional gain," and we also discuss the ---
mostly moderate --- decoder cost increase that is incurred by going from LDPC
block to LDPC convolutional codes.Comment: Submitted to IEEE Transactions on Information Theory, April 2010;
revised August 2010, revised November 2010 (essentially final version).
(Besides many small changes, the first and second revised versions contain
corrected entries in Tables I and II.
Improving soft FEC performance for higher-order modulations via optimized bit channel mappings
Soft forward error correction with higher-order modulations is often
implemented in practice via the pragmatic bit-interleaved coded modulation
paradigm, where a single binary code is mapped to a nonbinary modulation. In
this paper, we study the optimization of the mapping of the coded bits to the
modulation bits for a polarization-multiplexed fiber-optical system without
optical inline dispersion compensation. Our focus is on protograph-based
low-density parity-check (LDPC) codes which allow for an efficient hardware
implementation, suitable for high-speed optical communications. The
optimization is applied to the AR4JA protograph family, and further extended to
protograph-based spatially coupled LDPC codes assuming a windowed decoder. Full
field simulations via the split-step Fourier method are used to verify the
analysis. The results show performance gains of up to 0.25 dB, which translate
into a possible extension of the transmission reach by roughly up to 8%,
without significantly increasing the system complexity.Comment: This paper was published in Optics Express and is made available as
an electronic reprint with the permission of OSA. The paper can be found at
the following URL on the OSA website:
http://www.opticsinfobase.org/oe/abstract.cfm?uri=oe-22-12-1454
- …