Bounds on algebraic code capacities for noisy channels. I

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

Download
OA
Journal Article | Published | English
Author
;
Abstract
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).
Publishing Year
ISSN
PUB-ID

Cite this

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.
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.
Main File(s)
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar