Bounds on algebraic code capacities for noisy channels. I

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

Download
OA
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Volltext vorhanden für diesen Nachweis
Autor
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
Zeitschriftentitel
Information and Control
Band
18
Zeitschriftennummer
2
Seite
124-145
PUB-ID

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
2017-10-18T06:21:27Z