Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: New model for rigorous analysis of LT-codes   We present a new model for LT codes which simplifies the analysis of the
error probability of decoding by belief propagation. For any given degree
distribution, we provide the first rigorous expression for the limiting error
probability as the length of the code goes to infinity via recent results in
random hypergraphs [Darling-Norris 2005]. For a code of finite length, we
provide an algorithm for computing the probability of error of the decoder.
This algorithm improves the one of [Karp-Luby-Shokrollahi 2004] by a linear
factor.

35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin