Метод декодування кодів з малою щільністю перевірок на парність на основі стохастичної оптимізації

Abstract

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

EN: Nowadays linear block codes, in particular codes with low density of even parity checks, with the application of iterative decoding methods which are an integral part of a great number of modern telecommunication technologies and standards has become widely used. Classical methods of decoding of codes with low density of even parity checks which allow obtaining hard and soft solutions have been considered. It was established that the task of decoding linear block codes can be formulared in the form of an integer programming problem. Taking into account obvious restrictions of the existing decoding methods and on the assumption of the peculiarities of objective function, it is reasonable to apply stochastic searching methods of optimization to solve the task of decoding linear block codes. The class of such methods is called behavioral, intelligent, inspired by nature, swarm, population etc. The method of iterative decoding of linear block codes which is based on the procedures of stochastic optimization has been proposed. The direction of future researches is to determine the peculiarities and characteristics of the proposed method of decoding codes with low density of even parity checks by means of the development of corresponding algorithms and a computer model.