Принципи програмної реалізації адаптивного методу декодування алгебраїчних згорткових кодів перемежування

Abstract

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

EN: It is shown that advisable to use algebraic interleaved convolutional codes for increasing the reliability of the transmission of information in new generation radio communication systems. The analysis of existing methods of hard and soft decoding of error correcting codes is carried out. It is shown that the problem of soft decoding of these codes from the formal point of view corresponds to the optimization problem. The feasibility of using generalized bioinspired procedures together with the procedure of adaptive belief propagation for soft decoding of algebraic interleaved convolutional codes is substantiated. The main stages of the adaptive decoding method of these codes are considered. For efficient program implementation of the adaptive decoding method these codes, the schemes of the corresponding algorithm and pseudo-code have been developed, and the features of their implementation have been determined. The received vector of soft decisions, the parameters of the algebraic interleaved convolutional code and the parameters of the given bioinspired procedure are the input data of the adaptive decoding of algebraic interleaved convolutional codes. Initially, a hard decoding based on the calculation of the syndrome occurs.