Multiple-burst-error correction by threshold decoding
A class of cyclic product codes capable of correcting multiple-burst errors is studied. A code of dimension \(p\) is constructed by forming the cyclic product of \(p\) one-dimensional single-parity-check codes of relatively prime block lengths. A consideration of the parity-check matrix shows that there are \(p\) orthogonal parity checks on each digit, and a burst of length b can corrupt at most one of the parity checks. The maximum allowable value of \(b\) can be easily calculated. The codes are completely orthogonal and \([p/2]\) bursts of length \(b\) or less can be corrected by one-step threshold decoding. These codes have a very interesting geometric structure which is also discussed. Using the geometric structure, we show that the codes can also correct \(2^{p-2}\) bursts of relatively short lengths. However, in this case the errors cannot be corrected by threshold decoding.
- On repeated burst error detecting and correcting codes
- On the constructions of multiple-burst error-correcting codes
- Error-Correction of Multidimensional Bursts
- Efficient codes for correction and/or detection of moderate-density repeated burst errors
- On multiple burst-correcting MDS codes
- Multiple burst-correcting array codes
- Periodical burst error correcting codes with decoding error probability
- scientific article; zbMATH DE number 3412514
- scientific article; zbMATH DE number 3172225
- Bounds for codes correcting/detecting repeated low-density burst errors
- Codes with burst distance and periodical burst errors
- On Correcting Bursts (and Random Errors) in Vector Symbol (n, k) Cyclic Codes
- Remarks concerning the optimization of matrix codes
- Multiple-burst error-correcting cyclic product codes (Corresp.)
- Multi-parameter cyclic codes for burst and random error correction
- Codes equipped with non-cyclic burst-b distance, bounds and periodical burst errors
- Bounds on size of codes equipped with cyclic burst-b distance
- On multiple burst-correcting MDS codes
This page was built for publication: Multiple-burst-error correction by threshold decoding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5578200)