Source author record

Shixin Zhu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.CO

Catalog footprint

Research overview

17works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Unique Decoding of Extended Subcodes of GRS Codes Using Error-Correcting Pairs

Extended Han-Zhang codes are a class of linear codes where each code is either a non-generalized Reed-Solomon (non-GRS) maximum distance separable (MDS) code or a near MDS (NMDS) code. They have important applications in communication, cryptography, and storage systems. While many algebraic properties and explicit constructions of extended Han-Zhang codes have been well studied in the literature, their decoding has been unexplored. In this paper, we focus on their decoding problems in terms of $\ell$ -error-correcting pairs ( $\ell$ -ECPs) and deep holes. On the one hand, we determine the existence and specific forms of their $\ell$ -ECPs, and further present an explicit decoding algorithm for extended Han-Zhang codes based on these $\ell$ -ECPs, which can correct up to $\ell$ errors in polynomial time, with $\ell$ about half of the minimum distance. On the other hand, we determine the covering radius of extended Han-Zhang codes and characterize two classes of their deep holes, which are closely related to the maximum-likelihood decoding method. By employing these deep holes, we also construct more non-GRS MDS codes with larger lengths and dimensions, and discuss the monomial equivalence between them and the well-known Roth-Lempel codes. Some concrete examples are also given to support these results.

preprint2023arXiv

On Galois hulls of linear codes and new entanglement-assisted quantum error-correcting codes

The Galois hull of a linear code is the intersection of itself and its Galois dual code, which has aroused the interest of researchers in these years. In this paper, we study Galois hulls of linear codes. Firstly, the symmetry of the dimensions of Galois hulls of linear codes is found. Some new necessary and sufficient conditions for linear codes being Galois self-orthogonal codes, Galois self-dual codes, and Galois linear complementary dual codes are characterized. Then, we propose explicit methods to construct Galois self-orthogonal codes of larger length from given Galois self-orthogonal codes. As an application, linear codes of larger length with Galois hulls of arbitrary dimensions are further derived. Focusing on the Hermitian inner product, two new classes of Hermitian self-orthogonal maximum distance separable (MDS) codes are also constructed. Finally, applying all the results to the construction of entanglement-assisted quantum error-correcting codes (EAQECCs), many new $q$ -ary or $\sqrt{q}$ -ary EAQECCs and MDS EAQECCs with rates greater than or equal to $\frac{1}{2}$ and positive net rates can be obtained. Moreover, the minimum distance of many $\sqrt{q}$ -ary MDS EAQECCs of length $n>\sqrt{q}+1$ is greater than or equal to $\lceil \frac{\sqrt{q}}{2} \rceil$ .

preprint2022arXiv

Construction of MDS self-dual codes from generalized Reed-Solomon codes

MDS codes and self-dual codes are important families of classical codes in coding theory. It is of interest to investigate MDS self-dual codes. The existence of MDS self-dual codes over finite field $F_q$ is completely solved for $q$ is even. In this paper, for finite field with odd characteristic, we construct some new classes of MDS self-dual codes by (extended) generalized Reed-Solomon codes.

preprint2022arXiv

Several classes of optimal ternary cyclic codes

Cyclic codes have efficient encoding and decoding algorithms over finite fields, so that they have practical applications in communication systems, consumer electronics and data storage systems. The objective of this paper is to give eight new classes of optimal ternary cyclic codes with parameters $[3^m-1,3^m-1-2m,4]$ , according to a result on the non-existence of solutions to a certain equation over $F_{3^m}$ . It is worth noticing that some recent conclusions on such optimal ternary cyclic codes are some special cases of our work. More importantly, three of the nine open problems proposed by Ding and Helleseth in [8] are solved completely. In addition, another one among the nine open problems is also promoted.

preprint2020arXiv

Cyclic codes and some new entanglement-assisted quantum MDS codes

Entanglement-assisted quantum error correcting codes (EAQECCs) play a significant role in protecting quantum information from decoherence and quantum noise. Recently, constructing entanglement-assisted quantum maximum distance separable (EAQMDS) codes with flexible parameters has received much attention. In this work, four families of EAQMDS codes with a more general length are presented. And the method of selecting defining set is different from others. Compared with all the previously known results, the EAQMDS codes we constructed have larger minimum distance. All of these EAQMDS codes are new in the sense that their parameters are not covered by the quantum codes available in the literature.

preprint2020arXiv

On the constructions of $n$ -cycle permutations

Any permutation polynomial is an $n$ -cycle permutation. When $n$ is a specific small positive integer, one can obtain efficient permutations, such as involutions, triple-cycle permutations and quadruple-cycle permutations. These permutations have important applications in cryptography and coding theory. Inspired by the AGW Criterion, we propose criteria for $n$ -cycle permutations, which mainly are of the form $x^rh(x^s)$ . We then propose unified constructing methods including recursive ways and a cyclotomic way for $n$ -cycle permutations of such form. We demonstrate our approaches by constructing three classes of explicit triple-cycle permutations with high index and two classes of $n$ -cycle permutations with low index.

preprint2018arXiv

Some new bounds on LCD codes over finite fields

In this paper, we show that LCD codes are not equivalent to linear codes over small finite fields. The enumeration of binary optimal LCD codes is obtained. We also get the exact value of LD $(n,2)$ over $\mathbb{F}_3$ and $\mathbb{F}_4$ . We study the bound of LCD codes over $\mathbb{F}_q$ .

preprint2016arXiv

MacWilliams type identities on the Lee and Euclidean weights for linear codes over $\mathbb{Z}_{\ell}$

Motivated by the works of Shiromoto [3] and Shi et al. [4], we study the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over $\mathbb{Z}_{\ell}.$ Necessary and sufficient conditions for the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over $\mathbb{Z}_{\ell}$ are given. Some examples about such MacWilliams type identities are also presented.

preprint2016arXiv

New quantum codes from dual-containing cyclic codes over finite rings

Let $R=\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}+\cdots+u^{k}\mathbb{F}_{2^{m}}$ , where $\mathbb{F}_{2^{m}}$ is a finite field with $2^{m}$ elements, $m$ is a positive integer, $u$ is an indeterminate with $u^{k+1}=0.$ In this paper, we propose the constructions of two new families of quantum codes obtained from dual-containing cyclic codes of odd length over $R$ . A new Gray map over $R$ is defined and a sufficient and necessary condition for the existence of dual-containing cyclic codes over $R$ is given. A new family of $2^{m}$ -ary quantum codes is obtained via the Gray map and the Calderbank-Shor-Steane construction from dual-containing cyclic codes over $R.$ Furthermore, a new family of binary quantum codes is obtained via the Gray map, the trace map and the Calderbank-Shor-Steane construction from dual-containing cyclic codes over $R.$

preprint2016arXiv

Repeated-root constacyclic codes of length $3lp^{s}$ and their dual codes

Let $p\neq3$ be any prime and $l\neq3$ be any odd prime with $gcd(p,l)=1$ . $F_{q}^{*}=\langleξ\rangle$ is decomposed into mutually disjoint union of $gcd(q-1,3lp^{s})$ coset over the subgroup $\langleξ^{3lp^{s}}\rangle$ , where $ξ$ is a primitive $(q-1)$ th root of unity. We classify all repeated-root constacyclic codes of length $3lp^{s}$ over the finite field $F_{q}$ into some equivalence classes by the decomposition, where $q=p^{m}$ , $s$ and $m$ are positive integers. According to the equivalence classes, we explicitly determine the generator polynomials of all repeated-root constacyclic codes of length $3lp^{s}$ over $F_{q}$ and their dual codes. Self-dual cyclic(negacyclic) codes of length $3lp^{s}$ over $F_{q}$ exist only when $p=2$ . And we give all self-dual cyclic(negacyclic) codes of length $3l2^{s}$ over $F_{2^{m}}$ and its enumeration.

preprint2016arXiv

Some results of linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$

In this paper, we mainly study the theory of linear codes over the ring $R =\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$ . By the Chinese Remainder Theorem, we have $R$ is isomorphic to the direct sum of four rings $\mathbb{Z}_4$ . We define a Gray map $Φ$ from $R^{n}$ to $\mathbb{Z}_4^{4n}$ , which is a distance preserving map. The Gray image of a cyclic code over $R^{n}$ is a linear code over $\mathbb{Z}_4$ . Furthermore, we study the MacWilliams identities of linear codes over $R$ and give the the generator polynomials of cyclic codes over $R$ . Finally, we discuss some properties of MDS codes over $R$ .

preprint2016arXiv

The reversible negacyclic codes over finite fields

In this paper, by investigating the factor of the $x^n+1$ , we deduce that the structure of the reversible negacyclic code over the finite field $\mathbb{F}_{q}$ , where $q$ is an odd prime power. Though studying $q-$ cyclotomic cosets modulo $2n$ , we obtain the parameters of negacyclic BCH code of length $n=\frac{q^\ell+1}{2}$ , $n=\frac{q^m-1}{2(q-1)}$ and $n=\frac{q^{t\cdot2^τ}-1}{2(q^t+1)}$ . Some optimal linear codes from negacyclic codes are given. Finally, we discuss a class of MDS LCD negacyclic codes.

preprint2016arXiv

The symbol-pair distance distribution of repeated-root cyclic codes over $\mathbb{F}_{p^m}$

Symbol-pair codes are proposed to protect against pair errors in symbol-pair read channels. One of the most important task in symbol-pair coding theory is to determine the minimum pair-distance of symbol-pair codes. In this paper, we investigate the symbol-pair distances of cyclic codes of length $p^e$ over $\mathbb{F}_{p^m}$ . The exact symbol-pair distances of all cyclic codes of such length are determined.

preprint2015arXiv

$\mathbb{Z}_p\mathbb{Z}_p[u]$ -additive codes

In this paper, we study $\mathbb{Z}_p\mathbb{Z}_p[u]$ -additive codes, where $p$ is prime and $u^{2}=0$ . In particular, we determine a Gray map from $\mathbb{Z}_p\mathbb{Z}_p[u]$ to $\mathbb{Z}_p^{ α+2 β}$ and study generator and parity check matrices for these codes. We prove that a Gray map $Φ$ is a distance preserving map from ( $\mathbb{Z}_p\mathbb{Z}_p[u]$ ,Gray distance) to ( $\mathbb{Z}_p^{α+2β}$ ,Hamming distance), it is a weight preserving map as well. Furthermore we study the structure of $\mathbb{Z}_p\mathbb{Z}_p[u]$ -additive cyclic codes.

preprint2015arXiv

Cyclic DNA codes over F2+uF2+vF2+uvF2

In this work, we study the structure of cyclic DNA codes of arbitrary lengths over the ring R=F2+uF2+vF2+uvF2 and establish relations to codes over R1=F2+uF2 by defining a Gray map between R and R1^2 where R1 is the ring with 4 elements. Cyclic codes of arbitrary lengths over R satisfied the reverse constraint and the reverse-complement constraint are studied in this paper. The GC content constraint is considered in the last.

preprint2014arXiv

New quantum MDS codes derived from constacyclic codes

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. It is very hard to construct quantum MDS codes with relatively large minimum distance. In this paper, based on classical constacyclic codes, we construct two classes of quantum MDS codes with parameters $[[λ(q-1),λ(q-1)-2d+2,d]]_q$ where $2\leq d\leq (q+1)/2+λ-1$ , and $q+1=λr$ with $r$ even, and $[[λ(q-1),λ(q-1)-2d+2,d]]_q$ where $2\leq d\leq (q+1)/2+λ/2-1$ , and $q+1=λr$ with $r$ odd. The quantum MDS codes exhibited here have parameters better than the ones available in the literature.

preprint2014arXiv

On the Construction of Optimal Asymmetric Quantum Codes

Constacyclic codes are important classes of linear codes that have been applied to the construction of quantum codes. Six new families of asymmetric quantum codes derived from constacyclic codes are constructed in this paper. Moreover, the constructed asymmetric quantum codes are optimal and different from the codes available in the literature.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Shixin Zhu

Research overview

Is this your work?

17 publications

Unique Decoding of Extended Subcodes of GRS Codes Using Error-Correcting Pairs

On Galois hulls of linear codes and new entanglement-assisted quantum error-correcting codes

Construction of MDS self-dual codes from generalized Reed-Solomon codes

Several classes of optimal ternary cyclic codes

Cyclic codes and some new entanglement-assisted quantum MDS codes

On the constructions of $n$ -cycle permutations

Some new bounds on LCD codes over finite fields

MacWilliams type identities on the Lee and Euclidean weights for linear codes over $\mathbb{Z}_{\ell}$

New quantum codes from dual-containing cyclic codes over finite rings

Repeated-root constacyclic codes of length $3lp^{s}$ and their dual codes

Some results of linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$

The reversible negacyclic codes over finite fields

The symbol-pair distance distribution of repeated-root cyclic codes over $\mathbb{F}_{p^m}$

$\mathbb{Z}_p\mathbb{Z}_p[u]$ -additive codes

Cyclic DNA codes over F2+uF2+vF2+uvF2

New quantum MDS codes derived from constacyclic codes

On the Construction of Optimal Asymmetric Quantum Codes

See the researcher in context

Building this map preview

Shixin Zhu

Research overview

Is this your work?

17 publications

Unique Decoding of Extended Subcodes of GRS Codes Using Error-Correcting Pairs

On Galois hulls of linear codes and new entanglement-assisted quantum error-correcting codes

Construction of MDS self-dual codes from generalized Reed-Solomon codes

Several classes of optimal ternary cyclic codes

Cyclic codes and some new entanglement-assisted quantum MDS codes

On the constructions of nnn-cycle permutations

Some new bounds on LCD codes over finite fields

MacWilliams type identities on the Lee and Euclidean weights for linear codes over Zℓ\mathbb{Z}_{\ell}Zℓ​

New quantum codes from dual-containing cyclic codes over finite rings

Repeated-root constacyclic codes of length 3lps3lp^{s}3lps and their dual codes

Some results of linear codes over the ring Z4+uZ4+vZ4+uvZ4\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4Z4​+uZ4​+vZ4​+uvZ4​

The reversible negacyclic codes over finite fields

The symbol-pair distance distribution of repeated-root cyclic codes over Fpm\mathbb{F}_{p^m}Fpm​

ZpZp[u]\mathbb{Z}_p\mathbb{Z}_p[u]Zp​Zp​[u]-additive codes

Cyclic DNA codes over F2+uF2+vF2+uvF2

New quantum MDS codes derived from constacyclic codes

On the Construction of Optimal Asymmetric Quantum Codes

See the researcher in context

Building this map preview

On the constructions of $n$ -cycle permutations

MacWilliams type identities on the Lee and Euclidean weights for linear codes over $\mathbb{Z}_{\ell}$

Repeated-root constacyclic codes of length $3lp^{s}$ and their dual codes

Some results of linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$

The symbol-pair distance distribution of repeated-root cyclic codes over $\mathbb{F}_{p^m}$

$\mathbb{Z}_p\mathbb{Z}_p[u]$ -additive codes