Длиной пачки ошибок называется число, следующих друг за другом символов, левее и правее которых в кодовой комбинации искажённых символов не содержится.
Одной из характеристик корректирующего кода является избыточность кода
, (5.5)
где
‑ число символов на выходе кодера канала,
‑ число символов на входе кодера канала,
- число дополнительных символов, используемых для обнаружения и исправления ошибок.
Определим связь между числом исправляемых символов
и длиной
разрядного кода для независимых ошибок. Общее число различных исправляемых ошибок для каждой разрешённой комбинации равно
,[Темников, стр. 136]. Каждая из возможных ошибок должна приводить к запрещённой кодовой комбинации, относящейся к подмножеству данной разрешённой комбинации. Таким образом, число кодов, включая разрешённую кодовую комбинацию, будет
. Ввиду того, что общее число различных комбинаций
-разрядного кода составляет
, число разрешённых комбинаций ‑
, то должно выполняться неравенство
. (5.6)
Эта граница была найдена Хеммингом, [**]. Из неравенства (5.6) можно определить число символов
, необходимых для исправления не более, чем
кратных ошибок:
. (5.7)
Приведенные формулы позволяют оценивать возможности метода кодирования при заданных ограничениях на число символов в кодовой комбинации.
Дата добавления: 2022-04-12; просмотров: 261;











