Some results on zero-error capacity under list decoding
Author
Arıkan, Erdal
Date
1990Source Title
Proceedings of the IEEE International Symposium on Information Theory, ISIT 1990
Publisher
IEEE
Pages
15
Language
English
Type
Conference PaperItem Usage Stats
120
views
views
22
downloads
downloads
Abstract
Summary form only given. A number of questions recently raised by Elias regarding a zero-error list-of-L code have been addressed. It has been shown that computing the zero-error capacity of the channel with feedback is NP-complete, and bounds on the size of the code have been obtained.
Keywords
Codes, symbolicComputer metatheory
Feedback channels
List decoding
NP completeness
Zero error capacity
Information theory
Computational complexity