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 86
- Downloads 0
Development of a method for the probabilistic inference of sequences of a business process activities to support the business process management
<p class="a"><span lang="EN-US">Models of temporal rules of execution of the business process actions were proposed for the use in absence in the process model of complete information on the reasons for execution of thes...
Theoretical and experimental assessments of accuracy of nonorthogonal mems sensor arrays
<p class="a">The paper deals with theoretical and practical assessments of nonorthogonal configurations of MEMS sensors based on both the uniaxial gyroscopes and the triaxial inertial measuring units. The main goal of th...
Construction of a theoretical method for estimating the calculation of power used by feed rollers in the cleaners of raw cotton from fine debris
Abstracts
Effect of step heat treatment modes on the physical-mechanical properties of concrete
<p class="a"><span lang="EN-US">Heat treatment of waterproof heavy concrete samples using heated air in step modes is carried out. It is indicated that these experiments are an integral part of the research of the method...
Improvement of the method for analysis of nonlinear electrotechnical systems based on the small parameter method
<em>The small parameter method, implemented in frequency domain, was used for the analytical analysis of nonlinear electrical circuits of electrotechnical systems. To have the possibility of calculations in frequency dom...