有限交换链环上自正交、自偶和互补偶加循环码的枚举公式

Leijo Jose, Anuradha Sharma
{"title":"有限交换链环上自正交、自偶和互补偶加循环码的枚举公式","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":"{\"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}","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

摘要

让 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 循环码的显式枚举公式。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Enumeration formulae for self-orthogonal, self-dual and complementary-dual additive cyclic codes over finite commutative chain rings

Let RS 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 qr 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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信