Linear $\ell$-Intersection Pairs of Codes and Their Applications
Authors:
- Kenza GuendaKGKenza Guenda
- T. Aaron GulliverT. 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$. Characterizations and constructions of such pairs of codes are 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.
Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distanceFinite Fields and Their Applications, 2018
- Entanglement-assisted quantum MDS codes from negacyclic codesQuantum Information Processing, 2018
- Euclidean and Hermitian LCD MDS codesDesigns, Codes and Cryptography, 2018
- Entanglement-assisted quantum MDS codes constructed from negacyclic codesQuantum Information Processing, 2017
- On MDS linear complementary dual codes and entanglement-assisted quantum codesDesigns, Codes and Cryptography, 2017
- Constructions of good entanglement-assisted quantum error correcting codesDesigns, Codes and Cryptography, 2017
- Galois self-dual constacyclic codesDesigns, Codes and Cryptography, 2016
- Optimal entanglement formulas for entanglement-assisted quantum codingPhysical Review A, 2008
- General entanglement-assisted quantum error-correcting codesPhysical Review A, 2007
- The Magma Algebra System I: The User LanguageJournal of Symbolic Computation, 1997