Xreferat.com » Рефераты по коммуникации и связи » Визначення і способи задання групових кодів

Визначення і способи задання групових кодів

міститиме k=n-m контрольних розрядів. З попередніх співвідношень виходить, що


Визначення і способи задання групових кодів


Кожному з n розрядів привласнюється зліва-направо номер від 1 до n. Для заданого слова повідомлення складаються k контрольних сум S1,…,Sk по модулю 2 значень спеціально вибраних розрядів кодового слова, які поміщаються в позиції-ступені 2 в ньому: для Визначення і способи задання групових кодів вибираються розряди, що містять біти початкового повідомлення, двійкові числа-номери яких мають в i-м розряді одиницю. Для суми S1 це будуть, наприклад, розряди 3, 5, 7 і так далі, для суми S2 - 3, 6, 7 і так далі Таким чином, для слова повідомлення a=a1…am буде побудовано кодове слово b=S1S2a1S3a2a3a4S4a5...am.. Позначимо через Визначення і способи задання групових кодів суму по модулю 2 розрядів отриманого слова, відповідних контрольній сумі Si і самій цієї контрольної суми. Якщо Визначення і способи задання групових кодів, то вважається, що передача пройшла без помилок. У разі одинарної помилки Визначення і способи задання групових кодів дорівнюватиме двійковому числу-номеру збійного біта. У разі помилки, кратності більшої 1, коли Визначення і способи задання групових кодів, її можна виявити. Подібна схема декодування не дозволяє виправляти деякі подвійні помилки, чого можна було б досягти, використовуючи схему декодування з лідерами, але остання значно складніше в реалізації і дає незначне поліпшення якості коди.

Приклад побудови кодового слова квазідосконалого (9, n) -кода, що виправляє всі одноразові помилки, для повідомлення 100011010.


Визначення і способи задання групових кодів


Шукане кодове слово має вигляд


1 2 3 4 5 6 7 8 9 10 11 12 13
S1 S2 1 S3 0 0 0 S4 1 1 0 1 0

Далі потрібно обчислити контрольні суми.


Визначення і способи задання групових кодів


Таким чином, шуканий код - 0011000111010. Якщо в процесі передачі цієї коди буде зіпсований його п'ятий біт, то приймач отримає код 0011100111010. Для його декодування знову обчислюються контрольні суми:


Визначення і способи задання групових кодів


Приймач перетворить зміною п'ятого біта отримане повідомлення у відправлене передавачем, з якого потім відкиданням контрольних розрядів відновлює початкове повідомлення.

Досконалий код Хеммінга також можна будувати за розглянутою схемою, оскільки для нього Визначення і способи задання групових кодів .

Для виправлення одинарної помилки до 8-розрядного коду досить приписати 4 розряди Визначення і способи задання групових кодів, до 16-розрядного - 5, до 32-розрядного - 6, до 64-розрядного - 7.

Висновки


Передача інформації по каналах зв'язку найчастіше пов'язана з рішенням задачі перешкодостійкого кодування. При цьому групове кодування є одним з можливих варіантів рішення даної задачі.

Коди, що виявляють помилку, і коди, що коректують, обов'язково мають додаткові символи (надмірні).

Матричне кодування є одним з економних способів опису схеми кодування.

Груповий код – це блоковий код, у якого кодові слова утворюють групу.

Одними з найбільш поширених перешкодостійких кодів є коди Хеммінга.

У реальних системах для кодування інформації застосовується квазідосконале кодування.


Література


Чисар И., Кернер Я. Теория информации. М.: Мир, 1985

Блейхер Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986

Питерсон Р., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: