Two-Weight Codes and Second Order Recurrences

被引:2
|
作者
Shi, Minjia [1 ]
Zhang, Zhongyi [2 ]
Sole, Patrick [3 ]
机构
[1] Anhui Univ, Key Lab Intelligent Comp & Signal Proc, Minist Educ, Sch Math Sci, Hefei 230601, Peoples R China
[2] Anhui Univ, Sch Wendian, Hefei 230601, Peoples R China
[3] Aix Marseille Univ, Cent Marseile, CNRS, I2M, Marseille, France
基金
中国国家自然科学基金;
关键词
cyclic codes; polynomials; nonzero weight distribution; second order recurrences; two-weight codes; maximum distance separable code; Two-weight codes; Irreducible Cyclic codes; MDS codes; Linear recurrences;
D O I
10.1049/cje.2019.07.001
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Cyclic codes of dimension 2 over a finite field are shown to have at most two nonzero weights. We compute their weight distribution, and give a condition on the roots of their check polynomials for them to be maximum distance separable code.
引用
收藏
页码:1127 / 1130
页数:4
相关论文
共 50 条
  • [41] Trellis complexity and pseudoredundancy of relative two-weight codes
    Liu, Zihui
    Wu, Xin-Wen
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (02) : 139 - 158
  • [42] Constructing two-weight codes with prescribed groups of automorphisms
    Kohnert, Axel
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1451 - 1457
  • [43] Two classes of two-weight linear codes over finite fields
    Rong, Jianying
    Li, Fengwei
    Li, Ting
    AIMS MATHEMATICS, 2023, 8 (07): : 15317 - 15331
  • [44] Two families of two-weight codes over Z4
    Shi, Minjia
    Xuan, Wang
    Sole, Patrick
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (12) : 2493 - 2505
  • [45] Three-weight codes and near-bent functions from two-weight codes
    J. Wolfmann
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 513 - 528
  • [46] Three-weight codes and near-bent functions from two-weight codes
    Wolfmann, J.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (06) : 513 - 528
  • [47] The t-wise intersection of relative two-weight codes
    ZiHui Liu
    Science China Mathematics, 2014, 57 : 1765 - 1770
  • [48] Projective two-weight codes with small parameters and their corresponding graphs
    Iliya Bouyukliev
    Veerle Fack
    Wolfgang Willems
    Joost Winne
    Designs, Codes and Cryptography, 2006, 41 : 59 - 78
  • [49] A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing
    Ding, Kelan
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5835 - 5842
  • [50] Two-weight codes: Upper bounds and new optimal constructions
    Lan, Liantao
    Chang, Yanxun
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3098 - 3113