Decoding forward error correction code in a priori uncertainty

The purpose of research is to increase the efficiency of decoding noise–resistant block codes in conditions of a priori uncertainty about the parameters used. Methods . In modern systems, the use of noise-resistant block codes with a large codeword length is noted, which allows the permitted code combinations to be sufficiently far apart from each other during encoding and to obtain, during iterative decoding, the possibility of their correct determination at low values of the signal-to-noise ratio in the communication channel. The use of long noise-tolerant codes requires a reduction in the complexity of error correction algorithms, which is estimated by the number of operations of various types per decoding iteration. The number of operations of various types will depend on the parameters of the code and the verification matrix, as well as the decoding algorithm used. The practical implementation of the decoder has a number of limitations, and its design is a difficult task, especially in conditions of a priori uncertainty about the applied code parameters. To solve this problem, it is proposed to use the method of determining the applied LBC verification matrix based on the analysis of the received digital sequence. Results. In the course of the study, a comparative analysis of known methods for determining the parameters of an interference-resistant block code was carried out and a modification of the Gauss method was proposed to solve a system of linear algebraic equations when finding the LBC verification matrix. Conclusion . The proposed method avoids performing a strict sequence of actions according to the well-known Gauss method, as well as reducing time complexity by paralleling calculations and significantly increasing the efficiency of practical implementation of the algorithm for finding the LBC verification matrix.

Authors

Institutions

Publication Details

Journal
Proceedings of the Southwest State University Series IT Management Computer Science Computer Engineering Medical Equipment Engineering
Published
2025-02-21
DOI
https://doi.org/10.21869/2223-1536-2024-14-4-8-27
Primary Topic
Error Correcting Code Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Decoding forward error correction code in a priori uncertainty

A.V. Yurlov, A. A. Dvilyanskiy
Proceedings of the Southwest State University Series IT Management Computer Science Computer Engineering Medical Equipment Engineering
Error Correcting Code Techniques
article

Decoding forward error correction code in a priori uncertainty

A.V. Yurlov, A. A. Dvilyanskiy
article en

Abstract

The purpose of research is to increase the efficiency of decoding noise–resistant block codes in conditions of a priori uncertainty about the parameters used. Methods . In modern systems, the use of noise-resistant block codes with a large codeword length is noted, which allows the permitted code combinations to be sufficiently far apart from each other during encoding and to obtain, during iterative decoding, the possibility of their correct determination at low values of the signal-to-noise ratio in the communication channel. The use of long noise-tolerant codes requires a reduction in the complexity of error correction algorithms, which is estimated by the number of operations of various types per decoding iteration. The number of operations of various types will depend on the parameters of the code and the verification matrix, as well as the decoding algorithm used. The practical implementation of the decoder has a number of limitations, and its design is a difficult task, especially in conditions of a priori uncertainty about the applied code parameters. To solve this problem, it is proposed to use the method of determining the applied LBC verification matrix based on the analysis of the received digital sequence. Results. In the course of the study, a comparative analysis of known methods for determining the parameters of an interference-resistant block code was carried out and a modification of the Gauss method was proposed to solve a system of linear algebraic equations when finding the LBC verification matrix. Conclusion . The proposed method avoids performing a strict sequence of actions according to the well-known Gauss method, as well as reducing time complexity by paralleling calculations and significantly increasing the efficiency of practical implementation of the algorithm for finding the LBC verification matrix.

Proceedings of the Southwest State University Series IT Management Computer Science Computer Engineering Medical Equipment EngineeringVol. 14(4)
MIREA - Russian Technological University (RU), Academy of the Federal Security Service of the Russian Federation (RU)
Openalex Percentile: Top 97%
Error Correcting Code Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.