Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Error Exponents of Typical Random Trellis Codes   In continuation to an earlier work, where error exponents of typical random
codes were studied in the context of general block coding, with no underlying
structure, here we carry out a parallel study on typical random, time-varying
trellis codes for general discrete memoryless channels, focusing on a certain
range of low rates. By analyzing an upper bound to the error probability of the
typical random trellis code, using the method of types, we first derive a
Csiszar-style error exponent formula (with respect to the constraint length),
which allows to easily identify and characterize properties of good codes and
dominant error events. We also derive a Gallager-style form of this error
exponent, which turns out to be related to the expurgated error exponent. The
main result is further extended to channels with memory and mismatch.

37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics