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

Abstract

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

EN: The important part of many telecommunication technologies are linear block codes. The use of soft decoding can increasing the effectiveness of these codes. The expediency of application bioinspired approach for soft decoding relatively long linear block codes is grounded. The general principles bioinspired approach to soft decoding of linear block codes is considered. The basic steps and flowchart of the bioinspired method of decoding linear block codes are presented. A distinctive feature of the proposed method of decoding linear block codes is the use of generalized bioinspired search to determine the most likely base information vector and corresponding bipolar codeword. It is noted that the choice of a particular procedure bioinspired search should be carried out according to the parameters of the code, channel characteristics and performance requirements decoding. The ways of software implementation bioinspired method of decoding linear block codes are determined. Bioinspired decoding algorithm for linear block codes and features its implementation are presented. The list of input and output data for this algorithm is presented. Principles of the subprocess of the most reliable basis generative matrix and subprocess bioinspired search basic information word (and the corresponding bipolar codeword) are presented.