Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Instanton-based Techniques for Analysis and Reduction of Error Floors of
  LDPC Codes   We describe a family of instanton-based optimization methods developed
recently for the analysis of the error floors of low-density parity-check
(LDPC) codes. Instantons are the most probable configurations of the channel
noise which result in decoding failures. We show that the general idea and the
respective optimization technique are applicable broadly to a variety of
channels, discrete or continuous, and variety of sub-optimal decoders.
Specifically, we consider: iterative belief propagation (BP) decoders, Gallager
type decoders, and linear programming (LP) decoders performing over the
additive white Gaussian noise channel (AWGNC) and the binary symmetric channel
(BSC).
  The instanton analysis suggests that the underlying topological structures of
the most probable instanton of the same code but different channels and
decoders are related to each other. Armed with this understanding of the
graphical structure of the instanton and its relation to the decoding failures,
we suggest a method to construct codes whose Tanner graphs are free of these
structures, and thus have less significant error floors.

7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat