Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Searching for low weight pseudo-codewords   Belief Propagation (BP) and Linear Programming (LP) decodings of Low Density
Parity Check (LDPC) codes are discussed. We summarize results of
instanton/pseudo-codeword approach developed for analysis of the error-floor
domain of the codes. Instantons are special, code and decoding specific,
configurations of the channel noise contributing most to the Frame-Error-Rate
(FER). Instantons are decoded into pseudo-codewords. Instanton/pseudo-codeword
with the lowest weight describes the largest Signal-to-Noise-Ratio (SNR)
asymptotic of FER, while the whole spectra of the low weight instantons is
descriptive of the FER vs SNR profile in the extended error-floor domain.
First, we describe a general optimization method that allows to find the
instantons for any coding/decoding. Second, we introduce LP-specific
pseudo-codeword search algorithm that allows efficient calculations of the
pseudo-codeword spectra. Finally, we discuss results of combined BP/LP
error-floor exploration experiments for two model codes.

21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci