Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Design and Analysis of LT Codes with Decreasing Ripple Size   In this paper we propose a new design of LT codes, which decreases the amount
of necessary overhead in comparison to existing designs. The design focuses on
a parameter of the LT decoding process called the ripple size. This parameter
was also a key element in the design proposed in the original work by Luby.
Specifically, Luby argued that an LT code should provide a constant ripple size
during decoding. In this work we show that the ripple size should decrease
during decoding, in order to reduce the necessary overhead. Initially we
motivate this claim by analytical results related to the redundancy within an
LT code. We then propose a new design procedure, which can provide any desired
achievable decreasing ripple size. The new design procedure is evaluated and
compared to the current state of the art through simulations. This reveals a
significant increase in performance with respect to both average overhead and
error probability at any fixed overhead.

35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas