Симулятор кодирования и декодирования полярных кодов в различных каналах связи

Целью представленной работы является исследование существующих алгоритмов обработки полярных кодов. Полярные коды в настоящее время занимают особое место в области кодирования информации. Исследования на тему полярных кодов уже находят практическое применение во многих сферах, поскольку данная область стремительно развивается, и регулярная публикация улучшений существующих решений является тому подтверждением. Данная работа сфокусирована на основных шагах обработки полярных кодов: формирование кода, кодирование информации и декодирование информации. Последний шаг в данном процессе является наиболее значимым, поскольку эффективность алгоритмов передачи информации зачастую измеряется возможностью восстановления утраченных символов исходного сообщения, которое может быть повреждено в результате передачи по шумному каналу. Данная работа является продолжением исследования, которое было проведено в прошлом году в рамках курсовой работы. В этом году работа сфокусирована на улучшенном алгоритме построения кодового слова за счет использования двухэтапного алгоритма по кодированию и декодированию информации. Данный подход был опубликован в ряде источников, однако практическая реализация данного алгоритма найдена не была. Практическая часть данной работы включает проведение экспериментов, в рамках которых проводится анализ метрик качества, измеряющих эффективность работы предложенного алгоритма. Структура данной работы следующая: в первой главе описаны основные определения, которые являются базовыми для данной работы. Во второй главе представлен анализ источников и проведен анализ существующих подходов. Затем представлено детальное описание выбранных алгоритмов для кодирования и декодирования, а также детали реализации с исходным кодом. Последней главой является описание проведенных экспериментов, после которых следуют выводы по проведенной работе, а также описание следующих шагов исследования.