Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Statistical mechanics of typical set decoding   The performance of ``typical set (pairs) decoding'' for ensembles of
Gallager's linear code is investigated using statistical physics. In this
decoding, error happens when the information transmission is corrupted by an
untypical noise or two or more typical sequences satisfy the parity check
equation provided by the received codeword for which a typical noise is added.
We show that the average error rate for the latter case over a given code
ensemble can be tightly evaluated using the replica method, including the
sensitivity to the message length. Our approach generally improves the existing
analysis known in information theory community, which was reintroduced by
MacKay (1999) and believed as most accurate to date.

13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat