Repeated restricted Bursts error correcting linear codes Over $G F(q) ; q>2$

Downloads

Abstract

This paper deals with non binary repeated restricted burst errors. In this paper lower and upper bounds on the number of parity check digits needed for a linear code having the capability to correct the repeated restricted bursts are presented. Restricted bursts are introduced by Tyagi and Lata [11] for non binary case over $G F(3)$. By a restricted burst of length $l$ or less we mean a vector whose all the non zero components are confined to some $l$ consecutive positions, the first and the last of which is nonzero with a restriction that all the non zero consecutive positions contain same field element. For example in non binary case for $q=3, n=3$ and $l=2$, we have the following vectors of length 2 or less $110,220,011,022,100,010,001,200,020,002$.

Keywords:

Restricted burst errors, burst correcting codes, burst error, repeated burst error.

Mathematics Subject Classification:

Mathematics
  • Balram Kindra Department of Mathematics, Shyam Lal College, University of Delhi, India.
  • Manoj Kumar Department of Mathematics, Deshbandhu College, University of Delhi, India.
  • Subodh Kumar Department of Mathematics, Shyam Lal College, University of Delhi, India.
  • Pages: 917-921
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

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

J.D. Bridwell and J.K. wolf, Burst distance and multiple burst correction, Bell System Tech. J. 99(1970), 889-909.

R.T. Chien and D.T. Tang, On definition of a burst, IBM Journal of Research and Development, 9 (4)(1965), 292293.

B.K. Dass and Rashmi Verma, Repeated burst error correcting linear codes,Asian-European Journal of Mathematics, 1(3)(2008), 303-335.

Tuvi Etzion, Construction for perfect 2-burst correcting codes. IEEE Trans. Inform. Theory, 47(6)(2001), 25532555.

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

W.W. Peterson and E.J. Weldon (Jr.), Error-correcting codes, 2nd edition, M.I.T. Press, Cambridge, Massachusetts, 1972.

E.C. Posner, Simultaneous error-correction and bursterror detection using binary linear cyclic codes, J. Soc. Indust. Appl. Math. 13(4)(1965), 1087-1095.

J.J. Stone, Multiple burst error correction, Information and control, 4(1961), 324-331.

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

V. Tyagi, and Tarun Lata, Restricted 2- burst correcting non- binary optimal codes, Journal of Combinatorics and System Sciences, 42(1-4)(2017), 145-154.

J.K. Wolf, On codes derivable from the tensor product of check matrices, IEEE Trans. On Information Theory IT-11 (2)(1965), 281-284.

A.D. Wyner, Low density burst correcting codes, IEEE Transactions on Information Theory, 9(2)(1963), 124 .

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

Balram Kindra, Manoj Kumar, and Subodh Kumar. “Repeated Restricted Bursts Error Correcting Linear Codes Over $G F(q) ; Q>2$”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 917-21, https://www.malayajournal.org/index.php/mjm/article/view/1194.