62 research outputs found
Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel
In this paper, we propose a new class of quantized message-passing decoders
for LDPC codes over the BSC. The messages take values (or levels) from a finite
set. The update rules do not mimic belief propagation but instead are derived
using the knowledge of trapping sets. We show that the update rules can be
derived to correct certain error patterns that are uncorrectable by algorithms
such as BP and min-sum. In some cases even with a small message set, these
decoders can guarantee correction of a higher number of errors than BP and
min-sum. We provide particularly good 3-bit decoders for 3-left-regular LDPC
codes. They significantly outperform the BP and min-sum decoders, but more
importantly, they achieve this at only a fraction of the complexity of the BP
and min-sum decoders.Comment: 5 pages, in Proc. of 2010 IEEE International Symposium on Information
Theory (ISIT
Absorbing Set Analysis and Design of LDPC Codes from Transversal Designs over the AWGN Channel
In this paper we construct low-density parity-check (LDPC) codes from
transversal designs with low error-floors over the additive white Gaussian
noise (AWGN) channel. The constructed codes are based on transversal designs
that arise from sets of mutually orthogonal Latin squares (MOLS) with cyclic
structure. For lowering the error-floors, our approach is twofold: First, we
give an exhaustive classification of so-called absorbing sets that may occur in
the factor graphs of the given codes. These purely combinatorial substructures
are known to be the main cause of decoding errors in the error-floor region
over the AWGN channel by decoding with the standard sum-product algorithm
(SPA). Second, based on this classification, we exploit the specific structure
of the presented codes to eliminate the most harmful absorbing sets and derive
powerful constraints for the proper choice of code parameters in order to
obtain codes with an optimized error-floor performance.Comment: 15 pages. arXiv admin note: text overlap with arXiv:1306.511
- …