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 条
[31]   Group matrix ring codes and constructions of self-dual codes [J].
Dougherty, S. T. ;
Korban, Adrian ;
Sahinkaya, Serap ;
Ustun, Deniz .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) :279-299
[32]   The neighbor graph of binary self-dual codes [J].
Dougherty, Steven T. .
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (02) :409-425
[33]   EXISTENCE OF CERTAIN EXTREMAL SELF-DUAL CODES [J].
TSAI, HP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :501-504
[34]   An Algorithm for Classification of Binary Self-Dual Codes [J].
Bouyuklieva, Stefka ;
Bouyukliev, Iliya .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3933-3940
[35]   Isodual and self-dual codes from graphs [J].
Mallik, S. ;
Yildiz, B. .
ALGEBRA AND DISCRETE MATHEMATICS, 2021, 32 (01) :49-64
[36]   Self-Dual Codes With an Automorphism of Order 11 [J].
Yankov, Nikolay ;
Lee, Moon Ho ;
Gurel, Muberra ;
Ivanova, Milena .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (03) :1188-1193
[37]   Self-Dual Codes Over Chain Rings [J].
Simon Eisenbarth ;
Gabriele Nebe .
Mathematics in Computer Science, 2020, 14 :443-456
[38]   Self-dual Codes and Cyclic Codes over Fp + vFp [J].
Zhang, Guanghui ;
Li, Liangchen .
ARS COMBINATORIA, 2014, 116 :445-455
[39]   The neighbor graph of binary self-dual codes [J].
Steven T. Dougherty .
Designs, Codes and Cryptography, 2022, 90 :409-425
[40]   On the self-dual codes with an automorphism of order 5 [J].
Yankov, Nikolay ;
Anev, Damyan .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (02) :97-111