ONE-HOMOGENEOUS WEIGHT CODES OVER FINITE CHAIN RINGS
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This paper determines the structures of one-homogeneous weight codes over finite chain rings and studies the algebraic properties of these codes. We present explicit constructions of one-homogeneous weight codes over finite chain rings. By taking advantage of the distance- preserving Gray map defined in [7] from the finite chain ring to its residue field, we obtain a family of optimal one-Hamming weight codes over the residue field. Further, we propose a generalized method that also includes the examples of optimal codes obtained by Shi et al. in [17].
Abstract
This paper determines the structures of one-homogeneous weight codes over finite chain rings and studies the algebraic properties of these codes. We present explicit constructions of one-homogeneous weight codes over finite chain rings. By taking advantage of the distance- preserving Gray map defined in [7] from the finite chain ring to its residue field, we obtain a family of optimal one-Hamming weight codes over the residue field. Further, we propose a generalized method that also includes the examples of optimal codes obtained by Shi et al. in [17].
참고문헌 (19)
- E. Agrell, "Upper bounds for constant-weight codes", IEEE Trans. Inform. Theory, 46(7), pp.2373~2395 (2000)
- A. Bonisoli, "Every equidistant linear code is a sequence of dual Hamming codes", Ars Combin, 18, pp.181~186 (1984)
- A. E. Brouwer, "A new table of constant-weight codes", IEEE Trans. Inform. Theory, 36(6), pp.1334~1380 (1990)
- C. Carlet, "Coding, Cryptography and Related Areas", pp.57~72 (2000), Springer
- I. Constantinescu, "A metric for codes over residue class rings", Probl. Inf. Transm, 33(3), pp.22~28 (1997)
- M. Greferath, "Gray isometries for finite chain rings and a nonlinear ternary (36, 312, 15) code", IEEE Trans. Inform. Theory, 45(7), pp.2522~2524 (1999)
- S. Jitman, "The gray image of codes over finite chain rings", Int. J. Contemp. Math. Sci, 5(9-12), pp.449~458 (2010)
- P. J. Kuekes, "Resistor-logic demultiplexers for nano electronics based on constant-weight codes", Nan-otechnol, 17(4), pp.1052~1061 (2006)
- S. Ling, "Coding Theory: A First Course" (2004), Cambridge University Press
- J. van Lint, "On perfect ternary constant-weight codes", Des. Codes Cryptogr, 18(1-3), pp.231~234 (1999)
- F. J. MacWilliams, "The Theory of Error-Correcting Codes" (1977), North-Holland
- J. N. J. Moon, "Assignment of frequency lists in frequency hopping networks", IEEE Trans. Veh. Technol, 54(3), pp.1147~1159 (2005)
- G. H. Norton, "On the structure of linear and cyclic codes over a finite chain ring", Appl. Algebra Engrg. Comm. Comput, 10(6), pp.489~506 (2000)
- W. W. Peterson, "Error-Correcting Codes" (1972), The MIT Press
- "Table of constant-weight binary codes"[URL]
- M. Shi, "Optimal p-ary codes from one-weight linear codes over Zpm", Chin. J. Electron, 22(4), pp.799~802 (2013)
- "(um)", J. Franklin Inst, 350(5), pp.929~937 (2013)
- "Bounds for constant-weight binary codes with n > 28"[URL]
- J. A. Wood, "The structure of linear codes of constant weight", Trans. Amer. Math. Soc, 354(3), pp.1007~1026 (2002)