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
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.