Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constructing Polar Codes Using Iterative Bit-Channel Upgrading   The definition of polar codes given by Arikan is explicit, but the
construction complexity is an issue. This is due to the exponential growth in
the size of the output alphabet of the bit-channels as the codeword length
increases. Tal and Vardy recently presented a method for constructing polar
codes which controls this growth. They approximated each bit-channel with a
better channel and a worse channel while reducing the alphabet size. They
constructed a polar code based on the worse channel and used the better channel
to measure the distance from the optimal channel. This paper considers the
knowledge gained from the perspective of the better channel. A method is
presented using iterative upgrading of the bit-channels which successively
results in a channel closer to the original one. It is shown that this approach
can be used to obtain a channel arbitrarily close to the original channel, and
therefore to the optimal construction of a polar code.

35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph