In this paper, we construct MDS Euclidean self-dual codes which are ex-tended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized...In this paper, we construct MDS Euclidean self-dual codes which are ex-tended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and constacyclic codes.展开更多
It is a regular way of constructing quantum error-correcting codes via codes with self-orthogonal property, and whether a classical Bose-Chaudhuri-Hocquenghem (BCH) code is self-orthogonal can be determined by its des...It is a regular way of constructing quantum error-correcting codes via codes with self-orthogonal property, and whether a classical Bose-Chaudhuri-Hocquenghem (BCH) code is self-orthogonal can be determined by its designed distance. In this paper, we give the sufficient and necessary condition for arbitrary classical BCH codes with self-orthogonal property through algorithms. We also give a better upper bound of the designed distance of a classical narrow-sense BCH code which contains its Euclidean dual. Besides these, we also give one algorithm to compute the dimension of these codes. The complexity of all algorithms is analyzed. Then the results can be applied to construct a series of quantum BCH codes via the famous CSS constructions.展开更多
Let m ≥ 2 be any natural number and let be a finite non-chain ring, where and q is a prime power congruent to 1 modulo (m-1). In this paper we study duadic codes over the ring and their extensions. A Gray map from to...Let m ≥ 2 be any natural number and let be a finite non-chain ring, where and q is a prime power congruent to 1 modulo (m-1). In this paper we study duadic codes over the ring and their extensions. A Gray map from to is defined which preserves self duality of linear codes. As a consequence self-dual, formally self-dual and self-orthogonal codes over are constructed. Some examples are also given to illustrate this.展开更多
Let <i>f</i>(u) and <i>g</i>(v) be two polynomials of degree <i>k</i> and <i>l</i> respectively, not both linear which split into distinct linear factors over F<sub&g...Let <i>f</i>(u) and <i>g</i>(v) be two polynomials of degree <i>k</i> and <i>l</i> respectively, not both linear which split into distinct linear factors over F<sub>q</sub>. Let <img src="Edit_83041428-d8b0-4505-8c3c-5e29f2886159.png" width="160" height="15" alt="" /> be a finite commutative non-chain ring. In this paper, we study polyadic codes and their extensions over the ring <i>R</i>. We give examples of some polyadic codes which are optimal with respect to Griesmer type bound for rings. A Gray map is defined from <img src="Edit_c75f119d-3176-4a71-a36a-354955044c09.png" width="50" height="15" alt="" /> which preserves duality. The Gray images of polyadic codes and their extensions over the ring <i>R</i> lead to construction of self-dual, isodual, self-orthogonal and complementary dual (LCD) codes over F<i><sub>q</sub></i>. Some examples are also given to illustrate this.展开更多
We present two constructions for binary self-orthogonal codes. It turns out that our constructions yield a constructive bound on binary self-orthogonal codes. In particular, when the in-formation rate R = 1/2, by our ...We present two constructions for binary self-orthogonal codes. It turns out that our constructions yield a constructive bound on binary self-orthogonal codes. In particular, when the in-formation rate R = 1/2, by our constructive lower bound, the relative minimum distance δ≈ 0.0595 (for GV bound, δ≈ 0.110). Moreover, we have proved that the binary self-orthogonal codes asymptotically achieve the Gilbert-Varshamov bound.展开更多
Let Fq be a finite field with order q and D2n be the dihedral group with 2n elements, and gcd(q, 2n) = 1. In this article, the authors give precise descriptions and enumerations of linear complementary dual(LCD) codes...Let Fq be a finite field with order q and D2n be the dihedral group with 2n elements, and gcd(q, 2n) = 1. In this article, the authors give precise descriptions and enumerations of linear complementary dual(LCD) codes and self-orthogonal codes in the finite dihedral group algebras Fq[D2n]. Some numerical examples are also presented to illustrate the main results.展开更多
文摘In this paper, we construct MDS Euclidean self-dual codes which are ex-tended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and constacyclic codes.
基金Supported by the National Natural Science Foundation of China (No.60403004)the Outstanding Youth Foundation of China (No.0612000500)
文摘It is a regular way of constructing quantum error-correcting codes via codes with self-orthogonal property, and whether a classical Bose-Chaudhuri-Hocquenghem (BCH) code is self-orthogonal can be determined by its designed distance. In this paper, we give the sufficient and necessary condition for arbitrary classical BCH codes with self-orthogonal property through algorithms. We also give a better upper bound of the designed distance of a classical narrow-sense BCH code which contains its Euclidean dual. Besides these, we also give one algorithm to compute the dimension of these codes. The complexity of all algorithms is analyzed. Then the results can be applied to construct a series of quantum BCH codes via the famous CSS constructions.
文摘Let m ≥ 2 be any natural number and let be a finite non-chain ring, where and q is a prime power congruent to 1 modulo (m-1). In this paper we study duadic codes over the ring and their extensions. A Gray map from to is defined which preserves self duality of linear codes. As a consequence self-dual, formally self-dual and self-orthogonal codes over are constructed. Some examples are also given to illustrate this.
文摘Let <i>f</i>(u) and <i>g</i>(v) be two polynomials of degree <i>k</i> and <i>l</i> respectively, not both linear which split into distinct linear factors over F<sub>q</sub>. Let <img src="Edit_83041428-d8b0-4505-8c3c-5e29f2886159.png" width="160" height="15" alt="" /> be a finite commutative non-chain ring. In this paper, we study polyadic codes and their extensions over the ring <i>R</i>. We give examples of some polyadic codes which are optimal with respect to Griesmer type bound for rings. A Gray map is defined from <img src="Edit_c75f119d-3176-4a71-a36a-354955044c09.png" width="50" height="15" alt="" /> which preserves duality. The Gray images of polyadic codes and their extensions over the ring <i>R</i> lead to construction of self-dual, isodual, self-orthogonal and complementary dual (LCD) codes over F<i><sub>q</sub></i>. Some examples are also given to illustrate this.
基金supported by the China Scholarship Council, National Natural Science Foundation of China(Grant No.10571026)the Cultivation Fund of the Key Scientific and Technical Innovation Project of Ministry of Education of Chinathe Specialized Research Fund for the Doctoral Program of Higher Education (GrantNo. 20060286006)
文摘We present two constructions for binary self-orthogonal codes. It turns out that our constructions yield a constructive bound on binary self-orthogonal codes. In particular, when the in-formation rate R = 1/2, by our constructive lower bound, the relative minimum distance δ≈ 0.0595 (for GV bound, δ≈ 0.110). Moreover, we have proved that the binary self-orthogonal codes asymptotically achieve the Gilbert-Varshamov bound.
基金supported by the National Natural Science Foundation of China(Nos.61772015,11971321,12101326)Foundation of Nanjing Institute of Technology(No.CKJB202007)+4 种基金the NUPTSF(No.NY220137)the Guangxi Natural Science Foundation(No.2020GXNSFAA159053)the National Key Research and Development Program of China(No.2018YFA0704703)Foundation of Science and Technology on Information Assurance Laboratory(No.KJ-17-010)the Open Project of Shanghai Key Laboratory of Trustworthy Computing(No.OP202101)。
文摘Let Fq be a finite field with order q and D2n be the dihedral group with 2n elements, and gcd(q, 2n) = 1. In this article, the authors give precise descriptions and enumerations of linear complementary dual(LCD) codes and self-orthogonal codes in the finite dihedral group algebras Fq[D2n]. Some numerical examples are also presented to illustrate the main results.