[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/JKMS.2011.48.3.475

REPEATED LOW-DENSITY BURST ERROR DETECTING CODES

Dass, Bal Kishan (Department of Mathematics University of Delhi)
Verma, Rashmi (Department of Mathematics University of Delhi)

Publication Information

Journal of the Korean Mathematical Society / v.48, no.3, 2011 , pp. 475-486 More about this Journal

Abstract

The paper deals with repeated low-density burst error detecting codes with a specied weight or less. Linear codes capable of detecting such errors have been studied. Further codes capable of correcting and simultaneously detecting such errors have also been dealt with. The paper obtains lower and upper bounds on the number of parity-check digits required for such codes. An example of such a code has also been provided.

Keywords

error detecting code; burst error; low-density burst error; repeated low-density burst error;

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

1	S. H. Reiger, Codes for the correction of "clustered" errors, IRE Trans. IT-6 (1960), 16-21.
2	G. E. Sacks, Multiple error correction by means of parity checks, IRE Trans. IT-4 (1958), 145-147.
3	B. D. Sharma and B. K. Dass, Extended Varshamov-Gilbert and sphere-packing bounds for burst-correcting codes, IEEE Trans. Information Theory IT-20 (1974), 291-292.
4	A. D. Wyner, Low-density burst-error-correcting codes, IEEE Trans. Information Theory IT-9 (1963), no. 2, p. 124.
5	N. M. Abramson, A class of systematic codes for non-independent errors, IRE Trans. IT-5 (1959), 150-157.
6	L. Berardi, B. K. Dass, and R. Verma, On 2-repeated burst error detecting codes, Journal of Statistical Theory and Practice 3 (2009), no. 2, 381-391. DOI
7	B. K. Dass, Bounds for codes detecting burst-errors with weight constraints, Proc. Conf. on Measures of Information and Their Applications, Indian Institute of Technology, Bombay, India, August 16-18, 1974.
8	B. K. Dass and R. Verma, Repeated burst error detecting linear codes, Ratio Mathematica-Journal of Applied Mathematics 19 (2009), 25-30.
9	B. K. Dass, A sufficient bound for codes correcting bursts with weight constraint, J. Assoc. Comput. Mach. 22 (1975), no. 4, 501-503. DOI ScienceOn
10	B. K. Dass and R. Verma, Repeated burst error correcting linear codes, Asian-Eur. J. Math. 1 (2008), no. 3, 303-335. DOI
11	P. Fire, A Class of Multiple-Error-Correcting Binary Codes for Non-Independent Errors, Sylvania Reports RSL-E-2, Sylvania Reconnaissance Systems, Mountain View, California, 1959.
12	R. W. Hamming, Error detecting and error correcting codes, Bell System Tech. J. 29 (1950), 147-160. DOI
13	W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, Second edition. The M.I.T. Press, Cambridge, Mass.-London, 1972.