Біоінспірований метод оптимізації кодів на основі перетворення Лабі

Abstract

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

EN: It has been shown that the packet loss problem considerably affects the quality of service users of computer networks. The limitations of classical approaches to the recovery of the lost packets are considered The principles of encoding and decoding fountain codes are given. It has been shown that the feature codes based on Luby transform is the using of a special law (density) of probability distribution for forming code symbols. The features soliton-like laws of probability distribution for Luby codes are considered. It has been shown that the efficiency of Luby codes with robust soliton probability distribution is significantly reduced with decreasing the number of information symbols. The optimization approaches for codes based on Luby transform different lengths are analyzed. The necessity of optimizing the laws of probability distribution for a relatively long Luby codes is justified.