{"title":"Enumeration formulae for self-orthogonal, self-dual and complementary-dual additive cyclic codes over finite commutative chain rings","authors":"Leijo Jose, Anuradha Sharma","doi":"10.1007/s12095-024-00728-9","DOIUrl":null,"url":null,"abstract":"<p>Let <i>R</i>, <i>S</i> be two finite commutative chain rings such that <i>R</i> is the Galois extension of <i>S</i> of degree <span>\\(r \\ge 2\\)</span> and has a self-dual basis over <i>S</i>. Let <i>q</i> be the order of the residue field of <i>S</i>, and let <i>N</i> be a positive integer with <span>\\(\\gcd (N,q)=1.\\)</span> An <i>S</i>-additive cyclic code of length <i>N</i> over <i>R</i> is defined as an <i>S</i>-submodule of <span>\\(R^N,\\)</span> which is invariant under the cyclic shift operator on <span>\\(R^N.\\)</span> In this paper, we show that each <i>S</i>-additive cyclic code of length <i>N</i> over <i>R</i> can be uniquely expressed as a direct sum of linear codes of length <i>r</i> over certain Galois extensions of the chain ring <i>S</i>, which are called its constituents. We further study the dual code of each <i>S</i>-additive cyclic code of length <i>N</i> over <i>R</i> by placing the ordinary trace bilinear form on <span>\\(R^N\\)</span> and relating the constituents of the code with that of its dual code. With the help of these canonical form decompositions of <i>S</i>-additive cyclic codes of length <i>N</i> over <i>R</i> and their dual codes, we further characterize all self-orthogonal, self-dual and complementary-dual <i>S</i>-additive cyclic codes of length <i>N</i> over <i>R</i> in terms of their constituents. We also derive necessary and sufficient conditions for the existence of a self-dual <i>S</i>-additive cyclic code of length <i>N</i> over <i>R</i> and count all self-dual and self-orthogonal <i>S</i>-additive cyclic codes of length <i>N</i> over <i>R</i> by considering the following two cases: (I) both <i>q</i>, <i>r</i> are odd, and (II) <i>q</i> is even and <span>\\(S=\\mathbb {F}_{q}[u]/\\langle u^e \\rangle .\\)</span> Besides this, we obtain the explicit enumeration formula for all complementary-dual <i>S</i>-additive cyclic codes of length <i>N</i> over <i>R</i>. We also illustrate our main results with some examples.</p>","PeriodicalId":10788,"journal":{"name":"Cryptography and Communications","volume":"231 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-10","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-00728-9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Let R, S be two finite commutative chain rings such that R is the Galois extension of S of degree \(r \ge 2\) and has a self-dual basis over S. Let q be the order of the residue field of S, and let N be a positive integer with \(\gcd (N,q)=1.\) An S-additive cyclic code of length N over R is defined as an S-submodule of \(R^N,\) which is invariant under the cyclic shift operator on \(R^N.\) In this paper, we show that each S-additive cyclic code of length N over R can be uniquely expressed as a direct sum of linear codes of length r over certain Galois extensions of the chain ring S, which are called its constituents. We further study the dual code of each S-additive cyclic code of length N over R by placing the ordinary trace bilinear form on \(R^N\) and relating the constituents of the code with that of its dual code. With the help of these canonical form decompositions of S-additive cyclic codes of length N over R and their dual codes, we further characterize all self-orthogonal, self-dual and complementary-dual S-additive cyclic codes of length N over R in terms of their constituents. We also derive necessary and sufficient conditions for the existence of a self-dual S-additive cyclic code of length N over R and count all self-dual and self-orthogonal S-additive cyclic codes of length N over R by considering the following two cases: (I) both q, r are odd, and (II) q is even and \(S=\mathbb {F}_{q}[u]/\langle u^e \rangle .\) Besides this, we obtain the explicit enumeration formula for all complementary-dual S-additive cyclic codes of length N over R. We also illustrate our main results with some examples.
让 R, S 是两个有限交换链环,使得 R 是 S 的伽罗瓦扩展,其阶数为\(r \ge 2\) 并且在 S 上有一个自偶基础。让 q 是 S 的残差域的阶数,让 N 是一个正整数,其阶数为\(\gcd (N,q)=1.\)R 上长度为 N 的 S 附加循环码被定义为 \(R^N,\) 的一个 S 子模单元,它在\(R^N.\) 上的循环移位算子作用下是不变的。 在本文中,我们证明了每个 R 上长度为 N 的 S 附加循环码都可以唯一地表示为链环 S 的某些伽罗瓦扩展上长度为 r 的线性码的直接和,这些扩展被称为它的成分。我们通过在 \(R^N\)上放置普通迹双线性形式,进一步研究每个 R 上长度为 N 的 S 附加循环码的对偶码,并将该码的成分与其对偶码的成分联系起来。借助 R 上长度为 N 的 S-additive 循环码及其对偶码的这些规范形式分解,我们进一步用它们的组成成分表征了 R 上长度为 N 的所有自正交、自对偶和互补对偶 S-additive 循环码。我们还推导了长度为 N 的 R 上自双 S-additive 循环码存在的必要条件和充分条件,并通过考虑以下两种情况统计了长度为 N 的 R 上所有自双和自正交 S-additive 循环码:(I)q、r 均为奇数;(II)q 为偶数且 \(S=\mathbb {F}_{q}[u]/\langle u^e \rangle .\除此以外,我们还得到了 R 上所有长度为 N 的互补双 S-additive 循环码的显式枚举公式。