локи кодуються і декодуються окремо один від одного.
Блокові коди можуть бути рівномірними, коли довжина кодових комбінацій n постійна і нерівномірними, коли довжина кодових комбінацій n непостійна.
Нерівномірні перешкодостійкі коди не отримали практичного застосування через складність їх технічної реалізації.
У безперервних кодах введення надмірності в послідовність вхідних символів здійснюється без розбивки її на окремі блоки. Процеси кодування і декодування в безперервних кодах мають також безперервний характер. Цей клас кодів з'явився недавно і не отримав поки широкого розвитку.
Як блокові, так і безперервні коди залежно від методів внесення надмірності підрозділяються на разделімие і не разделімие. У разделімих кодах чітко розмежована роль окремих символів. Одні символи є інформаційними, інші є перевірочними і служать для виявлення та виправлення помилок. Разделімие блокові коди називаються зазвичай n, k-кодами, де n - довжина кодових комбінацій, k - число інформаційних символів в комбінаціях.
нероздільні коди не мають чіткого поділу кодової комбінації на інформаційні та перевірочні символи. Цей клас кодів поки нечисленний.
разделімого блокові коди діляться, у свою чергу, на несистематические і систематичні. Несистематичні разделімие коди будуються таким чином, що перевірочні символи визначаються як сума подблоков довжини l, на які поділяється блок інформаційних символів.
Більшість відомих разделімих кодів складають систематичні коди. У цих кодів перевірочні символи визначаються в результаті проведення лінійних операцій над певними інформаційними символами. Для випадку двійкових кодів кожен перевірочний символ вибирається таким, щоб його сума за модулем два з певними інформаційними символами стала рівною нулю. Декодування зводиться до перевірки на парність певних груп символів. У результаті таких перевірок дається інформація про наявність помилок, а в разі необхідності - про позицію символів, де є помилки.
.1.2 Основні принципи завадостійкого кодування
Для подальшого розгляду завадостійких кодів візьмемо їх блокові та рівномірні. Для з'ясування ідеї завадостійкого кодування розглянемо двійковий код (код з основою m=2).
Символи кожного розряду можуть приймати значення 0 і 1. Кількість одиниць в кодової комбінації називають її вагою і позначають як w. Наприклад кодова комбінація 100110010 має значимість (довжину) n=9 і вага w=4.
Ступенем відмінності будь-яких двох кодових комбінацій даного коду є відстань між кодами d. Це число символів, в яких комбінації відрізняються одна від іншої, і визначається як сума за модулем два цих кодових комбінацій. Наприклад, визначимо відстань між комбінаціями 100101100 і 110110101
Після підсумовування комбинація має вагу w=4? А значить відстань між вихідними кодовими комбінаціями d=4.
Помилки, внаслідок впливу перешкод, виявляються в тому, що в одному або декількох розрядах кодової комбінації нулі переходять в одиниці і, навпаки, одиниці переходять в нулі. У результаті створюється нова - помилкова комбінація.
Якщо помилки відбуваються тільки в одному розряді кодової комбінації, то їх називають однократними. При наявності помилок в двох трьох і т.д. розрядах помилки називають двократними, триразовими і т.д.
Для вказівки місць в кодової комбінації, де є спотворення символів, використовується вектор помилки е. Вектор помилки n-ро...
