Correction of single error bursts beyond the code correction capability using information sets
Annotation
The most important method of ensuring data integrity is correcting errors that occur during information storage, processing or transmission. The error-correcting coding methods are used to correct errors. In real systems, noise processes are correlated. However, traditional coding and decoding methods use decorrelation, and it is known that this procedure reduces the maximum achievable characteristics of coding. Thus, constructing computationally efficient decoding methods that would correct grouped errors for a wide class of codes is an actual problem. In this paper the decoding by information sets is used to correct single bursts. This method has exponential complexity when correcting independent errors. The proposed approach uses a number of information sets linearly growing with code length, which provides polynomial decoding complexity. A further reduction of the number of information sets is possible with the proposed method of using dense information sets. It allows evaluating both the set of errors potentially corrected by the code and the characteristics of the decoder. An improvement of the decoding method using an error vector counter is proposed, which allows in some cases to increase the number of corrected error vectors. This method allows significantly reducing the number of information sets or increasing the number of corrected error vectors according to the minimum burst length criterion. The proposed decoders allow correction of single error bursts in polynomial time for arbitrary linear codes. The results of experiments based on standard array show that decoders not only correct all errors within the burst correcting capability of the code, but also a significant number of error vectors beyond of it. Possible directions of further research are the analysis of the proposed decoding algorithms for long codes where the method of analysis based on the standard array is not applicable; the development and analysis of decoding methods for multiple bursts and the joint correction of grouped and random errors.
Keywords
Постоянный URL
Articles in current issue
- Structural and spectral properties of YAG:Nd, YAG:Ce and YAG:Yb nanocrystalline powders synthesized via modified Pechini method
- Computational prediction in the problem of stereo image identification
- Comparison of application results of two speckle methods for study multi-cycle fatigue of structural steel
- Laser-induced thermal effect on the electrical characteristics of photosensitive PbSe films
- Homograph recognition algorithm based on Euclidean metric
- An improved performance of RetinaNet model for hand-gun detection in custom dataset and real time surveillance video
- Solving the problem of preliminary partitioning of heterogeneous data into classes in conditions of limited volume
- Correction of single error bursts beyond the code correction capability using information sets
- A novel strategic trajectory-based protocol for enhancing efficiency in wireless sensor networks
- Automation of complex text CAPTCHA recognition using conditional generative adversarial networks
- Deep attention based Proto-oncogene prediction and Oncogene transition possibility detection using moments and position based amino acid features
- A method of storing vector data in compressed form using clustering
- Monocular depth estimation for 2D mapping of simulated environments
- Segmentation of muscle tissue in computed tomography images at the level of the L3 vertebra
- Providing operating modes for Coriolis vibration gyroscopes with low-Q resonators
- Collection and processing of environmental information in oil and gas production areas and solving other applied problems using active search methods (Review article)
- Using machine learning technologies to solve the problem of classifying infrasound background monitoring signals
- Study of the influence of the optical fiber output end shape on hydroacoustic processes in a liquid stimulated by microsecond pulses of Yb,Er:Glass laser radiation