(a, b)-codes in Z/nZ

被引:1
作者
Gravier, Sylvain [1 ]
Lacroix, Anne [2 ]
Slimani, Souad [3 ]
机构
[1] Univ Grenoble 1, CNRS, UMR 5582, Inst Fourier ERTe Maths Modeler, F-38402 St Martin Dheres, France
[2] Univ Liege, Dept Math, B-4000 Liege, Belgium
[3] Fac Math USTHB, Lab LAID3, Algiers, Algeria
关键词
Weighted codes; Circulant graphs; COVERINGS; CODES;
D O I
10.1016/j.dam.2012.03.032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Perfect weighted coverings of radius one have been studied in the Hamming metric and in the Lee metric. For practical reasons, we present them in a slightly different way, yet equivalent. Given an integer k, the k-neighborhood of an element is the set of elements at distance at most k. Let a and b be two integers. An (a, b)-code is a set of elements such that elements in the code have a + 1 elements belonging to the code in their k-neighborhood and other elements have b elements belonging to the code in their k-neighborhood. In this paper, we study the (a, b)-codes in Z/nZ, where the distance between x and y is vertical bar x - y vertical bar mod [n] and we characterize the existence of a non trivial (a, b)-code in Z/nZ. (C) 2013 Published by Elsevier B.V.
引用
收藏
页码:612 / 617
页数:6
相关论文
共 8 条
  • [1] [Anonymous], P S MATH RES CTR MAD
  • [2] On multiple coverings of the infinite rectangular grid with balls of constant radius
    Axenovich, MA
    [J]. DISCRETE MATHEMATICS, 2003, 268 (1-3) : 31 - 48
  • [3] Weighted coverings and packings
    Cohen, G
    Honkala, I
    Litsyn, SN
    Mattson, HF
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1856 - 1867
  • [4] Cohen G., 1997, N HOLLAND MATH LIB
  • [5] Weighted codes in Lee metrics
    Dorbec, Paul
    Gravier, Sylvain
    Honkala, Iiro
    Mollard, Michel
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2009, 52 (02) : 209 - 218
  • [6] PERFECT CODES IN LEE METRIC AND PACKING OF POLYOMINOES
    GOLOMB, SW
    WELCH, LR
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (02) : 302 - +
  • [7] Variations on tilings in the Manhattan metric
    Gravier, S
    Mollard, M
    Payan, C
    [J]. GEOMETRIAE DEDICATA, 1999, 76 (03) : 265 - 273
  • [8] Telle J. A., 1994, Nordic Journal of Computing, V1, P157