Zur Seitenansicht

Titelaufnahme

  • Titel
    Asymptotically optimal binary codes of polynomial complexity correcting localized errors
  • Verfasser
    Ahlswede, Rudolf ; Bassalygo, L. A. ; Pinsker, M. S.
  • Enthalten in
    Probl. Peredachi Inf., Jg. 31 H. 2, S. 76-83
  • Erschienen
    1995
  • Sprache
    Englisch
  • Dokumenttyp
    Aufsatz in einer Zeitschrift
  • Schlagwörter
    Codierungstheorie
  • URN
    urn:nbn:de:0070-bipr-21455 
Zugriffsbeschränkung
  •  Das Dokument ist frei verfügbar
Links
  • Social Media
     
    Share
  • Nachweis
    Kein Nachweis verfügbar
  • IIIF
Dateien
Klassifikation
Abstract

  • 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.

Statistik
  • Das PDF-Dokument wurde 9 mal heruntergeladen.