name: Построение полярных подкодов и упрощённые методы их кодирования и декодирования
keyword_list: помехоустойчивое кодирование, полярные коды, систематическое кодирование, свёрточные полярные коды, последовательное исключение
abstract: Целью диссертации является построение эффективных методов кодирования и декодирования полярных кодов и их модификаций.
  Разработанные методы должны достигать меньшей вероятности ошибки и/или иметь меньшую сложность декодирования по сравнению с существующими кодовыми конструкциями и алгоритмами кодирования и декодирования. 
  Для достижения цели в рамках диссертационной работы решаются следующие задачи:
  1. Построение кодов с корректирующей способностью выше, чем у существующих свёрточных полярных кодов.
  2. Разработка эффективного алгоритма декодирования свёрточных полярных кодов, обеспечивающего вероятность ошибки ниже, чем вероятность ошибки декодирования методом последовательного исключения.
  3. Разработка метода компактной спецификации полярных кодов.
  4. Разработка метода систематического кодирования полярных подкодов.
  5. Разработка алгоритма декодирования с направленным поиском для полярных подкодов с ядром Рида-Соломона.
  
  Результаты исследования:
  1. Предложена нижняя граница минимального расстояния свёрточных полярных кодов, сложность вычисления которой линейна относительно длины кода.
  Полученная граница точна для всех исследованных кодов, построенных для двоичного стирающего канала и канала с АБГШ.
  2. Разработана новая кодовая конструкция — свёрточные полярные подкоды.
  Её отличие от свёрточных полярных кодов состоит в наличии не только статически замороженных символов, равных нулю и передаваемых по наименее надёжным подканалам поляризующего преобразования, но также и динамически замороженных символов, равных линейной комбинации предыдущих символов. 
  Позиции динамически замороженных символов вычисляются как позиции символов, ненулевые значения которых отвечают за порождение кодовых слов минимального веса.
  Предложена процедура вычисления расстояния между смежными классами кода, порождённого нижними строчками свёрточного поляризующего преобразования.
  3. Разработан метод компактной спецификации полярных кодов на основе аппроксимации исходного множества замороженных символов множеством замороженных символов полярного кода, построенного для двоичного стирающего канала.
  4. Предложено два быстрых алгоритма систематического кодирования для полярных подкодов.
  Показана область применимости предложенных методов.
  5. Разработан метод вычисления эвристической функции для последовательного алгоритма декодирования полярных кодов с ядром Рида-Соломона.
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: d-4188-2014
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: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
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: Федеральные государственные автономные учреждения