Непрерывные коды не разбиваются на блоки

Непрерывные коды не разбиваются на блоки

Непрерывные коды не разбиваются на блоки. Операции кодирования и декодирования производятся над непрерывной последовательностью символов. Самые распространенные и удобные для практического применения среди непрерывных — сверточные коды.

К числу основных характеристик кода относятся длина кода n, его основание m, мощность N (число разрешенных кодовых комбинаций), полное число кодовых комбинаций N0, число информационных символов k, число проверочных символов r = N — k, вес кодовой комбинации (число единиц в комбинации), избыточность кода и кодовое расстояние. Избыточность кода определяется выражением:

Непрерывные коды не разбиваются на блоки

Наименьшее расстояние Хемминга для данного кода называется кодовым расстоянием d.

При независимых ошибках в канале через кодовое расстояние удобно выражается корректирующая способность кода. Если код имеет d = 1, то две кодовые комбинации отличаются минимум в одном символе. Искажение одного символа сразу трансформирует кодовую комбинацию в другую разрешенную, т.е. код с d = 1 не способен корректировать ошибки. Чтобы код мог обнаруживать любую одиночную ошибку, необходимо обеспечить кодовое расстояние, равное двум. Рассуждая аналогичным образом, можно получить, что для обнаружения всех ошибок кратности l требуется код с расстоянием:

Непрерывные коды не разбиваются на блоки

Для исправления всех ошибок некоторой кратности требуется большее кодовое расстояние, нежели для их обнаружения. Если кратность исправляемых ошибок равна l, то кодовое расстояние должно удовлетворять условию:

Непрерывные коды не разбиваются на блоки

Яндекс.Метрика