Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal decoding for arbitrary channels relative to a given class of
  decoding metrics   We consider the problem of universal decoding for arbitrary unknown channels
in the random coding regime. For a given random coding distribution and a given
class of metric decoders, we propose a generic universal decoder whose average
error probability is, within a sub-exponential multiplicative factor, no larger
than that of the best decoder within this class of decoders. Since the optimum,
maximum likelihood (ML) decoder of the underlying channel is not necessarily
assumed to belong to the given class of decoders, this setting suggests a
common generalized framework for: (i) mismatched decoding, (ii) universal
decoding for a given family of channels, and (iii) universal coding and
decoding for deterministic channels using the individual-sequence approach. The
proof of our universality result is fairly simple, and it is demonstrated how
some earlier results on universal decoding are obtained as special cases. We
also demonstrate how our method extends to more complicated scenarios, like
incorporation of noiseless feedback, and the multiple access channel.

22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat