Метод декодирования линейных блоковых кодов на основе популяционных процедур поисковой оптимизации

Abstract

UA: Обґрунтовано необхідність підвищення ефективності декодування лінійних блокових кодів, що застосовуються в сучасних телекомунікаційних системах. Розглянуто варіанти представлення задачі декодування лінійних блокових кодів залежно від моделі каналу зв'язку. Показано, що дана задача є задачею дискретної оптимізації, розмірність якої можна зменшити шляхом використання найбільш надійного базису на основі інформації про надійність елементів прийнятого вектору. Запропоновано метод декодування лінійних блокових кодів, в основі якого лежить спільне використання найбільш надійного базису і популяційних процедур пошукової оптимізації.

EN: It is shown that the classical methods of decoding linear block codes are based on the solution of algebraic equations and provide hard decisions. Thus, these decoding methods have low correction ability so do not satisfy the requirements of modern telecommunications systems. It is shown that the lack of non-algebraic decoding methods of linear block codes for ordered statistics is relatively high computational complexity, which makes it suitable only for short length codes. The necessity to improve the efficiency of decoding linear block codes used in modern telecommunications systems has been grounded. The variants of representing the problem of linear block codes decoding depending on the communication channel model have been considered. It is shown that this problem is a problem of discrete optimization, the dimension of which can be reduced by using the most reliable basis based on information about the reliability of the elements of received vector. The objective function which is advisable to used in the decoding of linear block codes is presented. Decoding method of linear block codes based on the joint use of the most reliable basis, objective function and population procedures of search optimization has been proposed.