Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tight bounds for LDPC and LDGM codes under MAP decoding   A new method for analyzing low density parity check (LDPC) codes and low
density generator matrix (LDGM) codes under bit maximum a posteriori
probability (MAP) decoding is introduced. The method is based on a rigorous
approach to spin glasses developed by Francesco Guerra. It allows to construct
lower bounds on the entropy of the transmitted message conditional to the
received one. Based on heuristic statistical mechanics calculations, we
conjecture such bounds to be tight. The result holds for standard irregular
ensembles when used over binary input output symmetric channels. The method is
first developed for Tanner graph ensembles with Poisson left degree
distribution. It is then generalized to `multi-Poisson' graphs, and, by a
completion procedure, to arbitrary degree distribution.

24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an