Сложность декодирования линейных блоковых кодов

Предлагается метод построения неслучайного покрытия, сложность которого асимптотически совпадает с мощностью этого покрытия. Приводится реализация неслучайного алгоритма декодирования при использовании неэкспоненциальной памяти.