Полярные коды: изучаем код (8, 4) на бумаге и в несколько строк C++
Полярные коды Арикана попали в стандарт мобильной связи 5G, но их устройство обычно прячется за такими теоретическими вещами как мартингалы и эволюция плотностей. В статье — только механика: короткий, но осмысленный полярный код (8, 4) разбирается целиком. Что внутри: как из двух одинаковых каналов получаются "плохой" и "хороший" подканалы; откуда берётся полярная последовательность; показывается разброс надёжности подканалов (достигает 12 порядков для кодов (16, k)); приведено пошаговое кодирование конкретного вектора с таблицей по уровням рекурсии; разобран SC-декодер из двух функций — мягкой суммы и cancellation. Отдельно разобран случай, когда декодер ошибается. Для тех, кто знаком с кодами Хэмминга и Рида-Маллера, но хочет прикоснуться к полярным кодам - кодам, которые вошли в 5G и, вероятно, войдут в 6G в усовершенствованом виде. Читать далее