= 8, K 4 ? П 8 ;
Макет КСКХ
n і = 7 біт, n k = 4 біт, n = 7 +4 = 11 біт.
ПозіцііП 1 П 2 П 3 П 4 П 5 П 6 П 7 П 8 П 9 П 10 П 11 макетке 1 до 2 1к 3 001к 4 100
Визначимо правила парності Хемінга.
В
Обчислимо значення контрольних біт. Макет КСКХ опрацюємо правилами парності, отримаємо рівняння з однією змінною, вирішивши які, знайдемо значення к.
ПЧ1 => к110110 = 0. К11 = 0? k1 = 1
ПЧ2 => к210100 = 0. К20 = 0? k2 = 0
ПЧ3 => к3001 = 0. К31 = 0? k3 = 1
ПЧ4 => к400 = 0. к41 = 0? k4 = 1
ПозіцііП 1 П 2 П 3 П 4 П 5 П 6 П 7 П 8 П 9 П 10 П 11 макетке 1 до 2 1к 3 001к 4 100КСКХ10110011100
КСКХ (11, 7) = 10110011100
Діагностика.
Передано КСКХ: 10110011100
Прийнятий: 10111011100
Обробляємо КСКХ правилами парності:
ПЧ1 => 110110 = 1? АТ = 1
ПЧ2 => 010100 = 0? АТ = 0
ПЧ3 => 1101 = 1? АТ = 1
ПЧ4 => 1100 = 0? АТ = 0
АТ = 01012 = 510
АТ = П5
Корекція.
Полягає в інверсії помилкову позицію П5: 1? 0
КСКХ (11, 7) = 10110011100
Декодування.
Полягає у видаленні контрольних біт: 1001100
Ефективність. Контрольні біти розміщуються між бітами исходника. Код містить мінімальну кількість контрольних біт і є щільноупакована. br/>
7.3 Коригувальний циклічний код: генерація, діагностика, корекція, декодування
Коригувальний циклічний код (КЦК) визначає і коригує одну помилку. Широко вживається у верстатах з числовим програмним управлінням (ЧПУ). p align="justify"> Контрольні біти розміщуються в кінці інформаційної частини коду. Значення контрольних біт обчислюються за допомогою породжує полінома. p align="justify"> Діагностика наявності помилки і обчислення її адреси також виконуються за допомогою породжує полінома.
Генерація КЦК.
Дано повідомлення:
Л = 1001101
n і = 7 біт
Побудуємо коригувальний циклічний код.
Запишемо вихідник у формі полінома
К = 1001100 = Q (x).
NИ = 7 біт, nk = NИ +2 = 9 біт, n = 7 +9 = 16 біт.
Макет будується шляхом зрушення исходника на 9 біт вліво
=
Обчислимо значення контрольних біт. Для цього макет поділимо на породжує поліном. Породжує поліномом у нашому випадку є:
В
В
