Litcius/Paper detail

Hulls of Generalized Reed-Solomon Codes via Goppa Codes and Their Applications to Quantum Codes

Yanyan Gao, Qin Yue, Xinmei Huang, Jun Zhang

2021IEEE Transactions on Information Theory36 citationsDOI

Abstract

A Goppa code over \Bbb F <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q<sup>m</sup></sub> is a well-known subclass of algebraic error-correcting code. If m=1, then it is a generalized Reed-Solomon(GRS) code and its dual code is called a GRS code via a Goppa code. In this paper, we give a necessary and sufficient condition that the dual codes of GRS codes via (expurgated) Goppa codes are also GRS codes via Goppa codes. Under the above condition, we show that the hulls of GRS codes via Goppa codes are still GRS codes via Goppa codes. As an application, we characterize LCD GRS codes and self-dual GRS codes under the above condition. Some numerical examples are also presented to illustrate our main results. Moreover, we also apply our result to entanglement-assisted quantum error correcting codes (EAQECCs) and obtain two new families of MDS EAQECCs with arbitrary parameters.

Topics & Concepts

Linear codeReed–Solomon error correctionReed–Muller codeBlock codeGroup codeCode (set theory)MathematicsExpander codeConcatenated error correction codeDiscrete mathematicsDual codeLuby transform codeComputer scienceAlgorithmDecoding methodsProgramming languageSet (abstract data type)Quantum Computing Algorithms and ArchitectureQuantum-Dot Cellular AutomataCoding theory and cryptography