TY  - JOUR
AB  - This paper continues the study of algebraic code capacities, which were introduced by Ahlswede (1971). He states an upper bound for the rates of codes which have the property that the code words form a linear space and the decoding procedure is arbitrary. It was asked (problem 5) whether this upper bound is actually the capacity if we deal with average errors. We answer this question in the affirmative for binary discrete memoryless channels. For nonbinary discrete memoryless channels we obtain slightly weaker result: If we allow those codes which have as code words a coset of a group which is a linear space, then the upper bound is again the capacity. An example shows that the result is not true for maximal error. In paragraph 3 we prove that the linear code capacity for compound channels with invariant transition probabilities equals the capacity for compound channels as given by Wolfowitz (1960).
DA  - 1971
DO  - 10.1016/S0019-9958(71)90775-3
LA  - eng
IS  - 2
M2  - 124
PY  - 1971
SN  - ARRAY(0x7c6a990)
SP  - 124-145
T2  - Information and Control
TI  - Bounds on algebraic code capacities for noisy channels. I
UR  - https://nbn-resolving.org/urn:nbn:de:0070-pub-17753788
Y2  - 2024-11-22T01:13:02
ER  -