ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ
Journal Title: Науковий вісник НЛТУ України - Year 2018, Vol 28, Issue 2
Abstract
Запропоновано метод виправлення пакетів помилок на основі модулярного коригувального коду для підвищення надійності передачі даних у безпровідних сенсорних мережах. Для боротьби з пакетами помилок розроблено різні багатовимірні (каскадні, ітеративні) коди. Принцип роботи цих кодів полягає в послідовному використанні двох рівнів кодування і декодування даних. При цьому на кожному рівні кодування можна використовувати однакові за типом і коригувальною здатністю коди або різні. Перевагою багатовимірних кодів є їх висока коригувальна здатність, а недоліком – висока надлишковість. Розроблено двовимірну схему контролю помилок на основі модулярного коригувального коду. Модулярні коригувальні коди належать до символьних кодів, характеризуються низькою надлишковістю, дають змогу ефективно виявляти та виправляти одиничні символьні помилки. Принцип формування перевірних символів у двовимірному модулярному коді полягає в такому: спочатку обчислюють перевірні символи по рядках матриці даних; на наступному кроці обчислюють перевірні символи по стовпцях даних. Розроблено алгоритм виявлення та виправлення випадкових однократних помилок та пакетів помилок максимальною довжиною b = 3k – 2. Проведено експериментальні дослідження з виявлення та виправлення помилок у пакеті даних. Показано мінімальну та максимальну довжину та структуру помилок, яку може виправити цей код. Враховуючи низьку складність реалізації алгоритму декодування, цей коригувальний код планують використати для підвищення надійності передачі даних у безпровідних сенсорних мережах.
Authors and Affiliations
Т. Г. Цаволик, В. В. Яцків
Keywords
Related Articles
- EP ID EP286706
- DOI 10.15421/40280229
- Views 115
- Downloads 0
НАСІННА ПРОДУКТИВНІСТЬ СОСНИ КЕДРОВОЇ КОРЕЙСЬКОЇ (PINUS KORAIENSIS SIEB. ET ZUCC.) В МЕЖАХ ГАЛИЦЬКОГО НАЦІОНАЛЬНОГО ПРИРОДНОГО ПАРКУ
Наведено коротку характеристику сосни кедрової корейської та проведено історичний екскурс щодо його появи у лісових насадженнях Галицького національного природного парку (Галицький НПП). Проаналізовано сучасні напрями до...
ЕКСПОРТ ДЕРЕВИНИ В УКРАЇНІ: ПРОБЛЕМИ ТА ПЕРСПЕКТИВИ РОЗВИТКУ
Проаналізовано кількісні та якісні показники експорту деревини з України. Розглянуто головні передумови стосовно особливостей державного регулювання діяльності суб'єктів підприємницької діяльності, пов'язаної з реалізаці...
ТЕРМІЧНЕ ПЕРЕРОБЛЕННЯ НИЗЬКОСОРТНИХ ПАЛИВ У ГАЗОПОДІБНЕ ПАЛИВО ДЛЯ ВИКОРИСТАННЯ В ТЕПЛОЕНЕРГЕТИЧНИХ УСТАНОВКАХ
Одним з найпотужніших альтернативних відновлюваних джерел енергії є біомаса, зокрема деревне паливо. Істотною перевагою деревного палива є екологічна чистота: деревина не містить сірки, хлору та інших шкідливих для атмос...
ВИЗНАЧЕННЯ ЦИТОТОКСИЧНОСТІ НОВОСИНТЕЗОВАНИХ НАНОКОМПОЗИТІВ НА ОСНОВІ САПОНІТІВ
Розглянуто питання цитотоксичності новосинтезованих Nb-вмісних нанокомпозитів та наноматеріалу SiO2, який входить до їхнього складу, оскільки дослідження новостворених наноматеріалів на цей час є дуже актуальним завдання...
ВПЛИВ РОЗМІРУ ДЕФЕКТУ ІЗОЛЯЦІЇ НА ЕЛЕКТРОКОРОЗІЮ ТРУБОПРОВОДІВ
Внаслідок зростання потребяк населення, так і промисловості у природному газі та збільшення темпів споживання електроенергії не завжди є змога розмежувати коридори паралельного пролягання джерел змінного струму і трубопр...