Концепция организации локальных сетей. Передача данных по цифровым каналам связи Сетевые кабели Помехи и затухание Оптоволоконные кабели Беспроводные сети Разъемы для оптоволоконных кабелей

Декодирование помехоустойчивых кодов.

Рассмотрим основные принципы декодирования блочных и непрерывных кодов, используемых в режиме исправления и обнаружения ошибок. Наиболее распространенным способом исправления ошибок блочным кодом является декодирование по максимуму правдоподобия. Способ декодирования по максимуму правдоподобия основан на следующем очевидном положении: вероятность искажения кодовой комбинации уменьшается с ростом кратности ошибок, т.е. P(i, n) > P(i+1, n). Поэтому представляется естественным отождествлять принятую комбинацию с кодовой комбинацией, отстоящей от нее на наименьшее расстояние.

Процедура исправления ошибок реализуется в следующей последовательности:

1) Вычисляется расстояние Хэмминга d между принятой комбинацией z и всеми разрешенными комбинациями (vi | i =1...2k).

2) Принятая комбинация Z отождествляется с кодовой комбинацией, для которой справедливо d = min di.

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

При использовании непрерывных кодов исправление ошибок осуществляется следующими способами:

  способ порогового декодирования;

 способ последовательного декодирования; Кодирование графической, символьной и звуковой информации Исторически первой технологической формой получения, передачи, хранения информации являлось аналоговое (непрерывное) представление звукового, оптического или другого сигнала.

  способ декодирования по максимуму правдоподобия.

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

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

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

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

Логический уровень - иерархический уровень описания цифровых устройств, на котором в качестве элементарных компонентов фигурируют устройства, выполняющие элементарные логические функции
Сравнение глобальных и локальных сетей