ВЕРХНИЕ ГРАНИЦЫ СВОБОДНОГО РАССТОЯНИЯ ДВОИЧНЫХ СВЕРТОЧНЫХ КОДОВ

Abstract

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