Теория информации / Теория / Помехоустойчиое кодирование
.ppt
Кодирование
Помехоустойчивое кодирование
Помехи и их источники
Кодовым расстоянием d, или числом кодовых переходов для двоичных кодов, называется число разрядов, которыми отличаются любые две кодовые комбинации.
d=1+r+s,
r s
Свойства кодов по обнаружению и исправлению ошибок:
Характеристика кодов
|
|
|
Свойства кодов |
d |
r |
s |
|
1 |
1 |
0 |
Отличает одну кодовую комбинацию от другой. |
2 |
1 |
0 |
Обнаруживает одну ошибку. |
|
1 |
1 |
Обнаруживает и исправляет одну ошибку. |
3 |
2 |
0 |
Обнаруживает две ошибки. |
|
|||
|
2 |
1 |
Обнаруживает две ошибки и исправляет одну. |
4 |
3 |
0 |
Обнаруживает три ошибки. |
|
|||
|
2 |
2 |
Обнаруживает и исправляет две ошибку. |
5 |
3 |
1 |
Обнаруживает три и исправляет одну ошибку. |
|
4 |
0 |
Обнаруживает четыре ошибки и т.д. |
|
Помехоустойчивые коды |
Обнаруживающие |
Корректирующие |
ошибки |
|
Блочные |
Непрерывные |
Разделимы |
Неразделимые |
С пороговым |
По max |
е |
|
декодирование |
правдоподобию |
|
|
м |
|
С четным |
С постоянным |
|
|
Классификация помехоустойчивых |
|||
числом 1 |
весом |
С последовательным |
|
декодированием |
|||
|
|||
кодов |
Грея |
|
|
Коррекцион |
|
||
ные |
|
|
|
Хемминга
БЧХ