Analysis of efficiency of the bioinspired method for decoding algebraic convolutional codes

Abstract

EN: It has been shown that convolutional codes are widely used, along with various decoding methods, to improve the reliability of information transmission in wireless telecommunication systems. The general principles of synthesis and the parameters and algebraic non-systematic convolutional codes with arbitrary coding rate and maximum achievable code distance have been shown. The basic stages of the bioinspired method for decoding algebraic convolutional codes using a random shift mechanism have been presented. It has been shown that the essence of the presented decoding method implies applying the procedure of differential evolution with the heuristically determined parameters. In addition, this method uses information about the reliability of the adopted symbols to find the most reliable basis for the generalized generator matrix. The mechanism of random shift for the modification of the accepted sequence is additionally applied for the bioinspired search based on various most reliable bases of a generalized generator matrix.

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