On the error-correcting capabilities of iterative error correction codes
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 1, Issue 4
Abstract
<p>The influence of the theory of information on development of the error correcting coding theory has been studied. Main differences between the probabilistic approach and the deterministic approach in the analysis of error-correcting capabilities of different classes of linear codes have been demonstrated.</p><p>The automaton hierarchical models for analysis of permutation decoding of cyclic codes have been developed and a cyclic permutation generator based on two Moore automata has been proposed.<ins cite="mailto:1" datetime="2019-02-21T18:50"></ins></p><p>A study has been carried out into the regular and irregular states of linear finite-state machines (LFSM) based on the automaton representation of cyclic codes. A possibility of significant simplification of decoding of cyclic codes based on conversion of irregular LFSM syndromes into regular ones using permutations has been shown.</p><p>The formalized methods for determination of error-correcting capabilities of iteratively decoded cyclic codes (IDCC) have been devised. They imply the replacementof traditional complete checking of all possible options for comparison of code words to directional search for the solution of the assigned problem, which leads to a significant time saving for calculations. The algorithm for determination of error-correcting capabilities of IDCC with respect to double errors is given.</p><p>It has been shown that all iterative codes increase their error-correcting capabilities with an increase in the number of iterations and one can set it as a percentage for errors of various multiplicities. A distribution of error syndromes to separate iterations has been performed, which makes it possible to reduce the length of a check word in a code. As a result, this leads to an increase in a rate of iterative codes in comparison with the traditional correction codes.</p>A comparative analysis of IDCC and LDPC codes has been carried out to determine a scope of their optimal use
Authors and Affiliations
Vasyl Semerenko
Keywords
Related Articles
- EP ID EP666179
- DOI 10.15587/1729-4061.2019.157299
- Views 89
- Downloads 0
Tools for forecasting and optimizing the tuning parameter of the lowspeed engine for designing a ship with the kite
<p>The developed simulation (stochastic) mathematical model for calculating fuel consumption of the main low-speed engine of a transport ship with a kite is proposed. The peculiarity of the model is the use of a number o...
A study of initial stages for formation of carbon condensates on copper
<p>In the CVD method, samples of carbon condensates were obtained under special conditions (low substrate temperature and short growth times). The use of special technological conditions makes it possible to study the in...
Assessment of efficiency of electric drive of stop valves
<p>The operation features of the stop valve electric drive are analyzed. It is found that the drive of stop valves, implemented on the basis of induction motors, is characterized by low energy efficiency. For the purpose...
A method to form control over queuing systems taking into consideration the probabilistic character of demand
<p>Queueing systems (QS) belong to the class of systems the quality of control over which cannot be assessed in real time. In other words, it is impossible to apply methods of classic search optimization at the stage of...
Influence of wheat bran on quality indicators of a sour milk beverage
<p>Our experimental research revealed that in order to improve consistency during storage of sour milk beverages, it is necessary to ensure the binding of free moisture through the use of natural stabilizers, thickeners...