An upper bound on the zero-error list-coding capacity
Date
1994-07
Authors
Arikan, E.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Print ISSN
0018-9448
Electronic ISSN
1557-9654
Publisher
IEEE
Volume
40
Issue
4
Pages
1237 - 1240
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
We present an upper bound on the zero-error list-coding capacity of discrete memoryless channels. Using this bound, we show that the list3 capacity of the 4/3 channel is at most 03512 b, improving the best previous bound. The relatien of the bound to earlier similar bouads, in particular, to Korner's graph+ntropy bound, is discussed.