DocumentCode
1205979
Title
An upper bound on the zero-error list-coding capacity
Author
Arikan, Erdal
Author_Institution
Dept. of Electr. Eng., Bilkent Univ., Ankara, Turkey
Volume
40
Issue
4
fYear
1994
fDate
7/1/1994 12:00:00 AM
Firstpage
1237
Lastpage
1240
Abstract
Presents an upper bound on the zero-error list-coding capacity of discrete memoryless channels. Using this bound, we show that the list-3 capacity of the 4/3 channel is at most 0.3512 bits, improving the best previous bound. The relation of the bound to earlier similar bounds, in particular, to Korner´s (1986) graph-entropy bound, is discussed
Keywords
encoding; entropy; file organisation; graph theory; information theory; list processing; telecommunication channels; 0.3512 bit; 4/3 channel; Shannon capacity; discrete memoryless channels; graph-entropy bound; list coding; list-3 capacity; perfect hashing; upper bound; zero-error capacity; Block codes; Conferences; Entropy; Memoryless systems; Mutual information; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.335947
Filename
335947
Link To Document