Special LCD Codes from Peisert and Generalized Peisert Graphs

被引:9
作者
Key, J. D. [1 ]
Rodrigues, B. G. [1 ]
机构
[1] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, ZA-4000 Durban, South Africa
基金
新加坡国家研究基金会; 芬兰科学院;
关键词
LCD codes; Peisert graphs; Strongly regular graphs;
D O I
10.1007/s00373-019-02019-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We examine binary and ternary codes from adjacency matrices of the Peisert graphs, P* (q), and the generalized Peisert graphs, GP* (q), in particular those instances where the code is LCD and the dual of the code from the graph is the code from the reflexive graph. This occurs for all the binary codes and for those ternary codes for which q equivalent to 1(mod 3). We find words of small weight in the codes, which, in the reflexive case, are likely to be minimum words. In addition we propose a decoding algorithm that can be feasible for these LCD codes.
引用
收藏
页码:633 / 652
页数:20
相关论文
共 11 条
[1]  
[Anonymous], 1991, Designs, Graphs, Codes and Their Links
[2]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[3]  
Bosma W., 2006, HDB MAGMA FUNCTIONS, P3951
[4]  
Huffman WC, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P1345
[5]   LCD codes from adjacency matrices of graphs [J].
Key, J. D. ;
Rodrigues, B. G. .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (03) :227-244
[6]  
Key J.D., 1992, DESIGNS THEIR CODES, V103
[7]  
Limbupasiriporn J, 2005, THESIS CLEMSON U
[8]   LINEAR CODES WITH COMPLEMENTARY DUALS [J].
MASSEY, JL .
DISCRETE MATHEMATICS, 1992, 106 :337-342
[9]  
Mullin N., 2009, THESIS
[10]   All self-complementary symmetric graphs [J].
Peisert, W .
JOURNAL OF ALGEBRA, 2001, 240 (01) :209-229