MacWilliams' Extension Theorem for bi-invariant weights over finite principal ideal rings

被引:14
作者
Greferath, Marcus [1 ]
Honold, Thomas [2 ]
Mc Fadden, Cathy [1 ]
Wood, Jay A. [3 ]
Zumbraegel, Jens [1 ]
机构
[1] Univ Coll Dublin, Claude Shannon Inst, Sch Math Sci, Dublin 4, Ireland
[2] Zhejiang Univ, Inst Informat & Commun Engn, Dept Informat Sci & Elect Engn, Hangzhou 310027, Zhejiang, Peoples R China
[3] Western Michigan Univ, Dept Math, Kalamazoo, MI 49008 USA
基金
爱尔兰科学基金会;
关键词
Frobenius ring; Principal ideal ring; Linear code; Extension Theorem; Mobius function; LINEAR CODES; EQUIVALENCE; MODULES;
D O I
10.1016/j.jcta.2014.03.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A finite ring R and a weight w on R satisfy the Extension Property if every R-linear w-isometry between two R-linear codes in R-n extends to a monomial transformation of R-n that preserves w. MacWilliams proved that finite fields with the Hamming weight satisfy the Extension Property. It is known that finite Frobenius rings with either the Hamming weight or the homogeneous weight satisfy the Extension Property. Conversely, if a finite ring with the Hamming or homogeneous weight satisfies the Extension Property, then the ring is Frobenius. This paper addresses the question of a characterization of all bi-invariant weights on a finite ring that satisfy the Extension Property. Having solved this question in previous papers for all direct products of finite chain rings and for matrix rings, we have now arrived at a characterization of these weights for finite principal ideal rings, which form a large subclass of the finite Frobenius rings. We do not assume commutativity of the rings in question. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:177 / 193
页数:17
相关论文
共 21 条
[1]  
[Anonymous], 1997, Combinatorial Theory
[2]  
[Anonymous], 1997, Enumerative combinatorics
[3]   ELEMENTARY PROOF OF MACWILLIAMS THEOREM ON EQUIVALENCE OF CODES [J].
BOGART, K ;
GOLDBERG, D ;
GORDON, J .
INFORMATION AND CONTROL, 1978, 37 (01) :19-22
[4]  
Constantinescu I., 1997, Problems of Information Transmission, V33, P208
[5]  
Constantinescu I., 1996, P 5 INT WORKSH ALG C, P98
[6]   Orthogonality matrices for modules over finite Frobenius rings and MacWilliams' equivalence theorem [J].
Greferath, M .
FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (03) :323-331
[7]   Finite-ring combinatorics and MacWilliams' equivalence theorem [J].
Greferath, M ;
Schmidt, SE .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 92 (01) :17-28
[8]  
Greferath M., 2006, P 10 INT WORKSH ALG, P106
[9]  
Greferath M., 2005, P 4 INT WORKSH OPT C, P182
[10]   FINITE QUASI-FROBENIUS MODULES AND LINEAR CODES [J].
Greferath, Marcus ;
Nechaev, Alexandr ;
Wisbauer, Robert .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2004, 3 (03) :247-272