首页 > 最新文献

Applicable Algebra in Engineering Communication and Computing最新文献

英文 中文
Double skew cyclic codes over $$mathbb {F}_q+vmathbb {F}_q$$ 在 $$mathbb {F}_q+vmathbb {F}_q$ 上的双斜循环码
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-15 DOI: 10.1007/s00200-024-00668-0
Ashutosh Singh, Tulay Yildirim, Om Prakash

In order to get a better code rate, this study focuses on the construction of double skew cyclic codes over the ring (textrm{R}= mathbb {F}_q+vmathbb {F}_q) with (v^2=v), where q is a prime power. We investigate the generator polynomials, minimal spanning sets, generator matrices, and the dual codes over the ring (textrm{R}). As an implementation, the obtained results are illustrated with some suitable examples. Here, we introduce a construction for new generator matrices and thus achieve codes with improved parameters compared to those available in the existing literature. Finally, we tabulate our obtained codes over the ring (textrm{R}).

为了获得更好的编码率,本研究重点关注在环(textrm{R}= mathbb {F}_q+vmathbb {F}_q)上构建双斜循环码,其中 q 是素幂。我们研究了环(textrm{R})上的生成器多项式、最小跨集、生成器矩阵和对偶码。作为实现,我们用一些合适的例子来说明所获得的结果。在这里,我们引入了一种新的生成矩阵结构,从而实现了与现有文献相比参数有所改进的编码。最后,我们列出了我们在环(textrm{R})上获得的编码。
{"title":"Double skew cyclic codes over $$mathbb {F}_q+vmathbb {F}_q$$","authors":"Ashutosh Singh, Tulay Yildirim, Om Prakash","doi":"10.1007/s00200-024-00668-0","DOIUrl":"https://doi.org/10.1007/s00200-024-00668-0","url":null,"abstract":"<p>In order to get a better code rate, this study focuses on the construction of double skew cyclic codes over the ring <span>(textrm{R}= mathbb {F}_q+vmathbb {F}_q)</span> with <span>(v^2=v)</span>, where <i>q</i> is a prime power. We investigate the generator polynomials, minimal spanning sets, generator matrices, and the dual codes over the ring <span>(textrm{R})</span>. As an implementation, the obtained results are illustrated with some suitable examples. Here, we introduce a construction for new generator matrices and thus achieve codes with improved parameters compared to those available in the existing literature. Finally, we tabulate our obtained codes over the ring <span>(textrm{R})</span>.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"10 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142248473","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DNA codes over $$GR(2^{3},d)[X]/langle X^{2},2X rangle$$ 在 $$GR(2^{3},d)[X]/langle X^{2},2X rangle$$ 上的 DNA 编码
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-13 DOI: 10.1007/s00200-024-00667-1
C. Álvarez-García, C. A. Castillo-Guillén, Mohamed Badaoui

The main results of this paper are in two directions. First, the family of finite local rings of length 4 whose annihilator of their maximal ideals have length 2 is determined. Second, the structure of constacyclic, reversible and DNA codes over those rings are described, the length of the code is relatively prime to the characteristic of the residue field of the ring.

本文的主要成果体现在两个方面。首先,确定了长度为 4 的有限局部环族,其最大理想的湮灭子长度为 2。第二,描述了这些环上的常环码、可逆码和 DNA 码的结构,码的长度与环的残差域的特征相对为素数。
{"title":"DNA codes over $$GR(2^{3},d)[X]/langle X^{2},2X rangle$$","authors":"C. Álvarez-García, C. A. Castillo-Guillén, Mohamed Badaoui","doi":"10.1007/s00200-024-00667-1","DOIUrl":"https://doi.org/10.1007/s00200-024-00667-1","url":null,"abstract":"<p>The main results of this paper are in two directions. First, the family of finite local rings of length 4 whose annihilator of their maximal ideals have length 2 is determined. Second, the structure of constacyclic, reversible and DNA codes over those rings are described, the length of the code is relatively prime to the characteristic of the residue field of the ring.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"60 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141610391","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On reversible DNA codes over the ring $${mathbb {Z}}_4[u,v]/langle u^2-2,uv-2,v^2,2u,2vrangle$$ based on the deletion distance 基于删除距离的环 $${mathbb {Z}}_4[u,v]/angle u^2-2,uv-2,v^2,2u,2vrangle$$ 上的可逆 DNA 编码
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-09 DOI: 10.1007/s00200-024-00661-7
Hai Q. Dinh, Mohammad Ashraf, Washiqur Rehman, Ghulam Mohammad, Mohd Asim

Let ({mathfrak {R}}= {mathbb {Z}}_4[u,v]/langle u^2-2,uv-2,v^2,2u,2vrangle) be a ring, where ({mathbb {Z}}_{4}) is a ring of integers modulo 4. This ring ({mathfrak {R}}) is a local non-chain ring of characteristic 4. The main objective of this article is to construct reversible cyclic codes of odd length n over the ring ({mathfrak {R}}.) Employing these reversible cyclic codes, we obtain reversible cyclic DNA codes of length n, based on the deletion distance over the ring ({mathfrak {R}}.) We also construct a bijection (Gamma) between the elements of the ring ({mathfrak {R}}) and (S_{D_{16}}.) As an application of (Gamma ,) the reversibility problem which occurs in DNA k-bases has been solved. Moreover, we introduce a Gray map (Psi _{hom }:{mathfrak {R}}^{n}rightarrow {mathbb {F}}_{2}^{8n}) with respect to homogeneous weight (w_{hom }) over the ring ({mathfrak {R}}). Further, we discuss the GC-content of DNA cyclic codes and their deletion distance. Moreover, we provide some examples of reversible DNA cyclic codes.

让({mathfrak {R}}= {mathbb {Z}}_4[u,v]/langle u^2-2,uv-2,v^2,2u,2vrangle )是一个环,其中({mathbb {Z}}_{4} )是一个整数模为 4 的环。这个环 ({mathfrak {R}} )是特性为 4 的局部非链环。本文的主要目的是在环({mathfrak {R}})上构造奇数长度为 n 的可逆循环码。利用这些可逆循环码,我们得到了长度为 n 的可逆循环 DNA 码,其基础是环({mathfrak {R}})上的删除距离。我们还在环({mathfrak {R}}) 和 (S_{D_{16}}.)的元素之间构建了一个双投影(Gamma) 作为(Gamma ,)的应用,解决了DNA k碱基中出现的可逆性问题。此外,我们还在环({/mathfrak {R}}^{n}rightarrow {mathbb {F}}_{2}^{8n}/)上引入了关于同质权重(w_{/hom }) 的格雷映射(Psi _{hom }:{mathfrak {R}}^{n}rightarrow {mathbb {F}}_{2}^{8n} )。此外,我们还讨论了 DNA 循环编码的 GC 含量及其删除距离。此外,我们还提供了一些可逆 DNA 循环码的例子。
{"title":"On reversible DNA codes over the ring $${mathbb {Z}}_4[u,v]/langle u^2-2,uv-2,v^2,2u,2vrangle$$ based on the deletion distance","authors":"Hai Q. Dinh, Mohammad Ashraf, Washiqur Rehman, Ghulam Mohammad, Mohd Asim","doi":"10.1007/s00200-024-00661-7","DOIUrl":"https://doi.org/10.1007/s00200-024-00661-7","url":null,"abstract":"<p>Let <span>({mathfrak {R}}= {mathbb {Z}}_4[u,v]/langle u^2-2,uv-2,v^2,2u,2vrangle)</span> be a ring, where <span>({mathbb {Z}}_{4})</span> is a ring of integers modulo 4. This ring <span>({mathfrak {R}})</span> is a local non-chain ring of characteristic 4. The main objective of this article is to construct reversible cyclic codes of odd length <i>n</i> over the ring <span>({mathfrak {R}}.)</span> Employing these reversible cyclic codes, we obtain reversible cyclic DNA codes of length <i>n</i>, based on the deletion distance over the ring <span>({mathfrak {R}}.)</span> We also construct a bijection <span>(Gamma)</span> between the elements of the ring <span>({mathfrak {R}})</span> and <span>(S_{D_{16}}.)</span> As an application of <span>(Gamma ,)</span> the reversibility problem which occurs in DNA <i>k</i>-bases has been solved. Moreover, we introduce a Gray map <span>(Psi _{hom }:{mathfrak {R}}^{n}rightarrow {mathbb {F}}_{2}^{8n})</span> with respect to homogeneous weight <span>(w_{hom })</span> over the ring <span>({mathfrak {R}})</span>. Further, we discuss the <i>GC</i>-content of DNA cyclic codes and their deletion distance. Moreover, we provide some examples of reversible DNA cyclic codes.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"69 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568631","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Algebraic lattices coming from $${mathbb {Z}}$$ -modules generalizing ramified prime ideals in odd prime degree cyclic number fields 来自奇素数域中{${mathbb {Z}}$ -模块泛化夯素理想的代数网格
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-08 DOI: 10.1007/s00200-024-00666-2
Antonio Aparecido de Andrade, Robson Ricardo de Araujo, Trajano Pires da Nobrega Neto, Jefferson Luiz Rocha Bastos

Lattice theory has shown to be useful in information theory, and rotated lattices with high modulation diversity have been extensively studied as an alternative approach for transmission over a Rayleigh fading channel, where the performance depends on the minimum product distance to achieve coding gains. The maximum diversity of a rotated lattice is guaranteed when we use totally real number fields and the minimum product distance is optimized by considering fields with minimum discriminants. With the construction of full-diversity algebraic lattices as our goal, in this work we present and study constructions of full-diversity algebraic lattices in odd prime dimensional Euclidean spaces from families of modules in cyclic number fields. These families include all the ramified prime ideals in each of these number fields. As immediate applications of our results, we present algebraic constructions from the densest lattices in dimensions 3 and 5.

格子理论在信息论中非常有用,具有高调制分集的旋转格子已被广泛研究,作为在瑞利衰减信道上传输的另一种方法,其性能取决于实现编码增益的最小乘积距离。当我们使用完全实数字段时,旋转晶格的最大分集就能得到保证,而通过考虑具有最小判别式的字段,最小乘积距离就能得到优化。以构建全多样性代数网格为目标,我们在本研究中介绍并研究了奇素数维欧几里得空间中由循环数域中的模块族构建的全多样性代数网格。这些族包括每个数域中的所有夯素理想。作为我们结果的直接应用,我们提出了维数 3 和维数 5 中最密网格的代数构造。
{"title":"Algebraic lattices coming from $${mathbb {Z}}$$ -modules generalizing ramified prime ideals in odd prime degree cyclic number fields","authors":"Antonio Aparecido de Andrade, Robson Ricardo de Araujo, Trajano Pires da Nobrega Neto, Jefferson Luiz Rocha Bastos","doi":"10.1007/s00200-024-00666-2","DOIUrl":"https://doi.org/10.1007/s00200-024-00666-2","url":null,"abstract":"<p>Lattice theory has shown to be useful in information theory, and rotated lattices with high modulation diversity have been extensively studied as an alternative approach for transmission over a Rayleigh fading channel, where the performance depends on the minimum product distance to achieve coding gains. The maximum diversity of a rotated lattice is guaranteed when we use totally real number fields and the minimum product distance is optimized by considering fields with minimum discriminants. With the construction of full-diversity algebraic lattices as our goal, in this work we present and study constructions of full-diversity algebraic lattices in odd prime dimensional Euclidean spaces from families of modules in cyclic number fields. These families include all the ramified prime ideals in each of these number fields. As immediate applications of our results, we present algebraic constructions from the densest lattices in dimensions 3 and 5.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"10 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568628","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Constacyclic codes over $${{mathbb {Z}}_2[u]}/{langle u^2rangle }times {{mathbb {Z}}_2[u]}/{langle u^3rangle }$$ and the MacWilliams identities 关于 $${{{mathbb {Z}}_2[u]}/{{langle u^2rangle }/{{{mathbb {Z}}_2[u]}/{{langle u^3rangle }$$ 和麦克威廉斯等式的恒环码
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1007/s00200-024-00662-6
Vidya Sagar, Ankit Yadav, Ritumoni Sarma

In this article, we deal with additive codes over the Frobenius ring ({mathcal {R}}_{2}{mathcal {R}}_{3}:=frac{{mathbb {Z}}_{2}[u]}{langle u^2 rangle }times frac{{mathbb {Z}}_{2}[u]}{langle u^3 rangle }). First, we study constacyclic codes over ({mathcal {R}}_2) and ({mathcal {R}}_3) and find their generator polynomials. With the help of these generator polynomials, we determine the structure of constacyclic codes over ({mathcal {R}}_2{mathcal {R}}_3). We use Gray maps to show that constacyclic codes over ({mathcal {R}}_{2}{mathcal {R}}_{3}) are essentially binary generalized quasi-cyclic codes. Moreover, we obtain a number of binary codes with good parameters from these ({mathcal {R}}_{2}{mathcal {R}}_{3})-constacyclic codes. Besides, several weight enumerators are computed, and the corresponding MacWilliams identities are established.

在本文中,我们将讨论弗罗贝尼斯环({mathcal {R}_{2}{mathcal {R}_{3}:=frac{{mathbb {Z}_{2}[u]}{langle u^2 rangle }/times)上的加法码。首先,我们研究在 ({mathcal {R}}_2) 和 ({mathcal {R}}_3) 上的constacyclic编码,并找到它们的生成器多项式。在这些生成器多项式的帮助下,我们确定了 ({mathcal {R}}_2{mathcal {R}}_3) 上的 Constacyclic 码的结构。我们使用格雷映射来证明在 ({mathcal {R}_{2}{mathcal {R}_{3}) 上的constacyclic码本质上是二进制广义准循环码。而且,我们从这些 ({mathcal {R}_{2}{mathcal {R}_{3}}/)-constacyclic码中得到了许多具有良好参数的二进制码。此外,我们还计算了几种权值枚举器,并建立了相应的麦克威廉斯(MacWilliams)等价性。
{"title":"Constacyclic codes over $${{mathbb {Z}}_2[u]}/{langle u^2rangle }times {{mathbb {Z}}_2[u]}/{langle u^3rangle }$$ and the MacWilliams identities","authors":"Vidya Sagar, Ankit Yadav, Ritumoni Sarma","doi":"10.1007/s00200-024-00662-6","DOIUrl":"https://doi.org/10.1007/s00200-024-00662-6","url":null,"abstract":"<p>In this article, we deal with additive codes over the Frobenius ring <span>({mathcal {R}}_{2}{mathcal {R}}_{3}:=frac{{mathbb {Z}}_{2}[u]}{langle u^2 rangle }times frac{{mathbb {Z}}_{2}[u]}{langle u^3 rangle })</span>. First, we study constacyclic codes over <span>({mathcal {R}}_2)</span> and <span>({mathcal {R}}_3)</span> and find their generator polynomials. With the help of these generator polynomials, we determine the structure of constacyclic codes over <span>({mathcal {R}}_2{mathcal {R}}_3)</span>. We use Gray maps to show that constacyclic codes over <span>({mathcal {R}}_{2}{mathcal {R}}_{3})</span> are essentially binary generalized quasi-cyclic codes. Moreover, we obtain a number of binary codes with good parameters from these <span>({mathcal {R}}_{2}{mathcal {R}}_{3})</span>-constacyclic codes. Besides, several weight enumerators are computed, and the corresponding MacWilliams identities are established.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"44 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141551866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stable coherent systems 稳定的连贯系统
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-02 DOI: 10.1007/s00200-024-00665-3
Rodrigo Iglesias, Fatemeh Mohammadi, Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón, Henry P. Wynn

We describe the notion of stability of coherent systems as a framework to deal with redundancy. We define stable coherent systems and show how this notion can help the design of reliable systems. We demonstrate that the reliability of stable systems can be efficiently computed using the algebraic versions of improved inclusion-exclusion formulas and sum of disjoint products.

我们描述了相干系统的稳定性概念,以此作为处理冗余的框架。我们定义了稳定相干系统,并展示了这一概念如何帮助设计可靠的系统。我们证明,稳定系统的可靠性可以用代数版本的改进包容-排除公式和不相交乘积之和来有效计算。
{"title":"Stable coherent systems","authors":"Rodrigo Iglesias, Fatemeh Mohammadi, Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón, Henry P. Wynn","doi":"10.1007/s00200-024-00665-3","DOIUrl":"https://doi.org/10.1007/s00200-024-00665-3","url":null,"abstract":"<p>We describe the notion of stability of coherent systems as a framework to deal with redundancy. We define stable coherent systems and show how this notion can help the design of reliable systems. We demonstrate that the reliability of stable systems can be efficiently computed using the algebraic versions of improved inclusion-exclusion formulas and sum of disjoint products.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"42 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523776","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On additive codes with one-rank hulls 关于具有一阶船体的加码
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-06-24 DOI: 10.1007/s00200-024-00663-5
S. T. Dougherty, Serap Şahinkaya, Deniz Ustun

We study additive codes with 1-rank hulls and examine their properties for various dualities of the finite field of order 4. We give several constructions of additive and linear codes with 1-rank hulls. We also relate these codes to additive complementary dual codes (ACD). We give an interesting non-existence result for additive codes with a 1-rank hull for the duality (M_2) in terms of the parity of the number of generators. We conclude by giving substantive computations finding codes with one-rank hulls for small lengths using our results.

我们研究了具有 1 级空壳的加法编码,并考察了它们在 4 阶有限域的各种对偶性中的性质。我们给出了几种具有 1 级空壳的加法码和线性码的构造。我们还将这些码与加法互补对偶码 (ACD) 联系起来。我们给出了一个有趣的非存在性结果,即对于具有 1-rank hull 的对偶性 (M_2),生成子数的奇偶性是不存在的。最后,我们给出了利用我们的结果找到小长度单阶壳编码的实质性计算。
{"title":"On additive codes with one-rank hulls","authors":"S. T. Dougherty, Serap Şahinkaya, Deniz Ustun","doi":"10.1007/s00200-024-00663-5","DOIUrl":"https://doi.org/10.1007/s00200-024-00663-5","url":null,"abstract":"<p>We study additive codes with 1-rank hulls and examine their properties for various dualities of the finite field of order 4. We give several constructions of additive and linear codes with 1-rank hulls. We also relate these codes to additive complementary dual codes (ACD). We give an interesting non-existence result for additive codes with a 1-rank hull for the duality <span>(M_2)</span> in terms of the parity of the number of generators. We conclude by giving substantive computations finding codes with one-rank hulls for small lengths using our results.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"76 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141500936","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Doubly even self-orthogonal codes from quasi-symmetric designs 来自准对称设计的双偶数自正交码
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-06-24 DOI: 10.1007/s00200-024-00664-4
Dean Crnković, Doris Dumičić Danilović, Ana Šumberac, Andrea Švob

In this paper, we give a construction of doubly even self-orthogonal codes from quasi-symmetric designs. Especially, we study orbit matrices of quasi-symmetric designs and give a construction of doubly even self-orthogonal codes from orbit matrices of quasi-symmetric designs of Blokhuis–Haemers type.

在本文中,我们给出了一种从准对称设计中构造双偶数自正交码的方法。特别是,我们研究了准对称设计的轨道矩阵,并给出了一种从布洛休斯-海默斯类型的准对称设计的轨道矩阵构造双偶数自正交码的方法。
{"title":"Doubly even self-orthogonal codes from quasi-symmetric designs","authors":"Dean Crnković, Doris Dumičić Danilović, Ana Šumberac, Andrea Švob","doi":"10.1007/s00200-024-00664-4","DOIUrl":"https://doi.org/10.1007/s00200-024-00664-4","url":null,"abstract":"<p>In this paper, we give a construction of doubly even self-orthogonal codes from quasi-symmetric designs. Especially, we study orbit matrices of quasi-symmetric designs and give a construction of doubly even self-orthogonal codes from orbit matrices of quasi-symmetric designs of Blokhuis–Haemers type.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"84 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141500938","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Geometry of the minimum distance 最小距离的几何形状
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-06-07 DOI: 10.1007/s00200-024-00659-1
John Pawlina, Ştefan O. Tohǎneanu

Let ({{mathbb {K}}}) be any field, let (Xsubset {mathbb P}^{k-1}) be a set of (n) distinct ({{mathbb {K}}})-rational points, and let (age 1) be an integer. In this paper we find lower bounds for the minimum distance (d(X)_a) of the evaluation code of order (a) associated to (X). The first results use (alpha (X)), the initial degree of the defining ideal of (X), and the bounds are true for any set (X). In another result we use (s(X)), the minimum socle degree, to find a lower bound for the case when (X) is in general linear position. In both situations we improve and generalize known results.

让({{mathbb {K}}}) 是任意域,让(Xsubset {mathbb P}^{k-1}) 是一个由(n) 个不同的({{mathbb {K}}}) 有理点组成的集合,让(age 1) 是一个整数。在本文中,我们找到了与(X)相关的阶(a)的评价码的最小距离(d(X)_a)的下限。第一个结果使用的是(α (X)),即(X)的定义理想的初始度,并且对于任何集合(X)来说这些边界都是真的。在另一个结果中,我们使用了最小社会度 (s(X)),为 (X)处于一般线性位置的情况找到了一个下界。在这两种情况下,我们都改进并推广了已知结果。
{"title":"Geometry of the minimum distance","authors":"John Pawlina, Ştefan O. Tohǎneanu","doi":"10.1007/s00200-024-00659-1","DOIUrl":"https://doi.org/10.1007/s00200-024-00659-1","url":null,"abstract":"<p>Let <span>({{mathbb {K}}})</span> be any field, let <span>(Xsubset {mathbb P}^{k-1})</span> be a set of <span>(n)</span> distinct <span>({{mathbb {K}}})</span>-rational points, and let <span>(age 1)</span> be an integer. In this paper we find lower bounds for the minimum distance <span>(d(X)_a)</span> of the evaluation code of order <span>(a)</span> associated to <span>(X)</span>. The first results use <span>(alpha (X))</span>, the initial degree of the defining ideal of <span>(X)</span>, and the bounds are true for any set <span>(X)</span>. In another result we use <span>(s(X))</span>, the minimum socle degree, to find a lower bound for the case when <span>(X)</span> is in general linear position. In both situations we improve and generalize known results.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"138 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141551790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some results on the Hamming distances of cyclic codes 关于循环码汉明距离的一些结果
IF 0.7 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-05-30 DOI: 10.1007/s00200-024-00660-8
Guantao Pan, Lanqiang Li, Ziwen Cao, Fuyin Tian

Cyclic codes over finite fields have been studied for decades due to their wide applicability in communication systems, consumer electronics, and data storage systems. Let p be an odd prime and let s and m be positive integers. In this paper, we first determine the Hamming distances of all cyclic codes of length 8 over (F_q). Building upon this, we explicitly obtain the Hamming distances of all repeated-root cyclic codes of length (8p^s) over (F_q). As an application, we give all maximum distance separable cyclic codes of length (8p^s).

由于其在通信系统、消费电子产品和数据存储系统中的广泛应用,有限域上的循环码已被研究了几十年。假设 p 是奇素数,s 和 m 是正整数。在本文中,我们首先确定了 (F_q) 上所有长度为 8 的循环码的汉明距离。在此基础上,我们明确地得到了所有长度为 (8p^s) over(F_q) 的重复根循环码的汉明距离。作为应用,我们给出了所有长度为 (8p^s )的最大距离可分离循环码。
{"title":"Some results on the Hamming distances of cyclic codes","authors":"Guantao Pan, Lanqiang Li, Ziwen Cao, Fuyin Tian","doi":"10.1007/s00200-024-00660-8","DOIUrl":"https://doi.org/10.1007/s00200-024-00660-8","url":null,"abstract":"<p>Cyclic codes over finite fields have been studied for decades due to their wide applicability in communication systems, consumer electronics, and data storage systems. Let <i>p</i> be an odd prime and let <i>s</i> and <i>m</i> be positive integers. In this paper, we first determine the Hamming distances of all cyclic codes of length 8 over <span>(F_q)</span>. Building upon this, we explicitly obtain the Hamming distances of all repeated-root cyclic codes of length <span>(8p^s)</span> over <span>(F_q)</span>. As an application, we give all maximum distance separable cyclic codes of length <span>(8p^s)</span>.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"22 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Applicable Algebra in Engineering Communication and Computing
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1