Work

Estimation of burst error correcting capability for code constructions based on matrices from blocks

Year: 2025
Type: article
Abstract: The article discusses the problem of evaluating the noise immunity of some codes with a low density of parity checks, the parity-check matrix of which is composed of blocks of various nature. A generalized approach to determining the correcting ability of a code is considered for the case when errors are a combination of bursts and independent errors of a given multiplicity, based on combinatorial coverage of a set of erroneous word positions. The purpose of this work is to analyze the correcting ability of ensembles of block-permutation codes in comparison with widely used block-circular codes, as well as their well-known subclasses to correct single error bursts. It is known that for all these designs, the maximum possible length of a fixed single burst is strictly less than the block size, so if the block size and maximum length differ by one, such codes are optimal within these designs. An experimental estimation of the length of the corrected single burst for Gilbert codes, their deterministic and probabilistic extensions, an ensemble of block-circulant codes, as well as an ensemble of block-permutation codes is carried out. It is shown that the ensemble of block-permutation codes contains optimal codes for block structures at any block size. This property is not possessed by the other constructions considered: for block-circulant codes, including extensions of the Gilbert code, optimal codes are found only for odd values of the block size. At the same time, the probability of selecting the code with the maximum correction ability from the ensemble is higher for the extended Gilbert code than for the general block-circulant code. The considered deterministic extended Gilbert code shows a relatively small correction ability and is optimal only for simple block size values. The results of the work can be used to build code schemes and increase the reliability of transmission in channels with a complex noise structure described by grouping errors.
Language: English
Open Access status: diamond
OpenAlex ID: W7128092020
FWCI:
Cites: 21
Cited by:
Related to: 10