Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: List Decoding of Universal Polar Codes   A list decoding scheme for universal polar codes is presented. Our scheme
applies to the universal polar codes first introduced by Sasoglu and Wang, and
generalized to processes with memory by the authors. These codes are based on
the concatenation of different polar transforms: a sequence of "slow"
transforms and Arikan's original "fast" transform. List decoding of polar codes
has been previously presented in the context of the fast transform. However,
the slow transform is markedly different and requires new techniques and data
structures. We show that list decoding is possible with space complexity
$O(\mathcal{L} \cdot N)$ and time complexity $O(\mathcal{L} \cdot N \log N)$,
where $N$ is the overall blocklength and $\mathcal{L}$ is the list size.

16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys