Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes   In this paper, we study the impact of locality on the decoding of binary
cyclic codes under two approaches, namely ordered statistics decoding (OSD) and
trellis decoding. Given a binary cyclic code having locality or availability,
we suitably modify the OSD to obtain gains in terms of the Signal-To-Noise
ratio, for a given reliability and essentially the same level of decoder
complexity. With regard to trellis decoding, we show that careful introduction
of locality results in the creation of cyclic subcodes having lower maximum
state complexity. We also present a simple upper-bounding technique on the
state complexity profile, based on the zeros of the code. Finally, it is shown
how the decoding speed can be significantly increased in the presence of
locality, in the moderate-to-high SNR regime, by making use of a quick-look
decoder that often returns the ML codeword.

31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol