Some results on zero-error capacity under list decoding
Date
1990
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the IEEE International Symposium on Information Theory, ISIT 1990
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
15
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
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.