Мягкое декодирование алгебраических сверточных кодов на основе природных вычислений

Abstract

RU: Обоснована целесообразность мягкого декодирования алгебраических сверточных кодов для повышения достоверности передачи информации. Показано, что алгебраические сверточные коды можно представить в виде длинных двоичных блоковых кодов. Представлена целевая функция и разработаны основные принципы мягкого декодирования алгебраических сверточных кодов. Предложен метод декодирования данных кодов, который основан на формировании наиболее надежного базиса и поиске наиболее вероятного кодового слова с использованием процедур природных вычислений для каждого пробного вектора, получаемого в результате случайного смещения.

EN: It has been shown that an important task of modern telecommunication technologies is obtaining given the reliability of the information transmission, in particular, through using of convolution codes. The principles of the polynomial representation of algebraic convolutional codes are given. The limitations of existing decoding methods these codes are considered. The expediency of the transition to softdecision decoding algebraic convolutional codes for improve the reliability of information transmission is noted. It has been shown that the algebraic convolutional codes can be represented in the form of Reed-Solomon codes (binary long block codes). The objective function and basic principles of soft decoding algebraic convolutional codes are presented. It has been proposed decoding method these codes, which is based on the formation of the most reliable basis and searching the most likely codeword using natural computing procedures for each test vector obtained as a result of the random offset. It has been shown that the potential efficiency decoding algebraic convolutional codes depends on the amount of random offset. The small value of the random offset provides a limited improvement decoding performance. By increasing value of the random offset more likely to accidentally determine a new «good» most reliable basis, thereby reducing the probability of decoding error. The implementation features of the main steps of the proposed decoding method algebraic convolutional codes.