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 92
- Downloads 0
Construction of an integrated criterion for estimating the consequences of emergencies involving dangerous goods
<p>The paper reports a method for estimating the consequences of emergencies involving dangerous cargoes when they are transported by railroad transport. The method is based on constructing an integrated criterion, which...
Prediction of operability of the plate rolling rolls based on the mixed fracture mechanism
<p>Influence of fracture of the mixed nature on the life of rolls of plate-rolling mills was considered. This is important because the time of trouble-free operation of plate-rolling rolls significantly affects the cost...
Determining the rational modes for low-temperature storage and for obtaining products of Japanese Quince processing with high consumer properties
<p>The article reports a comprehensive study into the rational modes for low- temperature storage and for obtaining the products of Japanese Quince processing with high consumer indicators by examining the kinetics of fr...
Comparative assessment of the competence of experts in the field of higher education by different methods
<p class="a"><span lang="EN-US">The methods and means of assessing the competence of experts in the field of higher education are explored. An assessment of the competence of experts in the field of higher education usin...
“Smart” anticorrosion pigment based on layered double hydroxide: construction and characterization
<p>Paint coatings are widely used for decorative purposes and to prevent corrosion of metal surfaces. However, regular paint coating only provides passive protection of the metal. To create an active type of corrosion pr...