Jürgen Bierbrauer, Stefano Marcugini, Fernanda Pambianco
{"title":"四元加法码的渐近特性","authors":"Jürgen Bierbrauer, Stefano Marcugini, Fernanda Pambianco","doi":"10.1007/s10623-024-01438-2","DOIUrl":null,"url":null,"abstract":"<p>Let <span>\\(n_k(s)\\)</span> be the maximal length <i>n</i> such that a quaternary additive <span>\\([n,k,n-s]_4\\)</span>-code exists. We solve a natural asymptotic problem by determining the lim sup <span>\\(\\lambda _k\\)</span> of <span>\\(n_k(s)/s\\)</span> for <i>s</i> going to infinity, and the smallest value of <i>s</i> such that <span>\\(n_k(s)/s=\\lambda _k.\\)</span> Our new family of quaternary additive codes has parameters <span>\\([4^k-1,k,4^k-4^{k-1}]_4=[2^{2k}-1,k,3\\cdot 2^{2k-2}]_4\\)</span> (where <span>\\(k=l/2\\)</span> and <i>l</i> is an odd integer). These are constant-weight codes. The binary codes obtained by concatenation with inner code <span>\\([3,2,2]_2\\)</span> meet the Griesmer bound with equality. The proof is in terms of multisets of lines in <span>\\(PG(l-1,2)\\)</span>.</p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An asymptotic property of quaternary additive codes\",\"authors\":\"Jürgen Bierbrauer, Stefano Marcugini, Fernanda Pambianco\",\"doi\":\"10.1007/s10623-024-01438-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Let <span>\\\\(n_k(s)\\\\)</span> be the maximal length <i>n</i> such that a quaternary additive <span>\\\\([n,k,n-s]_4\\\\)</span>-code exists. We solve a natural asymptotic problem by determining the lim sup <span>\\\\(\\\\lambda _k\\\\)</span> of <span>\\\\(n_k(s)/s\\\\)</span> for <i>s</i> going to infinity, and the smallest value of <i>s</i> such that <span>\\\\(n_k(s)/s=\\\\lambda _k.\\\\)</span> Our new family of quaternary additive codes has parameters <span>\\\\([4^k-1,k,4^k-4^{k-1}]_4=[2^{2k}-1,k,3\\\\cdot 2^{2k-2}]_4\\\\)</span> (where <span>\\\\(k=l/2\\\\)</span> and <i>l</i> is an odd integer). These are constant-weight codes. The binary codes obtained by concatenation with inner code <span>\\\\([3,2,2]_2\\\\)</span> meet the Griesmer bound with equality. The proof is in terms of multisets of lines in <span>\\\\(PG(l-1,2)\\\\)</span>.</p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-06-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10623-024-01438-2\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10623-024-01438-2","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
摘要
让\(n_k(s)\)是存在四元加法\([n,k,n-s]_4\)-编码的最大长度n。我们解决了一个自然渐近问题,即确定 s 变为无穷大时 \(n_k(s)/s\) 的 lim sup (\lambda _k),以及 s 的最小值使得 \(n_k(s)/s=\lambda _k.\)。我们新的四元加法码族的参数是\([4^k-1,k,4^k-4^{k-1}]_4=[2^{2k}-1,k,3\cdot 2^{2k-2}]_4\) (其中\(k=l/2\)并且 l 是奇整数)。这些都是恒重码。与内码 \([3,2,2]_2\)连接得到的二进制码等价地满足格里斯梅尔约束。证明是通过 \(PG(l-1,2)\) 中的多行集来实现的。
An asymptotic property of quaternary additive codes
Let \(n_k(s)\) be the maximal length n such that a quaternary additive \([n,k,n-s]_4\)-code exists. We solve a natural asymptotic problem by determining the lim sup \(\lambda _k\) of \(n_k(s)/s\) for s going to infinity, and the smallest value of s such that \(n_k(s)/s=\lambda _k.\) Our new family of quaternary additive codes has parameters \([4^k-1,k,4^k-4^{k-1}]_4=[2^{2k}-1,k,3\cdot 2^{2k-2}]_4\) (where \(k=l/2\) and l is an odd integer). These are constant-weight codes. The binary codes obtained by concatenation with inner code \([3,2,2]_2\) meet the Griesmer bound with equality. The proof is in terms of multisets of lines in \(PG(l-1,2)\).
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.