MDS Constacyclic Codes of Prime Power Lengths Over Finite Fields and Construction of Quantum MDS Codes

• Published in: International journal of theoretical physics Vol. 59; no. 10; pp. 3043 - 3078
• Main Authors: Dinh, Hai Q., ElDin, Ramy Taki, Nguyen, Bac T., Tansuchat, Roengchai
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.10.2020; Springer Nature B.V
• Subjects: Binary system; Codes; Elementary Particles; Error correcting codes; Error correction; Error detection; Fields (mathematics); Mathematical and Computational Physics; Physics; Physics and Astronomy; Quantum Field Theory; Quantum Physics; Theoretical; Constacyclic codes; Hamming distance; MDS codes; Quantum MDS codes
• ISSN: 0020-7748; 1572-9575
• DOI: 10.1007/s10773-020-04524-y

If we fix the code length n and dimension k , maximum distance separable (briefly, MDS) codes form an important class of codes because the class of MDS codes has the greatest error-correcting and detecting capabilities. In this paper, we establish all MDS constacyclic codes of length p s over F p m . We also give some examples of MDS constacyclic codes over finite fields. As an application, we construct all quantum MDS codes from repeated-root codes of prime power lengths over finite fields using the CSS and Hermitian constructions. We provide all quantum MDS codes constructed from dual codes of repeated-root codes of prime power lengths over finite fields using the Hermitian construction. They are new in the sense that their parameters are different from all the previous constructions. Moreover, some of them have larger Hamming distances than the well known quantum error-correcting codes in the literature.