Многомерный код проверки четности
 |
Многомерный код проверки четности ( MDPC ) — это простой тип кода исправления ошибок , который организует сообщение в многомерную сетку и вычисляет цифру четности для каждой строки и столбца. В общем, n -мерная схема четности может исправить n /2 ошибок. [ нужна ссылка ]
Пример
[ редактировать ]Двумерный код проверки четности, обычно называемый оптимальным прямоугольным кодом , является наиболее популярной формой многомерного кода проверки четности.
Предположим, что цель состоит в том, чтобы передать четырехзначное сообщение «1234», используя схему двумерной четности. Сначала цифры сообщения располагаются в виде прямоугольника:
- 12
- 34
Затем цифры четности рассчитываются путем суммирования каждого столбца и строки отдельно:
- 12 3
- 34 7
- 46
Восьмизначная последовательность «12334746» — это фактически передаваемое сообщение. Если во время передачи возникает какая-либо ошибка, эту ошибку можно не только обнаружить, но и исправить. Предположим, что полученное сообщение содержит ошибку в первой цифре. Получатель преобразует сообщение в сетку:
- 9 2 3
- 34 7
- 46
Получатель может видеть, что первая строка и первый столбец складываются неправильно. Используя эти знания и предположение о том, что произошла только одна ошибка, получатель может исправить ошибку. Чтобы обработать две ошибки, потребуется четырехмерная схема за счет большего количества цифр четности.
Декодер
[ редактировать ]Схема n -мерной четности гарантированно исправляет только до n /2 ошибок, поскольку минимальное расстояние равно ( n + 1). Как и все блочные коды , декодер с мягким решением может исправить больше.