RUS ENG

< Быстрое декодирование полярных кодов с ядром Рида-Соломона
21.03.2014 12:00 Давность: 4 yrs
Категория: Семинар

Построение укороченных полярных кодов

В.Д. Милославская


Полярные коды, предложенные Ариканом, имеют длину вида n=2m, что препятствует их использованию во множестве приложений. Укорочение является стандартным методом построения (n-s,k-s) кода из заданного (n,k) кода, 0<s<k. Использование различных шаблонов при укорочении (n,k) кода на s символов приводит к построению (n-s,k-s) кодов с существенно отличающимися характеристиками.

В рамках семинара будет представлен оптимизационный алгоритм, предназначенный для поиска шаблона укорочения и соответствующего множества замороженных символов.