ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ
Journal Title: Науковий вісник НЛТУ України - Year 2018, Vol 28, Issue 2
Abstract
Запропоновано метод виправлення пакетів помилок на основі модулярного коригувального коду для підвищення надійності передачі даних у безпровідних сенсорних мережах. Для боротьби з пакетами помилок розроблено різні багатовимірні (каскадні, ітеративні) коди. Принцип роботи цих кодів полягає в послідовному використанні двох рівнів кодування і декодування даних. При цьому на кожному рівні кодування можна використовувати однакові за типом і коригувальною здатністю коди або різні. Перевагою багатовимірних кодів є їх висока коригувальна здатність, а недоліком – висока надлишковість. Розроблено двовимірну схему контролю помилок на основі модулярного коригувального коду. Модулярні коригувальні коди належать до символьних кодів, характеризуються низькою надлишковістю, дають змогу ефективно виявляти та виправляти одиничні символьні помилки. Принцип формування перевірних символів у двовимірному модулярному коді полягає в такому: спочатку обчислюють перевірні символи по рядках матриці даних; на наступному кроці обчислюють перевірні символи по стовпцях даних. Розроблено алгоритм виявлення та виправлення випадкових однократних помилок та пакетів помилок максимальною довжиною b = 3k – 2. Проведено експериментальні дослідження з виявлення та виправлення помилок у пакеті даних. Показано мінімальну та максимальну довжину та структуру помилок, яку може виправити цей код. Враховуючи низьку складність реалізації алгоритму декодування, цей коригувальний код планують використати для підвищення надійності передачі даних у безпровідних сенсорних мережах.
Authors and Affiliations
Т. Г. Цаволик, В. В. Яцків
ПОКРАЩЕННЯ ВОДО- ТА ЕНЕРГОКОРИСТУВАННЯ НА РИСОВИХ ЗРОШУВАЛЬНИХ СИСТЕМАХ
Розроблено та запропоновано метод системної оптимізації для покращення водо- та енергокористування у функціонуванні рисових зрошувальних систем (РЗС). Сформульовано підходи до вибору критеріїв та умов економічної й еколо...
ВИЗНАЧЕННЯ ЗАКОНУ СТАТИСТИЧНОГО РОЗПОДІЛУ ДЕФЕКТІВ АВТОМОБІЛЬНИХ ДЕТАЛЕЙ КЛАСУ "ДИСКИ"
Досліджено актуальне питання дефектування автомобільних деталей для їх подальшого використання. На ефективність ремонту, а також на якість і надійність відремонтованих агрегатів впливають роботи з дефектування та сортува...
ОЦІНКА ПОТЕНЦІЙНИХ РИЗИКІВ ГІДРАТОУТВОРЕННЯ НА ВИКИДНИХ ЛІНІЯХ СВЕРДЛОВИН
Стратегією України упродовж найближчих років має бути зменшення споживання та збільшення видобутку власного газу, що забезпечить енергетичну незалежність країни вже у 2020 р. Тому перед нафтогазовидобувними підприємствам...
СТАН І ДИНАМІКА ЛІСОВОГО ФОНДУ ДЕРЖАВНОГО ПІДПРИЄМСТВА "БАЛАКЛІЙСЬКЕ ЛІСОВЕ ГОСПОДАРСТВО"
Виявлено особливості динаміки показників стану та продуктивності лісів за 40 років на прикладі ДП "Балаклійське ЛГ". Проаналізовано динаміку лісового фонду в межах категорій земель за період з 1970 по 2010 рр. Відзначено...
СТАТИКА АДСОРБЦІЇ ВАЖКИХ МЕТАЛІВ ПРИРОДНИМ ЦЕОЛІТОМ
Вивчено процес одночасної адсорбції катіонів купруму та хрому на поверхні та в об'ємі цеоліту у статичних умовах. Досліджено хімічний склад поверхні та внутрішнього простору цеоліту рентгенофлюоресцентним методом. У ході...