Плетеные сверточные графовые коды с большим свободным расстоянием

Изучаются плетеные графовые коды со сверточными компонентными кодами. Приведены примеры кодов. Усреднением по ансамблю случайных кодов над $s$-дольными $s$-однородными гиперграфами доказано существование кодов, удовлетворяющих нижней границе Костелло на свободное расстояние при значениях параметра $s$, выбираемых в зависимости от скорости кода. Обсуждаются результаты моделирования декодирования плетеных кодов по максимуму правдоподобия с помощью алгоритма Витерби.