Способ решения недоопределённых систем линейных уравнений над $\mathrm{GF}(2)$ с искажёнными правыми частями и ограничением на малый вес решения

Рассматриваются недоопределённые случайные системы линейных булевых уравнений с искажёнными правыми частями, истинное решение которых имеет малый вес Хемминга. Экспериментально показывается, что для малых вероятностей искажения такие системы могут быть эффективно решены применением алгоритмов декодирования по информационным множествам.