arXiv subjects

Xiusheng Liu

Publications and source records attributed to Xiusheng Liu.

15 recordsLinked to original sources

arXiv2024

EAQEC codes from s-Galois hulls decomposition of linear codes

Entanglement-assisted quantum error-correcting (EAQEC) codes are a subclass of quantum error-correcting codes which use entanglement as a resource. These codes can provide error correction capability higher than the codes derived from the traditional stabilizer formalism. In this paper, we first give a s-Galois hulls decomposition of linear codes over finite fields. By means of this decomposition, we provide a method to construct EAQEC codes. Using this method, we construct new EAQEC codes.

math.RA↗

arXiv2024

Linear complementary pairs of codes over a finite non-commutative Frobenius ring

In this paper, we study linear complementary pairs (LCP) of codes over finite non-commutative local rings. We further provide a necessary and sufficient condition for a pair of codes $(C,D)$ to be LCP of codes over finite non-commutative Frobenius rings. The minimum distances $d(C)$ and $d(D^\perp)$ are defined as the security parameter for an LCP of codes $(C, D).$ It was recently demonstrated that if $C$ and $D$ are both $2$-sided LCP of group codes over a finite commutative Frobenius rings, $D^\perp$ and $C$ are permutation equivalent in \cite{LL23}. As a result, the security parameter for a $2$-sided group LCP $(C, D)$ of codes is simply $d(C)$. Towards this, we deliver an elementary proof of the fact that for a linear complementary pair of codes $(C,D)$, where $C$ and $D$ are linear codes over finite non-commutative Frobenius rings, under certain conditions, the dual code $D^\perp$ is equivalent to $C.$

cs.IT↗

arXiv2021

On New Quantum Codes From Matrix Product Codes

In this paper, by using matrix product codes, several classes of new quantum codes are obtained. Moreover, some of them have better parameters than the previous quantum codes available.

cs.IT↗

arXiv2020

Linear complementary pair of group codes over finite principal ideal rings

A pair $(C, D)$ of group codes over group algebra $R[G]$ is called a linear complementary pair (LCP) if $C \oplus D =R[G]$, where $R$ is a finite principal ideal ring, and $G$ is a finite group. We provide a necessary and sufficient condition for a pair $(C, D)$ of group codes over group algebra $R[G]$ to be LCP. Then we prove that if $C$ and $D$ are both group codes over $R[G]$, then $C$ and $D^{\perp}$ are permutation equivalent.

cs.IT↗

arXiv2020

A new method for constructing EAQEC MDS codes

Entanglement-assisted quantum error-correcting (EAQEC) codes make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQEC code from any classical linear code, unlike standard quantum error-correcting codes, which can only be constructed from dual-containing codes. However, the number $c$ of pre-shared maximally entangled states is usually calculated by computer search. In this paper, we first give a new formula for calculating the number $c$ of pre-shared maximally entangled states. Then, using this formula, we construct three classes of new entanglement-assisted quantum error-correcting maximum-distance-separable ( EAQEC MDS) codes.

cs.IT↗

arXiv2020

Constructions of quantum MDS codes

Let $\mathbb{F}_q$ be a finite field with $q=p^{e}$ elements, where $p$ is a prime number and $e \geq 1$ is an integer. In this paper, by means of generalized Reed-Solomon (GRS) codes, we construct two new classes of quantum maximum-distance-separable ( quantum MDS) codes with parameters $$[[q + 1, 2k-q-1, q-k+2]]_q$$ for $\lceil\frac{q+2}{2}\rceil \leq k\leq q+1$, and $$[[n,2k-n,n-k+1]]_q$$ for $n\leq q $ and $ \lceil\frac{n}{2}\rceil \leq k\leq n$. Our constructions improve and generalize some results of available in the literature. Moreover, we give an affirmative answer to the open problem proposed by Fang et al. in \cite{Fang1}.

cs.IT↗

arXiv2018

Entanglement-assisted quantum codes from Galois LCD codes

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC from any classical linear code, unlike standard quantum error-correcting codes, which can only be constructed from dual-containing codes. However, the parameter of ebits $c$ is usually calculated by computer search. In this paper, we construct four classes of MDS entanglement-assisted quantum error-correcting codes (MDS EAQECCs) based on $k$-Galois LCD MDS codes for some certain code lengths, where the parameter of ebits $c$ can be easily generated algebraically and not by computational search. Moreover, the constructed four classes of EAQECCs are also maximal-entanglement EAQECCs.

cs.IT↗

arXiv2017

Rank-metric LCD codes

In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes. In finite field $\mathbb{F}_{q}^{m}$, we construct two classes of Gabidulin LCD MRD codes by self-dual basis (or almost self-dual basis) of $\mathbb{F}_{q}^{m}$ over $\mathbb{F}_{q}$. Under a suitable condition, we determine a sufficient condition for Delsarte optimal anticodes to be LCD codes over $\mathbb{F}_{q}$.

cs.IT↗

arXiv2017

Constant composition codes derived from linear codes

In this paper, we propose a class of linear codes and obtain their weight distribution. Some of these codes are almost optimal. Moreover, several classes of constant composition codes(CCCs) are constructed as subcodes of linear codes.

cs.IT↗

arXiv2017

Constant Composition Codes as Subcodes of Linear Codes

In this paper, on one hand, a class of linear codes with one or two weights is obtained. Based on these linear codes, we construct two classes of constant composition codes, which includes optimal constant composition codes depending on LVFC bound. On the other hand, a class of constant composition codes is derived from known linear codes.

cs.IT↗

arXiv2017

Galois LCD Codes over Finite Fields

In this paper, we study the complementary dual codes in more general setting (which are called Galois LCD codes) by a uniform method. A necessary and sufficient condition for linear codes to be Galois LCD codes is determined, and constacyclic codes to be Galois LCD codes are characterized. Some illustrative examples which constacyclic codes are Galois LCD MDS codes are provided as well. In particular, we study Hermitian LCD constacyclic codes. Finally, we present a construction of a class of Hermitian LCD codes which are also MDS codes.

cs.IT↗

arXiv2017

Quantum Codes from Linear Codes over Finite Chain Rings

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings. The second construction is derived from the CSS construction applied to Gray images of the linear codes over finite chain ring $\mathbb{F}_{p^{2m}}+u\mathbb{F}_{p^{2m}}$. The good parameters of quantum codes from cyclic codes over finite chain rings are obtained.

cs.IT↗

arXiv2016

Self-Dual Codes over $\mathbb{Z}_2\times (\mathbb{Z}_2+u\mathbb{Z}_2)$

In this paper, we study self-dual codes over $\mathbb{Z}_2 \times (\mathbb{Z}_2+u\mathbb{Z}_2) $, where $u^2=0$. Three types of self-dual codes are defined. For each type, the possible values $α,β$ such that there exists a code $\mathcal{C}\subseteq \mathbb{Z}_{2}^α\times (\mathbb{Z}_2+u\mathbb{Z}_2)^β$ are established. We also present several approaches to construct self-dual codes over $\mathbb{Z}_2 \times (\mathbb{Z}_2+u\mathbb{Z}_2) $. Moreover, the structure of two-weight self-dual codes is completely obtained for $α\cdotβ\neq 0$.

cs.IT↗

arXiv2016

On the arithmetic of the endomorphism ring End($\mathbb{Z}_{p}\times\mathbb{Z}_{p^{m}}$)

For a prime $p$, let $E_{p,p^m}=\{\begin{pmatrix}a&b\\p^{m-1}c&d\end{pmatrix}|a,b,c\in\mathbb{Z}_{p},~\mathrm{and}~d\in \mathbb{Z}_{p^{m}}\}$. We first establish a ring isomorphism from $\mathrm{End}(\mathbb{Z}_p\times\mathbb{Z}_p^m)$ onto $E_{p,p^m}$. We then provide the way to compute $-d$ and $d^{-1}$ using arithmetic in $\mathbb{Z}_{p}$ and $\mathbb{Z}_{p^{m}}$, and characterize invertible elements in $E_{p,p^m}$. Moreover, we introduce the minimal polynomial for each element in $E_{p,p^m}$ and given its applications.

math.NT↗

arXiv2016

Matrix-Product Complementary dual Codes

Linear complementary dual codes (LCD) are linear codes satisfying $C\cap C^{\perp}=\{0\}$. Under suitable conditions, matrix-product codes that are complementary dual codes are characterized. We construct LCD codes using quasi-orthogonal matrices. Some asymptotic results are derived.

cs.IT↗