Please use this identifier to cite or link to this item: http://lib.kart.edu.ua/handle/123456789/11253
Title: Дослідження ефективності біоінспірованого методу декодування лінійних блокових кодів
Other Titles: Performance study of bioinspired decoding method of linear block codes
Authors: Приходько, Сергій Іванович
Штомпель, Микола Анатолійович
Prykhodko, Sergii
Shtompel, Mykola
Keywords: блокові коди
біоінспіроване декодування
ефективність
інформаційно-керуючі системи
block codes
bioinspired decoding
performance
information control systems
Issue Date: 2022
Publisher: Український державний університет залізничного транспорту
Citation: Приходько С. І. Дослідження ефективності біоінспірованого методу декодування лінійних блокових кодів / С. І. Приходько, М. А. Штомпель // Інформаційно-керуючі системи на залізничному транспорті. – 2022. – Т. 27. № 3. – С. 10-15.
Abstract: UA: Розроблено псевдокод біоінспірованого методу декодування лінійних блокових кодів на основі породжувальної матриці. Подано математичну модель мережевої підсистеми інформаційно-керуючої системи, що дозволяє оцінити ефективність запропонованого методу декодування в каналі зв’язку з адитивним білим гаусовим шумом. Показано, що для цієї моделі каналу зв’язку біоінспірований метод декодування лінійних блокових кодів забезпечує більший енергетичний виграш від кодування та/або меншу обчислювальну складність, ніж метод декодування на основі впорядкованих статистик.
EN: Linear block codes are widely used in information control systems to ensure the specified reliability of information transmission. Algebraic decoding of these codes is characterized by a fairly high computational complexity and limited corrective capability. To eliminate these shortcomings, the main stages of the bioinspired decoding method of linear block codes are presented. Pseudocode for software implementation of bioinspired decoding method of linear block codes based on generator matrix has been developed. The mathematical model of the network subsystem of the information control system for the communication channel with additive white Gaussian noise using algebraic block BCH codes and the proposed decoding method has been created. The structure, purpose of the main elements and settings of the developed mathematical model of the network subsystem of the information control system are considered. It is shown that for the selected communication channel model, the bioinspired decoding method of linear block codes provides greater energy gain from coding and/or less computational complexity than the decoding method based on ordered statistics. For BCH (64, 36) code, the proposed decoding method provides energy gain from encoding about 5 dB compared to phase modulation at a given binary error rate and requires processing no more than 2500 codewords instead of 7807 codewords required for decoding based on third-order statistics. For BCH (128, 64) code, the developed decoding method provides a gain from encoding of about 0.3 dB compared to the decoding method based on third-order statistics and about 6 dB compared to phase modulation at a given binary error rate. The bioinspired decoding method requires the processing of a maximum of 2500 codewords instead of 43740 codewords when using the decoding method based on third-order statistics.
URI: http://lib.kart.edu.ua/handle/123456789/11253
ISSN: 1681-4886 (рrint); 2413-3833 (online)
Appears in Collections:Т. 27 № 3

Files in This Item:
File Description SizeFormat 
Prihodko.pdf542.93 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.