Статьи автора

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

Номер выпуска 1 от 18.09.2025

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

15 0