Details

В работе представлен набор методов построения и декодирования полярных кодов, а также кодов Рида-Соломона. Эти методы могут найти свое применение в современных и перспективных системах передачи информации.Предложен метод построения подкодов расширенных кодов Боуза-Чоудхури-Хоквингема (полярных подкодов БЧХ), обеспечивающих меньшую вероятность ошибки при декодировании с помощью стекового и списочного алгоритмов последовательного исключения, чем известные классы полярных кодов, в частности, полярные коды с ядром Арикана. Предложенный метод построения укороченных полярных кодов позволяет получить коды произвольной длины, демонстрирующие высокую корректирующую способность при использовании метода последовательного исключения. Полярные коды с произвольным двоичным ядром, построенные для двоичного стирающего канала с помощью предложенного алгоритма, обеспечивают малую вероятность ошибки декодирования и в Гауссовском канале. В отличие от классического метода последовательного декодирования и алгоритма последовательного исключения, предложенный метод декодирования полярных кодов оперирует оценками максимума апостериорных вероятностей кодовых слов. Предложенный метод декодирования полярных кодов имеет существенно меньшую вычислительную сложность по сравнению со стековым и списочным алгоритмами последовательного исключения, при незначительном увеличении вероятности ошибки декодирования.