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 条
  • [21] Parameters of Hulls of Primitive BCH Codes of Length q3-1
    Gan, Chunyu
    Li, Chengju
    Qian, Haifeng
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (04) : 1070 - 1073
  • [22] (1-uv)-CONSTACYCLIC CODES OVER Fp+uFp+vFp+uvFp
    YU Haifeng
    ZHU Shixin
    KAI Xiaoshan
    JournalofSystemsScience&Complexity, 2014, 27 (04) : 811 - 816
  • [23] On Constacyclic Codes over Zp1p2…pt
    Derong XIE
    Qunying LIAO
    ChineseAnnalsofMathematics,SeriesB, 2019, (04) : 555 - 566
  • [24] On Constacyclic Codes over Zp1p2•••pt
    Xie, Derong
    Liao, Qunying
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2019, 40 (04) : 555 - 566
  • [25] Cyclic codes over a non-chain ring Re,q and their application to LCD codes
    Islam, Habibul
    Martinez-Moro, Edgar
    Prakash, Om
    DISCRETE MATHEMATICS, 2021, 344 (10)
  • [26] (1+u)-Constacyclic codes over Z4 + uZ4
    Yu, Haifeng
    Wang, Yu
    Shi, Minjia
    SPRINGERPLUS, 2016, 5
  • [27] FIVE-LEE-WEIGHT LINEAR CODES OVER F q + u F q
    Kumar, Payan
    Khan, Noor mohammad
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025,
  • [28] Negacyclic BCH codes of length q2m-1q+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\frac{q^{2m}-1}{q+1}$$\end{document} and their duals
    Zhonghua Sun
    Xinyue Liu
    Shixin Zhu
    Yongsheng Tang
    Designs, Codes and Cryptography, 2024, 92 (7) : 2085 - 2101
  • [29] On the Minimum Length of q-ary Linear Codes of Dimension Five
    TATSUYA MARUTA
    Geometriae Dedicata, 1997, 65 : 299 - 304
  • [30] On the minimum length of q-ary linear codes of dimension five
    Maruta, T
    GEOMETRIAE DEDICATA, 1997, 65 (03) : 299 - 304