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



Pdf просмотр
страница24/59
Дата22.03.2023
Размер1.91 Mb.
#117004
ТипЗадача
1   ...   20   21   22   23   24   25   26   27   ...   59
Телекомуникации - all lectures
Свързани:
Programirane UPR1, Programirane BIT 1, Programirane BIT0, Spravochnik 2021 22, Глава 2.1. Прости пресмятания с числа, Глава 3.1. Прости проверки, tema 1, tema 2
разделими и неразделими.
-
разделими кодове – информационните и контролните елемети заемат едни и същи места във всички кодови комбинации. Обозначават се, като (n, k) – кодове, където n общия брой на елементите в блоковата комбинация, k брой на информационните елементи, r=n-k – броят на контролните елементи в комбинацията.
- неразделими кодове – отсъства деление на информационни и контролни елементи.
Останалата част от йерархията в класификацията на шумоустойчивите кодове са показани на фиг. 1.
Основни понятия
Разстояние на Хеминг броят на елементите, по които две кодови комбинации се различават една от друга. Използва се
(XOR – сумиране по mod2)
Пример:
101001 100000

001001
разлики


Кодово разстояние: min от всички разстояния на Хеминг за дадения код. Ще го означаваме с d
0
Тегло на кодовата комбинация – броят на едничните елементи (двоичните единици) в нея.
Вектор на грешката (е) - комбинация от същия брой елементи (битове), като дадена кодова комбинация, но съдържа единични елементи (двоични единици) в местата на грешките при предаването на комбинацията, а нули – където няма грешки.
Спектър на кода – списък на разрешените кодови комбинации, разпределени по тегла, т.е. колко разрешени кодови комбинации на дадения код съответстват на всяко тегло.
Режими на използване на шумоустойчивите кодове
За повишаване на верността на предаването на цифрови съобщения шумоустойчивите кодове се използват в следните режими :
1.
Режим на откриване на грешки – най-често използвания режим, тъй като излишеството, което е необходимо за откриване на грешките, е по-малко от излишеството необходимо за тяхното коригиране. Повишаването на верността се осъществява чрез използване на обратна връзка
(квитанции или заявки). Използват се главно два вида кодове: циклични и итерационни. Обяснява се с простотата на реализиране на кодека. Код с кодово разтояние d
0
, работещ в режим на откриване на грешки, може гарантирано да открива всякакви конфигурации от не повече от d
0
-1 грешки във всяка своя кодова комбинация.


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




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

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