Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

ON CORRECTION OF REPEATED BURST ERRORS IN MULTIPLE BLOCKS

Authors

  • Surbhi Madan
  • Poonam Garg
  • Ritu Arora
  • Esha Garg

Keywords:

error correction, repeated burst, parity-check, syndromes, linear combinations.

DOI:

https://doi.org/10.17654/0974165822037

Abstract

Various error control techniques have been developed for providing better communication systems. Keeping in view that errors are more likely to occur repeatedly in clusters (bursts), repeated bursts were developed. In this paper, we obtain bounds on parity-check digits of a code that corrects 2-repeated bursts of length $b_1$ or less in a block of length $n_1$ and 2-repeated bursts of length $b_2$ or less in a block of length $n_2$. A parity-check matrix of a $(24,11)$ linear code over $G F(2)$, that corrects all 2-repeated bursts of length 3 or less in a block of length 14 and 2-repeated bursts of length 2 or less in a block of length 10 has also been constructed.

Received: July 4, 2022
Accepted: August 6, 2022

References

N. M. Abramson, A class of systematic codes for non-independent errors, IRE Trans. on Information Theory IT-5 (4) (1959), 150-157.

L. Berardi, B. K. Dass and Rashmi Verma, On 2-repeated burst error detecting codes, Journal of Statistical Theory and Practice 3(2) (2009), 381-391.

B. K. Dass and Ritu Arora, Error locating codes dealing with repeated burst errors, Italian Journal of Pure and Applied Mathematics 29 (2012), 109-118.

B. K. Dass and Poonam Garg, On 2-repeated burst codes, Ratio Mathematica - Journal of Applied Mathematics 19 (2009), 11-24.

Published

2022-08-17

Issue

Section

Articles

How to Cite

ON CORRECTION OF REPEATED BURST ERRORS IN MULTIPLE BLOCKS. (2022). Advances and Applications in Discrete Mathematics, 33, 45-71. https://doi.org/10.17654/0974165822037

Similar Articles

1-10 of 15

You may also start an advanced similarity search for this article.