Fourier-reflexive partitions and MacWilliams identities for additive codes

被引:14
作者
Gluesing-Luerssen, Heide [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
基金
美国国家科学基金会;
关键词
Weight enumerators; Partitions; Dualization; Poset structures; DUALITY; CLASSIFICATION; SPACES; FIELD;
D O I
10.1007/s10623-014-9940-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of this dualization are investigated, and a convenient test is given for when the bidual partition coincides with the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures.
引用
收藏
页码:543 / 563
页数:21
相关论文
共 48 条
  • [1] [Anonymous], CODES CURVES SIGNALS
  • [2] [Anonymous], 1999, LONDON MATH SOC STUD
  • [3] [Anonymous], 1997, PROBL PEREDACHI INFO
  • [4] [Anonymous], P 5 INT C FIN FIELDS
  • [5] [Anonymous], 1999, GRADUATE TEXT MATH
  • [6] [Anonymous], 1997, Enumerative Combinatorics
  • [7] Barra A., 2013, PREPRINT
  • [8] Codes with a poset metric
    Brualdi, RA
    Graves, JS
    Lawrence, KM
    [J]. DISCRETE MATHEMATICS, 1995, 147 (1-3) : 57 - 72
  • [9] 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
  • [10] Camion P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P1441