Asymptotically optimal binary codes of polynomial complexity correcting localized errors

Ahlswede R, Bassalygo LA, Pinsker MS (1995)
Probl. Peredachi Inf. 31(2): 76-83.

Download
OA
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Volltext vorhanden für diesen Nachweis
Autor
; ;
Abstract / Bemerkung
The asymptotically optimal transmission rate of binary codes correcting localized errors is known when the number of errors grows linearly in the code length. Here we prove that this rate can be attained by codes with polynomial complexity of encoding, decoding, and code construction.
Stichworte
Erscheinungsjahr
Zeitschriftentitel
Probl. Peredachi Inf.
Band
31
Zeitschriftennummer
2
Seite
76-83
PUB-ID

Zitieren

Ahlswede R, Bassalygo LA, Pinsker MS. Asymptotically optimal binary codes of polynomial complexity correcting localized errors. Probl. Peredachi Inf. 1995;31(2):76-83.
Ahlswede, R., Bassalygo, L. A., & Pinsker, M. S. (1995). Asymptotically optimal binary codes of polynomial complexity correcting localized errors. Probl. Peredachi Inf., 31(2), 76-83.
Ahlswede, R., Bassalygo, L. A., and Pinsker, M. S. (1995). Asymptotically optimal binary codes of polynomial complexity correcting localized errors. Probl. Peredachi Inf. 31, 76-83.
Ahlswede, R., Bassalygo, L.A., & Pinsker, M.S., 1995. Asymptotically optimal binary codes of polynomial complexity correcting localized errors. Probl. Peredachi Inf., 31(2), p 76-83.
R. Ahlswede, L.A. Bassalygo, and M.S. Pinsker, “Asymptotically optimal binary codes of polynomial complexity correcting localized errors”, Probl. Peredachi Inf., vol. 31, 1995, pp. 76-83.
Ahlswede, R., Bassalygo, L.A., Pinsker, M.S.: Asymptotically optimal binary codes of polynomial complexity correcting localized errors. Probl. Peredachi Inf. 31, 76-83 (1995).
Ahlswede, Rudolf, Bassalygo, L. A., and Pinsker, M. S. “Asymptotically optimal binary codes of polynomial complexity correcting localized errors”. Probl. Peredachi Inf. 31.2 (1995): 76-83.
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
1970-01-01T00:00:00Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar