Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

REPEATED LOW-DENSITY BURST ERROR DETECTING CODES

  • Received : 2009.11.18
  • Published : 2011.05.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. N. M. Abramson, A class of systematic codes for non-independent errors, IRE Trans. IT-5 (1959), 150-157.
  2. 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. https://doi.org/10.1080/15598608.2009.10411931
  3. 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.
  4. B. K. Dass, A sufficient bound for codes correcting bursts with weight constraint, J. Assoc. Comput. Mach. 22 (1975), no. 4, 501-503. https://doi.org/10.1145/321906.321914
  5. B. K. Dass and R. Verma, Repeated burst error correcting linear codes, Asian-Eur. J. Math. 1 (2008), no. 3, 303-335. https://doi.org/10.1142/S1793557108000278
  6. B. K. Dass and R. Verma, Repeated burst error detecting linear codes, Ratio Mathematica-Journal of Applied Mathematics 19 (2009), 25-30.
  7. 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.
  8. R. W. Hamming, Error detecting and error correcting codes, Bell System Tech. J. 29 (1950), 147-160. https://doi.org/10.1002/j.1538-7305.1950.tb00463.x
  9. W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, Second edition. The M.I.T. Press, Cambridge, Mass.-London, 1972.
  10. S. H. Reiger, Codes for the correction of "clustered" errors, IRE Trans. IT-6 (1960), 16-21.
  11. G. E. Sacks, Multiple error correction by means of parity checks, IRE Trans. IT-4 (1958), 145-147.
  12. 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.
  13. A. D. Wyner, Low-density burst-error-correcting codes, IEEE Trans. Information Theory IT-9 (1963), no. 2, p. 124.