Корректирующая способность кода, верность передачи сообщений кодом, страница 4

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

Для всех нечетных d = 2ν +1 N_max  равно

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

Верность передачи сообщений кодом.

Под верностью передачи сообщений корректирующим кодом будем понимать степень соответствия между комбинацией на выходе кодера и комбинацией на входе декодера.

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