Few-weight linear codes over Fp from t-to-one mappings

被引:0
|
作者
Rodriguez-Aldama, Rene [1 ,2 ]
机构
[1] Univ Primorska, Titov Trg 4, Koper 6000, Slovenia
[2] Andrej Marusic Inst, Muzejski Trg 2, Koper 6000, Slovenia
关键词
Finite fields; p-ary functions; Linear codes; Minimal codes; Optimal codes; Self-orthogonal codes; EXPONENTIAL-SUMS; 3-WEIGHT CODES; CYCLIC CODES; DISTRIBUTIONS; CONSTRUCTION; 2-WEIGHT; GEOMETRY;
D O I
10.1016/j.ffa.2024.102510
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any prime number p , we provide two classes of linear codes with few weights over a p-ary alphabet. These codes are based on a well-known generic construction (the defining- set method), stemming on a class of monomials and a class of trinomials over finite fields. The considered monomials are Dembowski-Ostrom monomials x p (alpha +1) , for a suitable choice of the exponent alpha , so that, when p > 2 and n not equal 0 (mod 4), these monomials are planar. We study the properties of such monomials in detail for each integer n > 1 and any prime number p . In particular, we show that they are t-to-one, where the parameter t depends on the field Fpn p n and it takes the values 1, , 2 or p +1. Moreover, we give a simple proof of the fact that the functions are delta-uniform with delta E {1, , 4, , p }. This result describes the differential behavior of these monomials for any p and n . For the second class of functions, we consider an affine equivalent trinomial to x p (alpha +1) , namely, x p (alpha +1) + lambda xp(alpha) + lambda p(alpha) x for lambda E F-pn(& lowast;). We prove that these trinomials satisfy certain regularity properties, which are useful for the specification of linear codes with three or four weights that are different than the monomial construction. These families of codes contain projective codes and optimal codes (with respect to the Griesmer bound). Remarkably, they contain infinite families of self-orthogonal and minimal p-ary linear codes for every prime number p . Our findings highlight the utility of studying affine equivalent functions, which is often overlooked in this context. (c) 2024 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).
引用
收藏
页数:29
相关论文
共 50 条
  • [41] New classes of binary few weight codes from trace codes over a chain ring
    Xiaoxiao Li
    Minjia Shi
    Journal of Applied Mathematics and Computing, 2022, 68 : 1869 - 1880
  • [42] New classes of binary few weight codes from trace codes over a chain ring
    Li, Xiaoxiao
    Shi, Minjia
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (03) : 1869 - 1880
  • [43] Linear codes with few weights over finite fields
    Wang, Yan
    Fan, Jiayi
    Li, Nian
    Liu, Fangyuan
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 100
  • [44] Binary Linear Codes With Few Weights From Two-to-One Functions
    Li, Kangquan
    Li, Chunlei
    Helleseth, Tor
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (07) : 4263 - 4275
  • [45] Weight distribution of two classes of linear codes with a few weights
    Yuanlong Song
    Jing Yang
    Science China Information Sciences, 2020, 63
  • [46] Weight distribution of two classes of linear codes with a few weights
    Yuanlong SONG
    Jing YANG
    ScienceChina(InformationSciences), 2020, 63 (07) : 239 - 241
  • [47] Weight distribution of two classes of linear codes with a few weights
    Song, Yuanlong
    Yang, Jing
    SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (07)
  • [48] WEIGHT DISTRIBUTIONS AND WEIGHT HIERARCHIES OF A CLASS OF BINARY LINEAR CODES WITH A FEW WEIGHTS
    Qiao, Xingbin
    Du, Xiaoni
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (01) : 245 - 258
  • [49] Relative one-weight linear codes
    Wood, Jay A.
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (02) : 331 - 344
  • [50] Relative one-weight linear codes
    Jay A. Wood
    Designs, Codes and Cryptography, 2014, 72 : 331 - 344