Hamming graphs and special LCD codes

被引:0
|
作者
W. Fish
J. D. Key
E. Mwambene
B. G. Rodrigues
机构
[1] University of the Western Cape,Department of Mathematics and Applied Mathematics
[2] University of KwaZulu-Natal,School of Mathematics, Statistics and Computer Science
关键词
codes; Hamming graphs; Decoding; 05C50; 94B05;
D O I
暂无
中图分类号
学科分类号
摘要
Codes from adjacency matrices from the Hamming graphs Hk(n,m)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$H^k(n,m)$$\end{document} 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
页数:18
相关论文
共 50 条
  • [1] Hamming graphs and special LCD codes
    Fish, W.
    Key, J. D.
    Mwambene, E.
    Rodrigues, B. G.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 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