Hamming graphs and special LCD codes

被引：4
|
作者：
Fish, W. [1 ]
Key, J. D. [1 ]
Mwambene, E. [1 ]
Rodrigues, B. G. [2 ]
机构：
[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa
[2] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, ZA-4000 Durban, South Africa
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2019年 / 61卷 / 1-2期
基金：
新加坡国家研究基金会; 芬兰科学院;
关键词：
LCD codes; Hamming graphs; Decoding; PERMUTATION DECODING SETS; BINARY-CODES; LINEAR CODES; COMPLEMENTARY DUALS; INCIDENCE MATRICES; TERNARY CODES;
D O I：
10.1007/s12190-019-01259-w
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Codes from adjacency matrices from the Hamming graphs Hk(n,m) are examined for the property of being special LCD codes. The special property involves being able to propose a feasible decoding algorithm for the binary codes, and also to deduce the dimension of the code from the eigenvalues of an adjacency matrix, which are known for these graphs. Some positive results are obtained, in particular for the binary and ternary codes.
引用
收藏
页码：461 / 479
页数：19
相关论文
共 50 条
  • [1] Hamming graphs and special LCD codes
    W. Fish
    J. D. Key
    E. Mwambene
    B. G. Rodrigues
    [J]. Journal of Applied Mathematics and Computing, 2019, 61 : 461 - 479
  • [2] Special LCD codes from products of graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (04) : 553 - 579
  • [3] Special LCD codes from products of graphs
    W. Fish
    J. D. Key
    E. Mwambene
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 553 - 579
  • [4] Hamming Graphs and Permutation Codes
    Barta, Janos
    Montemanni, Roberto
    [J]. 2017 FOURTH INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI), 2017, : 154 - 158
  • [5] ELUSIVE CODES IN HAMMING GRAPHS
    Hawtin, Daniel R.
    Gillespie, Neil I.
    Praeger, Cheryl E.
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (02) : 286 - 296
  • [6] Special LCD Codes from Peisert and Generalized Peisert Graphs
    J. D. Key
    B. G. Rodrigues
    [J]. Graphs and Combinatorics, 2019, 35 : 633 - 652
  • [7] Special LCD Codes from Peisert and Generalized Peisert Graphs
    Key, J. D.
    Rodrigues, B. G.
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (03) : 633 - 652
  • [8] Neighbour transitivity on codes in Hamming graphs
    Neil I. Gillespie
    Cheryl E. Praeger
    [J]. Designs, Codes and Cryptography, 2013, 67 : 385 - 393
  • [9] Completely transitive codes in hamming graphs
    Giudici, M
    Praeger, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (07) : 647 - 661
  • [10] Neighbour transitivity on codes in Hamming graphs
    Gillespie, Neil I.
    Praeger, Cheryl E.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) : 385 - 393
12345