Some results on zero-error capacity under list decoding
Publ by IEEE, Piscataway, NJ, United States
Item Usage Stats
MetadataShow full item record
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.
KeywordsCodes, Symbolic - Decoding
Computer Metatheory - Computational Complexity
Zero Error Capacity