РОЗРОБКА МЕТОДУ ДЕКОДУВАННЯ БЛОКОВИХ КОДІВ НА ОСНОВІ ПРОЦЕДУРИ ДИФЕРЕНЦІЙНОЇ ЕВОЛЮЦІЇ

Abstract

Запропоновано підхід до м’якого декодування блокових кодів, який заснований на визначенні найбільш надійного базису породжувальної матриці та застосуванні процедури диференційної еволюції. Вибір даної процедури пошукової оптимізації здійснено в результаті проведеного аналізу особливостей та наявних обмежень процедур еволюційної оптимізації. Представлено схему та сутність основних етапів розробленого методу м’якого декодування блокових кодів. На першому етапі формується жорстке рішення та обчислюється синдром для прийнятого слова. Після цього здійснюється ранжування прийнятих символів за надійністю та перетворення породжувальної матриці блокового коду у відповідний найбільш надійний базис. Далі застосовується процедура диференційної еволюції для пошуку найбільш імовірного переданого інформаційного повідомлення та відповідного двійкового кодового слова. Декодування завершується зворотним перетворенням знайденого найбільш імовірного двійкового кодового слова шляхом перестановки відповідних елементів. Показано, що ключовим етапом декодування є пошук переданого кодового слова з використанням процедури диференційної еволюції, а формування найбільш надійного базису породжувальної матриці блокового коду дозволяє підвищити ефективність декодування. З метою можливості технічної реалізації даного методу декодування розроблено відповідний алгоритм та наведено основні його кроки. Результати роботи можуть бути використані при впровадженні технологій радіозв’язку нового покоління для підвищення достовірності передавання службових повідомлень. Також рекомендується використовувати отримані результати при вирішенні задачі декодування інших завадостійких кодових конструкцій, що використовуються у сучасних телекомунікаційних технологіях.