{"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' > 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' > 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' > 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' > 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}
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$
.
期刊介绍:
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.