Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion
  Approach   One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is
based on using multiple trials of a simple RS decoding algorithm in combination
with erasing or flipping a set of symbols or bits in each trial. This paper
presents a framework based on rate-distortion (RD) theory to analyze these
multiple-decoding algorithms. By defining an appropriate distortion measure
between an error pattern and an erasure pattern, the successful decoding
condition, for a single errors-and-erasures decoding trial, becomes equivalent
to distortion being less than a fixed threshold. Finding the best set of
erasure patterns also turns into a covering problem which can be solved
asymptotically by rate-distortion theory. Thus, the proposed approach can be
used to understand the asymptotic performance-versus-complexity trade-off of
multiple errors-and-erasures decoding of RS codes.
  This initial result is also extended a few directions. The rate-distortion
exponent (RDE) is computed to give more precise results for moderate
blocklengths. Multiple trials of algebraic soft-decision (ASD) decoding are
analyzed using this framework. Analytical and numerical computations of the RD
and RDE functions are also presented. Finally, simulation results show that
sets of erasure patterns designed using the proposed methods outperform other
algorithms with the same number of decoding trials.

14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph