Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Проблемы передачи информации, 2023, том 59, выпуск 1, страницы 17–24
DOI: https://doi.org/10.31857/S0555292323010023 (Mi ppi2389) 		 
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Теория кодирования

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

М. Фернандесa, Г. А. Кабатянскийb, С. А. Кругликc, И. Мяоd

a Политехнический университет Каталонии, Барселона, Испания
b Сколковский институт науки и технологий (Сколтех), Москва
c Наньянский технологический университет, Сингапур
d Университет Цукубы, Цукуба, префектура Ибараки, Япония
PDF полного текста (181 kB) Первая страница Список цитирования (4)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0555292323010023
Аннотация: Построены коды, позволяющие точно находить носитель неизвестного разреженного вектора, у которого модули всех ненулевых координат примерно равны, по результатам линейных измерений в присутствии шума с ограниченной сверху $\ell_p$-нормой. Предложен алгоритм декодирования, имеющий асимптотически минимальную сложность.
Ключевые слова: сжатие измерений, носитель разреженного вектора, групповое тестирование, поиск фальшивых монет, сигнатурные коды для суммирующего канала с множественным доступом и шумом, мультимедийные коды цифровых отпечатков пальцев.
Финансовая поддержка Номер гранта
Japan Society for the Promotion of Science JPJSBP 120204802
Российский фонд фундаментальных исследований
Ministerio de Economía y Competitividad de España PID2019-110224RB-I00
Российский научный фонд 22-41-02028
Ministry of Education, Singapore MOE2019-T2-2-083
MOET2EP20121-000
Исследование выполнено при финансовой поддержке гранта правительства Испании TCO-RISEBLOCK (номер гранта PID2019-110224RB-I00, проект MINECO). Исследование выполнено при финансовой поддержке Российского научного фонда в рамках гранта РНФ 22-41-02028. Исследование выполнено при финансовой поддержке Министерства образования Сингапура (Фонд академических исследований 2-го уровня, номера грантов MOE2019-T2-2-083 и MOE-T2EP20121-0007). Исследование выполнено при финансовой поддержке совместной японско-российского научной программы Японского общества содействия развитию науки (JSPS) и Российского фонда фундаментальных исследований в рамках проекта JPJSBP 120204802.
Поступила в редакцию: 30.12.2022
После переработки: 21.02.2023
Принята к печати: 21.02.2023
Англоязычная версия:
Problems of Information Transmission, 2023, Volume 59, Issue 1, Pages 14–21
DOI: https://doi.org/10.1134/S0032946023010027
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 519.72
Образец цитирования: М. Фернандес, Г. А. Кабатянский, С. А. Круглик, И. Мяо, “Коды для точного нахождения носителя разреженного вектора по ошибочным линейным измерениям и их декодирование”, Пробл. передачи информ., 59:1 (2023), 17–24; Problems Inform. Transmission, 59:1 (2023), 14–21
Цитирование в формате AMSBIB
\RBibitem{FerKabKru23}
\by М.~Фернандес, Г.~А.~Кабатянский, С.~А.~Круглик, И.~Мяо
\paper Коды для точного нахождения носителя разреженного вектора по ошибочным линейным измерениям и их декодирование
\jour Пробл. передачи информ.
\yr 2023
\vol 59
\issue 1
\pages 17--24
\mathnet{http://mi.mathnet.ru/ppi2389}
\crossref{https://doi.org/10.31857/S0555292323010023}
\edn{https://elibrary.ru/JDHVDR}
\transl
\jour Problems Inform. Transmission
\yr 2023
\vol 59
\issue 1
\pages 14--21
\crossref{https://doi.org/10.1134/S0032946023010027}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2389
  • https://www.mathnet.ru/rus/ppi/v59/i1/p17
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025