An additive code is an $\mathbb{F}_q$-linear subspace of $\mathbb{F}_{q^m}^n$ over $\mathbb{F}_{q^m}$, which is not a linear subspace over $\mathbb{F}_{q^m}$. Linear complementary pairs(LCP) of codes have important roles in cryptography, such as increasing the speed and capacity of digital communication and strengthening security by improving the encryption necessities to resist cryptanalytic attacks. This paper studies an algebraic structure of additive complementary pairs (ACP) of codes over $\mathbb{F}_{q^m}$. Further, we characterize an ACP of codes in analogous generator matrices and parity check matrices. Additionally, we identify a necessary condition for an ACP of codes. Besides, we present some constructions of an ACP of codes over $\mathbb{F}_{q^m}$ from LCP codes over $\mathbb{F}_{q^m}$ and also from an LCP of codes over $\mathbb{F}_q$. Finally, we study the constacyclic ACP of codes over $\mathbb{F}_{q^m}$ and the counting of the constacyclic ACP of codes. As an application of our study, we consider a class of quantum codes called Entanglement Assisted Quantum Error Correcting Code (EAQEC codes). As a consequence, we derive some EAQEC codes.
翻译:可加码是$\mathbb{F}_{q^m}^n$上关于$\mathbb{F}_{q^m}$的$\mathbb{F}_q$-线性子空间,而非关于$\mathbb{F}_{q^m}$的线性子空间。码的线性互补对(LCP)在密码学中具有重要作用,例如提升数字通信的速度与容量,并通过改进加密必要性以抵抗密码分析攻击来增强安全性。本文研究了$\mathbb{F}_{q^m}$上可加码的互补对(ACP)的代数结构。进一步,我们通过类比生成矩阵和奇偶校验矩阵刻画了可加码的互补对。此外,我们明确了可加码互补对的一个必要条件。同时,我们从$\mathbb{F}_{q^m}$上的LCP码以及$\mathbb{F}_q$上的LCP码出发,给出了$\mathbb{F}_{q^m}$上可加码互补对的若干构造。最后,我们研究了$\mathbb{F}_{q^m}$上常循环可加码互补对及其计数问题。作为研究的应用,我们考虑一类称为纠缠辅助量子纠错码(EAQEC码)的量子码,并由此推导出若干EAQEC码。