본문 바로가기
KERD
논문KCI 등재

REPEATED LOW-DENSITY BURST ERROR DETECTING CODES

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

The paper deals with repeated low-density burst error de-tecting codes with a speci ed weight or less. Linear codes capable of de-tecting 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.

Abstract

The paper deals with repeated low-density burst error de-tecting codes with a speci ed weight or less. Linear codes capable of de-tecting 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.

참고문헌 (13)

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

관련 논문AI추천

이 간행물의 다른 논문 (13건)