У системах з ОС введення в інформацію надмірності, що передається, проводиться з урахуванням стану дискретного каналу. З погіршенням стану каналу вводиться надмірність збільшується і навпаки, у міру поліпшення стану каналу вона зменшується.
Залежно від призначення ОС розрізняють системи:
із вирішальним зворотним зв'язком (РОС)
інформаційним зворотним зв'язком (ІОС)
з комбінованим зворотним зв'язком (КОС)
У системах з РОС приймач, прийнявши кодову комбінацію та проаналізувавши її на наявність помилок, приймає остаточне рішення про видачу комбінації споживачу інформації або про її стирання та посилку по зворотному каналу сигналу про повторну передачу цієї кодової комбінації (перепитування). Тому системи з РОС часто називають системами з перепитом або системами з автоматичним запитом помилок (АЗО). У разі прийняття кодової комбінації без помилок приймач формує та спрямовує в канал ОС сигнал підтвердження, отримавши який передавач передає наступну кодову комбінацію. Таким чином, в системах з РОС активна роль належить приймачеві, а по зворотному каналу передаються сигнали розв'язання (звідси назва - вирішальна ОС).
На цій схемі ПК пров. - Передавач прямого каналу; ПК пр – приймач прямого каналу; ОК пр – приймач зворотного каналу; ОК пер - передавач зворотного каналу; РУ – вирішальний пристрій, ІС – джерело повідомлення, ПС – одержувач повідомлення.
У системах з ІОС по зворотному каналу передаються відомості про кодові комбінації (або елементи комбінації), що надходять на приймач, до їх остаточної обробки та прийняття рішення. При правильному повторенні сторона, що передає, підтвердження, а при неправильному - повторює повідомлення ще раз. Приватним випадком ІОС є повна ретрансляція кодових комбінацій, що надходять на приймальну сторону, або їх елементів.
Відповідні системи отримали назву ретрансляційних. У загальному випадку приймач виробляє спеціальні сигнали, мають менший обсяг, ніж корисна інформація, але що характеризують якість її прийому, які з каналу ОС направляються передавачу. Якщо кількість інформації, що передається по каналу ОС (квитанції), дорівнює кількості інформації в повідомленні, що передається в прямому каналі, то ІОС називається повною, якщо ж інформація, що міститься в квитанції, відображає лише деякі ознаки повідомлення, то ІОС називається укороченою. Таким чином, каналом ОС передається або вся корисна інформація, або інформація про її відмітні ознаки, тому така система називається інформаційною. Отримана по каналу ОС квитанція аналізується передавачем, і за результатами аналізу передавач приймає рішення щодо передачі наступної кодової комбінації або про повторення раніше переданих. Після цього передавач передає службові сигнали про прийняте рішення, а потім відповідні кодові комбінації. Відповідно до отриманих від передавача службових сигналів приймач або видає накопичену кодову комбінацію одержувачу, або стирає її і запам'ятовує знову передану.
У системах з КОС рішення про видачу кодової комбінації одержувачу або про повторну передачу може прийматися і в приймачі, і передавачі системи ПДС, а канал ОС використовується для передачі як квитанцій, так і рішень.
Системи з ОС поділяють також системи з обмеженим числом повторень і з не обмеженим числом повторень. У системах з обмеженим числом повторень кожна кодова комбінація може повторюватися не більше разів, і в системах з необмеженим числом повторень передача комбінацій відбувається стільки разів, поки приймач або передавач не ухвалить рішення про видачу комбінації користувачеві. При обмеженому числі повторень ймовірність видачі неправильної кодової комбінації споживачеві більше, але за те менше втрати часу на передачу і простіше реалізація апаратури.
Системи з ОС можуть відкидати чи використовувати інформацію, що міститься у забракованих кодових комбінаціях, з прийняття більш правильного рішення. Системи першого типу отримали назву системи без пам'яті, а другого типу – систем із пам'яттю.
У системах з РОС приймач, прийнявши кодову комбінацію та проаналізувавши її на наявність помилок, приймає остаточне рішення про видачу комбінації споживачу інформації або про її стирання та посилку по зворотному каналу сигналу про повторну передачу цієї кодової комбінації (перепитування). Тому системи з РОС часто називаються системами з перепитом або системами з автоматичним запитом помилок. У разі прийняття кодової комбінації без помилок приймач формує та спрямовує сигнал підтвердження в канал ОС. Отримавши сигнал підтвердження, передавач передає наступну кодову комбінацію. Таким чином, в системах з РОС активна роль підлягає приймачеві, а по зворотному каналу передаються сигнали рішення, що виробляються. Структурна схема системи з РОС наведено на рис. 4.1.1.
У системах з ІОС (рис. 4.1.2) по зворотному каналу передаються відомості про кодові комбінації (або елементів комбінації), що надходять у канал, до їх остаточної обробки та прийняття заключних рішень. ІОС може бути повною та укороченою. Якщо кількість інформації, що передається по каналу ОС (квитанції), дорівнює кількості інформації в повідомленні, що передається прямому каналу, то ІОС називається повною. Якщо ж інформація, що міститься в квитанції, відображає лише деякі ознаки повідомлення, то ІОС називається укороченою.
Отримана по каналу ОС інформація (квитанція) аналізується передавачем, і за результатами аналіз передавач приймає рішення про передачу наступної кодової комбінації або про повторення переданої раніше. Після цього передавач передає службові сигнали про прийняте рішення, а потім відповідні кодові комбінації. Відповідно до отриманих від передавача службових сигналів приймач або видає накопичену кодову комбінацію одержувачу, або стирає її і запам'ятовує знову передану.
У системах з КОС рішення про видачу КК одержувачу інформації або про повторну передачу може прийматися і в приймачі, і передавачі системи ПДС, а канал ОС використовується для передачі як квитанцій, так і рішень.
Системи ОС:
з обмеженою кількістю повторень (КК повторюється трохи більше L разів)
з необмеженим числом повторень (КК повторюється доти, доки приймач чи передавач не прийме рішення про видачу цієї комбінації споживачеві).
Системи з ОС можуть відкидати чи використовувати інформацію, що міститься у забракованих КК, з прийняття більш правильного рішення. Система першого типу називається системою без пам'яті, а другого – з пам'яттю.
Системи з ОС є адаптивними: темп передачі інформації каналами зв'язку автоматично приводиться у відповідність до конкретних умов проходження сигналів.
Наявність помилок у каналах ОС призводить до того, що в системах з РОС виникають специфічні втрати вірності, що перебувають у появі зайвих КК – вставок та пропадання КК – випадень.
Причини виникнення вставок та випадень:
Якщо в результаті дії перешкод в ОК сигнал «підтвердження» трансформувався в сигнал «перепитування», то вже прийнята КК видається одержувачу, а в канал повторно відправиться поверсі комбінація. Таким чином, ПС послідовно отримає дві однакові комбінації – «вставка».
Якщо відбудеться перехід "перепитування" - "підтвердження", то помилково прийнята комбінація буде стерта, але в канал піде наступна. Значить ПС не отримає цієї комбінації - відбудеться випадання.
Поняття дискретне повідомлення є більш загальним, ніж поняття повідомлення даних або телеграфне повідомлення Відповідно і загальним є поняття системи ПДС Структурна схема системи ПДС зображена на рис. 1 8 Джерело та одержувач повідомлень разом із перетворювачем повідомлення у сигнал до складу системи ПДС не входять
Символи від ІС надходять у вигляді кодових комбінацій, які складаються з одиничних елементів (посилок) Кодова комбінація характеризується основою коду m і числом одиничних елементів, що становлять кодову комбінацію (довжиною коду ), що відображає символ, що передається
Рис. 1.8 Структурна схема системи ПДС
Основа коду характеризує можливе число помітних значущих позицій сигналу, що надходить від ІС
У техніці ПДС найбільшого поширення набули коди з основою 2. Такі коди часто називають двійковими, або бінарними. Основними причинами широкого використання двійкових кодів є простота реалізації, надійність елементів двійкової логіки, мала чутливість до дії зовнішніх перешкод тощо. Тому в подальшому у всіх випадках (якщо це не буде обумовлено особливо) розглядаються двійкові коди 2 (МТК-2), у якому кожному переданому символу відповідає п'ятиелементна кодова комбінація
Використовуючи п'ятиелементні комбінації, можна організувати передачу лише 32 символів. Згадаймо, що російський алфавіт складається з 32 букв, крім того, є цифри і бажано забезпечити передачу латинських букв, розділових знаків і т. п. Тому в коді МТК-2 одна і та ж п'ятиелементна кодова комбінація використовується до 3 разів залежно від режиму передачі, що визначається так званим регістром. Перш ніж вести передачу конкретних знаків, передавач повідомляє приймачеві за допомогою спеціального службового знака той регістр, в якому буде вестися наступна передача. Тоді в залежності від регістру кожна п'ятиелементна кодова комбінація може мати одне з трьох значень Так, комбінація 11101 в російському регістрі означає букву Я, в цифровому - 1, в латинському - Q Такий підхід дозволяє значно розширити обсяг символів, що передаються, при тому ж числі елементів в кодовій комбінації (у розглянутому прикладі за рахунок використання трьох регістрів число різних символів, що передаються, зростає приблизно в 3 рази)
Набір символів, передбачений кодом МТК-2, достатній для написання телеграм, а в деяких випадках навіть для передачі даних. Як правило, для передачі даних потрібно використовувати більше символів У зв'язку з цим був розроблений семіелементний код МТК-5, рекомендований МККТТ. Він отримав назву стандартного коду передачі даних (СКПД). Код має два регістри
Коди МТК-2 та МТК-5 у техніці ПДС називаються первинними кодами
Повідомлення, що надходить від ІС, у ряді випадків містить надмірність. Останнє зумовлено тим, що символи, що становлять повідомлення, можуть бути статистично пов'язані. Це дозволяє частину повідомлення не передавати, відновлюючи його на прийомі за відомим статистичним зв'язком
Так, до речі, надходять під час передачі телеграм, виключаючи з тексту спілки, прийменники, розділові знаки, оскільки вони легко відновлюються при читанні телеграми на підставі відомих правил побудови фраз і слів. Звичайно, надмірність у телеграмі дозволяє легко виправити частину спотворених слів (правильно їх прочитати). Однак надмірність призводить до того, що за заданий проміжок часу буде передано менше повідомлень і, отже, менш ефективно використовуватиметься канал ПДС. Завдання усунення надмірності передачі у системі ПДС виконує кодер джерела, а відновлення прийнятого повідомлення - декодер джерела. Часто кодер та декодер джерела включають до складу ІС та ПС. Докладніше питання усунення надмірності розглядаються в гол. 5.
З метою підвищення вірності передачі використовується надмірне кодування, що дозволяє прийомі виявити чи навіть виправляти помилки. У процесі кодування, що здійснюється кодером каналу, вихідна кодова комбінація перетворюється і до неї вноситься надмірність. На приймальному кінці декодер каналу виконує зворотне перетворення (декодування), у результаті якого отримуємо комбінацію вихідного коду. Часто кодер та декодер каналу називають пристроями захисту від помилок (ПЗВ).
З метою узгодження кодера та декодера каналу з безперервним каналом зв'язку (середовищем, в якому, як правило, передаються безперервні сигнали) використовуються пристрої перетворення сигналів (УПС), що включаються на передачі та прийомі. В окремому випадку - це модулятор і демодулятор. Разом із каналом зв'язку УПС утворюють дискретний канал, т. е. канал, призначений передачі лише дискретних сигналів (цифрових сигналів даних).
Розрізняють синхронні та асинхронні днекретні канали. У синхронних дискретних каналах - кожен одиничний елемент вводиться в певні моменти часу. Ці канали призначені передачі лише ізохронних сигналів. Асинхронним каналом можна передавати будь-які сигнали - ізохронні, анізохронні. Тому такі канали отримали назву прозорих, або кодонезалежних. Синхронні канали є непрозорими або кодозалежними.
Дискретний канал разом із кодером і декодером каналу (ПЗВ) називається розширеним (РДК). Якщо стосовно дискретного каналу розглядається передача одиничних елементів, що приймають значення «0» або «1» і алфавіт «джерела», що працює на дискретний канал, можна вважати рівним 2, то РДК розглядається передача кодових комбінацій довжиною елементів і при використанні двійкового коду число можливих комбінацій дорівнює.
Отже, алфавіт "джерела", що працює на РДК, можна вважати рівним, звідси і назва "розширений". У техніці передачі РДК називають каналом передачі.
Дискретний канал характеризується швидкістю передачі, що вимірюється в бітах в секунду (біт/с). Інший характеристикою дискретного каналу є швидкість телеграфування, що вимірюється в бодах. Вона визначається кількістю одиничних елементів, що передаються за секунду. У техніці ПД замість терміна швидкість телеграфування використовується термін модуляції.
Приклад 1 1. Розрахуємо швидкості телеграфування і передачі інформації R в дискретному каналі. Тривалість одиничного елемента кожен інформаційний елемент несе 1 біт інформації та нехай кожні сім інформаційних елементів припадає один перевірочний.
Швидкість телеграфування і, отже, Бод. Швидкість передачі буде визначатися числом інформаційних елементів, переданих за секунду, тобто.
При визначенні ефективної швидкості враховується, що ні комбінації, що надходять вхід каналу ПД, видаються одержувачу. Частина комбінацій може бути забракована. Крім того, враховується, що не всі елементи, що передаються канал, несуть інформацію (див. гл. 8).
Інший характеристикою дискретного каналу є вірність передачі одиничних елементів. Вона визначається через коефіцієнт помилок щодо елементів
т. е. ставленням числа помилково прийнятих елементів до загального числа переданих ЛГПЕР за інтервал аналізу.
Для характеристики каналу ПД використовуються такі параметри - коефіцієнт помилок за кодовими комбінаціями та ефективна швидкість передачі інформації. Коефіцієнт помилок за кодовими комбінаціями характеризує вірність передачі і визначається ставленням числа помилково прийнятих кодових комбінацій до переданих у заданому інтервалі часу.
102 сторінки (Word-файл)
Переглянути всі сторінки
Фрагмент тексту роботи
2.1. Структура курсу. Основні терміни та визначення. Структура єдиної мережі електрозв'язку (ЄСЭ) РФ. Методи комутації у мережах передачі. Види сигналів. Опції цифрових сигналів даних.
2.2. Структурна схема системи передачі дискретних повідомлень Безперервний канал та КПТ. Крайові спотворення та дроблення. Методи реєстрації. Дискретний канал. Канали із пам'яттю. Розширений дискретний канал та його параметри. Характеристики СПДС.
2.3. Принципи ефективного кодування. Метод Хаффмана. Словникові способи ZLW.
2.4. Перешкодостійке кодування. Лінійні коди Виробляє та перевірочна матриці лінійного коду Хеммінгу. Кодер. Декодер. Циклічні коди. Побудова кодера та його робота. Декодер із виявленням помилок.
Алгоритм визначення хибного розряду. Декодери із виправленням помилок. Кодек Ріда-Соломона. Ітеративні та каскадні коди. Згорткові коди. Побудова кодера та його робота. Діаграма станів та гратчаста діаграма. Декодування за алгоритмом Вітербі.
2.5. Адаптивні системи. Системи з ІОС. Системи з РОС-ОЖ. Розрахунок достовірності та швидкості передачі інформації.
2.6. Методи сполучення джерела дискретних повідомлень із дискретним каналом. DTE/DCE, RS-232 та ін.
2.7. Синхронізація. Види поелементної синхронізації. Технічна реалізація. Розрахунок параметрів синхронізації. Групова, циклова синхронізація.
2.8. УПС. Класифікація. Перекодування. АМ, ЧС, ФМ. Модулятори та демодулятори. Відносна фазова модуляція. Багатопозиційна фазова та амплітудно-фазова модуляції. DMT, Треліс модуляція. Огляд технології xDSL. OFDM. Радіомодеми, супутникові модеми.
2.9. Комп'ютерні мережі ПД. Принципи побудови. Класифікація. Призначення ЛОМ. Типи ЛОМ. Топологія мереж. Основні середовища передачі в ЛОМ. Технології мереж передачі в операторських мережах. Корпоративні мережі ПД, VPN. Модель взаємодії відкритих систем. Мережеві моделі OSI та IEEE. Взаємодія між рівнями. Приклади протоколів різних рівнів. Стеки протоколів. Методи доступу до середовища передачі. Мережеві архітектури: Ethernet, Token Ring. Пристрої розширення ЛОМ. Репітер, міст, комутатор, маршрутизатор, адресація IP.
Методи маршрутизації. Взаємодія прикладних процесів через протокол TCP. Шлюзи.
ОСНОВИ ПЕРЕДАЧІ ДИСКРЕНИХ ПОВІДОМЛЕНЬ
лекція №1.
Структура курсу. Основні терміни та визначення.
лекцій 34 години;
Практичні заняття 17 годин;
Лабораторні роботи 17:00.
Теми лекцій:
1. Структура курсу. Основні терміни та визначення;
2. Структурна схема системи ПДС;
3. принцип ефективного кодування;
4. Перешкодостійке кодування;
5. Методи сполучення джерела дискретних повідомлень та дискретним каналом;
6. Синхронізація;
7. Пристрої перетворення сигналів (УПС);
8. Адаптивні системи;
9. Методи комутації у мережі ПДС;
10. Комп'ютерні мережі передачі.
Документальний електрозв'язок– це такий вид електрозв'язку, де повідомлення можна відобразити на якийсь носій (папір, екран монітора).
Служби:
Телеграфні ТГСОП;
Телефонні;
Телексні АТ/Телекс;
Факсимільні СФС:
Факс-сервер; мережі
Дейтафакс;
Передача газетних шпальт ПГП;
Відеотекст (електронна пошта).
Телематичні.
Способи розподілу інформації в мережах ПДК:
1. Комутація каналів;
2. Комутація із накопиченням:
Комутація повідомлень;
Комутація пакетів.
Комутація каналів (КК) – встановлення з'єднання, передача повідомлення з обох боків, руйнація.
Комутація каналів:
Комутація із накопиченням. ТФСОП:
УУ - Керуючий пристрій;
НУ – накопичувальний пристрій;
ВЗП - Зовнішнє запам'ятовуючий пристрій.
Повідомлення передається дільницями мережі, запам'ятовується в КК. Складається із заголовка та даних. Відсутня фаза встановлення та роз'єднання.
Заголовок читається Знаходиться адреса КК Одержувач
Комутація повідомлень (КС) ТГСОП.
Заголовок складається із семи рівнів. На кожному рівні повідомлення обробляється та зберігається у зовнішній пам'яті.
Основний мінус КС у тому, що необхідно мати велику пам'ять, тому що передаються повідомлення різних довжин.
Примітка:ЦКС на ЕОМ (ЦКС – центр. ком. повід.).
У комп'ютерних мережах, телематичних службах (поштові повідомлення).
Комутація пакетів:
Повідомлення розбивається на пакунки. Немає НУ. Час затримки повідомлень є меншим. Висока швидкість обробки.
Застосовується у:
Комп'ютерні мережі;
Ethernet: на 1 та 2 рівні заголовок зберігається, а потім ні;
ТФСОП; ССПО
Використовують комутацію пакетів протоколів.
NGN - Next Generation Network (пакетна мережа);
IP – телефонія.
На транспортному рівні використовуються такі протоколи:
ТСР (із встановленням віртуального з'єднання (віртуальний канал));
UDP – (без встановлення з'єднання (датаграмний режим)).
ВВК - Тимчасовий віртуальний комутатор (встановлюється користувачем).
ПВК - Постійний тимчасовий канал (встановлюється адміністратором).
У датаграмному режимі кожен пакет передається незалежно один від одного. Використовується для надсилання коротких повідомлень.
Протокол ТСР надійніший.
Перемішування пакетів– пакети проходять різними шляхами, з'являються у різний час.
Лекція №2.
Структурна схема системи ПДС.
Здебільшого система передачі використовує комутацію пакетів.
Усі системи використовують дискретні повідомлення. Для передачі яких використовуються дискретні сигнали (дворівневі).
е.е – одиничний елемент.
Такий сигнал надходить у канал зв'язку, в залежності від каналу необхідно робити перетворення. У каналі зв'язку на сигнал діють перешкоди – зовнішні та внутрішні. Тому використовується завадостійке кодування.
Джерело ДС (0:1) Канал зв'язку (0:1) ДС Одержувач
У телеграфному зв'язку перешкодостійке кодування застосовується рідко.
Для телематичних служб та СПД – обов'язково.
Для передачі повідомлень крім завадового кодування часто використовують методи стиснення інформації.
Структурна схема системи ДЕС:
ІС - джерело повідомлення, поступ. дискр. повід., ще називається кодером джерела або обладнанням обробки даних.
ПЗВ – пристрій захисту від помилок, додає перевірочні "r" бітів до біт інформації "к", ще називається канальним кодером.
УПС – пристрій перетворення сигналу – перетворює сигнал у форму, придатну передачі у канал зв'язку.
ПЗВ та УПС об'єднуються в АПД – апаратуру передачі даних.
ПС – приймач повідомлень.
ДК – дискретний канал.
ККД - канал передачі даних.
Як первинний код використовується МКТ-2 (n=5, 
).
На чоловікоміському зв'язку – МКТ-5 (СКПД) 
=128.
Первинні коди не можуть виявляти та виправляти помилки.
ІС – джерело повідомлень;
Н 1 – накопичувач передавача;
УУ 1 - пристрій управління передавача;
УАС - пристрій аналізу сигналів рішення;
ГДК - прямий дискретний канал;
ОДК – зворотний дискретний канал;
Н 2 – накопичувач приймача;
УУ 2 - пристрій управління приймача;
УФС - пристрій формування сигналів рішення;
ПС – отримувач повідомлень.
ІС Н 1 Кодер ГДК Декодер Н 2 ПС
УУ 1 УАС ОДК УФС УУ 2
Передавач дискретний приймач
Рис. 5.5 Структурна схема системи з РОС - ОЖ.
Робота схеми відбувається в такий спосіб. За командою від пристрою управління передавача (УУ) джерело повідомлень (ІС) видає кодові комбінації, які записуються в накопичувач передавача (Н 1), де формується блок передачі. Далі блок надходить у кодер, де здійснюється запровадження надмірності, тобто. кодування кодом, що дозволяє виявляти помилки. Потім закодований блок надходить у прямий дискретний канал. У приймачі декодер визначає, чи відбулася помилка при передачі блоку по прямому каналу. Крім того, прийнятий блок записується в накопичувач приймача (Н2). Якщо в блоці помилка не виявлена, то пристрій управління приймача видає команду пристрій формування сигналів рішення (УФС) на формування команди «підтвердження». УФС формує команду та відправляє її по зворотному дискретному каналу. Крім того, УУ 2 видає команду на Н 2 і прийнятий блок передається одержувачу повідомлень. Якщо в прийнятому блоці виявлена помилка, то УУ 2 видає команду Н 2 на стирання прийнятого блоку, а також команду в УФС на формування команди «перепитування». Передавач, прийнявши зворотний дискретний канал сигнал зворотного зв'язку, аналізує сигнал в блоці аналізу сигналів рішення. Якщо отриманий сигнал підтвердження, УУ 1 посилає команду в джерело повідомлень для видачі наступних кодових комбінацій і цикл передачі повторюється. Якщо УАС дешифрує сигнал «перепитування», то УУ 1 видає команду Н 1 для повторення попереднього блоку. Так повторюється до правильного прийому блоку приймачем.
Зобразимо тимчасову діаграму роботи системи з РОС - ОЖ.
nτ 0 t p t аб t с t p t p
в пдк 1 2 2 3 t
t p t p t ас t ас
ПЗМ 1 2 2 3 t
з пдк t аб t аб t аб
ПРД П 3 П t
τ з РОС – ОЖ τ з τ з
Рис. 5.6 Тимчасова діаграма РОС – ОЖ
На часовій діаграмі зазначено:
t р - час поширення сигналу по дискретному каналу зв'язку
t аб – час аналізу блоку у приймачі (декодування)
t с – тривалість сигналу у зворотному дискретному каналі
t ас - час аналізу сигналу-рішення з ОДК
t ож - час очікування, тобто. час простою прямого дискретного каналу
С – час циклу роботи системи ПДС
Безпосередньо з часової діаграми можна записати таке співвідношення:
t ож = t р + t аб + t с + t р + t ас = 2 t р + t с + t аб + t ас
Надіслати свою гарну роботу до бази знань просто. Використовуйте форму, розташовану нижче
Студенти, аспіранти, молоді вчені, які використовують базу знань у своєму навчанні та роботі, будуть вам дуже вдячні.
Вступ
З незапам'ятних часів людство намагалося вирішити проблему передачі інформації на відстані за якомога коротший час і з меншими помилками. У процесі розвитку науки було винайдено безліч способів передачі даних. Всі вони мають свої переваги та недоліки. Тому ця проблема є актуальною і зараз.
Нині велику роль життя людського суспільства грає техніка передачі дискретних повідомлень. Застосування цієї техніки дозволяє забезпечити краще використання дорогої високопродуктивної техніки шляхом створення обчислювальних мереж та мереж передачі даних.
У цій роботі будуть розглянуті основні аспекти техніки ПДС.
1. Синхронізація у системах ПДС
1.1 Класифікація систем синхронізації
Синхронізація - це процес встановлення та підтримки певних тимчасових співвідношень між двома та більше процесами. Розрізняють поелементну, групову та циклову синхронізацію. Поелементна синхронізація дозволяє на прийомі правильно відокремити один одиничний елемент від іншого та забезпечити найкращі умови для його реєстрації. Групова синхронізація забезпечує правильне розподіл прийнятої послідовності на кодові комбінації, а циклова синхронізація - правильне розподіл циклів і тимчасового об'єднання елементів на прийомі.
Поелементна синхронізація може бути забезпечена за рахунок використання автономного джерела - зберігача зразка часу та методів примусової синхронізації. Перший спосіб застосовується лише у випадках, коли час сеансу зв'язку, включаючи час входження у зв'язок, вбирається у час збереження синхронізації. Як автономне джерело можна використовувати місцевий генератор з високою стабільністю.
Методи примусової синхронізації можуть бути засновані на використанні окремого каналу, яким передаються імпульси, необхідні для підлаштування місцевого генератора, або робочої (інформаційної) послідовності. Використання першого методу потребує зниження пропускної спроможності робочого каналу за рахунок виділення додаткового синхроканалу. Тому практично найчастіше застосовується другий метод.
За способом формування тактових імпульсів пристрої синхронізації з примусовою синхронізацією поділяються на розімкнені (без зворотного зв'язку) та замкнуті (із зворотним зв'язком).
Замкнуті пристрої синхронізації поділяються на два підкласи: з безпосереднім впливом на генератор синхроімпульсів, що задає, і з непрямим впливом.
Пристрої синхронізації з безпосереднім впливом на частоту генераторів за способом управління діляться на дві групи: пристроїв з дискретним керуванням, в яких керуючий пристрій дискретно змінює керуючий сигнал іноді, і пристрої з безперервним керуванням, в яких керуючий пристрій безперервно впливає на генератор СХІ.
Пристрої синхронізації безпосереднім впливом діляться на два види: пристрої, в яких проміжний пристрій є дільником частоти зі змінним коефіцієнтом поділу частоти, і пристрої, в яких у процесі коригування фази проводиться додавання або віднімання імпульсів на вході дільника частоти.
1.2 Поелементна синхронізація з додаванням та відніманням імпульсів (принцип дії)
Пристрій синхронізації з додаванням та відніманням імпульсів складається з фазового детектора (ФД), що задає генератора (ЗГ) та блоку управління фазою синхроімпульсів (СХІ) (рис.1). Цей блок містить дільник частоти (ДЧ) проходження імпульсів, що виробляються ЗГ. На виході дільника частоти виходять СХІ, що надходять на другий вхід ФД і приймача.
ФД порівнює положення в часі імпульсів фронтів (кордонів) одиничних елементів, що приймаються, і СХІ. У разі їх розбіжності виробляє відповідний імпульсний сигнал. Наприклад, якщо СХІ випереджають межі одиничних елементів, імпульс з'являється на лівому виході ФД, якщо відстають - на правому. Ці імпульси надходять входи реверсивного лічильника (РС).
Керуючий імпульс з виходу РС, що заповнився, надходять на схему додавання і виключення імпульсів (СДІ) з послідовності вироблюваної ЗГ. Так у разі випередження СХІ меж одиничних елементів для будівництва фази СХІ в СПД виключається один імпульс з послідовності, що виробляється ЗГ. Це призведе до усунення СХІа до межі одиничного елемента. Фаза синхроімпульсів зрушила праворуч.
При відставанні СХІ від меж одиничних елементів в СДІ додається імпульс послідовність, що надходить від ЗГ. Фаза СХІ у своїй зсувається вліво.
РС застосовується для усунення впливу на підстроювання фази СХІ випадкових факторів, зокрема випадкових крайових спотворень. Керуючий імпульс на виході РС з'явиться лише при переважанні випадків усунення меж елементів щодо СХІ в одну якусь сторону. Це має місце в ситуації, коли спостерігається дійсне розбіжність фаз, оскільки кількість зсувів меж елементів ліворуч і праворуч щодо СХІ при випадкових крайових спотвореннях приблизно однакова.
1.3 Параметри системи синхронізації з додаванням та відніманням імпульсів
До основних параметрів, що характеризують пристрої синхронізації з додаванням та відніманням імпульсів відносяться:
1. Похибка синхронізації - величина, виражена у частках одиничного інтервалу і дорівнює найбільшому відхилення синхросигналів від їх оптимального становища, яке із заданою ймовірністю може статися під час роботи синхронізації.
m – коефіцієнт розподілу дільника;
k - коефіцієнт нестабільності генераторів передачі та прийому;
S – ємність РС;
Середньоквадратичне значення крайових спотворень одиничних елементів.
Перші два доданки визначають статичну похибку синхронізації. При цьому перший доданок визначає мінімально можливе зміщення СХІ в процесі підстроювання фази і називається кроком корекції. Друге доданок дорівнює розбіжності по фазі між СХІ та межами елементів через нестабільність генераторів передачі та прийому між двома підстроями фази.
Останнє доданок визначає динамічну похибку синхронізації.
2. Час синхронізації t з - час, необхідне коригування початкового відхилення СХІ щодо меж прийнятих елементів.
виражено у частках одиничного інтервалу
3. Час підтримки синхронізму t-п.с. - час, протягом якого відхилення СХІ від меж одиничних елементів не вийде за допустиму межу неузгодженості (доп) при припиненні роботи пристрою синхронізації з підстроювання фази.
4. Можливість зриву синхронізму P c . c. - Імовірність того, що через дію перешкод відхилення СХІ від меж одиничних елементів перевищить половину одиничного інтервалу. Таке зрушення фази порушує роботу пристроїв синхронізації і призводить до збою. При проектуванні та розрахунку пристроїв синхронізації зазвичай задаються такі параметри: похибка синхронізації, швидкість передачі B, середньоквадратичне значення крайових спотворень, що виправляє здатність приймача µ, час синхронізації t c час підтримки синхронізму t п.с. З заданих параметрів розраховуються: частота ЗГ f зг, допустимий коефіцієнт нестабільності генератора k, ємність РС S, коефіцієнт розподілу дільника m.
1.4 Розрахунок параметрів системи синхронізації з додаванням та відніманням імпульсів (завдання)
1. Коефіцієнт нестабільності ЗГ пристрою синхронізації та передавача k=10 -6 . Виправляюча здатність приймача µ=40%. Крайові спотворення відсутні. Побудуйте залежність часу нормальної роботи (без помилок) приймача від швидкості телеграфування після виходу з експлуатації ФД пристрою синхронізації. Чи виникатимуть помилки через хвилину після відмови ФД, якщо швидкість телеграфування B=9600 Бод ?
Рішення:
t п.с =; => t п.с =
t п.с =
За умовою:
=> - не так, т.к.
Отже, час підтримки синхронізму у разі менше хвилини. Через хвилину виникатимуть помилки.
Так як нам треба визначити час нормальної роботи приймача після виходу з ладу фазового детектора пристрою синхронізації, то нам треба визначити час нормальної роботи приймача з появою з появою помилок. Оскільки помилки з'являються при, то приймемо рівної.
Графік залежності часу нормальної роботи приймача від швидкості телеграфування
Відповідь:Через хвилину виникатимуть помилки.
2. У системі передачі даних використовується пристрій синхронізації без безпосереднього впливу на частоту генератора, що задає. Швидкість модуляції дорівнює В. Крок корекції повинен бути не більше? Визначте частоту ЗГ і число осередків дільника частоти, якщо коефіцієнт поділу кожного осередку дорівнює двом. Значення B, ?ц визначте для свого варіанту за формулами: B=1000+100N*Z, ?ц =0.01+0.003N, де N - номер варіанта.Z=1.
Рішення:
B=1000+100*13*1=2300 Бод
?ц=0.01+0.003*13=0.049
;
Кількість осередків
Відповідь:
n=5
3. Розрахувати параметри пристрою синхронізації без безпосереднього на частоту ЗГ з такими характеристиками: час синхронізації трохи більше 1с, час підтримки синфазності щонайменше 10с, похибка синхронізації трохи більше 10% одиничного інтервалу. д кр? - Середньоквадратичне значення крайових спотворень дорівнює 10% ф 0? , Виправляє здатність приймача 45%, коефіцієнт нестабільності генераторів k = 10 -6 . Швидкість модуляції для свого варіанта розрахуйте за формулою: B=(600+100N) Бод, де N – номер варіанта.
Рішення:
B=600+100*13=1900 Бод
Для знаходження параметрів вирішимо систему:
Відповідь: S=99; ; m=13
4. Визначити, чи пристрій синхронізації реалізується без безпосереднього впливу на частоту ЗГ, що забезпечує похибку синхронізації е=2,5% за умов попередньої задачі.
Рішення:
S> 0 => Пристрій можна реалізувати
Відповідь:Пристрій можна реалізувати
5. У системі передачі даних використано пристрій синхронізації без безпосереднього на частоту ЗГ з коефіцієнтом нестабільності k=10 -5 . Коефіцієнт розподілу дільника m=10, ємність РС S=10. Зміщення значущих моментів підпорядковане нормальному закону з нульовим математичним очікуванням і середньоквадратичним відхиленням, рівним д кр. Розрахувати ймовірність помилки при реєстрації елементів методом стробування без урахування з урахуванням похибки синхронізації. Виправляючу здатність приймача вважати рівною 50%.
Рішення:
д кр.і.=(15+N/2)%= (15+13/2)%=21,5%
Можливість помилкової реєстрації
P ош = P 1 +P 2 -P 1 *P 2 ,
де P 1 і P 2 відповідно до ймовірності зміщення лівої та правої меж на величину більше µ.
Якщо щільність ймовірності описується нормальним законом, то ймовірності P 1 та P 2 можна виразити через функцію Крампа
, Де;
, Де;
1) Без урахування похибки синхронізації (
2) З урахуванням похибки синхронізації (
Відповідь: P ош без урахування похибки синхронізації дорівнює 3, з урахуванням похибки синхронізації дорівнює. Таким чином, похибка синхронізації викликає збільшення ймовірності помилки.
2. Кодування в системах ПДС
2.1 Класифікація кодів
Найбільш широке застосування у системах ПДС отримали лінійні та групові коди.
У найпростішому випадку код задається перерахуванням усіх кодових комбінацій (КК). Але це безліч можна розглядати як деяку систему алгебри, звану групою із заданою на ній операцією по модулю 2 ().
Зазвичай кажуть, що група замкнута щодо операції “”
Безліч G з певною на ній груповою операцією є групою, якщо виконуються такі умови:
1. Асоціативність;
2. Існування нейтрального елемента;
3. Існування зворотного елемента.
Користуючись властивістю замкнутості груповий код, можна задати матрицею.
Всі інші елементи групи (крім ТОВ) можуть бути отримані шляхом додавання по модулю 2 різних поєднань рядків матриці. Дана матриця називається матрицею, що виробляє. КК, що становлять матрицю, є лінійно залежними.
У системах ПДС, як правило, використовуються коригувальні коди. Послідовності n - елементного коду, які використовують передачі, називаються дозволеними. Якщо можливі послідовності n - елементного коду є дозволеними, то код називається простим, тобто. нездатним виявляти помилки.
Перебравши всі можливі пари дозволених КК, можна знайти мінімальне значення d, яке називається кодовою відстанню.
Щоб код міг виявити помилку, необхідно дотримання нерівності N A< N 0 (N A - число разрешенных комбинаций n - элементного кода, N 0 =2 n). При этом неиспользуемые n - элементные КК называются запрещенными. Они определяют избыточность кода. В качестве N A разрешенных КК надо выбирать такие, которые максимально отличаются друг от друга.
Виправлення помилок можливе лише у тому випадку, якщо передана дозволена комбінація переходить у заборонену. Висновок у тому, що така КК передавалася, робиться виходячи з порівняння прийнятої забороненої комбінації з усіма дозволеними.
Перешкодостійкі коди поділяються на блокові та безперервні. До блокових відносяться коди, в яких кожному символу алфавіту повідомлень відповідає блок n(i) елементів, де i - номер повідомлення.
Якщо довжина блоку стала і не залежить від номера повідомлення, то код називається рівномірним. Якщо довжина блоку залежить від номера повідомлення, то блоковий код називається нерівномірним. У безперервних кодах передана інформаційна послідовність не поділяється на блоки, а перевірочні елементи розміщуються у порядку між інформаційними. Перевірочні елементи на відміну інформаційних, які стосуються вихідної послідовності, служать виявлення і виправлення помилок і формуються за певними правилами.
Рівномірні блокові коди поділяються на розділені та нероздільні. У кодах елементи поділяються на інформаційні та перевірочні, що займають певні місця в КК. У нероздільних кодах відсутня поділ елементів на інформаційні та перевірочні.
2.2 Циклічні коди
Широке поширення набув клас лінійних кодів, які називаються циклічними. Назва цих кодів походить від їхньої основної властивості: якщо КК a 1 , a 2 , …, an -1 , an належить циклічному коду, то комбінації an , a1, a 2 , …, an -1, отримані циклічною перестановкою елементів, також належать цього коду.
Загальною властивістю всіх дозволених КК циклічних кодів (як поліномів) є їх подільність без залишку на певний обраний поліном, званий таким, що виробляє. Синдромом помилки у цих кодах є наявність залишку від поділу прийнятої КК на цей поліном. Опис циклічних кодів та його побудова зазвичай проводять з допомогою многочленов. Цифри двійкового коду можна як коефіцієнти многочлена змінної x.
У циклічних кодах дозволеними КК є, які мають нульовий відрахування по модулю P r (x), тобто. діляться на утворюючий поліном без залишку.
Циклічні коди є блоковими, рівномірними та лінійними. Порівняно зі звичайними лінійними кодами на дозволені КК циклічного коду накладається додаткове обмеження: подільність без залишку на поліном, що породжує. Ця властивість значно спрощує апаратурну реалізацію коду.
Можливість виправлення одиночної помилки пов'язана з вибором полінома, що утворює P r (x). Так само, як і в звичайних лінійних кодах, вид синдрому в циклічних кодах залежить від місця, де сталася помилка. Серед безлічі поліномів P r (x) існують звані примітивні поліноми, котрим існує залежність n=2 r -1. Це означає, що при виникненні помилки в одному з n розрядів КК, кількість різних залишків також дорівнює n.
Щоб отримати циклічний код із заданої КК G(x) потрібно:
1. Помножити G(x) на x r де r - число перевірочних елементів.
2. Знайти залишок від поділу отриманого полінома на поліном, що виробляє: R(x)=G(x)x r /P(x).
3.Скласти G(x)x r з одержаним залишком. G(x) x r + R(x).
Перевірочними елементами отриманої КК будуть останні r елементів, інші - інформаційні.
2.3 Побудова кодера та декодера циклічного коду
1. Намалювати кодер циклічного коду, для якого виробник поліном заданий числом (4N+1).
Рішення:
(4N+1)=4*13+1=53
57 10 -> 110101 2
P(x)=x 5 +x 4 +x 2 +1
2. Записати КК циклічного коду для випадку, коли поліном має вигляд P(x)=x 3 +x 2 +1. КК, що надходить від джерела повідомлень, має k=4 елементів і записується в двійковому вигляді як число, відповідне (N-9).
Рішення:
4 10 -> 0100 2
а) G(x)*x r = x 2 *x 3 =x 5
б) Розподіл на P(x):
x 5 + x 4 + x 2 x 2 +x+1
R(x)=x+1 - залишок
в) Кодова комбінація:
G(x)*x r + R(x)= x 5 +x+1
Таким чином, отримана КК: 0100011
Відповідь: 0100011
3. Намалювати кодуючий і декодуючий пристрій з виявленням помилок і прогнати через кодуючий пристрій вихідну КК з метою формування перевірочних елементів.
Рішення:
Виявлення помилок у циклічному коді проводиться шляхом розподілу на поліном, що виробляє.
Декодуючий пристрій:
4. Обчислити ймовірність неправильного прийому КК (режим виправлення помилок) у припущенні, що помилки незалежні, а ймовірність неправильного прийому відповідає обчисленій у розділі 2 (з урахуванням похибки синхронізації та без урахування похибки синхронізації).
Рішення:
Якщо код використовується як виправлення помилок і кратність виправлення помилок дорівнює t в.о. , то ймовірність неправильного прийому КК обчислюється:
Тут р ош. - ймовірність неправильного прийому одиничного елемента;
n – довжина кодової комбінації;
t в.о. - кратність помилок, що виправляються;
Кратність виправлених. помилок t в.о визначається як, де d0 - кодова відстань. Для коду (7,4), заданого завдання №3, d 0 = 3 і t в.о. = 1, тобто. цей код здатний виправляти одноразові помилки.
1) Розрахунок без урахування похибки синхронізації:
2) Розрахунок з урахуванням похибки синхронізації:
За наявності похибки синхронізації можливість неправильного прийому КК збільшується.
Відповідь: 0,0073; 0,123
3. Системи ПДС із зворотним зв'язком
3.1 Класифікація систем із ОС
Залежно від призначення ОС розрізняють системи: з вирішальним зворотним зв'язком (РОС), інформаційним зворотним зв'язком (ІОС) та з комбінованим зворотним зв'язком (КОС).
У системах з РОС приймач, прийнявши КК і проаналізувавши її на наявність помилок, приймає остаточне рішення про видачу комбінації споживачеві інформації або про її стирання та надсилання по зворотному каналу сигналу про повторну передачу цієї КК.
У разі прийняття КК без помилок приймач формує та спрямовує в канал ОС сигнал підтвердження, отримавши який передавач передає наступну КК. Таким чином, в системах з РОС активна роль належить приймачеві, а по зворотному каналу передаються сигнали рішення, що виробляються.
Структурна схема системи ПД із ОС
ПК пер - передавач прямого каналу, ПК пр - приймач прямого каналу, ОК пер - передавач зворотного каналу, ОК пр - приймач зворотного каналу, РУ - вирішальний пристрій
У системах з ІОС по зворотному каналу передаються відомості про вступники на приймач КК до їхньої остаточної обробки та прийняття заключних рішень.
Окремим випадком ІОС є повна ретрансляція вступників на приймальну сторону КК або їх елементів. Відповідні системи отримали назву ретрансляційних. У загальному випадку приймач виробляє спеціальні сигнали, мають менший обсяг, ніж корисна інформація, але що характеризують якість її прийому, які з каналу ОС направляються передавачу. Якщо кількість інформації, що передається прямому каналу ОС (квитанції), дорівнює кількості інформації в повідомленні, що передається прямому каналу, то ІОС називається повною. Якщо ж інформація, що міститься в квитанції, відображає лише деякі ознаки повідомлення, то ІОС називається укороченою.
Отримана по каналу ОС інформація (квитанція) аналізується передавачем, і за результатами аналізу передавач приймає рішення про передачу наступної КК або повтор раніше переданих. Після цього передавач передає службові сигнали про прийняте рішення, а потім відповідні КК.
У системах з укороченою ІОС менше завантаження зворотного каналу, але більша ймовірність появи помилок у порівнянні з повною ІОС.
У системах з КОС рішення про видачу КК одержувачу інформації або про повторну передачу може прийматися і в приймачі, і передавачі системи ПДС, а канал ОС використовується для передачі як квитанцій, так і рішень.
Системи з ОС поділяються також системи з обмеженим числом повторень (кожна комбінація може повторитися трохи більше l раз) і з необмеженим числом повторень (передача комбінації повторюється до того часу, поки приймач чи передавач не ухвалить рішення про видачу комбінації споживачеві).
Системи з ОС можуть відкидати або використовувати інформацію, що міститься в забракованих КК, з прийняття більш правильного рішення. Системи першого типу отримали назву систем без пам'яті, а другого – систем із пам'яттю.
Зворотним зв'язком може бути охоплені різні частини системи: канал зв'язку, дискретний канал, канал передачі.
Системи з ОС є адаптивними: темп передачі інформації каналами зв'язку автоматично приводиться у відповідність до конкретних умов проходження сигналів.
Нині відомі численні алгоритми роботи систем із ОС. Найбільш поширеними серед них є:
Системи з очікуванням - після передачі КК або чекають сигнал зворотного зв'язку, або передають ту ж КК, але передачу наступної КК починають тільки після отримання підтвердження раніше переданої комбінації.
Системи з блокуванням - здійснюють передачу безперервної послідовності КК за відсутності сигналів ОС за попередніми комбінаціями. Після виявлення помилок (S+1) - комбінації вихід системи блокується на час прийому S комбінацій. Передавач повторює передачу останніх переданих КК.
3.2 Тимчасові діаграми для систем із зворотним зв'язком та очікуванням для неідеального зворотного каналу
При помилці сигналу підтвердження відбувається вставка, при помилці сигналу перепиту утворюється випадання.
1) КК від джерела повідомлень;
2) кодові повідомлення, що надсилаються передавачем по прямому каналу;
3) КК, одержувані приймачем прямому каналу;
4) с, що передається зворотним каналом;
5) сигнал, що приймається зворотним каналом;
6) КК, що передаються одержувачу.
3.3 Розрахунок параметрів системи з ОС та очікуванням
синхронізація декодер імпульс циклічний
1. Побудувати часові діаграми для системи з РОС-ОЖ (помилки у каналі незалежні). У канал передаються кодові комбінації 1,2,3,4,5,6. Спотворена 2 кодова комбінація. На 3-й кодовій комбінації Так -> Ні (спотворення сигналу підтвердження).
Розміщено на http://www.allbest.ru/
Розміщено на http://www.allbest.ru/
2. Розрахувати швидкість передачі для системи РОС-ОЖ. Помилки у каналі незалежні Pош=(N/2)*10 -3 . Побудувати графіки залежності R(R 1 ,R 2 ,R 3) від довжини блоку. Знайти оптимальну довжину блоку. Якщо час очікування tож =0,6*t бл (при k=8). Блок, переданий канал, має значення: k=8,16,24,32,40,48,56. Число перевірочних елементів: r=6. Довжина блоку в каналі визначається за формулою
n=k i +r.
Рішення:
Pош=(N/2)*10 -3 =(13/2)* 10 -3 =0.0065
Знайдемо швидкість передачі за формулою: R=R 1 *R 2 *R 3
R 1 - швидкість, обумовлена введенням надмірності (перевірочних елементів)
R 2 - швидкість, зумовлена очікуванням
R 3 - швидкість, обумовлена повторними передачами
Розрахуємо значення R 1 , R 2 , R 3, R n для різних значень k і результат запишемо в таблицю:
З таблиці та графіку видно, що оптимальна довжина блоку n=62, т.к. при цьому значення досягається максимальна швидкість передачі інформації.
Відповідь:оптимальна довжина блоку n=62
4. Визначити ймовірність неправильного прийому у системі з РОС-ОЖ залежно від довжини блоку та побудувати графік. Помилки у каналі вважатимуть незалежними. Ймовірність помилки елемент P ош =(N/2)*10 -3 .
Рішення:
P ош =(N/2)*10 -3 =(13/2)*10 -3 =0.0065
Т.к. значення P n (t) при t>5 занадто малі, їх можна не враховувати.
Висновок
У цій роботі були розглянуті способи синхронізації в системах ПДС, зокрема, поелементна синхронізація з додаванням і відніманням імпульсів і розрахунок її параметрів.
За результатами розрахунків видно, що у похибка синхронізації впливає крайові спотворення, і з збільшенням похибки синхронізації збільшується ймовірність помилки.
Так само в роботі було розглянуто побудову кодера та декодера циклічного коду та системи ПДС із зворотним зв'язком.
З розрахунків видно, що з наявності похибки синхронізації ймовірність неправильного прийому КК увеличивается.
Одним із методів боротьби з помилками може бути застосування перешкодостійких кодів. Наприклад, розглянутий у цій роботі циклічний код.
Список літератури
1. Шувалов В.П., Захарченко Н.В., Шваруман В.О. Передача дискретних повідомлень/Под ред. Шувалова В.П. - М: Радіо і зв'язок - 1990
2. Тимченко С.В., Шевніна І.Є. Вивчення пристрою поелементної синхронізації з додаванням та виключенням імпульсів системи передачі даних: Практикум/ГОУ ВПО «СібГУТІ». – Новосибірськ, 2009. – 24с.
Розміщено на Allbest.ru
Подібні документи
Розробка кодера та декодера коду Ріда-Соломона. Загальна характеристика структурних схем кодека циклічного РС-коду. Синтез кодуючого та декодуючого пристрою. Проектування структурної, функціональної та принципової схеми кодера та декодера.
курсова робота , доданий 24.03.2013
Визначення понять коду, кодування та декодування, види, правила та завдання кодування. Застосування теорем Шеннона теоретично зв'язку. Класифікація, параметри та побудова завадостійких кодів. Методи передачі кодів. Приклад побудови коду Шеннона.
курсова робота , доданий 25.02.2009
Поняття процесу та потоку, характеристика їх властивостей та особливості створення. Вимоги до алгоритмів синхронізації, суть взаємного виключення з прикладу монітора і семафора. Методика вивчення курсу "Процеси в операційній системі Windows".
дипломна робота , доданий 03.06.2012
Вивчення сутності циклічних кодів - сімейства завадостійких кодів, що включають один з різновидів кодів Хеммінга. Основні поняття та визначення. Методи побудови матриці, що породжує циклічного коду. Концепція відкритої системи. Модель OSI.
контрольна робота , доданий 25.01.2011
Генерація полінома, що породжує, для циклічного коду. Перетворення породжувальної матриці на перевірочну і назад. Розрахунок кодової відстані для лінійного блокового коду. Генерація таблиці залежності векторів помилок від синдрому для двійкових кодів.
доповідь, додано 11.11.2010
Взаємодія процесів та потоків в операційній системі, основні алгоритми та механізми синхронізації. Розробка шкільного курсу вивчення процесів в операційній системі Windows для 10-11 класів. Методичні рекомендації щодо курсу для вчителів.
дипломна робота , доданий 29.06.2012
Аналіз способів кодування інформації. Розробка пристрою кодування (кодера) інформації методом Хеммінгу. Реалізація кодера-декодера на базі ІМС К555ВЖ1. Розробка стенду контролю інформації, що передається, принципова схема пристрою.
дипломна робота , доданий 30.08.2010
Розробка програми, що автоматизує процес синхронізації файлів між змінним носієм та каталогом на іншому диску. Класи для роботи із файловою системою. Інтерфейс програми та способи взаємодії користувача з ним. Створення нової синхропари.
курсова робота , доданий 21.10.2015
Функції програмного інтерфейсу ОС Windows, призначені для роботи з семафорами. Засоби синхронізації Win32 АРІ, засновані на використанні об'єктів виконавчої системи з дескрипторами. Проблеми під час використання семафорів.
реферат, доданий 06.10.2010
Вибір та обґрунтування параметрів входу, розробка кодека. Дослідження кодів, що виправляють помилки, які можуть виникати під час передачі, зберігання або обробки інформації з різних причин. Синтез принципової схеми парафазного буфера та декодера.