{"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}
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.