Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved Nearly-MDS Expander Codes   A construction of expander codes is presented with the following three
properties:
  (i) the codes lie close to the Singleton bound, (ii) they can be encoded in
time complexity that is linear in their code length, and (iii) they have a
linear-time bounded-distance decoder.
  By using a version of the decoder that corrects also erasures, the codes can
replace MDS outer codes in concatenated constructions, thus resulting in
linear-time encodable and decodable codes that approach the Zyablov bound or
the capacity of memoryless channels. The presented construction improves on an
earlier result by Guruswami and Indyk in that any rate and relative minimum
distance that lies below the Singleton bound is attainable for a significantly
smaller alphabet size.

12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys