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 65
- Downloads 0
Development of a complex mathematical model of the state of a channel of multi-antenna radio communication systems
<p>The complex mathematical model of the state of the channel of multi-antenna radio communication systems is developed. The model takes into account: the effect of intentional noise and signal fading, the number of rece...
Investigation of flaxseed meal proteins and their influence on wheat dough
<p>For the purpose of enrichment by protein substances, balanced by amino acid composition, the feasibility of using flax meal in the recipe of bakery products, which are the basis of diets, including in restaurants, is...
Elaboration of the equipment replacement terms taking into account wear and tear and obsolescence
<p>The optimum terms of replacement of equipment subject to wear and tear and obsolescence with more advanced equipment with similar performance are investigated. To this end, the methodology of multi-criteria evaluation...
Geometrical modeling of the unfolding of spatial rod structures, similar to the four-link pendulum, in weightlessness
<p>We have continued studying geometrical models of unfolding, under conditions of weightlessness, the orbital rod structures whose elements are connected similar to a four-link pendulum [21‒24]. The links of the structu...
Enhancing the performance of distributed big data processing systems using Hadoop and Polybase
<p>The approach to improvement of performance of distributed information systems based on sharing technologies of the Hadoop cluster and component of SQL Server PolyBase was considered. It was shown that the relevance of...