43 research outputs found
Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel
We analyze the asymptotic performance of nonbinary spatially-coupled
low-density parity-check (SC-LDPC) codes built on the general linear group,
when the transmission takes place over the binary erasure channel. We propose
an efficient method to derive an upper bound to the maximum a posteriori
probability (MAP) threshold for nonbinary LDPC codes, and observe that the MAP
performance of regular LDPC codes improves with the alphabet size. We then
consider nonbinary SC-LDPC codes. We show that the same threshold saturation
effect experienced by binary SC-LDPC codes occurs for the nonbinary codes,
hence we conjecture that the BP threshold for large termination length
approaches the MAP threshold of the underlying regular ensemble.Comment: Submitted to IEEE International Conference on Communications 201
Proving Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel
We analyze nonbinary spatially-coupled low-density parity-check (SC-LDPC)
codes built on the general linear group for transmission over the binary
erasure channel. We prove threshold saturation of the belief propagation
decoding to the potential threshold, by generalizing the proof technique based
on potential functions recently introduced by Yedla et al.. The existence of
the potential function is also discussed for a vector sparse system in the
general case, and some existence conditions are developed. We finally give
density evolution and simulation results for several nonbinary SC-LDPC code
ensembles.Comment: in Proc. 2014 XXXIth URSI General Assembly and Scientific Symposium,
URSI GASS, Beijing, China, August 16-23, 2014. Invited pape
Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel
We analyze the asymptotic performance of nonbinary spatially-coupled
low-density parity-check (SC-LDPC) code ensembles defined over the general
linear group on the binary erasure channel. In particular, we prove threshold
saturation of belief propagation decoding to the so called potential threshold,
using the proof technique based on potential functions introduced by Yedla
\textit{et al.}, assuming that the potential function exists. We rewrite the
density evolution of nonbinary SC-LDPC codes in an equivalent vector recursion
form which is suited for the use of the potential function. We then discuss the
existence of the potential function for the general case of vector recursions
defined by multivariate polynomials, and give a method to construct it. We
define a potential function in a slightly more general form than one by Yedla
\textit{et al.}, in order to make the technique based on potential functions
applicable to the case of nonbinary LDPC codes. We show that the potential
function exists if a solution to a carefully designed system of linear
equations exists. Furthermore, we show numerically the existence of a solution
to the system of linear equations for a large number of nonbinary LDPC code
ensembles, which allows us to define their potential function and thus prove
threshold saturation.Comment: To appear in IT Transaction
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
Spatially Coupled Turbo Codes: Principles and Finite Length Performance
In this paper, we give an overview of spatially coupled turbo codes (SC-TCs),
the spatial coupling of parallel and serially concatenated convolutional codes,
recently introduced by the authors. For presentation purposes, we focus on
spatially coupled serially concatenated codes (SC-SCCs). We review the main
principles of SC-TCs and discuss their exact density evolution (DE) analysis on
the binary erasure channel. We also consider the construction of a family of
rate-compatible SC-SCCs with simple 4-state component encoders. For all
considered code rates, threshold saturation of the belief propagation (BP) to
the maximum a posteriori threshold of the uncoupled ensemble is demonstrated,
and it is shown that the BP threshold approaches the Shannon limit as the
coupling memory increases. Finally we give some simulation results for finite
lengths.Comment: Invited paper, IEEE Int. Symp. Wireless Communications Systems
(ISWCS), Aug. 201
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