从 t 到一映射的 Fp 上的少权线性编码

IF 1.2 3区 数学 Q1 MATHEMATICS
René Rodríguez-Aldama
{"title":"从 t 到一映射的 Fp 上的少权线性编码","authors":"René Rodríguez-Aldama","doi":"10.1016/j.ffa.2024.102510","DOIUrl":null,"url":null,"abstract":"<div><div>For any prime number <em>p</em>, we provide two classes of linear codes with few weights over a <em>p</em>-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 <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup></math></span>, for a suitable choice of the exponent <em>α</em>, so that, when <span><math><mi>p</mi><mo>&gt;</mo><mn>2</mn></math></span> and <span><math><mi>n</mi><mo>≢</mo><mn>0</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>4</mn><mo>)</mo></math></span>, these monomials are planar. We study the properties of such monomials in detail for each integer <span><math><mi>n</mi><mo>&gt;</mo><mn>1</mn></math></span> and any prime number <em>p</em>. In particular, we show that they are <em>t</em>-to-one, where the parameter <em>t</em> depends on the field <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> and it takes the values <span><math><mn>1</mn><mo>,</mo><mn>2</mn></math></span> or <span><math><mi>p</mi><mo>+</mo><mn>1</mn></math></span>. Moreover, we give a simple proof of the fact that the functions are <em>δ</em>-uniform with <span><math><mi>δ</mi><mo>∈</mo><mo>{</mo><mn>1</mn><mo>,</mo><mn>4</mn><mo>,</mo><mi>p</mi><mo>}</mo></math></span>. This result describes the differential behavior of these monomials for any <em>p</em> and <em>n</em>. For the second class of functions, we consider an affine equivalent trinomial to <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup></math></span>, namely, <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup><mo>+</mo><mi>λ</mi><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup></mrow></msup><mo>+</mo><msup><mrow><mi>λ</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup></mrow></msup><mi>x</mi></math></span> for <span><math><mi>λ</mi><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span>. 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 <em>p</em>-ary linear codes for every prime number <em>p</em>. Our findings highlight the utility of studying affine equivalent functions, which is often overlooked in this context.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Few-weight linear codes over Fp from t-to-one mappings\",\"authors\":\"René Rodríguez-Aldama\",\"doi\":\"10.1016/j.ffa.2024.102510\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>For any prime number <em>p</em>, we provide two classes of linear codes with few weights over a <em>p</em>-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 <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup></math></span>, for a suitable choice of the exponent <em>α</em>, so that, when <span><math><mi>p</mi><mo>&gt;</mo><mn>2</mn></math></span> and <span><math><mi>n</mi><mo>≢</mo><mn>0</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>4</mn><mo>)</mo></math></span>, these monomials are planar. We study the properties of such monomials in detail for each integer <span><math><mi>n</mi><mo>&gt;</mo><mn>1</mn></math></span> and any prime number <em>p</em>. In particular, we show that they are <em>t</em>-to-one, where the parameter <em>t</em> depends on the field <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> and it takes the values <span><math><mn>1</mn><mo>,</mo><mn>2</mn></math></span> or <span><math><mi>p</mi><mo>+</mo><mn>1</mn></math></span>. Moreover, we give a simple proof of the fact that the functions are <em>δ</em>-uniform with <span><math><mi>δ</mi><mo>∈</mo><mo>{</mo><mn>1</mn><mo>,</mo><mn>4</mn><mo>,</mo><mi>p</mi><mo>}</mo></math></span>. This result describes the differential behavior of these monomials for any <em>p</em> and <em>n</em>. For the second class of functions, we consider an affine equivalent trinomial to <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup></math></span>, namely, <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup><mo>+</mo><mi>λ</mi><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup></mrow></msup><mo>+</mo><msup><mrow><mi>λ</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>α</mi></mrow></msup></mrow></msup><mi>x</mi></math></span> for <span><math><mi>λ</mi><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span>. 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 <em>p</em>-ary linear codes for every prime number <em>p</em>. Our findings highlight the utility of studying affine equivalent functions, which is often overlooked in this context.</div></div>\",\"PeriodicalId\":50446,\"journal\":{\"name\":\"Finite Fields and Their Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2024-10-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Finite Fields and Their Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1071579724001497\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Finite Fields and Their Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1071579724001497","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

对于任意素数 p,我们提供了两类 pary 字母表上权重较小的线性编码。这些编码基于一种著名的通用构造(定义集方法),源于有限域上的一类单项式和一类三项式。所考虑的单项式是登鲍斯基-奥斯特罗姆单项式 xpα+1,对于指数 α 的适当选择,当 p>2 和 n≢0(mod4)时,这些单项式是平面的。我们详细研究了每个整数 n>1 和任意素数 p 的此类单项式的性质。我们特别证明了它们是 t 对一的,其中参数 t 取决于场 Fpn,取值为 1、2 或 p+1。此外,我们还给出了函数δ∈{1,4,p}的δ均匀性的简单证明。对于第二类函数,我们考虑 xpα+1 的仿射等价三项式,即对于 λ∈Fpn⁎ 的 xpα+1+λxpα+λpαx 。我们证明了这些三项式满足某些正则特性,这对于规范与单项式构造不同的三重或四重线性编码非常有用。这些代码族包含投影代码和最优代码(关于格里斯梅尔约束)。值得注意的是,对于每个素数 p,它们都包含自正交和最小 pary 线性编码的无穷族。我们的发现突出了研究仿射等价函数的实用性,而这一点在这方面往往被忽视。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Few-weight linear codes over Fp from t-to-one mappings
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 xpα+1, for a suitable choice of the exponent α, so that, when p>2 and n0(mod4), 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 and it takes the values 1,2 or p+1. Moreover, we give a simple proof of the fact that the functions are δ-uniform with δ{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 xpα+1, namely, xpα+1+λxpα+λpαx for λFpn. 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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.00
自引率
20.00%
发文量
133
审稿时长
6-12 weeks
期刊介绍: Finite Fields and Their Applications is a peer-reviewed technical journal publishing papers in finite field theory as well as in applications of finite fields. As a result of applications in a wide variety of areas, finite fields are increasingly important in several areas of mathematics, including linear and abstract algebra, number theory and algebraic geometry, as well as in computer science, statistics, information theory, and engineering. For cohesion, and because so many applications rely on various theoretical properties of finite fields, it is essential that there be a core of high-quality papers on theoretical aspects. In addition, since much of the vitality of the area comes from computational problems, the journal publishes papers on computational aspects of finite fields as well as on algorithms and complexity of finite field-related methods. The journal also publishes papers in various applications including, but not limited to, algebraic coding theory, cryptology, combinatorial design theory, pseudorandom number generation, and linear recurring sequences. There are other areas of application to be included, but the important point is that finite fields play a nontrivial role in the theory, application, or algorithm.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信