Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Interpolation in the Guruswami-Sudan Algorithm   A novel algorithm is proposed for the interpolation step of the
Guruswami-Sudan list decoding algorithm. The proposed method is based on the
binary exponentiation algorithm, and can be considered as an extension of the
Lee-O'Sullivan algorithm. The algorithm is shown to achieve both asymptotical
and practical performance gain compared to the case of iterative interpolation
algorithm. Further complexity reduction is achieved by integrating the proposed
method with re-encoding. The key contribution of the paper, which enables the
complexity reduction, is a novel randomized ideal multiplication algorithm.

32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg