{"title":"具有 AMDS 对偶的几类线性码及其子字段码","authors":"Xingbin Qiao, Xiaoni Du, Wenping Yuan","doi":"10.1007/s12095-024-00729-8","DOIUrl":null,"url":null,"abstract":"<p>Subfield codes of linear codes over finite fields have recently attracted great attention due to their wide applications in secret sharing, authentication codes and association schemes. In this paper, we first present a construction of 3-dimensional linear codes <span>\\(\\varvec{C}_{\\varvec{f}}\\)</span> over finite field <span>\\({\\mathbb {F}_{\\varvec{2}}}^{\\varvec{m}}\\)</span> parameterized by any Boolean function <span>\\(\\varvec{f}\\)</span>. Then we determine explicitly the weight distributions of <span>\\(\\varvec{C}_{\\varvec{f}}\\)</span>, the punctured code <span>\\(\\widetilde{\\varvec{C}}_{\\varvec{f}}\\)</span>, as well as the corresponding subfield codes over <span>\\(\\mathbb {F}_{\\varvec{2}}\\)</span> for several classes of Boolean functions <span>\\(\\varvec{f}\\)</span>. In particular, we determine the weight distributions of subfield codes derived from <span>\\(\\varvec{r}\\)</span>-plateaued functions. Moreover, the parameters of their dual codes are investigated, which contain length-optimal and dimension-optimal AMDS codes with respect to the sphere packing bound. We emphasize that the new codes are projective and contain binary self-complementary codes. As applications, some of the projective codes we present can be employed to construct <span>\\(\\varvec{s}\\)</span>-sum sets for any odd integer <span>\\(\\varvec{s}>\\varvec{1}\\)</span>.</p>","PeriodicalId":10788,"journal":{"name":"Cryptography and Communications","volume":"362 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Several classes of linear codes with AMDS duals and their subfield codes\",\"authors\":\"Xingbin Qiao, Xiaoni Du, Wenping Yuan\",\"doi\":\"10.1007/s12095-024-00729-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Subfield codes of linear codes over finite fields have recently attracted great attention due to their wide applications in secret sharing, authentication codes and association schemes. In this paper, we first present a construction of 3-dimensional linear codes <span>\\\\(\\\\varvec{C}_{\\\\varvec{f}}\\\\)</span> over finite field <span>\\\\({\\\\mathbb {F}_{\\\\varvec{2}}}^{\\\\varvec{m}}\\\\)</span> parameterized by any Boolean function <span>\\\\(\\\\varvec{f}\\\\)</span>. Then we determine explicitly the weight distributions of <span>\\\\(\\\\varvec{C}_{\\\\varvec{f}}\\\\)</span>, the punctured code <span>\\\\(\\\\widetilde{\\\\varvec{C}}_{\\\\varvec{f}}\\\\)</span>, as well as the corresponding subfield codes over <span>\\\\(\\\\mathbb {F}_{\\\\varvec{2}}\\\\)</span> for several classes of Boolean functions <span>\\\\(\\\\varvec{f}\\\\)</span>. In particular, we determine the weight distributions of subfield codes derived from <span>\\\\(\\\\varvec{r}\\\\)</span>-plateaued functions. Moreover, the parameters of their dual codes are investigated, which contain length-optimal and dimension-optimal AMDS codes with respect to the sphere packing bound. We emphasize that the new codes are projective and contain binary self-complementary codes. As applications, some of the projective codes we present can be employed to construct <span>\\\\(\\\\varvec{s}\\\\)</span>-sum sets for any odd integer <span>\\\\(\\\\varvec{s}>\\\\varvec{1}\\\\)</span>.</p>\",\"PeriodicalId\":10788,\"journal\":{\"name\":\"Cryptography and Communications\",\"volume\":\"362 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-31\",\"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-024-00729-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-024-00729-8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Several classes of linear codes with AMDS duals and their subfield codes
Subfield codes of linear codes over finite fields have recently attracted great attention due to their wide applications in secret sharing, authentication codes and association schemes. In this paper, we first present a construction of 3-dimensional linear codes \(\varvec{C}_{\varvec{f}}\) over finite field \({\mathbb {F}_{\varvec{2}}}^{\varvec{m}}\) parameterized by any Boolean function \(\varvec{f}\). Then we determine explicitly the weight distributions of \(\varvec{C}_{\varvec{f}}\), the punctured code \(\widetilde{\varvec{C}}_{\varvec{f}}\), as well as the corresponding subfield codes over \(\mathbb {F}_{\varvec{2}}\) for several classes of Boolean functions \(\varvec{f}\). In particular, we determine the weight distributions of subfield codes derived from \(\varvec{r}\)-plateaued functions. Moreover, the parameters of their dual codes are investigated, which contain length-optimal and dimension-optimal AMDS codes with respect to the sphere packing bound. We emphasize that the new codes are projective and contain binary self-complementary codes. As applications, some of the projective codes we present can be employed to construct \(\varvec{s}\)-sum sets for any odd integer \(\varvec{s}>\varvec{1}\).