Коды для точного нахождения носителя разреженного вектора по ошибочным линейным измерениям и их декодирование

Построены коды, позволяющие точно находить носитель неизвестного разреженного вектора, у которого модули всех ненулевых координат примерно равны, по результатам линейных измерений в присутствии шума с ограниченной сверху $\ell_p$-нормой. Предложен алгоритм декодирования, имеющий асимптотически минимальную сложность.