Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
Search Results
Item Підвищення ефективності циклічних кодів методами комбінаторної оптимізації(Видавництво Львівської політехніки, 2020-09-23) Різник, В. В.; Скрибайло-Леськів, Д. Ю.; Riznyk, V. V.; Skrybaylo-Leskiv, D. Yu.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто методи підвищення ефективності циклічних кодів, побудованих на підставі комбінаторних конфігурацій типу "ідеальних кільцевих в'язанок" (ІКВ) за трьома чинниками – коректувальною здатністю, потужністю методу кодування та складністю процедури декодування. В основу методики покладено принцип комбінаторної оптимізації, який ґрунтується на алгебричній теорії впорядкованих цілочислових послідовностей з кільцевою структурою, причому усі числа разом з усіма сумами поруч розміщених чисел вичерпує значення чисел натурального ряду. Запропоновано два теоретично обґрунтовані підходи до підвищення завадостійкості циклічних кодів: впровадженням оптимізованого ІКВ-коду та монолітно-групового. Оптимізований циклічний ІКВ-код вигідно відрізняється від решти кодів цього класу вищою корегувальною здатністю при тій же довжині кодових слів. Оптимізовані ІКВ-коди становлять велику групу циклічних кодів, побудованих на комбінаторній різноманітності математичних моделей з добором відповідного співвідношення між параметрами коду для досягнення його заданих технічних характеристик. Завадостійкі монолітно-групові коди належать до групи самокоректувальних кодів з кільцевою структурою та ймовірнісною оцінкою рівня завадостійкості. Ця властивість дає змогу за мажоритарним принципом миттєво виявляти певну частину, або усі хибні символи у кодовому слові. Здійснено математичні розрахунки для обчислення оптимізованих співвідношень між параметрами циклічних ІКВ-кодів, за яких вони досягають максимальної коректувальної спроможності. Розглянуто і проаналізовано алгоритм побудови та збільшення потужності методів кодування оптимізованих завадостійких ІКВ-кодів. Наведено конкретні приклади підвищення ефективності циклічних кодів методами комбінаторної оптимізації з відповідними розрахунками і таблицями. Проведено порівняльний аналіз ІКВ-кодів з кодами Голея та Боуза-Чоудхурі-Хоквінгема (БЧХ) за коректувальною здатністю, потужністю методу кодування та обчислювальною складністю процедур декодування. З'ясовано переваги та недоліки циклічних і кільцевих монолітно-групових ІКВ-кодів порівняно з класичними аналогами. Окреслено перспективи використання результатів дослідження в задачах інформаційно-комунікаційних технологій.