Some results on zero-error capacity under list decoding
Proceedings of the IEEE International Symposium on Information Theory, ISIT 1990
Item Usage Stats
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.
Zero error capacity