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 84
- Downloads 0
Analysis of the influence of the inter-wheel differentials design on the resistance of the car curved motion
<p>The method and results of the analysis of the influence of the inter-wheel differentials design and the corresponding proportionality factors for the additional locking torque on the curved motion resistance of the fo...
Development of a new process for expanding stepped tapered rings
A new method for expanding large-size tapered rings with a stepped profile has been considered. The proposed method consists in expanding the blank with the help of a stepped die. A procedure for conducting studies by th...
PREDICTION OF THE PROCESS OF BIOLOGICAL DEFERRIZATION OF UNDERGROUND WATER IN A BIOREACTOR
Research in the field of groundwater treatment indicates the prospects for the development of its complex purification involving various morphological types of microorganisms, fixed on inert contact materials. It was ind...
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...
Forming a defective surface layer when cutting parts made from carbon-carbon and carbon-polymeric composites
<p class="papertitle">We report results of theoretical and experimental research aimed at establishing the mechanisms for the formation of a defective layer at the machined surfaces made from carbon composite materials,...