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 条
  • [1] Constructions of self-dual codes and formally self-dual codes over rings
    Dougherty, Steven T.
    Kaya, Abidin
    Salturk, Esengul
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (05) : 435 - 449
  • [2] Constructions of self-dual codes and formally self-dual codes over rings
    Steven T Dougherty
    Abidin Kaya
    Esengül Saltürk
    Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 435 - 449
  • [3] On the classification and enumeration of self-dual codes
    Huffman, WC
    FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (03) : 451 - 490
  • [4] Triorthogonal codes and self-dual codes
    Shi, Minjia
    Lu, Haodong
    Kim, Jon-Lark
    Sole, Patrick
    QUANTUM INFORMATION PROCESSING, 2024, 23 (07)
  • [5] SELF-DUAL CODES FROM SMALLER LENGTHS OF SELF-DUAL CODES AND RECURSIVE ALGORITHM
    Topcul, H.
    Aktas, H.
    TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 4 (02): : 177 - 186
  • [6] Self-Dual Codes over R-k and Binary Self-Dual Codes
    Dougherty, Steven
    Yildiz, Bahattin
    Karadeniz, Suat
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 6 (01): : 89 - 106
  • [7] Self-dual additive codes
    Steven T. Dougherty
    Adrian Korban
    Serap Şahinkaya
    Applicable Algebra in Engineering, Communication and Computing, 2022, 33 : 569 - 586
  • [8] Self-Dual Convolutional Codes
    Heri, Sebastian
    Lieb, Julia
    Rosenthal, Joachim
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 950 - 963
  • [9] On cyclic self-dual codes
    Kai, Xiaoshan
    Zhu, Shixin
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (06) : 509 - 525
  • [10] Construction of self-dual codes
    Tsai, Han-Ping
    Shih, Pei-Yu
    Wu, Ren-Yih
    Su, Wen-Ku
    Chen, Chien-Hung
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3826 - 3831