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

Abstract

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

EN: It is shown that advisable to use algebraic convolution codes for increasing the reliability of the transmission of information in telecommunication networks based on radio technologies. An analysis of existing methods for decoding error correcting codes was carried out. It is shown that the problem of soft decoding of a given algebraic convolutional code can be formally presented as an optimization problem. The expediency of using the bioinspired approach together with the random bias procedure for soft decoding of algebraic convolution codes is substantiated. The main stages of the bioinspired decoding method of these codes are considered. For the effective software implementation of the bioinspired decoding method of these codes, the schemes of the corresponding algorithms have been developed and the features of their implementation have been determined. The received sequence, the parameters of the algebraic convolution code and the parameters of the chosen bioinspired procedure are the input data of the developed algorithm of bioinspired decoding of algebraic convolutional codes with the random bias.