On Galois duality, self-orthogonality, and dual-containment of matrix product codes

Ramy Farouk Taki Eldin
{"title":"On Galois duality, self-orthogonality, and dual-containment of matrix product codes","authors":"Ramy Farouk Taki Eldin","doi":"arxiv-2408.02799","DOIUrl":null,"url":null,"abstract":"In recent literature, matrix product (MP) codes and their duals have gained\nsignificant attention due to their application in the construction of quantum\nstabilizer codes. In this paper, we begin with providing a formula that\ncharacterizes the Galois dual of MP codes. Using this formula, we establish the\nconditions under which MP codes are self-orthogonal and dual-containing.\nAlthough similar results may exist in the literature, the novelty and\nsuperiority of our results can be identified in the following points. Previous\nresults that characterize the duals of MP codes only apply to MP codes with an\ninvertible square defining matrix $\\mathcal{A}$. However, our characterization\napplies to MP code with any defining matrix, whether $\\mathcal{A}$ is not\nsquare or not of full row rank. Previous studies on the conditions for\nself-orthogonality or dual-containment of MP codes have assumed certain\nstructures for the product $\\mathcal{A}\\mathcal{A}^T$ or\n$\\mathcal{A}\\mathcal{A}^{\\dagger}$, such as being diagonal, anti-diagonal,\nmonomial, or partitioned Hermitian orthogonal. However, our conditions do not\nnecessitate such specific structures. Previous studies investigated MP code\nduality in the context of Euclidean and Hermitian duals; however, we\ninvestigate MP code duality in the broader context of Galois dual, with\nEuclidean and Hermitian duals acting as special cases. Finally, it is worth\nnoting that the proposed conditions for Galois self-orthogonality or\ndual-containment are both necessary and sufficient. To demonstrate the\ntheoretical results, several numerical examples with best-known parameters MP\ncodes are provided.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"62 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.02799","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In recent literature, matrix product (MP) codes and their duals have gained significant attention due to their application in the construction of quantum stabilizer codes. In this paper, we begin with providing a formula that characterizes the Galois dual of MP codes. Using this formula, we establish the conditions under which MP codes are self-orthogonal and dual-containing. Although similar results may exist in the literature, the novelty and superiority of our results can be identified in the following points. Previous results that characterize the duals of MP codes only apply to MP codes with an invertible square defining matrix $\mathcal{A}$. However, our characterization applies to MP code with any defining matrix, whether $\mathcal{A}$ is not square or not of full row rank. Previous studies on the conditions for self-orthogonality or dual-containment of MP codes have assumed certain structures for the product $\mathcal{A}\mathcal{A}^T$ or $\mathcal{A}\mathcal{A}^{\dagger}$, such as being diagonal, anti-diagonal, monomial, or partitioned Hermitian orthogonal. However, our conditions do not necessitate such specific structures. Previous studies investigated MP code duality in the context of Euclidean and Hermitian duals; however, we investigate MP code duality in the broader context of Galois dual, with Euclidean and Hermitian duals acting as special cases. Finally, it is worth noting that the proposed conditions for Galois self-orthogonality or dual-containment are both necessary and sufficient. To demonstrate the theoretical results, several numerical examples with best-known parameters MP codes are provided.
论矩阵积码的伽罗瓦对偶性、自正交性和对偶包含性
在最近的文献中,矩阵积(MP)码及其对偶码因其在量子稳定器码构建中的应用而获得了极大的关注。在本文中,我们首先提供了一个描述 MP 码伽罗瓦对偶性的公式。虽然文献中可能存在类似的结果,但我们的结果的新颖性和优越性可以从以下几点看出。以前描述 MP 码对偶性的结果只适用于具有可逆正方形定义矩阵 $\mathcal{A}$ 的 MP 码。然而,我们的表征适用于具有任何定义矩阵的 MP 代码,无论 $\mathcal{A}$ 不是方形或不是全行秩。以往关于 MP 代码自对齐性或对偶包含性条件的研究都假定 $mathcal{A}\mathcal{A}^T$ 或 $mathcal{A}\mathcal{A}^{dagger}$ 的乘积具有特定的结构,如对角、反对角、单项式或分割赫尔墨特正交。然而,我们的条件并不需要这些特定的结构。以前的研究是在欧氏对偶和赫米对偶的背景下研究 MP 码对偶性的;然而,我们是在伽罗瓦对偶的更广阔背景下研究 MP 码对偶性的,欧氏对偶和赫米对偶只是特例。最后,值得注意的是,所提出的伽罗瓦自对偶性条件既是必要条件,也是充分条件。为了证明理论结果,我们提供了几个具有最著名参数 MP 代码的数值示例。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信