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: 36661767800
chairman_dissertation_council.scopus_author_id: 36661767800
chairman_dissertation_council.rinc_id: 571032
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Владимир
organization_supervisor.surname: Васильев
organization_supervisor.patronymic: Николаевич
organization_supervisor.position: ректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.21.19
rubrics.name: Теория кодирования
oecds.code: 02.02.YE
oecds.name: TELECOMMUNICATIONS
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
speciality_codes.name: Информатика и информационные процессы
speciality_codes.code: 2.3.8.
supervisors.fio: Трифонов Петр Владимирович
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.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: 1027806868154
protection_organization.supervisor_name: ВЛАДИМИР
protection_organization.supervisor_surname: ВАСИЛЬЕВ
protection_organization.supervisor_patronymic: НИКОЛАЕВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: УНИВЕРСИТЕТ ИТМО; НИУ ИТМО; ИТМО
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИТМО"
author_organization.ogrn: 1027806868154
author_organization.supervisor_name: ВЛАДИМИР
author_organization.supervisor_surname: ВАСИЛЬЕВ
author_organization.supervisor_patronymic: НИКОЛАЕВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения