发布求助
文献互助 智能选刊 最新文献

Advances in Mathematics of Communications最新文献

筛选
英文 中文
Reversible $ G $-codes over the ring $ {mathcal{F}}_{j,k} $ with applications to DNA codes 可逆$ G $-环上$ {mathcal{F}}_{j,k} $的编码及其在DNA编码中的应用
IF 0.9 4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2021056
Y. Cengellenmis, A. Dertli, S. Dougherty, Adrian Korban, S. Șahinkaya, Deniz Ustun
{"title":"Reversible $ G $-codes over the ring $ {mathcal{F}}_{j,k} $ with applications to DNA codes","authors":"Y. Cengellenmis, A. Dertli, S. Dougherty, Adrian Korban, S. Șahinkaya, Deniz Ustun","doi":"10.3934/amc.2021056","DOIUrl":"https://doi.org/10.3934/amc.2021056","url":null,"abstract":"<p style='text-indent:20px;'>In this paper, we show that one can construct a <inline-formula><tex-math id=\"M3\">begin{document}$ G $end{document}</tex-math></inline-formula>-code from group rings that is reversible. Specifically, we show that given a group with a subgroup of order half the order of the ambient group with an element that is its own inverse outside the subgroup, we can give an ordering of the group elements for which <inline-formula><tex-math id=\"M4\">begin{document}$ G $end{document}</tex-math></inline-formula>-codes are reversible of index <inline-formula><tex-math id=\"M5\">begin{document}$ alpha $end{document}</tex-math></inline-formula>. Additionally, we introduce a new family of rings, <inline-formula><tex-math id=\"M6\">begin{document}$ {mathcal{F}}_{j,k} $end{document}</tex-math></inline-formula>, whose base is the finite field of order <inline-formula><tex-math id=\"M7\">begin{document}$ 4 $end{document}</tex-math></inline-formula> and study reversible <inline-formula><tex-math id=\"M8\">begin{document}$ G $end{document}</tex-math></inline-formula>-codes over this family of rings. Moreover, we present some possible applications of reversible <inline-formula><tex-math id=\"M9\">begin{document}$ G $end{document}</tex-math></inline-formula>-codes over <inline-formula><tex-math id=\"M10\">begin{document}$ {mathcal{F}}_{j,k} $end{document}</tex-math></inline-formula> to reversible DNA codes. We construct many reversible <inline-formula><tex-math id=\"M11\">begin{document}$ G $end{document}</tex-math></inline-formula>-codes over <inline-formula><tex-math id=\"M12\">begin{document}$ {mathbb{F}}_4 $end{document}</tex-math></inline-formula> of which some are optimal. These codes can be used to obtain reversible DNA codes.</p>","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"233 1","pages":"1406-1421"},"PeriodicalIF":0.9,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89150752","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}
引用次数: 3
Dualities for codes over finite Abelian groups 有限阿贝尔群上码的对偶性
IF 0.9 4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023023
S. Dougherty
{"title":"Dualities for codes over finite Abelian groups","authors":"S. Dougherty","doi":"10.3934/amc.2023023","DOIUrl":"https://doi.org/10.3934/amc.2023023","url":null,"abstract":"","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"18 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73590351","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}
引用次数: 1
New dimension-independent upper bounds on linear insdel codes 线性内码的新维无关上界
IF 0.9 4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023008
Conghui Xie, Haoyuan Chen, Longjiang Qu, Ling Liu
{"title":"New dimension-independent upper bounds on linear insdel codes","authors":"Conghui Xie, Haoyuan Chen, Longjiang Qu, Ling Liu","doi":"10.3934/amc.2023008","DOIUrl":"https://doi.org/10.3934/amc.2023008","url":null,"abstract":"","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"24 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72725704","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 $ mathbb{Z}_4mathbb{Z}_4[u^3] $-additive constacyclic codes 关于$ mathbb{Z}_4mathbb{Z}_4[u^3] $-加性常循环码
IF 0.9 4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2022017
O. Prakash, S. Yadav, H. Islam, P. Solé
{"title":"On $ mathbb{Z}_4mathbb{Z}_4[u^3] $-additive constacyclic codes","authors":"O. Prakash, S. Yadav, H. Islam, P. Solé","doi":"10.3934/amc.2022017","DOIUrl":"https://doi.org/10.3934/amc.2022017","url":null,"abstract":"<p style='text-indent:20px;'>Let <inline-formula><tex-math id=\"M2\">begin{document}$ mathbb{Z}_4 $end{document}</tex-math></inline-formula> be the ring of integers modulo <inline-formula><tex-math id=\"M3\">begin{document}$ 4 $end{document}</tex-math></inline-formula>. This paper studies mixed alphabets <inline-formula><tex-math id=\"M4\">begin{document}$ mathbb{Z}_4mathbb{Z}_4[u^3] $end{document}</tex-math></inline-formula>-additive cyclic and <inline-formula><tex-math id=\"M5\">begin{document}$ lambda $end{document}</tex-math></inline-formula>-constacyclic codes for units <inline-formula><tex-math id=\"M6\">begin{document}$ lambda = 1+2u^2,3+2u^2 $end{document}</tex-math></inline-formula>. First, we obtain the generator polynomials and minimal generating set of additive cyclic codes. Then we extend our study to determine the structure of additive constacyclic codes. Further, we define some Gray maps and obtain <inline-formula><tex-math id=\"M7\">begin{document}$ mathbb{Z}_4 $end{document}</tex-math></inline-formula>-images of such codes. Finally, we present numerical examples that include six new and two best-known quaternary linear codes.</p>","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"13 1","pages":"246-261"},"PeriodicalIF":0.9,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77720673","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}
引用次数: 1
Extremal absorbing sets in low-density parity-check codes 低密度奇偶校验码中的极值吸收集
IF 0.9 4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/AMC.2021003
Emily McMillon, Allison Beemer, C. Kelley
{"title":"Extremal absorbing sets in low-density parity-check codes","authors":"Emily McMillon, Allison Beemer, C. Kelley","doi":"10.3934/AMC.2021003","DOIUrl":"https://doi.org/10.3934/AMC.2021003","url":null,"abstract":"Absorbing sets are combinatorial structures in the Tanner graphs of low-density parity-check (LDPC) codes that have been shown to inhibit the high signal-to-noise ratio performance of iterative decoders over many communication channels. Absorbing sets of minimum size are the most likely to cause errors, and thus have been the focus of much research. In this paper, we determine the sizes of absorbing sets that can occur in general and left-regular LDPC code graphs, with emphasis on the range of begin{document}$ b $end{document} for a given begin{document}$ a $end{document} for which an begin{document}$ (a,b) $end{document} -absorbing set may exist. We identify certain cases of extremal absorbing sets that are elementary, a particularly harmful class of absorbing sets, and also introduce the notion of minimal absorbing sets which will help in designing absorbing set removal algorithms.","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"12 1","pages":"465-483"},"PeriodicalIF":0.9,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76129946","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}
引用次数: 1
On recursive constructions of $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-linear Hadamard codes $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-线性Hadamard码的递归构造
4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023047
Dipak K. Bhunia, Cristina Fernández-Córdoba, Mercè Villanueva
{"title":"On recursive constructions of $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-linear Hadamard codes","authors":"Dipak K. Bhunia, Cristina Fernández-Córdoba, Mercè Villanueva","doi":"10.3934/amc.2023047","DOIUrl":"https://doi.org/10.3934/amc.2023047","url":null,"abstract":"The $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-additive codes are subgroups of $ mathbb{Z}_2^{alpha_1} times mathbb{Z}_4^{alpha_2} times mathbb{Z}_8^{alpha_3} $. A $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-linear Hadamard code is a Hadamard code, which is the Gray map image of a $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-additive code. In this paper, we generalize some known results for $ mathbb{Z}_2 mathbb{Z}_4 $-linear Hadamard codes to $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-linear Hadamard codes with $ alpha_1 neq 0 $, $ alpha_2 neq 0 $, and $ alpha_3 neq 0 $. First, we give a recursive construction of $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-additive Hadamard codes of type $ (alpha_1, alpha_2, alpha_3;t_1, t_2, t_3) $ with $ t_1geq 1 $, $ t_2 geq 0 $, and $ t_3geq 1 $. It is known that each $ mathbb{Z}_4 $-linear Hadamard code is equivalent to a $ mathbb{Z}_2 mathbb{Z}_4 $-linear Hadamard code with $ alpha_1neq 0 $ and $ alpha_2neq 0 $. Unlike $ mathbb{Z}_2 mathbb{Z}_4 $-linear Hadamard codes, in general, this family of $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-linear Hadamard codes does not include the family of $ mathbb{Z}_4 $-linear or $ mathbb{Z}_8 $-linear Hadamard codes. We show that, for example, for length $ 2^{11} $, the constructed nonlinear $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-linear Hadamard codes are not equivalent to each other, nor to any $ mathbb{Z}_2 mathbb{Z}_4 $-linear Hadamard, nor to any previously constructed $ mathbb{Z}_{2^s} $-Hadamard code, with $ sgeq 2 $. Finally, we also present other recursive constructions of $ mathbb{Z}_2 mathbb{Z}_4 mathbb{Z}_8 $-additive Hadamard codes having the same type, and we show that, after applying the Gray map, the codes obtained are equivalent to the previous ones.","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135560703","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 the minimum distance, minimum weight codewords, and the dimension of projective Reed-Muller codes 讨论了投影Reed-Muller码的最小距离、最小权码字和维数
4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023035
Sudhir R. Ghorpade, Rati Ludhani
{"title":"On the minimum distance, minimum weight codewords, and the dimension of projective Reed-Muller codes","authors":"Sudhir R. Ghorpade, Rati Ludhani","doi":"10.3934/amc.2023035","DOIUrl":"https://doi.org/10.3934/amc.2023035","url":null,"abstract":"We give an alternative proof of the formula for the minimum distance of a projective Reed-Muller code of an arbitrary order. It leads to a complete characterization of the minimum weight codewords of a projective Reed-Muller code. This is then used to determine the number of minimum weight codewords of a projective Reed-Muller code. Various formulas for the dimension of a projective Reed-Muller code, and their equivalences are also discussed.","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135699005","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}
引用次数: 1
The MacWilliams identity for the skew rank metric 倾斜等级度量的MacWilliams恒等式
4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023045
Izzy Friedlander, Thanasis Bouganis, Maximilien Gadouleau
{"title":"The MacWilliams identity for the skew rank metric","authors":"Izzy Friedlander, Thanasis Bouganis, Maximilien Gadouleau","doi":"10.3934/amc.2023045","DOIUrl":"https://doi.org/10.3934/amc.2023045","url":null,"abstract":"The weight distribution of an error correcting code is a crucial statistic in determining its performance. One key tool for relating the weight of a code to that of it's dual is the MacWilliams Identity, first developed for the Hamming metric. This identity has two forms: one is a functional transformation of the weight enumerators, while the other is a direct relation of the weight distributions via (generalised) Krawtchouk polynomials. The functional transformation form can in particular be used to derive important moment identities for the weight distribution of codes. In this paper, we focus on codes in the skew rank metric. In these codes, the codewords are skew-symmetric matrices, and the distance between two matrices is the skew rank metric, which is half the rank of their difference. This paper develops a $ q $-analog MacWilliams Identity in the form of a functional transformation for codes based on skew-symmetric matrices under their associated skew rank metric. The method introduces a skew-$ q $ algebra and uses generalised Krawtchouk polynomials. Based on this new MacWilliams Identity, we then derive several moments of the skew rank distribution for these codes.","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135505953","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
Polynomial representation of additive cyclic codes and new quantum codes 加性循环码与新量子码的多项式表示
4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023036
Reza Dastbasteh, Khalil Shivji
{"title":"Polynomial representation of additive cyclic codes and new quantum codes","authors":"Reza Dastbasteh, Khalil Shivji","doi":"10.3934/amc.2023036","DOIUrl":"https://doi.org/10.3934/amc.2023036","url":null,"abstract":"We give a polynomial representation for additive cyclic codes over $ mathbb{F}_{p^2} $. This representation will be applied to uniquely present each additive cyclic code by at most two generator polynomials. We determine the generator polynomials of all different additive cyclic codes. A minimum distance lower bound for additive cyclic codes will also be provided using linear cyclic codes over $ mathbb{F}_p $. We classify all the symplectic self-dual, self-orthogonal, and nearly self-orthogonal additive cyclic codes over $ mathbb{F}_{p^2} $. Finally, we present ten record-breaking binary quantum codes after applying a quantum construction to self-orthogonal and nearly self-orthogonal additive cyclic codes over $ mathbb{F}_{4} $.","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136257632","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
Construction of extremal $ mathbb{Z}_{4} $-codes using a neighborhood search algorithm 用邻域搜索算法构造极值$ mathbb{Z}_{4} $-码
4区 计算机科学
Advances in Mathematics of Communications Pub Date : 2023-01-01 DOI: 10.3934/amc.2023039
Dean Crnković, Matteo Mravić, Sanja Rukavina
{"title":"Construction of extremal $ mathbb{Z}_{4} $-codes using a neighborhood search algorithm","authors":"Dean Crnković, Matteo Mravić, Sanja Rukavina","doi":"10.3934/amc.2023039","DOIUrl":"https://doi.org/10.3934/amc.2023039","url":null,"abstract":"In this paper, we present a method for constructing extremal $ mathbb{Z}_{4} $-codes based on random neighborhood search. This method is used to find new extremal Type Ⅰ and Type Ⅱ $ mathbb{Z}_{4} $-codes of lengths 32 and 40. For the length 32, at least 182 new Type Ⅱ extremal $ mathbb{Z}_{4} $-codes of types $ 4^{k}2^{32-2k} $, $ kinleft{9,10,12,13,14,15,16right} $ are constructed. In addition, we obtained at least 762 new extremal Type Ⅰ $ mathbb{Z}_{4} $-codes of types $ 4^{k}2^{32-2k} $, $ kinleft{7,9,10,12,13,14,15,16right} $. For the length 40, constructed extremal $ mathbb{Z}_{4} $-codes are of types $ 4^{k}2^{40-2k} $, $ kinleft{7,10,11,15,16right} $. There are at least 40 new Type Ⅱ extremal $ mathbb{Z}_{4} $-codes, and at least 4144 new Type Ⅰ extremal $ mathbb{Z}_{4} $-codes.","PeriodicalId":50859,"journal":{"name":"Advances in Mathematics of Communications","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136366914","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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信