Теория информации и теория кодирования

Асимптотически оптимальные коды для исправления дефектов фиксированной кратности

И. И. Думер


Аннотация: Предложен асимптотически оптимальный класс кодов длины $n\to\infty$ для исправления $t=\mathrm{const}$ дефектов. Построение кода длины $n$ требует $O(\log_2n)$ операций, а кодирование и декодирование – порядка $n$ операций.

УДК: 621.391.15

Поступила в редакцию: 06.01.1988

 Англоязычная версия: Problems of Information Transmission, 1989, 25:4, 259–265

Реферативные базы данных:

• 
•