A bound on the zero-error list coding capacity
Author
Arıkan, Erdal
Date
1993Source Title
Proceedings of the International Symposium on Information Theory, IEEE 1993
Publisher
IEEE
Pages
152
Language
English
Type
Conference PaperItem Usage Stats
152
views
views
112
downloads
downloads
Abstract
We present a new bound on the zero-error list coding capacity, and using which, show that the list-of-3 capacity of the 4/3 channel is at most 6/19 bits, improving the best previously known bound of 3/8. The relation of the bound to the graph-entropy bound of Koerner and Marton is also discussed.
Keywords
EntropyError correction
Graph theory
Information theory
Coding capacity
Memoryless systems