贝洛夫型格里斯梅尔码和通过多变量函数的最优四元码

Jong Yoon Hyun, Nayoung Han, Yoonjin Lee
{"title":"贝洛夫型格里斯梅尔码和通过多变量函数的最优四元码","authors":"Jong Yoon Hyun, Nayoung Han, Yoonjin Lee","doi":"10.1007/s12095-023-00686-8","DOIUrl":null,"url":null,"abstract":"<p>We study the Griesmer codes of specific Belov type and construct families of distance-optimal linear codes over <span>\\({\\mathbb {Z}_4}\\)</span> by using multi-variable functions. We first show that the pre-images of specific Griesmer codes of Belov type under a Gray map <span>\\(\\phi \\)</span> from <span>\\({\\mathbb {Z}_4}\\)</span> to <span>\\(\\mathbb {Z}_2^2\\)</span> are <i>non-linear</i> except one case. Therefore, we are interested in finding subcodes of Griesmer codes of specific Belov type with maximum possible dimension whose pre-images under <span>\\(\\phi \\)</span> are still <i>linear</i> over <span>\\({\\mathbb {Z}_4}\\)</span> such that they also have good properties such as <i>optimality</i> and <i>two-weight</i>. To this end, we introduce a new approach for constructing linear codes over <span>\\({\\mathbb {Z}_4}\\)</span> using multi-variable functions over <span>\\(\\mathbb {Z}\\)</span>. This approach has an advantage in explicitly computing the Lee weight enumerator of a linear code over <span>\\({\\mathbb {Z}_4}\\)</span>. Furthermore, we obtain several other families of distance-optimal <i>two-weight</i> linear codes over <span>\\({\\mathbb {Z}_4}\\)</span> by using a variety of multi-variable functions. We point out that some of our families of distance-optimal codes over <span>\\({\\mathbb {Z}_4}\\)</span> have <i>linear</i> binary Gray images which are also distance-optimal.</p>","PeriodicalId":10788,"journal":{"name":"Cryptography and Communications","volume":"8 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Griesmer codes of Belov type and optimal quaternary codes via multi-variable functions\",\"authors\":\"Jong Yoon Hyun, Nayoung Han, Yoonjin Lee\",\"doi\":\"10.1007/s12095-023-00686-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We study the Griesmer codes of specific Belov type and construct families of distance-optimal linear codes over <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span> by using multi-variable functions. We first show that the pre-images of specific Griesmer codes of Belov type under a Gray map <span>\\\\(\\\\phi \\\\)</span> from <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span> to <span>\\\\(\\\\mathbb {Z}_2^2\\\\)</span> are <i>non-linear</i> except one case. Therefore, we are interested in finding subcodes of Griesmer codes of specific Belov type with maximum possible dimension whose pre-images under <span>\\\\(\\\\phi \\\\)</span> are still <i>linear</i> over <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span> such that they also have good properties such as <i>optimality</i> and <i>two-weight</i>. To this end, we introduce a new approach for constructing linear codes over <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span> using multi-variable functions over <span>\\\\(\\\\mathbb {Z}\\\\)</span>. This approach has an advantage in explicitly computing the Lee weight enumerator of a linear code over <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span>. Furthermore, we obtain several other families of distance-optimal <i>two-weight</i> linear codes over <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span> by using a variety of multi-variable functions. We point out that some of our families of distance-optimal codes over <span>\\\\({\\\\mathbb {Z}_4}\\\\)</span> have <i>linear</i> binary Gray images which are also distance-optimal.</p>\",\"PeriodicalId\":10788,\"journal\":{\"name\":\"Cryptography and Communications\",\"volume\":\"8 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cryptography and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s12095-023-00686-8\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cryptography and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s12095-023-00686-8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们研究了特定贝洛夫类型的格里斯梅尔编码,并通过使用多变量函数在 \({\mathbb {Z}_4}\) 上构建了距离最优线性编码族。我们首先证明,在从\({\mathbb {Z}_4}\) 到\(\mathbb {Z}_2^2\)的格雷映射\(\phi \)下,贝洛夫类型的特定格里斯梅尔编码的前映像是非线性的,只有一种情况除外。因此,我们有兴趣找到具有最大可能维度的特定贝洛夫类型的格里斯梅尔编码的子编码,其在\(\phi \)下的前映像在\({\mathbb {Z}_4}\)上仍然是线性的,这样它们也具有良好的特性,比如最优性和两重性。为此,我们引入了一种新的方法,即使用 \(\mathbb {Z}_4}\) 上的多变量函数来构造 \({\mathbb {Z}_4}\) 上的线性编码。这种方法的优势在于可以明确计算线性码的李(Lee)权重枚举器。此外,通过使用多种多变量函数,我们还得到了其他几个在\({\mathbb {Z}_4}\) 上距离最优的双权重线性编码系列。我们指出,我们在 \({\mathbb {Z}_4}\) 上得到的一些距离最优编码族的线性二进制格雷图像也是距离最优的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The Griesmer codes of Belov type and optimal quaternary codes via multi-variable functions

We study the Griesmer codes of specific Belov type and construct families of distance-optimal linear codes over \({\mathbb {Z}_4}\) by using multi-variable functions. We first show that the pre-images of specific Griesmer codes of Belov type under a Gray map \(\phi \) from \({\mathbb {Z}_4}\) to \(\mathbb {Z}_2^2\) are non-linear except one case. Therefore, we are interested in finding subcodes of Griesmer codes of specific Belov type with maximum possible dimension whose pre-images under \(\phi \) are still linear over \({\mathbb {Z}_4}\) such that they also have good properties such as optimality and two-weight. To this end, we introduce a new approach for constructing linear codes over \({\mathbb {Z}_4}\) using multi-variable functions over \(\mathbb {Z}\). This approach has an advantage in explicitly computing the Lee weight enumerator of a linear code over \({\mathbb {Z}_4}\). Furthermore, we obtain several other families of distance-optimal two-weight linear codes over \({\mathbb {Z}_4}\) by using a variety of multi-variable functions. We point out that some of our families of distance-optimal codes over \({\mathbb {Z}_4}\) have linear binary Gray images which are also distance-optimal.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Construction of low-hit-zone frequency-hopping sequence sets with strictly optimal partial Hamming correlation based on Chinese Remainder Theorem On the second-order zero differential spectra of some power functions over finite fields Orientable sequences over non-binary alphabets Trace dual of additive cyclic codes over finite fields Two classes of q-ary constacyclic BCH codes
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1