Performance analysis of the bioinspired method for optimizing irregular codes with a low density of parity checks

Abstract

EN: This paper reports the principles of building irregular codes with a low density of parity checks. It has been determined that finding irregular finite-length codes with improved characteristics necessitates the optimization of the distributions of powers of the symbol and test vertices of the corresponding Tanner graph. The optimization problem has been stated and the application of a bioinspired approach to solving it has been substantiated. The paper considers the main stages of the bioinspired method to optimize the finite-length irregular codes with a low density of parity checks. It is shown that a given method is based on the combined application of the bioinspired procedure of bats, a special method for building Tanner graphs, and computer simulation. The reported study aimed to evaluate the effectiveness of the proposed method for optimizing irregular codes when using the selected bioinspired procedure and the predefined model of a communication channel.

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

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