SearcharxivSearch

arXiv subjects

Hualu Liu

Publications and source records attributed to Hualu Liu.

13 recordsLinked to original sources

Double Constacyclic Codes over Two Finite Commutative Chain Rings

Many kinds of codes which possess two cycle structures over two special finite commutative chain rings, such as ${\Bbb Z}_2{\Bbb Z}_4$-additive cyclic codes and quasi-cyclic codes of fractional index etc., were proved asymptotically good. In this paper we extend the study in two directions: we consider any two finite commutative chain rings with a surjective homomorphism from one to the other, and consider double constacyclic structures. We construct an extensive kind of double constacyclic codes over two finite commutative chain rings. And, developing a probabilistic method suitable for quasi-cyclic codes over fields, we prove that the double constacyclic codes over two finite commutative chain rings are asymptotically good.

cs.IT

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

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

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

$\mathbb{Z}_2\mathbb{Z}_4$-Additive Cyclic Codes Are Asymptotically Good

We construct a class of $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes generated by pairs of polynomials, study their algebraic structures, and obtain the generator matrix of any code in the class. Using a probabilistic method, we prove that, for any positive real number $δ<1/3$ such that the entropy at $3δ/2$ is less than $1/2$, the probability that the relative minimal distance of a random code in the class is greater than $δ$ is almost $1$; and the probability that the rate of the random code equals to $1/3$ is also almost $1$. As an obvious consequence, the $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes are asymptotically good.

cs.IT

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

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

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

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

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

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

Double Circulant Matrices

Double circulant matrices are introduced and studied. A formula to compute the rank r of a double circulant matrix is exhibited; and it is shown that any consecutive r rows of the double circulant matrix are linearly independent. As a generalization, multiple circulant matrices are also introduced. Two questions on square double circulant matrices are suggested.

math.RA

Quasi-cyclic Codes of Index 1.5

We introduce quasi-cyclic codes of index 1.5, construct such codes in terms of polynomials and matrices; and prove that the quasi-cyclic codes of index 1.5 are asymptotically good.

cs.IT