ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ
Journal Title: Науковий вісник НЛТУ України - Year 2018, Vol 28, Issue 2
Abstract
Запропоновано метод виправлення пакетів помилок на основі модулярного коригувального коду для підвищення надійності передачі даних у безпровідних сенсорних мережах. Для боротьби з пакетами помилок розроблено різні багатовимірні (каскадні, ітеративні) коди. Принцип роботи цих кодів полягає в послідовному використанні двох рівнів кодування і декодування даних. При цьому на кожному рівні кодування можна використовувати однакові за типом і коригувальною здатністю коди або різні. Перевагою багатовимірних кодів є їх висока коригувальна здатність, а недоліком – висока надлишковість. Розроблено двовимірну схему контролю помилок на основі модулярного коригувального коду. Модулярні коригувальні коди належать до символьних кодів, характеризуються низькою надлишковістю, дають змогу ефективно виявляти та виправляти одиничні символьні помилки. Принцип формування перевірних символів у двовимірному модулярному коді полягає в такому: спочатку обчислюють перевірні символи по рядках матриці даних; на наступному кроці обчислюють перевірні символи по стовпцях даних. Розроблено алгоритм виявлення та виправлення випадкових однократних помилок та пакетів помилок максимальною довжиною b = 3k – 2. Проведено експериментальні дослідження з виявлення та виправлення помилок у пакеті даних. Показано мінімальну та максимальну довжину та структуру помилок, яку може виправити цей код. Враховуючи низьку складність реалізації алгоритму декодування, цей коригувальний код планують використати для підвищення надійності передачі даних у безпровідних сенсорних мережах.
Authors and Affiliations
Т. Г. Цаволик, В. В. Яцків
МОДИФІКОВАНІ КЛЕЙОВІ КОМПОЗИЦІЇ НА ОСНОВІ ПОЛІВІНІЛОВОГО СПИРТУ
Досліджено модифікацію композицій полівінілового спирту (ПВС) низькомолекулярними (монтморилоніт, воластоніт, фосфатна кислота) і високомолекулярними (крохмаль) додатками та встановлено їхній вплив на властивості водороз...
МОДЕЛЮВАННЯ МОРФОМЕТРИЧНИХ ПОКАЗНИКІВ КРОНИ РОБІНІЇ НЕСПРАВЖНЬОАКАЦІЇ В УМОВАХ ПІВНІЧНОГО СТЕПУ УКРАЇНИ
Морфологічні параметри крони лісотвірних порід використовують як предиктори для визначення біомаси асиміляційної складової дерев, яка забезпечує виконання головної біосферної функції рослин. Робінія несправжньоакація (Ro...
REIMAGINING FOREST POLICY, INSTITUTIONS AND INSTRUMENTS THROUGH CONCEPTS OF ECOSYSTEM SERVICES AND SOCIAL INNOVATIONS: A FOCUS ON UKRAINE
The reality of forest sector in Ukraine doesn't correspond fully to high societal expectations. The issues of illegal logging and corruption, management of multiple ecosystem services, the recent ban on round wood export...
ЗБЕРЕЖЕННЯ ТА ІНТРОДУКЦІЯ РІДКІСНИХ ВИДІВ У КРЕМЕНЕЦЬКОМУ БОТАНІЧНОМУ САДУ
Викладено результати багаторічного інтродукційного дослідження колекції рідкісних та регіонально рідкісних рослин Кременецького ботанічного саду. Колекційний фонд налічує 140 видів: Червоної книги України – 71 вид, Списк...
ПЕРСПЕКТИВИ ВИКОРИСТАННЯ СУЧАСНИХ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ У САМОСТІЙНІЙ РОБОТІ СТУДЕНТІВ ВИЩИХ НАВЧАЛЬНИХ ЗАКЛАДІВ
На сьогодні для всіх вищих навчальних закладів України характерним стало зростання кількості годин самостійної роботи студента. Самостійна робота, як і будь-яка інша форма навчальної діяльності студента, передбачає отрим...