Iterative hard-decision decoding of combined cyclic codes
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 1, Issue 9
Abstract
<p>We propose error correction iteratively decodable cyclic codes (IDCC) that consist of two cyclic Hamming codes with different generator polynomials. As a mathematical apparatus, we apply the theory of linear finite-state machines (LFSM) in binary Galois fields. A generalized decoding algorithm was constructed based on power permutation of bits in the code word and the new technique for combining the codes.</p><p>By using hard decisions only, it is possible to achieve high speed and simple hardware-software implementation of encoder and decoder on linear feedback shift registers. The IDCC (n, k)-code makes it possible to correct the errors of multiplicity to (n−k). A code word may have arbitrary length: both small and large. Code rate (k/n) is close to one.</p><p>It was established in the course of research that approaching the theoretical limit (border) by Shannon maximally close significantly increases length of codes, complicates encoders and decoders, increases a delay in decoding, and other problems appear. That is why the main criterion for the optimality of error correction coding is proposed to be those code characteristics that are important for practical application (time and hardware costs, focus on contemporary circuitry and parallel processing). From this point of view, the developed IDCC codes can be considered as an alternative to well-known iterative codes (LDPC codes and turbo codes) whose main advantage is the maximum proximity to the Shannon limit.</p><p class="IwimSection">This is important because at the present stage of development of science and technology one of the relevant scientific and technological problems is the task on ensuring high reliability of data transmission in different systems of digital communication. The proposed codes make it possible to solve the specified task at minimal resource costs and high efficiency.</p>
Authors and Affiliations
Vasyl Semerenko
Keywords
Related Articles
- EP ID EP527802
- DOI 10.15587/1729-4061.2018.123207
- Views 96
- Downloads 0
Obtaining, studying the properties, and application of zirconium(IV) oxymethanesulfonate
<p>The author has investigated the process to obtain zirconium (IV) oxymethanesulfonate via the interaction between methane sulfonic acid (CH<sub>3</sub>SO<sub>3</sub>H) (MSA) and zirconium (IV) oxocarbonate (ZrOCO<sub>3...
An algorithm of selecting the pricing model for a construction contract
<p>An algorithm has been developed for selecting a price model for a construction contract. This is important because price is one of the key parameters of a contract. It is this parameter that determines how much of the...
Experimental research into the influence of twospark ignition on the deflagration to detonation transition process in a detonation tube
<p>The paper reports a study into the initiation of detonation in pulse detonation engines. The chosen direction to resolve this issue is the use of detonation tubes with multifocal ignition. We applied two spark dischar...
Theoretical and applied aspects of using a thermal pump effect in gas pipeline systems
<p class="a">Based on the classical method for calculating parameters of gas pipelines using electrohydraulic analogy, a mathematical model of the object, the process of gas transmission in an industrial pipeline, has be...
The study of multicomponent loading effect on thinwalled structures with bolted connections
<span lang="EN-US">Features of influence of various factors on the stress-strain state of composite thin-walled structures with bolted connection of separate elements were studied on an example of the test problem. As an...