Group Codes do not Achieve Shannon's Channel Capacity for General Discrete Channels
Ahlswede, R.
Ann. Math. Statist., Tome 42 (1971) no. 6, p. 224-240 / Harvested from Project Euclid
Elias [9], [10] proved that group codes achieve Shannon's channel capacity for binary symmetric channels. This result was generalized by Dobrushin [7] (and independently by Drygas [8]) to discrete memoryless channels satisfying a certain symmetry condition and having a Galois field as alphabet. We prove that group codes to dnot achieve the channel capacity for general discrete memoryless channels. It therefore makes sense to introduce a group code capacity and to talk about a group coding theorem and its weak converse can be established for several reasonable channels such as the discrete memoryless channel, compound channels, and averaged channels. An example of a channel is given for which Shannon's capacity is positive and the group code capacity is zero. Using group codes, one can therefore expect high rates only for channels with a simple probabilistic structure.
Publié le : 1971-02-14
Classification: 
@article{1177693508,
     author = {Ahlswede, R.},
     title = {Group Codes do not Achieve Shannon's Channel Capacity for General Discrete Channels},
     journal = {Ann. Math. Statist.},
     volume = {42},
     number = {6},
     year = {1971},
     pages = { 224-240},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177693508}
}
Ahlswede, R. Group Codes do not Achieve Shannon's Channel Capacity for General Discrete Channels. Ann. Math. Statist., Tome 42 (1971) no. 6, pp.  224-240. http://gdmltest.u-ga.fr/item/1177693508/