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

Предложены асимптотически оптимальные линейные коды для исправления дефектов. Рассмотрен метод исправления дефектов линейно растущей кратности $t$ на длине блока $n\to\infty$, требующий полиномиального числа операций для построения асимптотически оптимального кода с избыточностью $r(n,t)\sim t$ и $O(n\log_2^3 n)$ операций кодирования-декодирования.