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] 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
  • [3] On some cyclic codes of length q2m-1/q+1
    Wu, Peng
    Li, Chengju
    Peng, Wei
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 60
  • [4] 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
  • [5] Dimensions of three types of BCH codes over GF(q)
    Liu, Hao
    Ding, Cunsheng
    Li, Chengju
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1910 - 1927
  • [6] New Optimal Cyclic Locally Recoverable Codes of Length n=2(q+1)
    Qian, Jianfa
    Zhang, Lina
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (01) : 233 - 239
  • [7] Bounds on minimum distance for linear codes over GF(q)
    Abdullah, Fardos N.
    Yahya, Nada Yassen Kasm
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (45): : 894 - 903
  • [8] ON SYSTEMATIC CODES OBTAINED FROM LINEAR CODES OVER GF(Q(2))
    MOUAHA, C
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 337 - 343
  • [9] On constacyclic codes of length 9ps over Fpm and their optimal codes
    Dinh, Hai Q.
    Ha, Hieu V.
    Nguyen, Nhan T. V.
    Tran, Nghia T. H.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (08)
  • [10] Constructing MDS Galois self-dual constacyclic codes over finite fields
    Mi, Jiafu
    Cao, Xiwang
    DISCRETE MATHEMATICS, 2021, 344 (06)
12345