MDS constacyclic codes of length q+1 over GF(q)

被引：3
|
作者：
Wang, Xiaoqiang [1 ]
Ding, Cunsheng [2 ]
Liu, Hongwei [3 ]
Zheng, Dabin [1 ]
机构：
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
[3] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2024年 / 16卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Constacyclic code; Cryptography; Cyclic code; Linear code; MDS code;
D O I：
10.1007/s12095-022-00624-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
MDS constacyclic codes over finite fields are important in both theory and practice. In this paper, all [q + 1,2,q] and [q + 1,3,q - 1] MDS lambda-constacyclic codes over GF(q) are characterized, three classes of [q + 1,4,q - 2] MDS lambda-constacyclic codes over GF(q) are constructed, and four classes of [q + 1,k,q - k + 2] MDS lambda-constacyclic codes over GF(q) for variable k are presented. Rationales for distinguishing the class of cyclic codes, the class of lambda-constacyclic codes with lambda not equal 1, and the class of non-constacyclic linear codes are given. Some applications of MDS codes in cryptography are also summarised.
引用
收藏
页码：21 / 48
页数：28
相关论文
共 50 条
  • [1] MDS constacyclic codes of length q + 1 over GF(q)
    Xiaoqiang Wang
    Cunsheng Ding
    Hongwei Liu
    Dabin Zheng
    Cryptography and Communications, 2024, 16 : 21 - 48
  • [2] ON CYCLIC MDS CODES OF LENGTH Q OVER GF(Q)
    ROTH, RM
    SEROUSSI, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (02) : 284 - 285
  • [3] ON LINEAR MDS CODES OF LENGTH Q + 1 OVER GF(Q) FOR EVEN Q
    DUR, A
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 49 (01) : 172 - 174
  • [4] The Subfield Codes of Some [q+1, 2, q] MDS Codes
    Heng, Ziling
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3643 - 3656
  • [5] CYCLIC AND PSEUDO-CYCLIC MDS CODES OF LENGTH Q+1
    DAHL, C
    PEDERSEN, JP
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 59 (01) : 130 - 133
  • [6] New q-ary quantum MDS codes of length strictly larger than q+1
    Kircali, Mustafa
    Ozbudak, Ferruh
    QUANTUM INFORMATION PROCESSING, 2024, 23 (12)
  • [7] On some cyclic codes of length q2m-1/q+1
    Wu, Peng
    Li, Chengju
    Peng, Wei
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 60
  • [8] A class of BCH codes with length q2m-1/q+1
    Pang, Binbin
    Kai, Xiaoshan
    Gao, Jun
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023,
  • [9] Negacyclic BCH codes of length q2m-1/q+1 and their duals
    Sun, Zhonghua
    Liu, Xinyue
    Zhu, Shixin
    Tang, Yongsheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (07) : 2085 - 2101
  • [10] A class of BCH codes of length 2(q2m-1)q+1 and their duals
    Zhu, Huan
    Li, Jin
    Zhu, Shixin
    DISCRETE MATHEMATICS, 2024, 347 (11)
12345