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 条
  • [1] FEW-WEIGHT CODES FROM TRACE CODES OVER Rk
    Shi, Minjia
    Guan, Yue
    Wang, Chenchen
    Sole, Patrick
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 98 (01) : 167 - 174
  • [2] Few-weight codes from trace codes over a local ring
    Shi, Minjia
    Qian, Liqin
    Sole, Patrick
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (04) : 335 - 350
  • [3] Few-weight codes from trace codes over a local ring
    Minjia Shi
    Liqin Qian
    Patrick Solé
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 335 - 350
  • [4] THE WEIGHT DISTRIBUTIONS OF SEVERAL CLASSES OF FEW-WEIGHT LINEAR CODES
    Sun, Huan
    Yue, Qin
    Jia, Xue
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (01) : 69 - 90
  • [5] THE WEIGHT DISTRIBUTIONS OF SEVERAL CLASSES OF FEW-WEIGHT LINEAR CODES
    Sun, Huan
    Yue, Qin
    Jia, Xue
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (01) : 69 - 90
  • [6] CONSTRUCTIONS FOR SEVERAL CLASSES OF FEW-WEIGHT LINEAR CODES AND THEIR APPLICATIONS
    Zhu, Canze
    Liao, Qunying
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (04) : 967 - 994
  • [7] Few-weight codes over Fp + uFp associated with down sets and their distance optimal Gray image
    Wu, Yansheng
    Hyun, Jong Yoon
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 315 - 322
  • [8] Constructing few-weight linear codes and strongly regular graphs
    Cheng, Xiangdong
    Cao, Xiwang
    Qian, Liqin
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [9] Optimal Few-Weight Codes From Simplicial Complexes
    Wu, Yansheng
    Zhu, Xiaomeng
    Yue, Qin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (06) : 3657 - 3663
  • [10] Subfield Codes of Several Few-Weight Linear Codes Parameterized by Functions and Their Consequences
    Xu, Li
    Fan, Cuiling
    Mesnager, Sihem
    Luo, Rong
    Yan, Haode
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 3941 - 3964