Задача надеждно предаване на информация на разстояние

Най-вероятни са грешките с малка кратност. Това означава, че ако бъде приета кодова комбинация, попадаща в лявата половина на А
1
А
2
, то тя ще се възприеме от декодера на приемника като разрешената комбинация А
1
. Ако приетата комбинация попадне в дясната половина на А
1
А
2
, то декодерът взема решение, че това е повредена разрешена кодова комбинация А
2
. Така всяка забранена комбинация се възприема от декодера като най-близо разположената до нея разрешена комбинация.
Ако d
0
= 2k, то средата не е ясно към кой край принадлежи, затова декодерът може да коригира грешки с кратност по-малка или равна на (d
0
/2)-1;
Ако d
0
= 2k+1, то грешката е с кратност по-малка или равна на (d
0
-1)/2;
Можем да обединим двете неравенства в едно, където грешката е с кратност по-малка или равна на [(d
0
-1)/2], където [в] е цялата част на в.
A
5
x
x
A
4
x
x
A
3
A
2
x
x
A
1
x
x
x
x
Всички комбинации се разделят на подмножества M
i
, i = 2k. Около всяка разрешена комбинация се разпределят няколко неразрешени.

Желателно е подмножествата да не се пресичат, но не е задължително. Ако приетата кодова комбинация попадне в M
i
, то декодерът взема решение, че е предадена разрешена кодова комбинация
А
i
. Понякога коригирането на грешки не е правилно /виж фигурата горе/. Ако множествата се пресичат и приетата кодова комбинация попадне в сечение на няколко подмножества M
i
, то декодерът я бракува и подава заявка за нейното повторно предаване.

Изтегляне 1.91 Mb.

Сподели с приятели: