Выявление и устранение ошибок в принятом сообщении основано на введении избыточности в сообщение путем:
– многократной передачи сообщения,
– повторной передачи по запросу приемника,
–применения корректирующих кодов для обнаружения и исправления ошибки.
При блочном кодировании к каждому блоку данных из k символов добавляют (n – k) избыточных (контрольных) символов, зависящих от содержания k «информационных» символов данного блока. Набор из всех таких n – разрядных блоков составляет блоковый (n, k) код (block code).
В «систематическом» коде проверочные символы приписываются к концу информационной последовательности.
При непрерывном кодировании исходная информационная последовательность символов полностью преобразуется в процессе введения избыточности. Разделения на информационные и проверочные символы нет.
Примерами непрерывного кодирования являются
сверточные коды и турбокоды
– Кодовое (хемминговое) расстояниеd между двумя словами – это число одноименных разрядов с разными символами. Оно равно числу единиц в кодовой комбинации, образованной суммированием по модулю 2 сравниваемых слов.
|
|
10111001 d = 5
– Минимальное кодовое расстояние – минимальное расстояние, взятое по всем парам разрешенных кодовых комбинаций.
– Кратность ошибки – число искаженных символов кодовой комбинации.
Исходное слово 10111001,
принятое слово 10001011 – ошибка кратности 3.
– Вес кодовой комбинации – число единиц в двоичной кодовой комбинации.
10111001– вес 5
– Вектор ошибки – кодовая комбинация с единицами в искаженных разрядах и нулями в остальных разрядах.
– Скорость кодирования – k/n.
– Относительная избыточность – (n-k) /n.