uzluga.ru
добавить свой файл
1



Коды контролирующие ошибки

  • Коды контролирующие ошибки

    • В данные при передаче добавляются дополнительные разряды (избыточность) для обнаружения и/или исправления ошибок на приемном конце
    • Цель введения избыточности – защита данных от воздействий шума в канале передачи
    • Модель передачи:






Сумма кодовых слов – кодовое слово

  • Сумма кодовых слов – кодовое слово

  • Умножение кодового слова на константу – снова кодовое слово

  • Код – подпространство векторного пространства двоичных слов длины n





Одна из возможностей – просмотр таблицы, записанной в памяти (ПЗУ-ROM)

  • Одна из возможностей – просмотр таблицы, записанной в памяти (ПЗУ-ROM)

  • В этом случае принятое кодовое слово является адресом

  • Пример – Код с проверкой на четность

    • Address Data Dataword
    • 00000000 0 0000000
    • 00000001 1 error
    • 00000010 1 error
    • 00000011 0 0000001
    • ……… .
  • Столбец Data есть индикатор ошибки, т.е. 0 – правильное кодовое слово, тогда информационное слово – k информационных разрядов принятого слова



Другая возможность – алгебраическое декодирование, когда индикатор ошибки вычисляется, используя принятое слово





Пусть

  • Пусть

  • Тогда вектор ошибки



Пусть - переданное по каналу слово, а - полученное ошибочное слово, отличное от кодового, тогда - ошибка



Из стандартной таблицы можно найти наиболее правдоподобное переданное слово для данного полученного слова

  • Из стандартной таблицы можно найти наиболее правдоподобное переданное слово для данного полученного слова





Стандартная таблица строится следующим образом: перебираются

  • Стандартная таблица строится следующим образом: перебираются

    • все ошибки веса 1
    • Все ошибки веса 2
    • ……
  • Проверяем, дает ли новая ошибка новый синдром. Останавливаемся, когда все синдромы использованы





Столбцы не должны пересекаться

  • Столбцы не должны пересекаться

  • Декодирование линейного кода – труднорешаемая задача