向量布尔函数和p元函数的几种最小线性码

IF 0.7 3区 数学 Q2 MATHEMATICS
Wengang Jin, Kangquan Li, Longjiang Qu
{"title":"向量布尔函数和p元函数的几种最小线性码","authors":"Wengang Jin,&nbsp;Kangquan Li,&nbsp;Longjiang Qu","doi":"10.1016/j.disc.2025.114464","DOIUrl":null,"url":null,"abstract":"<div><div>Minimal linear codes are widely used in secret sharing schemes and secure two-party computation. Most of the minimal linear codes constructed satisfy the Ashikhmin-Barg (AB for short) condition. However, up to now, only a small classes of minimal linear codes violating the AB condition have been presented in the literature. In this paper, we are devoted to constructing more classes of minimal linear codes over the finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> that violate the AB condition and have new parameters. First, we provide several classes of minimal linear codes violating the AB condition from vectorial Boolean functions and determine their weight distributions. Then, we obtain new <em>p</em>-ary functions over the finite fields <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> with <em>p</em> an odd prime and determine their Walsh spectrum distributions. Finally, the resulted <em>p</em>-ary functions are employed to construct several classes of linear codes with two to four weights. In these codes, one class is minimal and violates the AB condition, and two classes satisfy the AB condition.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"348 7","pages":"Article 114464"},"PeriodicalIF":0.7000,"publicationDate":"2025-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Several classes of minimal linear codes from vectorial Boolean functions and p-ary functions\",\"authors\":\"Wengang Jin,&nbsp;Kangquan Li,&nbsp;Longjiang Qu\",\"doi\":\"10.1016/j.disc.2025.114464\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Minimal linear codes are widely used in secret sharing schemes and secure two-party computation. Most of the minimal linear codes constructed satisfy the Ashikhmin-Barg (AB for short) condition. However, up to now, only a small classes of minimal linear codes violating the AB condition have been presented in the literature. In this paper, we are devoted to constructing more classes of minimal linear codes over the finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> that violate the AB condition and have new parameters. First, we provide several classes of minimal linear codes violating the AB condition from vectorial Boolean functions and determine their weight distributions. Then, we obtain new <em>p</em>-ary functions over the finite fields <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> with <em>p</em> an odd prime and determine their Walsh spectrum distributions. Finally, the resulted <em>p</em>-ary functions are employed to construct several classes of linear codes with two to four weights. In these codes, one class is minimal and violates the AB condition, and two classes satisfy the AB condition.</div></div>\",\"PeriodicalId\":50572,\"journal\":{\"name\":\"Discrete Mathematics\",\"volume\":\"348 7\",\"pages\":\"Article 114464\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2025-03-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0012365X2500072X\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X2500072X","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

最小线性码被广泛应用于秘密共享方案和安全的双方计算中。大多数构造的最小线性码都满足Ashikhmin-Barg(简称AB)条件。然而,到目前为止,文献中只提出了一小类违反AB条件的最小线性码。在本文中,我们致力于构造有限域Fp上违反AB条件并具有新参数的更多类最小线性码。首先,我们从向量布尔函数中提供了几类违反AB条件的最小线性码,并确定了它们的权值分布。然后,我们得到了p为奇素数的有限域Fp上新的p元函数,并确定了它们的Walsh谱分布。最后,利用得到的p元函数构造了几类二权到四权的线性码。在这些代码中,有一个类是最小的且满足AB条件,另外两个类满足AB条件。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Several classes of minimal linear codes from vectorial Boolean functions and p-ary functions
Minimal linear codes are widely used in secret sharing schemes and secure two-party computation. Most of the minimal linear codes constructed satisfy the Ashikhmin-Barg (AB for short) condition. However, up to now, only a small classes of minimal linear codes violating the AB condition have been presented in the literature. In this paper, we are devoted to constructing more classes of minimal linear codes over the finite field Fp that violate the AB condition and have new parameters. First, we provide several classes of minimal linear codes violating the AB condition from vectorial Boolean functions and determine their weight distributions. Then, we obtain new p-ary functions over the finite fields Fp with p an odd prime and determine their Walsh spectrum distributions. Finally, the resulted p-ary functions are employed to construct several classes of linear codes with two to four weights. In these codes, one class is minimal and violates the AB condition, and two classes satisfy the AB condition.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Discrete Mathematics
Discrete Mathematics 数学-数学
CiteScore
1.50
自引率
12.50%
发文量
424
审稿时长
6 months
期刊介绍: Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory. Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.
×
引用
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学术官方微信