{"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.