Multi-block Two Repeated Fixed Burst Error Correcting Linear Codes

Authors

  • Ritu Arora Janki Devi Memorial College, University of Delhi
  • Surbhi Madan Shivaji College, University of Delhi
  • Poonam Garg
  • Esha Garg Indian Institute of Technology Roorkee image/svg+xml

DOI:

https://doi.org/10.23755/rm.v43i0.792

Keywords:

Linear codes, parity-check matrix, 2-repeated burst of length b(fixed), blockwise correction, syndromes.

Abstract

During the digital transmission of information, errors are bound to occur. The errors may be random or burst errors. In this paper, we have obtained necessary and sufficient conditions for the existence of linear codes over  that are capable of correcting -repeated burst errors of length(fixed) and -repeated burst errors of length (fixed) within sub-blocks of unequal lengths. We have also constructed a  parity-check matrix for such a code. 

Author Biographies

  • Ritu Arora, Janki Devi Memorial College, University of Delhi
    Associate Professor, Mathematics Department
  • Surbhi Madan, Shivaji College, University of Delhi
    Associate Professor, Mathematics Department
  • Poonam Garg
    Associate Professor, Mathematics Department
  • Esha Garg, Indian Institute of Technology Roorkee
    Student

References

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

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

R.T. Chien and D.T. Tang. On definitions of a burst, IBM Journal of Research and Development, 9 (4) (1965), 292–293.

B.K. Dass. On a Burst-Error Correcting Codes, Journal of Information and Optimization Sciences, 1(3) (1980), 291–295.

B.K. Dass, Poonam Garg and M. Zannetti. On repeated burst error detecting and correcting codes, In special volume of East-West Journal of Mathematics; Contribution in General Algebra II, (2008), 79–98.

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

B.K. Dass and Ritu Arora. Codes correcting repeated burst errors blockwise, Applied Mathematical Sciences, 4 (49) (2010), 2405–2416.

P. Fire. A class of multiple-error-correcting binary codes for non-independent errors, Sylvania Report RSL-E-2, Sylvania Reconnaissance Systems Laboratory, Mountain View, Calif. (1959).

R.W. Hamming. Error-detecting and error-correcting codes. Bell System Technical Journal, 29 (1950), 147–160.

W.W. Peterson and E.J. Weldon Jr. Error-Correcting Codes, 2nd edition, The MIT Press, Mass., (1972).

G.E. Sacks. Multiple error correction by means of parity-checks, IRE Transactions on Information Theory, IT-4 (December) (1958), 145–147.

W. Cary Huffman and Vera Pless. Fundamentals of Error-Correcting Codes, Cambridge University Press, (2003).

Downloads

Published

2022-12-30

Issue

Section

Volume 43-2022