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
Journal Article | Published | English
Author
; ;
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.
Publishing Year
PUB-ID

Cite this

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