链环上线性编码的最大同权数

IF 0.6 3区 数学 Q3 MATHEMATICS
Minjia Shi, Tingting Tong, Thomas Honold, Patrick Solé
{"title":"链环上线性编码的最大同权数","authors":"Minjia Shi, Tingting Tong, Thomas Honold, Patrick Solé","doi":"10.1007/s10801-024-01347-6","DOIUrl":null,"url":null,"abstract":"<p>The problem of determining the largest possible number of distinct Hamming weights in several classes of codes over finite fields was studied recently in several papers (Shi et al. in Des Codes Cryptogr 87(1):87–95, 2019, in IEEE Trans Inf Theory 66(11):6855–6862, 2020; Chen et al. in IEEE Trans Inf Theory 69(2):995–1004, 2022). A further problem is to find the minimum length of codes meeting those bounds with equality. These two questions are extended here to linear codes over chain rings for the homogeneous weight. An explicit upper bound is given for codes of given type and arbitrary length as a function of the residue field size. This bound is then shown to be tight by an argument based on Hjemslev geometries. The second question is studied for chain rings with residue field of order two.</p>","PeriodicalId":14926,"journal":{"name":"Journal of Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The maximum number of homogeneous weights of linear codes over chain rings\",\"authors\":\"Minjia Shi, Tingting Tong, Thomas Honold, Patrick Solé\",\"doi\":\"10.1007/s10801-024-01347-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The problem of determining the largest possible number of distinct Hamming weights in several classes of codes over finite fields was studied recently in several papers (Shi et al. in Des Codes Cryptogr 87(1):87–95, 2019, in IEEE Trans Inf Theory 66(11):6855–6862, 2020; Chen et al. in IEEE Trans Inf Theory 69(2):995–1004, 2022). A further problem is to find the minimum length of codes meeting those bounds with equality. These two questions are extended here to linear codes over chain rings for the homogeneous weight. An explicit upper bound is given for codes of given type and arbitrary length as a function of the residue field size. This bound is then shown to be tight by an argument based on Hjemslev geometries. The second question is studied for chain rings with residue field of order two.</p>\",\"PeriodicalId\":14926,\"journal\":{\"name\":\"Journal of Algebraic Combinatorics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Algebraic Combinatorics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10801-024-01347-6\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Algebraic Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10801-024-01347-6","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

最近有几篇论文研究了确定有限域上几类编码中最大可能数目的不同汉明权重的问题(Shi 等,载于 Des Codes Cryptogr 87(1):87-95, 2019;IEEE Trans Inf Theory 66(11):6855-6862, 2020;Chen 等,载于 IEEE Trans Inf Theory 69(2):995-1004, 2022)。另一个问题是找到满足这些等价界限的编码的最小长度。这两个问题在这里被扩展到同权重链环上的线性编码。对于给定类型和任意长度的编码,给出了一个明确的上界,它是残差域大小的函数。然后,通过基于赫耶姆斯列夫几何的论证,证明了这一约束的严密性。第二个问题是研究具有二阶残差域的链环。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

The maximum number of homogeneous weights of linear codes over chain rings

The maximum number of homogeneous weights of linear codes over chain rings

The problem of determining the largest possible number of distinct Hamming weights in several classes of codes over finite fields was studied recently in several papers (Shi et al. in Des Codes Cryptogr 87(1):87–95, 2019, in IEEE Trans Inf Theory 66(11):6855–6862, 2020; Chen et al. in IEEE Trans Inf Theory 69(2):995–1004, 2022). A further problem is to find the minimum length of codes meeting those bounds with equality. These two questions are extended here to linear codes over chain rings for the homogeneous weight. An explicit upper bound is given for codes of given type and arbitrary length as a function of the residue field size. This bound is then shown to be tight by an argument based on Hjemslev geometries. The second question is studied for chain rings with residue field of order two.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.50
自引率
12.50%
发文量
94
审稿时长
6-12 weeks
期刊介绍: The Journal of Algebraic Combinatorics provides a single forum for papers on algebraic combinatorics which, at present, are distributed throughout a number of journals. Within the last decade or so, algebraic combinatorics has evolved into a mature, established and identifiable area of mathematics. Research contributions in the field are increasingly seen to have substantial links with other areas of mathematics. The journal publishes papers in which combinatorics and algebra interact in a significant and interesting fashion. This interaction might occur through the study of combinatorial structures using algebraic methods, or the application of combinatorial methods to algebraic problems.
×
引用
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学术官方微信