Коригуюча коду - Велика Енциклопедія Нафти та Газа, стаття, сторінка 1
Коригуюча коду
Коригувальні коди, з мінімальною відстанню d, що дорівнює 2 і 4, часто теж називаються К. [1]
Коригувальні коди - надлишкові коди, що дозволяють проводити виявлення та (або) виправлення помилок. У разі двійкових кодів помилки полягають у тому, що О в результаті впливу шумів у каналі зв'язку, може бути сприйнятий приймальним пристроєм як 1, або, навпаки, 1 може бути прийнята як О. Нехай п - число двійкових розрядів у слові, з них k розрядів – інформаційні. Надлишкові (п - k) розряди використовуються для забезпечення завадостійкості коду. Ставлення (п - k) / k називається надмірністю коду. [2]
Коригувальні коди - надлишкові коди, що дозволяють проводити виявлення та (або) виправлення помилок. У разі двійкових кодів помилки полягають у тому, що О в результаті впливу шумів у каналі зв'язку може бути сприйнятий приймальним пристроєм як 1, або, навпаки, Ь може бути прийнята як О. Нехай п - число двійкових розрядів у слові, з них k розрядів - Інформаційні. Надлишкові (п - К) розряди використовуються для забезпечення стійкості до перешкод коду. Ставлення (п - k) / k називається надмірністю коду. [3]
Коригувальні коди застосовують при передачі даних у разі наявності перешкод з автоматичним кодуванням та декодуванням інформації. Розроблено велику кількість різних кодів, що дозволяють виявляти та виправляти наявні в них помилки. Можливість виявлення помилки у тому, що з кодування застосовують лише N можливих ( дозволених) кодових комбінацій із загальної кількості No тп, де. Якщо в результаті дії перешкод дозволена комбінація перетворюється на заборонену, це дозволяє виявити помилку, але якщо ж при цьому утворюється нова дозволена комбінація, топомилка не виявляється. [4]
Коригувальні коди поділяються на рівномірні та нерівномірні, двійкові та багатопозиційні. [5]
Коригувальні коди дозволяють виявити, а при необхідності і виправити певну частку спотворень, що виникають при передачі кодової комбінації. Це досягається накладенням деяких обмежень на закон складання чи число використовуваних кодових комбінацій. Поділ здійснюється таким чином, щоб спотворення одного, двох або більше елементів дозволеної кодової комбінації перетворювало її на заборонену. При прийомі це викривлення буде виявлено. Далі внаслідок порівняння прийнятої комбінації з дозволеними визначається та дозволена комбінація, яка найменш відрізняється від прийнятої. Цю дозволену комбінацію вважають істинною. Так здійснюється виправлення помилок. Принципи виявлення та виправлення помилок наочно ілюструються геометричними моделями. [6]
Коригувальні коди розташовують певним чином 2я дозволених кодових комбінацій серед 2 можливих кодових комбінацій, в результаті чого з'являється можливість при прийомі виявити або виправити помилки. Коригувальні коди відрізняються за їхньою здатністю виявляти помилки певної кратності. Під кратністю помилки розуміють кількість розрядів коду, у яких сталася помилка. [7]
Коригувальні коди поділяються на рівномірні та нерівномірні коди, двійкові та багатопозиційні коди. [8]
Коригувальні коди прийнято ділити на дві самостійні групи, що відрізняються не лише за своїм призначенням, а й принциповими властивостями. [9]
Усі коригувальні коди можна розділити на два основні класи: безперервні (рекурентні, або ланцюгові) та блокові. [10]
Нерівномірні коригувальні коди не отримали практичногозастосування через складність їхньої технічної реалізації. [11]
Відомі коригувальні коди вимагають відносно великої кількості правильних знаків між пачками помилок для корекції. Якщо у кожне посилане повідомлення включено велику кількість префіксів, то після корекції одиночної вставки або випадання розмір пачки помилок у блоці можна порівняти з довжиною блоку. Це робить можливим застосування вже відомих коригувальних кодів, таких як коди Файра або коди Хагельбаргера. [12]
У коригувальних кодах комбінації, що несуть інформацію, відрізняються один від одного не менш ніж двома елементами. Наявність неправильного прийому хоча б одного елемента дозволеної комбінації перетворює цю комбінацію на заборонену комбінацію, яка сприймається приймальним пристроєм не як інформація, як сигнал про наявність помилки. Таким чином, коригувальні коди забезпечують виявлення помилок під час передачі інформації, а деяких випадках і виправлення цих помилок. [13]
Як класифікують коригувальні коди. [15]