|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Двійкові матричні коди
Основним недоліком описаних вище кодів є невиявлення спотворень парної кратності, тому такі коди застосувуються в тих ланках АС, де найбільш вірогідними є одиночні помилки, наприклад у ланці ТКМ - ЕОМ. Якщо ж помилки мають тенденцію до групування, то для виявлення групових спотворень БКС (кодові комбінації) записуються у вигляді матриці: а11 а12 а13…а1s а21 а22 а23… а2s …………… аj1 аj2 аj3…аjs ……………… c1 c2 c3 … cs, де: Ci = а1i а2i …. аmi. Потім здійснюється перевірка на парність (або на непарність) стовпців отриманої матриці. За наявності однієї групової помилки завдовжки не більше s (s − кількість стовпців матриці) в кожну перевірку входитиме не більше ніж один спотворений розряд (відбудеться декореляція спотворень). Помилки в цьому випадку не будуть знайдені, якщо спотворена парна кількість розрядів у стовпці. Якщо помилки незалежні, то даний код є еквівалентним коду з перевіркою на парність по рядках. Якщо ж помилки корельовані, то за рахунок перевірки розрядів, що рознесені (за рахунок декореляції спотворень), даний код буде більш завадостійким. Недоліком такого коду є деяке ускладнення кодувальних і декодувальних пристроїв. Декореляція спотворень здійснюється і в тому випадку, якщо перевірку на парність здійснювати по діагоналях матриці. З погляду завадостійкості цей код аналогічний попередньому. Для підвищення здатності визначення наявності спотворень перевірку на парність (непарність) можна проводити одночасно по стовпцях і діагоналях або по рядках і стовпцях. Останній код називають матричним. У даному коді (при контролі на парність) перевірочні розряди формуються за такими правилами: а11 а12 а13 а1 s b1 bi = а1i а2i ………. аls а21 а22 а.23 а2 s b2 cj = а1j а2j ………. аl s ……………… а t 1 а t 2 а t 3 а t s bt, c1 c2 c3 c s де t − кількість рядків матриці; s − кількість стовпців матриці; m = st, n = st + s + t.. Щоб підвищити здатність із виявлення спотворень, перевірці на парність піддається також послідовність перевірочних розрядів, одержаних при перевірці по рядкам або стовпцям. При такій побудові коду будуть знайдені всі одиночні, подвійні і потрійні помилки, а також усі непарні помилки і деякі парні помилки більшої кратності. Матричні коди можуть використовуватися в поєднанні з іншими кодами. У такому разі кожен рядок матриці є дозволеною комбінацією будь-якого коду. Матричні коди мають високу здатність виявляти спотворення і широко застосуються в ТКМ. Відносна швидкість передачі коду дорівнює r = m/n = ST /(ST + s + t) = 1–(s + t)/(ST + s + t). Матричний код знаходить: помилки до кратності l = 3 включно (одиночні, подвійні, потрійні), усі непарні помилки (п’ятіркові, сімкові і т.д.) і деякі парні помилки більшої кратності (четвіркові, шестіркові і т.д.) Іноді до перевірок по рядках і стовпцях додають перевірки за діагоналями. Це ще більше покращує здатності коду. Для боротьби з груповими спотвореннями довжина рядка матриці повинна бути не менша від половини довжини пакету спотворень, тобто s ≥ b / 4. Недоліком коду є додаткова затримка в передачі інформації за рахунок часу формування матриці. Матричні коди доцільно використовувати при кодових комбінаціях великої довжини. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |