MacWilliams extension theorems and the local-global property for codes over Frobenius rings

被引:18
作者
Barra, Aleams [1 ]
Gluesing-Luerssen, Heide [2 ]
机构
[1] Bandung Inst Technol, Fac Math & Nat Sci, Bandung 40132, Indonesia
[2] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
基金
美国国家科学基金会;
关键词
ROSENBLOOM-TSFASMAN; LINEAR CODES; FINITE; EQUIVALENCE; CLASSIFICATION; PARTITIONS; ISOMETRIES; DUALITY; SPACES;
D O I
10.1016/j.jpaa.2014.04.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The MacWilliams extension theorem is investigated for various weight functions over finite Frobenius rings. The problem is reformulated in terms of a local global property for subgroups of the general linear group. Among other things, it is shown that the extension theorem holds true for poset weights if and only if the underlying poset is hierarchical. Specifically, the Rosenbloom-Tsfasman weight for vector codes satisfies the extension theorem, whereas the Niederreiter-Rosenbloom-Tsfasman weight for matrix codes does not. A short character-theoretic proof of the well-known MacWilliams extension theorem for the homogeneous weight is provided. Moreover it is shown that the extension theorem carries over to direct products of weights, but not to symmetrized products. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:703 / 728
页数:26
相关论文
共 40 条
  • [1] [Anonymous], 1997, PROBL PEREDACHI INFO
  • [2] [Anonymous], 1999, GRADUATE TEXT MATH
  • [3] Linear codes on posets with extension property
    Barg, Alexander
    Felix, Luciano V.
    Firer, Marcelo
    Spreafico, Marcos V. P.
    [J]. DISCRETE MATHEMATICS, 2014, 317 : 1 - 13
  • [4] Barra A., 2012, Equivalence theorems and the local-global property
  • [5] Bass H., 1964, PUBL MATH-PARIS, V22, P5, DOI 10.1007/BF02684689
  • [6] Isometries for rank distance and permutation group of Gabidulin codes
    Berger, TP
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 3016 - 3019
  • [7] Codes with a poset metric
    Brualdi, RA
    Graves, JS
    Lawrence, KM
    [J]. DISCRETE MATHEMATICS, 1995, 147 (1-3) : 57 - 72
  • [8] The linear programming bound for codes over finite Frobenius rings
    Byrne, Eimear
    Greferath, Marcus
    O'Sullivan, Michael E.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2007, 42 (03) : 289 - 301
  • [9] Camion P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P1441
  • [10] A FIELD-LIKE PROPERTY OF FINITE RINGS
    CLAASEN, HL
    GOLDBACH, RW
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 1992, 3 (01): : 11 - 26