skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Five-list-coloring graphs on surfaces III. One list of size one and one list of size two
Award ID(s):
1700157 1202640
PAR ID:
10057509
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Journal of Combinatorial Theory, Series B
Volume:
128
Issue:
C
ISSN:
0095-8956
Page Range / eLocation ID:
1 to 16
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Successive cancellation list decoding of polar codes provides very good performance for short to moderate block lengths. However, the list size required to approach the performance of maximum-likelihood decoding is still not well understood theoretically. This work identifies information-theoretic quantities that are closely related to this required list size. It also provides a natural approximation for these quantities that can be computed efficiently even for very long codes. Simulation results are provided for the binary erasure channel as well as the binary-input additive white Gaussian noise channel. 
    more » « less
  2. null (Ed.)
  3. null (Ed.)
  4. null (Ed.)