Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Приклад 2. Синтезувати декодер коду з парною (непарною) вагою (для кодера з прикладу 1)





Розв’язання. Процес декодування полягає в перевірці прийнятої надмірної кодової комбінації на дотримання правила кодування й виділенні переданої інформації із прийнятої комбінації або у формуванні судження, що прийнята кодова комбінація є спотвореною (для кодів з виявленням помилок), або у формуванні сигналів на виправлення прийнятої кодової комбінації (для кодів з виправленням помилок).

Коди з парною (непарною) вагою тільки виявляють помилки. Із правил (3), (4) отримання кодових комбінацій з парною (непарною) вагою випливає, що ознакою спотворення кодової комбінації буде порушення парності (непарності) її ваги, тобто при кодуванні ознака спотворення кодової комбінації з парною вагою описується логічним виразом

 

(5)

 

а з непарною —

. (6)

 

Якщо Sп = 0 (або Sнп = 0), то кодову комбінацію прийнято без спотворень, а якщо Sп = 1 (або Sнп = 1), то кодову комбінацію буде спотворено під час передачі або оброблення. Із формул (5), (6) випливає, що декодер з перевіркою на парність (непарність) паралельного коду має один логічний елемент “сума за модулем 2” на n входів (рис. 8, а); для послідовного коду — один лічильний тригер (рис.8, б).

а

б

Рис. 8

 

При апаратній реалізації послідовного коду з парною (непарною) вагою декодер містить логічні елементи 1, 2, вузол керування 3, зсувний регістр 4, тригер 5, дешифратор 6 (рис.8, б). Вузол керування 3 виділяє початок кодової комбінації, формує серію імпульсів (), які забезпечують приймання кодової комбінації, і одиничний імпульс, що відповідає останньому імпульсу в серії. Цей імпульс забезпечує або декодування
(c = n × ), якщо Sп = 0, або скид регістра 4, якщо Sп = 1.

Для отримання схеми декодера з перевіркою на непарність паралельного коду необхідно на рис. 8, а елемент «сума за модулем 2» замінити елементом «сума за модулем 2 із запереченням». Для отримання схеми декодера з перевіркою на непарність послідовного коду необхідно на рис. 8, б поміняти місцями виходи елементів 1 і 2 або виходи лічильного тригера. При програмно-апаратній реалізації кодерів і декодерів використовуються програмно апаратні засоби (мікропроцесори, мікро-ЕОМ тощо). На рис. 9, а зображено структурну схему кодера, а на рис. 9, б — декодера на мікропропроцесорі, де використано такі скорочення: ПВив – пристрої виведення; ЛП – логічний перетворювач; ПВв – пристрої введення; ПРД – передавач; ПРМ – приймач; G(x) – початкова кодова комбінація; G(z) – кодова комбінація після декодування; G(y) – вихідна кодова комбінація; x – завада.

 

а

б

Рис. 9

Приклад 3. Для коду з парною вагою з n = 4, pе = 10–3 визначити ймовірності виявлення й невиявлення спотворених кодових комбінацій, коефіцієнт виявлення, коефіцієнт завадостійкості й частку імовірності спотворень, яку становлять одно-, два-, три -, чотирикратні помилки.

Розв’язання. Звернемо увагу на властивості кодів з парною (непарною) вагою. Ці коди мають один надмірний розряд (r = 1), коефіцієнт надмірності визначається за формулою

 

.

Мінімальна кодова відстань коду з парною (непарною) вагою d min = 2.

Коди з парною (непарною) вагою дають змогу виявляти всі помилки непарної кратності (однократні, трикратні, п`ятикратні і т.д.). На основі цього ймовірність виявлення спотворених кодових комбінацій

, (7)

а ймовірність невиявлених помилок у спотворених комбінаціях

. (8)

На основі (7), (8) знайдемо значення ймовірностей Рвп, Рнп, коефіцієнта виявлення помилок Квиявл, ефективності виявлення помилок S:

 




Частку помилки D i у ймовірності спотворень визначимо як відношення ймовірності помилки i -ї кратності до ймовірності спотворень Рn:

 

 

На основі цього виразу одержимо: D1 = 0, 998499; D2 = 0, 0015;
D3 = 0, 999× 106; D4 = 2, 5× 108 .

Найбільш істотну частку (~ 99, 85 %) у ймовірність спотворень кодових комбінацій вносять одиничні помилки.

 

8. ВИВЧЕННЯ ПРИНЦИПІВ ЗАВАДОСТІЙКОГО КОДУВАННЯ
(КОРИГУВАЛЬНІ КОДИ)







Дата добавления: 2014-11-10; просмотров: 595. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Виды и жанры театрализованных представлений   Проживание бронируется и оплачивается слушателями самостоятельно...

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

В теории государства и права выделяют два пути возникновения государства: восточный и западный Восточный путь возникновения государства представляет собой плавный переход, перерастание первобытного общества в государство...

Закон Гука при растяжении и сжатии   Напряжения и деформации при растяжении и сжатии связаны между собой зависимостью, которая называется законом Гука, по имени установившего этот закон английского физика Роберта Гука в 1678 году...

Характерные черты официально-делового стиля Наиболее характерными чертами официально-делового стиля являются: • лаконичность...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия