name: Построение и исследование кодов со свойством локальности
keyword_list: локальность код с малой плотностью проверок корректирующие свойства минимальное кодовое расстояние радиус декодирования
abstract: Рассмотрены коды со свойством локальности. Под локальность понимается локальность задания, что в случае линейных кодов означает необходимость наличия разреженных проверочных соотношений. Важнейшими классами кодов со свойством локальности являются коды с малой плотностью проверок (МПП-коды) и коды с локальным восстановлением (ЛВ-коды). Теоретически исследованы потенциальные и реализуемые корректирующие свойства недвоичных МПП-кодов, а именно найдены нижняя и верхняя границы на минимальное кодовое расстояние и нижняя оценка радиуса декодирования для алгоритма с малой сложностью реализации. Предложен алгоритм декодирования МПП-кодов на основе глубоких нейронных сетей со специальной архитектурой, позволяющей производить обучение только на нулевом кодовом слове. Предложены схемы кодирования на основе МПП-кодов, способные разрешать коллизии малой кратности и позволяющие обеспечить энергетическую эффективность, очень близкую к фундаментальным пределам в сценарии массового случайного доступа. Установлены границы для параметров ЛВ-кодов с несколькими восстанавливающими множествами.
chairman_dissertation_council.name: Андрей
chairman_dissertation_council.surname: Райгородский
chairman_dissertation_council.patronymic: Михайлович
chairman_dissertation_council.position: главный научный сотрудник-заведующий лабораторией
chairman_dissertation_council.degree: Доктор физико-математических наук
chairman_dissertation_council.rank: Доцент
chairman_dissertation_council.wos_research_id: L-5095-2017
chairman_dissertation_council.scopus_author_id: 6603605028
chairman_dissertation_council.rinc_id: 14675
chairman_dissertation_council.orcid: 0000-0001-8614-9612
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Виталий
organization_supervisor.surname: Баган
organization_supervisor.patronymic: Анатольевич
organization_supervisor.position: Проректор по научной работе
organization_supervisor.degree: Доктор физико-математических наук
organization_supervisor.territory: РОССИЯ
rubrics.code: 49.03.03
rubrics.name: Теория передачи информации по каналам связи
rubrics.code: 28.21.19
rubrics.name: Теория кодирования
rubrics.code: 27.47.17
rubrics.name: Математическая теория информации
oecds.code: 02.02.EU
oecds.name: COMMUNICATION
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
opponents.fio: -
opponents.responsible_type: Оппонент
protection_organization.short_name: МФТИ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский  университет)"
protection_organization.ogrn: 1027739386135
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: СКОЛКОВСКИЙ ИНСТИТУТ НАУКИ И ТЕХНОЛОГИЙ
author_organization.name: АВТОНОМНАЯ НЕКОММЕРЧЕСКАЯ ОБРАЗОВАТЕЛЬНАЯ ОРГАНИЗАЦИЯ ВЫСШЕГО ОБРАЗОВАНИЯ "СКОЛКОВСКИЙ ИНСТИТУТ НАУКИ И ТЕХНОЛОГИЙ"
author_organization.ogrn: 1115000005922
author_organization.supervisor_name: АЛЕКСАНДР
author_organization.supervisor_surname: КУЛЕШОВ
author_organization.supervisor_patronymic: ПЕТРОВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Организации, учрежденные юридическими лицами или гражданами, или юридическими лицами и гражданами совместно
author_organization.okopf: Автономные некоммерческие организации