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

Abstract

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

EN: It is shown that the classical algebraic decoding methods of linear block codes provide only getting hard decisions, have a relatively low correction capability and do not satisfy the requirements of modern telecommunications systems. It is noted that the transition to the soft decoding depending on the rate and the minimum distance of a linear block code can increase the energy gain from the coding but is accompanied by an increase in the computational complexity of the decoder. It is shown that the disadvantage of the soft decoding block codes for ordered statistics is relatively high computational complexity which makes it suitable only for a short length codes. The expediency of developing soft decoding method of linear block codes with high rates with reasonable computational complexity for use in modern telecommunications systems. It is shown that the problem soft decoding of linear block codes with high code rates may be formally represented as a discrete optimization problem. It submitted by the objective function which takes into account information about the reliability elements of the received vector, the structure of a set of error vectors and the parity check matrix of the linear block code. It is proposed decoding method of linear block codes based on the joint use of the least reliable basis and population procedures of search optimization.