Multi-objective optimization Luby codes based on natural computing
Journal Title: Інформаційно-керуючі системи на залізничному транспорті - Year 2017, Vol 22, Issue 1
Abstract
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.
Authors and Affiliations
M. Shtompel
Keywords
Related Articles
- EP ID EP494255
- DOI 10.18664/ikszt.v0i1.95269
- Views 152
- Downloads 0
Investigation of the value of the volume of the medium delay of the data package of information flows in data-networks
The value of the average delay in the data packet of information streams in data networks is studied, which can be reduced by using a mixed routing method that adapts to the changes in the structure of the data transmiss...
The technology of intelligent control of the switchyard station on the basis of multi-objective optimization using genetic algorithms
The task of operational planning of the marshalling yard in the conditions of handling carloads with dangerous goods should be solved with simultaneous consideration of two criteria: operational costs and exposure to ris...
A mathematical model of vibrations of railway track as beams, which has inertial characteristics
A mathematical model of rail track vibrations based on the design diagram of a long beam on many elastic-dissipative supports, which differs from previously developed models, has been developed. It takes into account the...
The main advantages of separable programming for multidimensional problems
An essential component of innovative technologies in the theory of information measuring systems (IMS) and in their computer-aided design systems should be the result of solving problems of improving efficiency, optimizi...
Methods for automating the design of easily tested computer systems and devices based on digital automata
The relevance of the work is to provide minimal additional hardware costs during design automation of easy-tested digital devices, which are represented by models of control finite state machines on hardware description...