Geometric approach to the MacWilliams Extension Theorem for codes over module alphabets

被引:3
|
作者
Dyshko, Serhii [1 ]
机构
[1] Univ Toulon & Var, IMATH, BP 20132, F-83957 La Garde, France
关键词
MacWilliams Extension Theorem; Hamming isometry; Module alphabet; MDS code; Group code; Matrix module; FINITE RINGS; LINEAR CODES; EQUIVALENCE;
D O I
10.1007/s00200-017-0324-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The minimal code length for which there exists an unextendable Hamming isometry of a linear code defined over a matrix module alphabet is found. An extension theorem for MDS codes over module alphabets is proved. An extension theorem for the case of MDS group codes is observed.
引用
收藏
页码:295 / 309
页数:15
相关论文
共 50 条
  • [11] Lowest-density MDS codes over extension alphabets
    Louidor, E
    Roth, RM
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 58 - 58
  • [12] ELEMENTARY PROOF OF MACWILLIAMS THEOREM ON EQUIVALENCE OF CODES
    BOGART, K
    GOLDBERG, D
    GORDON, J
    INFORMATION AND CONTROL, 1978, 37 (01): : 19 - 22
  • [13] Two approaches to the extension problem for arbitrary weights over finite module alphabets
    Wood, Jay A.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (03) : 427 - 455
  • [14] Two approaches to the extension problem for arbitrary weights over finite module alphabets
    Jay A. Wood
    Applicable Algebra in Engineering, Communication and Computing, 2021, 32 : 427 - 455
  • [15] Two approaches to the extension problem for arbitrary weights over finite module alphabets
    Wood, Jay A.
    Applicable Algebra in Engineering, Communications and Computing, 2021, 32 (03): : 427 - 455
  • [16] MacWilliams extension theorems and the local-global property for codes over Frobenius rings
    Barra, Aleams
    Gluesing-Luerssen, Heide
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2015, 219 (04) : 703 - 728
  • [17] Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
    Guruswami, Venkatesan
    Patthak, Anindya C.
    47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 227 - +
  • [18] Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
    Guruswami, Venkatesan
    Patthak, Anindya C.
    MATHEMATICS OF COMPUTATION, 2008, 77 (261) : 447 - 473
  • [19] MacWilliams' Extension Theorem for bi-invariant weights over finite principal ideal rings
    Greferath, Marcus
    Honold, Thomas
    Mc Fadden, Cathy
    Wood, Jay A.
    Zumbraegel, Jens
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 125 : 177 - 193
  • [20] LDPC codes over mixed alphabets
    Ng, K. S.
    Armand, M. A.
    ELECTRONICS LETTERS, 2006, 42 (22) : 1290 - 1292