Multivariate Goppa Codes
- 25 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 69 (1) , 126-137
Abstract
In this paper, we introduce multivariate Goppa codes, which contain, as a particular case, the well-known classical Goppa codes. We provide a parity check matrix for a multivariate Goppa code in terms of a tensor product of generalized Reed-Solomon codes. We prove that multivariate Goppa codes are subfield subcodes of augmented Cartesian codes. By showing how this new family of codes relates to a tensor product of generalized Reed-Solomon codes and augmented codes, we obtain information about the parameters, subcodes, duals, and hulls of multivariate Goppa codes. We see that in some instances, the hulls of multivariate Goppa codes (resp., tensor product of generalized Reed-Solomon codes) are also multivariate Goppa codes (resp. tensor product of generalized Reed-Solomon codes). We utilize the multivariate Goppa codes to obtain entanglement-assisted quantum error-correcting codes and to build families of long LCD, self-dual, or self-orthogonal codes.Keywords
All Related Versions
Funding Information
- American Mathematical Society (AMS)–Simons Travel Grant
- NSF (DMS-1855136, DMS-2037833)
- Commonwealth Cyber Initiative
This publication has 23 references indexed in Scilit:
- Constructions of good entanglement-assisted quantum error correcting codesDesigns, Codes and Cryptography, 2017
- Ideals, Varieties, and Algorithms2015
- Optimal entanglement formulas for entanglement-assisted quantum codingPhysical Review A, 2008
- Correcting Quantum Errors with EntanglementScience, 2006
- Fundamentals of Error-Correcting Codes2003
- The Magma Algebra System I: The User LanguageJournal of Symbolic Computation, 1997
- Linear codes with complementary dualsDiscrete Mathematics, 1992
- The Theory of Error-Correcting Codes1977
- On subfield subcodes of modified Reed-Solomon codes (Corresp.)IEEE Transactions on Information Theory, 1975
- Goppa codesIEEE Transactions on Information Theory, 1973