Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Channel input adaptation via natural type selection   We consider a channel-independent decoder which is for i.i.d. random codes
what the maximum mutual-information decoder is for constant composition codes.
We show that this decoder results in exactly the same i.i.d. random coding
error exponent and almost the same correct-decoding exponent for a given
codebook distribution as the maximum-likelihood decoder. We propose an
algorithm for computation of the optimal correct-decoding exponent which
operates on the corresponding expression for the channel-independent decoder.
The proposed algorithm comes in two versions: computation at a fixed rate and
for a fixed slope. The fixed-slope version of the algorithm presents an
alternative to the Arimoto algorithm for computation of the random coding
exponent function in the correct-decoding regime. The fixed-rate version of the
computation algorithm translates into a stochastic iterative algorithm for
adaptation of the i.i.d. codebook distribution to a discrete memoryless channel
in the limit of large block length. The adaptation scheme uses i.i.d. random
codes with the channel-independent decoder and relies on one bit of feedback
per transmitted block. The communication itself is assumed reliable at a
constant rate $R$. In the end of the iterations the resulting codebook
distribution guarantees reliable communication for all rates below $R + \Delta$
for some predetermined parameter of decoding confidence $\Delta > 0$, provided
that $R + \Delta$ is less than the channel capacity.

12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int