140 likes | 417 Views
Помехоустойчивое кодирование. Вероятность ошибочного декодирования. Модель двоичного симметричного канала. p. p. Замечание. Чтобы гарантировать обнаружение до s ошибок , минимальное расстояние Хэмминга в блоковом коде должно быть d min = s + 1.
E N D
Помехоустойчивое кодирование Вероятность ошибочного декодирования
Модель двоичного симметричного канала p p
Замечание Чтобы гарантировать обнаружение до s ошибок, минимальное расстояние Хэмминга в блоковом коде должно быть dmin = s + 1.
Геометрическая интерпретация нахождения dmin при обнаружении ошибок
Замечание Чтобы гарантировать исправление до t ошибок, минимальное расстояние Хэмминга в блоковом коде должно быть dmin = 2t + 1.
Геометрическая интерпретация нахождения dmin при исправлении ошибок
Вероятность ошибки • Вероятность ошибочного слова веса i равна • Вероятность ошибки веса iравна
Вероятность ошибочного декодирования Ошибочное слово совпадает с некоторым кодовым словом (то есть вектор ошибки - кодовое слово)
Вероятность ошибочного декодирования Вероятность ошибочного декодирования где – число кодовых слов веса i.
Пример Данные кодируются (7,4)-кодом Хэмминга Канал с АБГШ, отношение сигнал/шум – 6дБ – это эквивалентно вероятности ошибки двоичного символа, равной 0,023. Скорость передачи – 16 кбит/сек
Пример Решение. Кодовое слово будет передаваться без ошибок, если все 7 двоичных символов переданы верно.
Вероятность ошибочного слова • Пример. Рассмотрим кодс повторением C={000,111}. Вероятность правильного декодирования для слова000есть(1-p)3+3p(1-p)2, для слова 111есть(1-p)3+3p(1-p)2. Тогда Perr(C)=1-((1-p)3+3p(1-p)2) есть вероятность ошибочного слова. • Пример. Пустьp=0.01, тогдаPerr(C)=0.000298 и лишь одно слово из 3555 дойдет до получателя с ошибкой.
Вероятность ошибочного слова • Вероятность ошибочного слова где - количество ошибочных слов веса i.