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- 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 .
Similar Articles
- Kulajit Pathak, Pulak Sabhapandit, On commutative CI-algebras , Malaya Journal of Matematik: Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.