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

Abstract

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

EN: In modern packet-switched telecommunications networks error correcting coding used at different levels of the Open Systems Interconnection model. At the physical and data link layers to correct and detect errors in packets commonly used classic code constructions with a fixed coding rate (for example, block codes). On the other hand, to restore the whole packets code expedient use codes without fixed encoding rate at the application level. This class of codes are Luby codes that can be used alone or be part of the cascade code constructions. The key feature of these codes is to use the special law of probability distribution in the coding process. Wherein optimization of this distribution according to different objectives depending on the specific application Luby codes can improve their effectiveness. These objectives are redundant, failure rate, probability of failure, computational complexity of coding (decoding). In practice, there is often the need to use Luby codes simultaneously satisfy several objectives. To solve this multi-objective optimization problem an approach based on generalized procedures of natural computing is proposed. The main stages of the proposed approach are presented.