name: Коды для каналов множественного доступа и задачи комбинаторного поиска
keyword_list: канал множественного доступа коды, свободные от перекрытий алгоритм кодирования канал с обратной связью
abstract: Целью диссертационной работы является разработка методов получения более точных оценок характеристик некоторых кодов,  используемых для передачи и защиты информации, в том числе обслуживающих некоторые каналы множественного доступа. Научная новизна работы состоит в том, что в ней впервые предложен комбинаторный подход рассмотрения задач поиска с точки зрения методов теории кодирования, позволяющий получить следующие научные результаты. Предложен новый метод исправления ошибок для q-ичного канала с безошибочной обратной связью. Впервые введено понятие композиционного расстояния и получена граница на скорость кодов с таким композиционным расстоянием. Предложен новый алгоритм поиска двух дефектных элементов, позволяющий получить оптимальную константу при главном члене для общего числа элементов.  Для суммирующего канала обобщен результат Линдстрема на случай q=3 и q=4. Результаты работы могут применяться в дальнейших исследованиях в области теории кодирования, криптографии и комбинаторного поиска.
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-7275-2015
chairman_dissertation_council.scopus_author_id: 25621485600
chairman_dissertation_council.rinc_id: 508214
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Андрей
organization_supervisor.surname: Соболевский
organization_supervisor.patronymic: Николаевич
organization_supervisor.position: директор
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.47.17
rubrics.name: Математическая теория информации
rubrics.code: 27.45.15
rubrics.name: Общая теория комбинаторного анализа
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.01.PQ
oecds.name: MATHEMATICS
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
opponents.fio: Дьячков А. Г.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Теория вероятностей и математическая статистика
opponents.responsible_type: Оппонент
opponents.fio: Кротов Д. С.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
opponents.fio: Леонтьев В. К.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
protection_organization.short_name: ИППИ РАН
protection_organization.name: Федеральное государственное бюджетное учреждение науки Институт проблем передачи информации им. А.А. Харкевича Российской академии наук
protection_organization.ogrn: 1037700064940
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ИППИ РАН
author_organization.name: Федеральное государственное бюджетное учреждение науки Институт проблем передачи информации им. А.А. Харкевича Российской академии наук
author_organization.ogrn: 1037700064940
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения