An upper bound on the number of parity checks for burst error detection and correction in Euclidean codes
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
There are three standard weight functions on a linear code viz. Hamming weight, Lee weight, and Euclidean weight. Euclidean weight function is useful in connection with the lattice constructions [2] where the minimum norm of vectors in the lattice is related to the minimum Euclidean weight of the code. In this paper, we obtain an upper bound over the number of parity check digits for Euclidean weight codes detecting and correcting burst errors.
Abstract
There are three standard weight functions on a linear code viz. Hamming weight, Lee weight, and Euclidean weight. Euclidean weight function is useful in connection with the lattice constructions [2] where the minimum norm of vectors in the lattice is related to the minimum Euclidean weight of the code. In this paper, we obtain an upper bound over the number of parity check digits for Euclidean weight codes detecting and correcting burst errors.
참고문헌 (15)
- E. R. Berlekamp, "Algebraic Coding Theory, McGraw-Hill Book Co." (1968), New York-Toronto
- A. Bonnecaze, "Quaternary quadratic residue codes and unimodular lattices", IEEE Trans. Inform. Theory, 41(2), pp.366~377 (1995)
- C. N. Campopiano, "Bounds on Burst Error Correcting Codes", IRE. Trans., 257~259 (1962)
- W. Cary Huffman, "Fundamentals of Error-Correcting Codes" (2003), Cambridge University Press
- A Class of Multiple-Error-Correcting Binary Codes for Non-Independent Errors, Sylvania Reports RSL-E-2, "P. Fire", Sylvania Reconnaissance Systems, Mountain View, ~ (1959)
- S. Jain, "Error detecting and error correcting capabilities of Euclidean codes, Pragmatic algebra", pp.51~66 (2006), SAS Int. Publ.
- Sapna Jain, "Modification to a Bound for Random Error Correction with Lee Weight", 대한수학회논문집, 20(2), pp.405~409 (2005), 대한수학회
- S. Jain, "On a sufficient condition to attain minimum square distance in Euclidean codes, to appear in Algebra Colloquium", ~
- S. Jain, "Plotkin’s bound in codes equipped with Euclidean weight function, to appear in Tamsui Oxford Journal of Mathematics", ~
- S. Jain, "Lower bounds for codes correcting moderate-density bursts of fixed length with Lee weight consideration", Linear Algebra Appl., 418(1), pp.122~129 (2006)
- S. Jain, "On some perfect codes with respect to Lee metric", Linear Algebra Appl., 405, pp.104~120 (2005)
- S. Jain, "Sufficient condition over the number of parity checks for burst error detection", correction in linear Lee weight codes, 2007, pp.14(2), 341~350
- C. Y. Lee, "Some properties of non-binary error correcting codes", IEEE Trans. Information Theory IT-4, 77~82 (1958)
- W. W. Peterson, "Error Correcting Codes, 2nd Edition" (1972), MIT Press
- A. D. Wyner, "Low-density-burst-correcting Codes", IEEE. Trans. Information Theory IT-9, 124~ (1963)