Bounds on algebraic code capacities for noisy channels. I

Ahlswede R, Gemma J (1971)
Information and Control 18(2): 124-145.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
Autor/in
Abstract / Bemerkung
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).
Erscheinungsjahr
1971
Zeitschriftentitel
Information and Control
Band
18
Ausgabe
2
Seite(n)
124-145
ISSN
ARRAY(0x7c6a990)
Page URI
https://pub.uni-bielefeld.de/record/1775378

Zitieren

Ahlswede R, Gemma J. Bounds on algebraic code capacities for noisy channels. I. Information and Control. 1971;18(2):124-145.
Ahlswede, R., & Gemma, J. (1971). Bounds on algebraic code capacities for noisy channels. I. Information and Control, 18(2), 124-145. doi:10.1016/S0019-9958(71)90775-3
Ahlswede, R., and Gemma, J. (1971). Bounds on algebraic code capacities for noisy channels. I. Information and Control 18, 124-145.
Ahlswede, R., & Gemma, J., 1971. Bounds on algebraic code capacities for noisy channels. I. Information and Control, 18(2), p 124-145.
R. Ahlswede and J. Gemma, “Bounds on algebraic code capacities for noisy channels. I”, Information and Control, vol. 18, 1971, pp. 124-145.
Ahlswede, R., Gemma, J.: Bounds on algebraic code capacities for noisy channels. I. Information and Control. 18, 124-145 (1971).
Ahlswede, Rudolf, and Gemma, J. “Bounds on algebraic code capacities for noisy channels. I”. Information and Control 18.2 (1971): 124-145.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:17Z
MD5 Prüfsumme
98f4f1434e040f3fa2b783086dc5fa64