Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Iterative Algebraic Soft-Decision List Decoding of Reed-Solomon Codes   In this paper, we present an iterative soft-decision decoding algorithm for
Reed-Solomon codes offering both complexity and performance advantages over
previously known decoding algorithms. Our algorithm is a list decoding
algorithm which combines two powerful soft decision decoding techniques which
were previously regarded in the literature as competitive, namely, the
Koetter-Vardy algebraic soft-decision decoding algorithm and belief-propagation
based on adaptive parity check matrices, recently proposed by Jiang and
Narayanan. Building on the Jiang-Narayanan algorithm, we present a
belief-propagation based algorithm with a significant reduction in
computational complexity. We introduce the concept of using a
belief-propagation based decoder to enhance the soft-input information prior to
decoding with an algebraic soft-decision decoder. Our algorithm can also be
viewed as an interpolation multiplicity assignment scheme for algebraic
soft-decision decoding of Reed-Solomon codes.

5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat