Дослідження кодоутворення та принципів побудови кодерів і декодерів ітеративних кодів
Розгляд принципів побудови ітеративних кодів, Вивчення перетворення двійкового коду в двоступеневий ітеративний код і формування синдрому помилки. Розробка функціональних схем кодерів і декодерів. Програма для кодування і декодування ітеративних кодів.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | украинский |
| Дата добавления | 10.12.2017 |
| Размер файла | 877,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Лабораторна робота
Дослідження кодоутворення та принципів побудови кодерів і декодерів ітеративних кодів
Львів 2009
Мета роботи: вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів.
Завдання
1. Скласти вихідну матрицю, яка містить чотири рядки семирозрядного двійкового коду, чисел,що дорівнює сумі двох, трьох, чотирьох, і п'яти останніх цифр номера залікової книжки.
2. Закодувати одержану матрицю ітеративним кодом з d = 4.
3. Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК, при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ІК.
4. Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість.
5. Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачідосліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом.
6. Скласти схеми кодера і декодера ІК, прийнявши для простоти, що кількість рядків і стовпців дорівнює чотирьом.
7. Скласти програму для кодування та декодування ІК.
1. Номер залікової книжки - 0609083
Вихідна матриця матиме такий вигляд
ітеративний код кодування декодування
|
І11 |
І12 |
І13 |
І14 |
І15 |
І16 |
І17 |
|
|
І21 |
І22 |
І23 |
І24 |
І25 |
І26 |
І27 |
|
|
І31 |
І32 |
І33 |
І34 |
І35 |
І36 |
І37 |
|
|
І41 |
І42 |
І43 |
І44 |
І45 |
І46 |
І47 |
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
2. Вихідну матрицю загодовуємо ітеративним кодом
|
І11 |
І12 |
І13 |
І14 |
І15 |
І16 |
І17 |
Кр1 |
|
|
І21 |
І22 |
І23 |
І24 |
І25 |
І26 |
І27 |
Кр2 |
|
|
І31 |
І32 |
І33 |
І34 |
І35 |
І36 |
І37 |
Кр3 |
|
|
І41 |
І42 |
І43 |
І44 |
І45 |
І46 |
І47 |
Кр4 |
|
|
Кс1 |
Кс2 |
Кс3 |
Кс4 |
Кс5 |
Кс6 |
Кс7 |
Кср |
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Кр1 = І11 + І12 + І13 + І14 + І15 + І16 + І17 = 1
Кр2 = І21 + І22 + І23 + І24 + І25 + І26 + І27 = 1
Кр3 = І31 + І32 + І33 + І34 + І35 + І36 + І37 = 0
Кр4 = І41 + І42 + І43 + І44 + І45 + І46 + І47 = 0
Кс1 = І11 + І21 + І31 + І41 = 0
Кс2 = І12 + І22 + І32 + І42 = 0
Кс3 = І13 + І23 + І33 + І43 = 0
Кс4 = І14 + І24 + І34 + І44 = 0
Кс5 = І15 + І25 + І35 + І45 = 0
Кс6 = І16 + І26 + І36 + І46 = 0
Кс7 = І17 + І27 + І37 + І47 = 0
Кількість одиниць у кожному рядку і стовпці є парною.
3. Помилка відсутня
Матриця матиме такий вигляд:
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Ір1 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Ір2 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір3 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір4 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Іср |
|
|
Іс1 |
Іс2 |
Іс3 |
Іс4 |
Іс5 |
Іс6 |
Іс7 |
Виходячи із матриці: Ір1=0, Ір2 =0, Ір3 = 0, Ір4=0; Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=0, Іс7=0, Іср=0.
Синдроми помилок дорівнюють нулю, отже, помилка відсутня.
У коді 1 помилка
Внесемо помилку у елемент І33, тоді вихідна матриця матиме вигляд:
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Ір1 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Ір2 |
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
Ір3 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір4 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Іср |
|
|
Іс1 |
Іс2 |
Іс3 |
Іс4 |
Іс5 |
Іс6 |
Іс7 |
Виходячи із матриці: Ір1=0, Ір2 =0, Ір3 = 1, Ір4=0; Іс1=0, Іс2=0, Іс3=1, Іс4=0, Іс5=0, Іс6=0, Іс7=0, Іср=0. Синдроми Ір3 та Іс3 дорівнюють одиниці, звідси випливає,що помилка є у елементі І33.
У коді 2 помилки
Внесемо помилки у елементи І33 та І25, тоді вихідна матриця матиме вигляд:
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Ір1 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
Ір2 |
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
Ір3 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір4 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Іср |
|
|
Іс1 |
Іс2 |
Іс3 |
Іс4 |
Іс5 |
Іс6 |
Іс7 |
Виходячи із матриці: Ір1=0, Ір2 =1, Ір3 = 1, Ір4=0; Іс1=0, Іс2=0, Іс3=1, Іс4=0, Іс5=1, Іс6=0, Іс7=0, Іср=0. Синдроми Ір3, Іс3 та Ір2, Іс5 дорівнюють одиниці, звідси випливає,що помилка є у елементах І33 і І25.
У коді 3 помилки
Внесемо помилки у елементи І33, І25 та І16. Тоді вихідна матриця матиме вигляд:
|
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
Ір1 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
Ір2 |
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
Ір3 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір4 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Іср |
|
|
Іс1 |
Іс2 |
Іс3 |
Іс4 |
Іс5 |
Іс6 |
Іс7 |
Виходячи із матриці: Ір1=1, Ір2 =1, Ір3 = 1, Ір4=0; Іс1=0, Іс2=0, Іс3=1, Іс4=0, Іс5=1, Іс6=1, Іс7=0, Іср=0. Синдроми Ір3, Іс3, Ір2, Іс5 та Ір1, Іс6 дорівнюють одиниці, звідси випливає,що помилка є у елементах І33, І25 та І16.
У коді 4 помилки
Внесемо помилки у елементи І11, Кр1, Кс1 та Кср. Тоді вихідна матриця матиме вигляд:
|
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
Ір1 |
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Ір2 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір3 |
|
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Ір4 |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
Іср |
|
|
Іс1 |
Іс2 |
Іс3 |
Іс4 |
Іс5 |
Іс6 |
Іс7 |
Виходячи із матриці: Ір1=0, Ір2 =0, Ір3 = 0, Ір4=0; Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=0, Іс7=0, Іср=0. Усі синдроми дорівнюють 0, отже ця помилка, що містить 4 спотворені розряди, невиявлена.
У коді 6 помилок
Внесемо помилки у елементи І33, І25, І16 та І47 та І11 та І42. Тоді вихідна матриця матиме вигляд:
|
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
Ір1 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
Ір2 |
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
Ір3 |
|
|
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
Ір4 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Іср |
|
|
Іс1 |
Іс2 |
Іс3 |
Іс4 |
Іс5 |
Іс6 |
Іс7 |
Виходячи із матриці: Ір1=0, Ір2 =1, Ір3 = 1, Ір4=0; Іс1=1, Іс2=1, Іс3=1, Іс4=0, Іс5=1, Іс6=1, Іс7=1, Іср=0. Синдроми Ір3, Іс3, Ір2, Іс5, Іс6, Іс7 дорівнюють одиниці, звідси випливає,що помилки виявлені лише у двох елементах І33, І25. У елементах І16 та І47 та І11 та І42 помилки невиявлені.
4. Основні параметри досліджуваного ІК:
У даному коді кількість контрольних символів nк = 12. Для коду з nк = 12 використовується блок інформаційних елементів розміру 4Ч7 ( з nі1 = 4 рядками і nі2 = 7 стовпцями). Отже, nі = 28.
Загальна кількість розрядів n = nк + nі = 12 + 28 = 40.
Надлишковість R = nк / n = 12/40 = 0,3.
5. Загальна кількість чотиризначних помилок:
N4 = Cn4 = n1*n2(n1*n2-1)(n1*n2-2)(n1*n2-3) / 4! = 91390
Кількість невиявлених помилок:
N4H = Cn12*Cn22 = n1(n1-1)n2(n2-1) / 2!*2! = 280
Кількість помилок, які можуть бути виявлені:
N = N4- N4H = 91110
6. Помилка відсутня
Синдроми помилок рядків і стовпців
У коді 1 помилка
У коді 2 помилки
У коді 3 помилки
У коді 4 помилки
У коді 6 помилок
7. Схеми кодера і декодера
Висновок
на даній лабораторній роботі я ознайомилася з ітеративними кодами, а саме із кодом із захистом за парністю, навчилася кодувати і декодувати, виявляти помилки, будувати схеми кодера і декодера.
Размещено на Allbest.ru
...Подобные документы
Розробка та дослідження алгоритмів і програм кодування даних з виявленням помилок на основі циклічних CRC-кодів. Аналіз циклічних кодів. Розробка та тестування програмних модулів. Розрахунок економічних показників. Вирішення питань охорони праці.
дипломная работа [5,4 M], добавлен 22.06.2010Програма розрахунку інформаційних характеристик каналу зв'язку. Побудова коду для передачі повідомлень. Процедури кодування, декодування та оцінка ефективності кодів. Програма на алгоритмічній мові Паскаль. Канальна матриця, що визначає втрати інформації.
курсовая работа [147,7 K], добавлен 09.07.2009Перевірка коду на парність. Формула для підрахунку парності або непарності одиниць в інформаційних розрядах. Побудова групових кодів і їх вживання для виявлення і виправлення помилок. Правила формування перевірочних символів. Використання кодів Хемминга.
лабораторная работа [639,7 K], добавлен 17.12.2010Розробка програмного забезпечення для отримання звіту по обліку витрат на виробництво - "Відомості зведеної трудомісткості і розцінок на виріб в розрізі номерів цехів і кодів дільниць". Реалізація поставленого завдання в середовищі Turbo Pascal 6.0.
курсовая работа [43,0 K], добавлен 23.04.2010Мета і основні етапи формування курсової роботи з дисципліни "Прикладна теорія цифрових апаратів". Вимоги до змісту та основні правила оформлення даної роботи, її значення в учбовому процесі студентів. Принципи кодування інформації та перетворення кодів.
методичка [874,3 K], добавлен 18.12.2010Вивчення складових частин, основних принципів побудови і функціонування компіляторів. Поняття хешування, сутність алгоритму роботи лексичного аналізатора. Практичне освоєння методів побудови простих компіляторів для заданої вхідної мови - Borland Delphi.
дипломная работа [763,6 K], добавлен 27.05.2013Використання комп'ютера в навчальній діяльності. Створення головного меню тесту. Написання кодів. Розробка контролюючої програми для перевірки знань учнів творчості видатного поета Тараса Шевченка. Розвиток творчих можливостей, умінь і навичок у школярів.
курсовая работа [3,7 M], добавлен 05.03.2015Проектування архітектури гри "Тетріс". Аналіз вимог до неї. Вивчення особливостей реалізації, кодування та тестування програми. Алгоритм побудови робочого поля. Вибір мови програмування. Розробка і налагодження тексту програми. Інструкції з експлуатації.
курсовая работа [460,9 K], добавлен 04.03.2014Розробка програми для моделювання роботи алгоритму Дейкстри мовою C# з використанням об’єктно-орієнтованих принципів програмування. Алгоритм побудови робочого поля. Програмування графічного інтерфейсу користувача. Тестування програмного забезпечення.
курсовая работа [991,4 K], добавлен 06.08.2013Дослідження основних завдань та алгоритму роботи програм копіювання файлів: "COPY1.С" (функції роботи з file handles) та "COPY2.С" (функції потокового вводу-виводу). Повний розбір роботи обох кодів програм, їх тестування, модифікація та оптимізація.
лабораторная работа [23,4 K], добавлен 04.04.2011Мови програмування, на яких написана програма побудови замкнутих багатокутників. Функціональні обмеження на застосування. Методи та елементи, що використовуються. Структура програми з описом функцій складових частин. Зв'язок програми з іншими програмами.
курсовая работа [76,6 K], добавлен 01.04.2016Особливості технології Flash, основні переваги: невеликий розмір файлів, наявність вмонтованої мови опису сценаріїв. Розгляд вимог до діагностичних тестів: валідність, надійність, простота. Аналіз принципів побудови автоматизованих систем контролю знань.
дипломная работа [5,0 M], добавлен 22.10.2012Існуючі технології інтерфейсів, критерії та оцінка їх ефективності. Голосовий інтерфейс та його практичне застосування, особливості реалізації в AutoCAD. Методика побудови та оцінювання ефективності, а також розробка програм з голосовим інтерфейсом.
дипломная работа [1,1 M], добавлен 30.10.2014Алгоритми перешкодостійкого кодування процесом виявлення і виправлення одиничної помилки в циклічних кодах. Програмна реалізація процесу виявлення і виправлення помилок в циклічних кодах. Програма, що реалізує завдання засобами Borland C++Builder 6.
курсовая работа [384,2 K], добавлен 24.04.2014Складання, імлементація і верифікація VHDL моделі чотирибітового комп’ютера, що вбудовується до ПЛІС, містить процесор, пам'яті даних і машинних кодів. Перелік і функції машинних інструкцій процесора "Гном". Асемблерна тестова програма і її машинні коди.
курсовая работа [24,3 K], добавлен 10.01.2010Принципи побудови тривимірних зображень у ГІС засобами комп’ютерної графіки. Інформативність та точність моделей, створених на основі растрових і векторних програм. Технологія побудови 3D-карт за допомогою "ArcGIS/3D Analyst" та "MapInfo"/"Поверхность".
дипломная работа [700,6 K], добавлен 10.05.2015Опис задуму та мети складання програми. Порядок створення контролюючої програми-тесту "Пори року" в програмному середовищі Delphi для перевірки знань молодших школярів про пори року. Написання кодів, алгоритм реалізації роботи та лістинг програми.
курсовая работа [4,3 M], добавлен 14.06.2010Оптимізація схеми мікропрограмного автомата Мура за рахунок нестандартного подання кодів станів. Аналіз методів синтезу автомата та аналіз сучасного елементного базису. Використанні особливостей автомата для зменшення площини матричної схеми автомата.
презентация [357,0 K], добавлен 16.10.2013Ознайомлення із поняттям, функціональним позначенням, функціями логіки, каскадуванням, структурними схемами лінійних дешифраторів, мультиплексорів, демультиплексорів, перетворювачів кодів, комбінаційних суматорів, тригерів (асинхронного, синхронного).
курсовая работа [324,7 K], добавлен 14.04.2010Значимість двійкової системи числення для кодування інформації. Способи кодування і декодування інформації в комп'ютері. Відповідність десятковій, двійковій, вісімковій і шістнадцятковій систем числення. Двійкове кодування інформації, алфавіт цифр.
презентация [1,4 M], добавлен 30.09.2013
