- Начертайте блок-схема на енкодер и декодер за коригиране на грешка.
- Определете код за потвърждение на предадения код Комбинацията 1011.
- Коригиране на грешка в четвъртия елемент на кодираната дума.
Изграждането на Хеминг кодове на базата на паритета проверка на принципа на тегло W (брой единични знака) в информационната група на код блок. Обяснете идеята за проверки за четност по примера на една проста настройка-ал код, който се нарича код за проверка за четност ilikodom проверка паритет (равенство) .В този код в комбинациите кодовите bezizbytochnogo първична двоично-ТА к - битов код добавя един допълнителен бит (simvolproverki по паритет нарича проверка или контрол). Ако броят на символите "1" на оригиналния кодовата дума е още, тогава dopolnitelnomrazryade образуват пилотен символ 0, и ако броят на символите "1" ODD-ING, образувана символ 1. В резултат на Общото брой символи "1" в допълнителната изхвърлянето всяка предадена кодова дума винаги ще chotnym.Takim, правило паритетен генератор намалява ksleduyuschemu:
R1 = i1 ⊕ i2 ⊕. ⊕ ИК,
където I - съответната информация символ (0 или 1), к - тяхната обща chisloa по операция "⊕" оттук нататък се отнася до прибавянето на MOD2. Очевидно е, че добавянето на по-нататъшни увеличения на общия брой комбинации разряд-ционни Възможност за два пъти в сравнение с броя на комбинациите от източник на основната Ви-ТА код и разделя условието за равенство за всички комбинации от допустимото inerazreshonnye. Код паритет проверка може да открие odinoch-ти грешка при получаване на кодовата дума, тъй като грешка narushaetuslovie паритет на, преместване допустимо в комбинация zapreschonnuyu.Kriteriem правилно получи комбинация е равен nulyurezultata S мод 2 сумиране на всички символи п код, включително и тази проверка, Ню Йорк символ R1. В присъствието на единична грешка S приема стойността 1:
S = r1 ⊕ i1 ⊕ i2 ⊕. ⊕ IK = # 63730; 0 - няма грешка
1444424443 = # 63730; 1 - единствена грешка. п
Този код е (К 1, к) - код или (N, N -1) - код. Кодът на минимално разстояние състезания е две (г мин = 2), и следователно няма грешки mogutbyt коригирани. Обикновено код паритет проверка може ispolzovatsyatolko за откриване (но не коригиране) единично oshibok.Uvelichivaya редица допълнителни битове за четност и формиране правила poopredelonnym чек символи R, равни на 0 или 1, може да бъде инжектиране Wuxi коригиране на свойствата на кода, така че да се позволи не само Открива-жив, но също така и да се коригира грешката. Въз основа на това, както и строителни норми Hem-minga.Kody Хеминг. Ние считаме, че кодовете, които позволяват правилното odinoch-ти грешка от пряк описание. За всеки брой на про-verochnyh символи г = 3,4,5 ... има класически Hamming код с марка-сгради (N, к) = (2г-1, 2R-1-R). (3.20)
т.е. - (7,4) (15,11) (31,26) ...
За други стойности на информационни символи к Получават taknazyvaemye скъсен (съкратено) Hamming кодове. Така че, за първи международен телеграфен код MTC-2. 5 с информационни символи CON използване buet код за коригиране на (9,5), който е Хеминг (15,11) код otklassicheskogo пресечен, тъй като броят на символите в тази kodeumenshaetsya (съкратено) до 6. Да разгледаме например класически kodHemminga (7.4 ), който може да се образува и е описано от енкодер е показано на фигура 3.2. В най-простата си форма за дадени четири (к = 4) информационни символи (i1, i2, i3, i4), ние приемаме, че те ще група Ванир в началото на кодовата дума, въпреки че не е задължително. Допълнение тези символи ин-formational три контролни символа (R = 3), иска ihsleduyuschimi за проверка на четността уравнения, които се определят сажди-лзвани алгоритми [3,5]:
R1 = i1 ⊕ i2 ⊕ i3;
R2 = i2 ⊕ i3 ⊕ i4;
R3 = i1 ⊕ i2 ⊕ i4,
където символът ⊕ означава модул 2.
В съответствие с този алгоритъм за определяне на стойности ри proverochnyhsimvolov изпуснати под всички възможни кодови думи 16 (7.4) - код Hem-Ming.
Фиг. 3.3 показва декодер верига на (7,4) - Hamming код на пристига vhodkotorogo кодова дума
V = (i1 ", i2 ', i3', i4 ', R 1', R2", R3 ")
Апострофът означава, че всеки знак на думата може да бъде изкривен предаване пречка vkanale.
В декодера в грешка режим коригиране за конструиране на последователност:
s1 = r1 "⊕ i1" ⊕ i2 "⊕ i3;
s2 = R2 '⊕ i2 "⊕ i3" ⊕ i4';
s3 = R3 '⊕ i1 "⊕ i2" ⊕ i4. Trohsimvolnaya последователност (S1, S2, S3) се нарича синдром.
Терминът "синдром" се използва в медицината, където означава sochetaniepriznakov характеристика за специфично заболяване. В този sluchaesindrom S = (S1, S2, S3) е комбинация води proverkina символи паритетни съответните код група и характеризира определение, не са споделени грешки конфигурация (шум вектор).
Кодови думи (7,4) - Hamming код.
i1 i2 i3 i4 r1 r2 r3
Свързани статии