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


Режим на коригиране на грешки –



Pdf просмотр
страница25/59
Дата22.03.2023
Размер1.91 Mb.
#117004
ТипЗадача
1   ...   21   22   23   24   25   26   27   28   ...   59
Телекомуникации - all lectures
Свързани:
Programirane UPR1, Programirane BIT 1, Programirane BIT0, Spravochnik 2021 22, Глава 2.1. Прости пресмятания с числа, Глава 3.1. Прости проверки, tema 1, tema 2
2.
Режим на коригиране на грешки – този режим се използва по-рядко и само ако обратната връзка е невъзможна или нецелесъобразна. В тези случаи се използват рекурентни, итерационни или каскадни кодове. Код с кодово разстояние d
0
, работещ в режим на коригиране на грешки, може гарантирано да коригира [(d
0
-1)/2] грешки във всяка своя кодова комбинация ([а] – цялата част на числото а).
3.
Режим на частично коригиране с частично откриване на грешки
В някои случаи се оказва по-ефективно коригирането на грешки с малка кратност в съчетание с откриване на останалите грешки /с по-голяма кратност/. В този режим код с кодово разстояние d
0
може да коригира t грешки включително (0
t[(d
0
-1)/2]) и да открива конфигурации от s грешки (t
<s< d
0
-t), във всяка своя кодова комбинация.


t
t
S
d
0
Обобщение за шумоустойчив код с кодово разтояние d
0
:
- откриване на грeшки до d
0
-1;
- коригиране до [(d
0
-1)/2] грешки;
- коригира до t грешки включително 0
t[(d
0
-1)/2], открива до s грешки (t
<s<d
0
-t);
Пример:
При шумоустойчив код с кодово разтояние d
0
=6 в зависимост от режима на използване:
- или открива всякакви конфигурации от не повече от 5 грешки.
- или коригира 1 или 2 грешки.
- или коригирайки до 1 грешка, да открива 2, 3, 4 грешки.
- или коригирайки до 2 грешки включително да открива 3 кратна грешка.
Нека А
1
и А
2
са две разширени кодови комбинации на шумоустойчив код с разстояние d
0
, намиращи се една от друга на най-малкото възможно разстояние за дадения код, т.е. на разстояние d
0


Сподели с приятели:
1   ...   21   22   23   24   25   26   27   28   ...   59




©obuch.info 2024
отнасят до администрацията

    Начална страница