otik_ / 11
.docОбщие принципы использования избыточности в помехоустойчивом кодировании. Минимальное расстояние Хэмминга.
См. конец билета 3
Расстояние Хемминга между двумя кодовыми комбинациями
Это число позиций, в которых эти два кода отличаются
Формально:
W-вес вектора ошибки (E)
Расстояние между 2мя комбинациями, принимающее минимальное значение - Минимальное расстояние Хэмминга (определяет избыточность)
Примеры.
-
000, 001,…,111; d=1
-
0
<-Разрешенные Запрещенные ->
00 001 d=2 d >=r0+1
011 010
101 100
-
111
-
0
<-Разрешенные
00 001
010 d=3 d >=2rk+1
100 кратность rобнаружения=2rk
111 011
101
rk
r0 d
d d