DOI QR코드

DOI QR Code

ON THE SEPARATION OF LINEAR CONSTANT-WEIGHT CODES

  • Liu, Zihui (Department of Mathematics Beijing Institute of Technology)
  • Received : 2015.02.04
  • Published : 2016.01.31

Abstract

By using the finite projective geometry method, the separating properties of linear constant-weight codes are presented. An algorithm is given for computing the cardinality of separating coordinate positions of certain disjoint codeword sets of linear constant-weight codes.

Keywords

feasible set;separating property;intersection number;value assignment;disjoint codeword sets

Acknowledgement

Supported by : The National Science Foundation of China

References

  1. W. D. Chen and T. Klove, The weight hierarchies of q-ary codes of dimension 4, IEEE Trans. Inform. Theory 42 (1996), no. 6, 2265-2272. https://doi.org/10.1109/18.556621
  2. G. Cohen, S. Encheva, S. Litsyn, and H. G. Schaathun, Intersecting codes and separating codes, Discrete Appl. Math. 128 (2003), no. 1, 75-83. https://doi.org/10.1016/S0166-218X(02)00437-7
  3. G. Cohen, S. Encheva, and H. G. Schaathun, More on (2, 2)-separating systems, IEEE Trans. Inform. Theory 48 (2002), no. 9, 2606-2609. https://doi.org/10.1109/TIT.2002.801479
  4. G. Cohen and G. Zemor, Intersecting codes and independent families, IEEE Trans. Inform. Theory 40 (1994), 1872-1881. https://doi.org/10.1109/18.340462
  5. S. Encheva and G. Cohen, Constructions of intersecting codes, IEEE Trans. Inform. Theory 45 (1999), no. 4, 1234-1237. https://doi.org/10.1109/18.761275
  6. Z. H. Liu andW. D. Chen, Notes on the value function, Des. Codes Cryptogr. 54 (2010), no. 1, 11-19. https://doi.org/10.1007/s10623-009-9305-z
  7. J. A. Wood, The structure of linear codes of constant weight, Trans. Amer. Math. Soc. 354 (2002), no. 3, 1007-1026. https://doi.org/10.1090/S0002-9947-01-02905-1
  8. J. A. Wood, Relative one-weight linear codes, Des. Codes Cryptogr. 72 (2014), no. 2, 331-344. https://doi.org/10.1007/s10623-012-9769-0