On the error-correcting capabilities of iterative error correction codes

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

Using the intensity of absorbed gamma radiation to control the content of iron in ore

<p>The paper reports results of mathematical modeling of the intensity of absorbed gamma radiation for determining the iron content in IOR. It was shown that to enhance the accuracy of rapid control of the iron content i...

Establishing rational structural-technological parameters of the milking machine collector

<p>A collector of the milking machine is the nodal element in the system of accumulation and transportation of the received milk to a milk pipeline. It was established that the structural-technological parameters of the...

Development of a highly efficient combined apparatus (a combination of vortex chambers with a bin) for dry dedusting of gases

<p>The use of dust collectors of a new type which combine the operation principle of centrifugal and louvre-vortex apparatuses was considered. The use of a heterogeneous reactor for gas-solid systems with two streams in...

Development of nanomodifiedrapid hardening fiber-reinforced concretes for special-purpose facilities

<p>Experimental studies confirmed that the development of rapid-hardening concretes with high resistance to a high-velocity impact for special-purpose facilities is achieved through the multilevel modification of the str...

Development of a data acquisition method to train neural networks to diagnose gas turbine engines and gas pumping units

<p>The application of neural networks is one of promising ways to improve efficiency when diagnosing aviation gas turbine engines and gas pumping units. In order to start functioning of such network, it should be trained...

Download PDF file
  • EP ID EP666179
  • DOI 10.15587/1729-4061.2019.157299
  • Views 81
  • Downloads 0

How To Cite

Vasyl Semerenko (2019). On the error-correcting capabilities of iterative error correction codes. Восточно-Европейский журнал передовых технологий, 1(4), 31-39. https://europub.co.uk/articles/-A-666179