{"title":"关于 $$\\mathbb {Z}_{p^r}\\mathbb {Z}_{p^s}\\附加循环码表现出渐进的良好特性","authors":"Mousumi Ghosh, Sachin Pathak, Dipendu Maity","doi":"10.1007/s12095-024-00737-8","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we construct a class of <span>\\(\\mathbb {Z}_{p^r}\\mathbb {Z}_{p^s}\\mathbb {Z}_{p^t}\\)</span>-additive cyclic codes generated by 3-tuples of polynomials, where <i>p</i> is a prime number and <span>\\(1 \\le r \\le s \\le t\\)</span>. We investigate the algebraic structure of these codes and establish that it is possible to determine generator matrices for a subfamily of codes within this class. We employ a probabilistic approach to analyze the asymptotic properties of these codes. For any positive real number <span>\\(\\delta \\)</span> satisfying <span>\\(0< \\delta < 1\\)</span> such that the asymptotic Gilbert-Varshamov bound at <span>\\(\\left( \\frac{k+l+n}{3p^{r-1}}\\delta \\right) \\)</span> is greater than <span>\\(\\frac{1}{2}\\)</span>, we demonstrate that the relative distance of the random code converges to <span>\\(\\delta \\)</span>, while the rate of the random code converges to <span>\\(\\frac{1}{k+l+n}\\)</span>. Finally, we conclude that the <span>\\(\\mathbb {Z}_{p^r}\\mathbb {Z}_{p^s}\\mathbb {Z}_{p^t}\\)</span>-additive cyclic codes exhibit asymptotically good properties.</p>","PeriodicalId":10788,"journal":{"name":"Cryptography and Communications","volume":"47 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On $$\\\\mathbb {Z}_{p^r} \\\\mathbb {Z}_{p^s} \\\\mathbb {Z}_{p^t}$$ -additive cyclic codes exhibit asymptotically good properties\",\"authors\":\"Mousumi Ghosh, Sachin Pathak, Dipendu Maity\",\"doi\":\"10.1007/s12095-024-00737-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, we construct a class of <span>\\\\(\\\\mathbb {Z}_{p^r}\\\\mathbb {Z}_{p^s}\\\\mathbb {Z}_{p^t}\\\\)</span>-additive cyclic codes generated by 3-tuples of polynomials, where <i>p</i> is a prime number and <span>\\\\(1 \\\\le r \\\\le s \\\\le t\\\\)</span>. We investigate the algebraic structure of these codes and establish that it is possible to determine generator matrices for a subfamily of codes within this class. We employ a probabilistic approach to analyze the asymptotic properties of these codes. For any positive real number <span>\\\\(\\\\delta \\\\)</span> satisfying <span>\\\\(0< \\\\delta < 1\\\\)</span> such that the asymptotic Gilbert-Varshamov bound at <span>\\\\(\\\\left( \\\\frac{k+l+n}{3p^{r-1}}\\\\delta \\\\right) \\\\)</span> is greater than <span>\\\\(\\\\frac{1}{2}\\\\)</span>, we demonstrate that the relative distance of the random code converges to <span>\\\\(\\\\delta \\\\)</span>, while the rate of the random code converges to <span>\\\\(\\\\frac{1}{k+l+n}\\\\)</span>. Finally, we conclude that the <span>\\\\(\\\\mathbb {Z}_{p^r}\\\\mathbb {Z}_{p^s}\\\\mathbb {Z}_{p^t}\\\\)</span>-additive cyclic codes exhibit asymptotically good properties.</p>\",\"PeriodicalId\":10788,\"journal\":{\"name\":\"Cryptography and Communications\",\"volume\":\"47 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-26\",\"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-00737-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-00737-8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
在本文中,我们构建了一类由 3 组多项式生成的 \(\mathbb {Z}_{p^r}\mathbb {Z}_{p^s}\mathbb {Z}_{p^t}\)-附加循环码,其中 p 是素数且 \(1 \le r \le s \le t\)。我们研究了这些编码的代数结构,并确定有可能确定该类编码中一个子族的生成矩阵。我们采用概率方法来分析这些编码的渐近特性。对于满足 \(0< \delta <;1),使得在 \(\left( \frac{k+l+n}{3p^{r-1}}\delta \right) \)处的渐近吉尔伯特-瓦尔沙莫夫边界大于 \(\frac{1}{2}\),我们证明随机码的相对距离收敛于 \(\delta\),而随机码的速率收敛于 \(\frac{1}{k+l+n}\)。最后,我们得出结论:(\mathbb {Z}_{p^r}\mathbb {Z}_{p^s}\mathbb {Z}_{p^t}\)-附加循环码表现出渐进的良好特性。
On $$\mathbb {Z}_{p^r} \mathbb {Z}_{p^s} \mathbb {Z}_{p^t}$$ -additive cyclic codes exhibit asymptotically good properties
In this paper, we construct a class of \(\mathbb {Z}_{p^r}\mathbb {Z}_{p^s}\mathbb {Z}_{p^t}\)-additive cyclic codes generated by 3-tuples of polynomials, where p is a prime number and \(1 \le r \le s \le t\). We investigate the algebraic structure of these codes and establish that it is possible to determine generator matrices for a subfamily of codes within this class. We employ a probabilistic approach to analyze the asymptotic properties of these codes. For any positive real number \(\delta \) satisfying \(0< \delta < 1\) such that the asymptotic Gilbert-Varshamov bound at \(\left( \frac{k+l+n}{3p^{r-1}}\delta \right) \) is greater than \(\frac{1}{2}\), we demonstrate that the relative distance of the random code converges to \(\delta \), while the rate of the random code converges to \(\frac{1}{k+l+n}\). Finally, we conclude that the \(\mathbb {Z}_{p^r}\mathbb {Z}_{p^s}\mathbb {Z}_{p^t}\)-additive cyclic codes exhibit asymptotically good properties.