另一个已知最佳参数的二进制循环码无穷族

IF 2.2 3区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS IEEE Transactions on Information Theory Pub Date : 2023-08-31 DOI:10.1109/TIT.2023.3310500
Yansheng Wu;Zhonghua Sun;Cunsheng Ding
{"title":"另一个已知最佳参数的二进制循环码无穷族","authors":"Yansheng Wu;Zhonghua Sun;Cunsheng Ding","doi":"10.1109/TIT.2023.3310500","DOIUrl":null,"url":null,"abstract":"Cyclic codes are important in theory, as they are closely related to a number of areas of mathematics. Cyclic codes are also important in practice, as they have efficient encoding and decoding algorithms. An infinite family of cyclic codes over \n<inline-formula> <tex-math>${\\mathrm {GF}}(q)$ </tex-math></inline-formula>\n is said to have linearly-best-known parameters if for any \n<inline-formula> <tex-math>$[n, k, d]$ </tex-math></inline-formula>\n code \n<inline-formula> <tex-math>${\\mathcal {C}}$ </tex-math></inline-formula>\n in this family, there is no known \n<inline-formula> <tex-math>$[n, k, d']$ </tex-math></inline-formula>\n linear code over \n<inline-formula> <tex-math>${\\mathrm {GF}}(q)$ </tex-math></inline-formula>\n such that \n<inline-formula> <tex-math>$d' &gt; d$ </tex-math></inline-formula>\n. An infinite family of cyclic codes over \n<inline-formula> <tex-math>${\\mathrm {GF}}(q)$ </tex-math></inline-formula>\n is said to have cyclicly-best-known parameters if for any \n<inline-formula> <tex-math>$[n, k, d]$ </tex-math></inline-formula>\n code \n<inline-formula> <tex-math>${\\mathcal {C}}$ </tex-math></inline-formula>\n in this family, there is no known \n<inline-formula> <tex-math>$[n, k, d']$ </tex-math></inline-formula>\n cyclic code over \n<inline-formula> <tex-math>${\\mathrm {GF}}(q)$ </tex-math></inline-formula>\n such that \n<inline-formula> <tex-math>$d' &gt; d$ </tex-math></inline-formula>\n. It is very rare to see an infinite family of binary cyclic codes with cyclicly-best-known parameters whose duals codes have also cyclicly-best-known parameters. The objective of this paper is to study such family of binary cyclic codes of length \n<inline-formula> <tex-math>$2^{m}-1$ </tex-math></inline-formula>\n and dimension \n<inline-formula> <tex-math>$2^{m}-1-m(m-1)/2$ </tex-math></inline-formula>\n, denoted by \n<inline-formula> <tex-math>${\\mathcal {C}}_{(2,m,2)}$ </tex-math></inline-formula>\n, and their dual codes \n<inline-formula> <tex-math>${\\mathcal {C}}_{(2,m,2)}^{\\perp} $ </tex-math></inline-formula>\n. The weight distribution of \n<inline-formula> <tex-math>${\\mathcal {C}}_{(2,m,2)}^{\\perp} $ </tex-math></inline-formula>\n is settled and the parameters of \n<inline-formula> <tex-math>${\\mathcal {C}}_{(2,m,2)}$ </tex-math></inline-formula>\n are investigated in this paper. A larger family of binary cyclic codes \n<inline-formula> <tex-math>${\\mathcal {C}}_{(2,m,r)}$ </tex-math></inline-formula>\n and their duals are also constructed and studied in this paper, where \n<inline-formula> <tex-math>$0 \\leq r \\leq m-1$ </tex-math></inline-formula>\n.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"70 6","pages":"4110-4116"},"PeriodicalIF":2.2000,"publicationDate":"2023-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Another Infinite Family of Binary Cyclic Codes With Best Parameters Known\",\"authors\":\"Yansheng Wu;Zhonghua Sun;Cunsheng Ding\",\"doi\":\"10.1109/TIT.2023.3310500\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cyclic codes are important in theory, as they are closely related to a number of areas of mathematics. Cyclic codes are also important in practice, as they have efficient encoding and decoding algorithms. An infinite family of cyclic codes over \\n<inline-formula> <tex-math>${\\\\mathrm {GF}}(q)$ </tex-math></inline-formula>\\n is said to have linearly-best-known parameters if for any \\n<inline-formula> <tex-math>$[n, k, d]$ </tex-math></inline-formula>\\n code \\n<inline-formula> <tex-math>${\\\\mathcal {C}}$ </tex-math></inline-formula>\\n in this family, there is no known \\n<inline-formula> <tex-math>$[n, k, d']$ </tex-math></inline-formula>\\n linear code over \\n<inline-formula> <tex-math>${\\\\mathrm {GF}}(q)$ </tex-math></inline-formula>\\n such that \\n<inline-formula> <tex-math>$d' &gt; d$ </tex-math></inline-formula>\\n. An infinite family of cyclic codes over \\n<inline-formula> <tex-math>${\\\\mathrm {GF}}(q)$ </tex-math></inline-formula>\\n is said to have cyclicly-best-known parameters if for any \\n<inline-formula> <tex-math>$[n, k, d]$ </tex-math></inline-formula>\\n code \\n<inline-formula> <tex-math>${\\\\mathcal {C}}$ </tex-math></inline-formula>\\n in this family, there is no known \\n<inline-formula> <tex-math>$[n, k, d']$ </tex-math></inline-formula>\\n cyclic code over \\n<inline-formula> <tex-math>${\\\\mathrm {GF}}(q)$ </tex-math></inline-formula>\\n such that \\n<inline-formula> <tex-math>$d' &gt; d$ </tex-math></inline-formula>\\n. It is very rare to see an infinite family of binary cyclic codes with cyclicly-best-known parameters whose duals codes have also cyclicly-best-known parameters. The objective of this paper is to study such family of binary cyclic codes of length \\n<inline-formula> <tex-math>$2^{m}-1$ </tex-math></inline-formula>\\n and dimension \\n<inline-formula> <tex-math>$2^{m}-1-m(m-1)/2$ </tex-math></inline-formula>\\n, denoted by \\n<inline-formula> <tex-math>${\\\\mathcal {C}}_{(2,m,2)}$ </tex-math></inline-formula>\\n, and their dual codes \\n<inline-formula> <tex-math>${\\\\mathcal {C}}_{(2,m,2)}^{\\\\perp} $ </tex-math></inline-formula>\\n. The weight distribution of \\n<inline-formula> <tex-math>${\\\\mathcal {C}}_{(2,m,2)}^{\\\\perp} $ </tex-math></inline-formula>\\n is settled and the parameters of \\n<inline-formula> <tex-math>${\\\\mathcal {C}}_{(2,m,2)}$ </tex-math></inline-formula>\\n are investigated in this paper. A larger family of binary cyclic codes \\n<inline-formula> <tex-math>${\\\\mathcal {C}}_{(2,m,r)}$ </tex-math></inline-formula>\\n and their duals are also constructed and studied in this paper, where \\n<inline-formula> <tex-math>$0 \\\\leq r \\\\leq m-1$ </tex-math></inline-formula>\\n.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"70 6\",\"pages\":\"4110-4116\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2023-08-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Information Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10236550/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Information Theory","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10236550/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

循环码在理论上非常重要,因为它们与数学的许多领域密切相关。循环码在实践中也很重要,因为它们有高效的编码和解码算法。如果对该族中的任意 $[n, k, d]$ 码 ${mathcal {C}}$ 来说,在 ${mathrm {GF}}(q)$ 上不存在已知的 $[n, k, d']$ 线性码,使得 $d' > d$ ,那么就可以说在 ${mathrm {GF}}(q)$ 上的循环码无穷族具有线性最已知参数。如果对于该族中的任意 $[n, k, d]$ 码 ${mathcal {C}}$ 来说,在 ${mathrm {GF}}(q)$ 上没有已知的 $[n, k, d']$ 循环码使得 $d' > d$ .具有已知循环参数的无穷二元循环码族非常罕见,其对偶码也具有已知循环参数。本文旨在研究长度为 $2^{m}-1$,维数为 $2^{m}-1-m(m-1)/2$,用 ${mathcal {C}}_{(2,m,2)}$ 表示的二元循环码族及其对偶码 ${mathcal {C}}_{(2,m,2)}^{\perp} 。${mathcal{C}}_{(2,m,2)}^{perp}的权重分布被确定下来。本文解决了 ${mathcal {C}}_{(2,m,2)}$ 的权重分布问题,并研究了 ${mathcal {C}}_{(2,m,2)}$ 的参数。本文还构建并研究了一个更大的二元循环码系列 ${mathcal {C}}_{(2,m,r)}$ 及其对偶码,其中 $0 \leq r \leq m-1$ .
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Another Infinite Family of Binary Cyclic Codes With Best Parameters Known
Cyclic codes are important in theory, as they are closely related to a number of areas of mathematics. Cyclic codes are also important in practice, as they have efficient encoding and decoding algorithms. An infinite family of cyclic codes over ${\mathrm {GF}}(q)$ is said to have linearly-best-known parameters if for any $[n, k, d]$ code ${\mathcal {C}}$ in this family, there is no known $[n, k, d']$ linear code over ${\mathrm {GF}}(q)$ such that $d' > d$ . An infinite family of cyclic codes over ${\mathrm {GF}}(q)$ is said to have cyclicly-best-known parameters if for any $[n, k, d]$ code ${\mathcal {C}}$ in this family, there is no known $[n, k, d']$ cyclic code over ${\mathrm {GF}}(q)$ such that $d' > d$ . It is very rare to see an infinite family of binary cyclic codes with cyclicly-best-known parameters whose duals codes have also cyclicly-best-known parameters. The objective of this paper is to study such family of binary cyclic codes of length $2^{m}-1$ and dimension $2^{m}-1-m(m-1)/2$ , denoted by ${\mathcal {C}}_{(2,m,2)}$ , and their dual codes ${\mathcal {C}}_{(2,m,2)}^{\perp} $ . The weight distribution of ${\mathcal {C}}_{(2,m,2)}^{\perp} $ is settled and the parameters of ${\mathcal {C}}_{(2,m,2)}$ are investigated in this paper. A larger family of binary cyclic codes ${\mathcal {C}}_{(2,m,r)}$ and their duals are also constructed and studied in this paper, where $0 \leq r \leq m-1$ .
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory 工程技术-工程:电子与电气
CiteScore
5.70
自引率
20.00%
发文量
514
审稿时长
12 months
期刊介绍: The IEEE Transactions on Information Theory is a journal that publishes theoretical and experimental papers concerned with the transmission, processing, and utilization of information. The boundaries of acceptable subject matter are intentionally not sharply delimited. Rather, it is hoped that as the focus of research activity changes, a flexible policy will permit this Transactions to follow suit. Current appropriate topics are best reflected by recent Tables of Contents; they are summarized in the titles of editorial areas that appear on the inside front cover.
期刊最新文献
Table of Contents IEEE Transactions on Information Theory Publication Information IEEE Transactions on Information Theory Information for Authors Large and Small Deviations for Statistical Sequence Matching Derivatives of Entropy and the MMSE Conjecture
×
引用
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