Linear $\ell$-Intersection Pairs of Codes and Their Applications
Authors:
- Kenza GuendaKGKenza Guenda
- T. Aaron GulliverTGT. Aaron Gulliver
- Somphong JitmanSJSomphong Jitman
- Satanan ThipworawimonSTSatanan Thipworawimon
Preprint
Abstract
In this paper, a linear $\ell$-intersection pair of codes is introduced as a generalization of linear complementary pairs of codes. Two linear codes are said to be a linear $\ell$-intersection pair if their intersection has dimension $\ell$. A characterization of such pairs of codes is given in terms of the corresponding generator and parity-check matrices. Linear $\ell$-intersection pairs of MDS codes over $\mathbb{F}_q$ of length up to $q+1$ are given for all possible parameters. As an application, linear $\ell$-intersection pairs of codes are used to construct entanglement-assisted quantum error correcting codes. This provides a large number of new MDS entanglement-assisted quantum error correcting codes.