Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Zero Delay Coding of Markov Sources: Stationary and Finite
  Memory Codes   The optimal zero delay coding of a finite state Markov source is considered.
The existence and structure of optimal codes are studied using a stochastic
control formulation. Prior results in the literature established the optimality
of deterministic Markov (Walrand-Varaiya type) coding policies for finite time
horizon problem, and the optimality of both deterministic nonstationary and
randomized stationary policies for the infinite time horizon problem. Our main
result here shows that for any irreducible and aperiodic Markov source with a
finite alphabet, \emph{deterministic and stationary} Markov coding policies are
optimal for the infinite horizon problem. In addition, the finite blocklength
(time horizon) performance on an optimal (stationary and Markov) coding policy
is shown to approach the infinite time horizon optimum at a rate $O(1/T)$. The
results are extended to systems where zero delay communication takes place
across a noisy channel with noiseless feedback.

8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org