Exploring self-dual codes with Maple

被引:0
作者
Moro, EM [1 ]
机构
[1] Univ Valladolid, ETS Arquitectura, Fundamental Appl Math Dept, Valladolid, Castilla, Spain
来源
MAPLETECH | 1998年 / 5卷 / 01期
关键词
error correcting codes; self-dual codes; invariant theory; Groebner basis;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper considers the use of Maple in exploring the properties of self-dual codes, a widely known class of linear error correcting codes. Insight into their structure can be achieved using invariant theory techniques, thus avoiding the need for lengthy and tedious algebraic computations, and encouraging their more detailed comprehension. A Maple session allows us to understand the reasoning behind the theory and find out how this structure really works. Several procedures are proposed for attacking this problem. This material is available for graduate seminars, or high level under-graduate courses for students with mathematics or engineering degrees, and some background in linear algebra, coding theory and Groebner basis. This paper will show both the present state, as well as future trends, of research into these structures and possible improvements of the procedures using computer algebra systems and in particular Maple.
引用
收藏
页码:37 / 41
页数:5
相关论文
共 50 条
  • [21] The classification of self-dual modular codes
    Park, Young Ho
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (05) : 442 - 460
  • [22] Cubic self-dual binary codes
    Bonnecaze, A
    Bracco, AD
    Dougherty, ST
    Nochefranca, LR
    Solé, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (09) : 2253 - 2259
  • [23] New nonbinary self-dual codes
    Gulliver, T. Aaron
    Harada, Masaaki
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (01) : 415 - 417
  • [24] On Self-Dual Four Circulant Codes
    Shi, Minjia
    Zhu, Hongwei
    Qian, Liqin
    Sole, Patrick
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (07) : 1143 - 1150
  • [25] A systematic construction of self-dual codes
    Carlach, JC
    Otmani, A
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 3005 - 3009
  • [26] Automorphisms of Extremal Self-Dual Codes
    Bouyuklieva, Stefka
    Malevich, Anton
    Willems, Wolfgang
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) : 2091 - 2096
  • [27] Experimental constructions of self-dual codes
    Gaborit, P
    Otmani, A
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (03) : 372 - 394
  • [28] WEIGHT ENUMERATORS OF SELF-DUAL CODES
    BRUALDI, RA
    PLESS, VS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) : 1222 - 1225
  • [29] Bordered constructions of self-dual codes from group rings and new extremal binary self-dual codes
    Dougherty, Steven T.
    Gildea, Joseph
    Korban, Adrian
    Kaya, Abidin
    Tylyshchak, Alexander
    Yildiz, Bahattin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 57 : 108 - 127
  • [30] NEW SELF-DUAL AND FORMALLY SELF-DUAL CODES FROM GROUP RING CONSTRUCTIONS
    Dougherty, Steven T.
    Gildea, Joe
    Kaya, Abidin
    Yildiz, Bahattin
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (01) : 11 - 22