Source author record

Bocong Chen

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.NT

Catalog footprint

Research overview

12works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Enumeration of extended irreducible binary Goppa codes

The family of Goppa codes is one of the most interesting subclasses of linear codes. As the McEliece cryptosystem often chooses a random Goppa code as its key,knowledge of the number of inequivalent Goppa codes for fixed parameters may facilitate in the evaluation of the security of such a cryptosystem. In this paper we present a new approach to give an upper bound on the number of inequivalent extended irreducible binary Goppa codes. To be more specific, let $n>3$ be an odd prime number and $q=2^n$ ; let $r\geq3$ be a positive integer satisfying $\gcd(r,n)=1$ and $\gcd\big(r,q(q^2-1)\big)=1$ . We obtain an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length $q+1$ and degree $r$ .

preprint2022arXiv

The number of extended irreducible binary Goppa codes

Goppa, in the 1970s, discovered the relation between algebraic geometry and codes, which led to the family of Goppa codes. As one of the most interesting subclasses of linear codes, the family of Goppa codes is often chosen as a key in the McEliece cryptosystem. Knowledge of the number of inequivalent binary Goppa codes for fixed parameters may facilitate in the evaluation of the security of such a cryptosystem. Let $n\geq5$ be an odd prime number, let $q=2^n$ and let $r\geq3$ be a positive integer satisfying $\gcd(r,n)=1$ . The purpose of this paper is to establish an upper bound on the number of inequivalent extended irreducible binary Goppa codes of length $q+1$ and degree $r$ .A potential mathematical object for this purpose is to count the number of orbits of the projective semi-linear group ${\rm PGL}_2(\mathbb{F}_q)\rtimes{\rm Gal}(\mathbb{F}_{q^r}/\mathbb{F}_2)$ on the set $\mathcal{I}_r$ of all monic irreducible polynomials of degree $r$ over the finite field $\mathbb{F}_q$ . An explicit formula for the number of orbits of ${\rm PGL}_2(\mathbb{F}_q)\rtimes{\rm Gal}(\mathbb{F}_{q^r}/\mathbb{F}_2)$ on $\mathcal{I}_r$ is given, and consequently, an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length $q+1$ and degree $r$ is derived. Our main result naturally contains the main results of Ryan (IEEE-TIT 2015), Huang and Yue (IEEE-TIT, 2022) and, Chen and Zhang (IEEE-TIT, 2022), which considered the cases $r=4$ , $r=6$ and $\gcd(r,q^3-q)=1$ respectively.

preprint2016arXiv

Constacyclic symbol-pair codes: lower bounds and optimal constructions

Symbol-pair codes introduced by Cassuto and Blaum (2010) are designed to protect against pair errors in symbol-pair read channels. The higher the minimum pair distance, the more pair errors the code can correct. MDS symbol-pair codes are optimal in the sense that pair distance cannot be improved for given length and code size. The contribution of this paper is twofold. First we present three lower bounds for the minimum pair distance of constacyclic codes, the first two of which generalize the previously known results due to Cassuto and Blaum (2011) and Kai {\it et al.} (2015). The third one exhibits a lower bound for the minimum pair distance of repeated-root cyclic codes. Second we obtain new MDS symbol-pair codes with minimum pair distance seven and eight through repeated-root cyclic codes.

preprint2016arXiv

Three new classes of optimal frequency-hopping sequence sets

The study of frequency-hopping sequences (FHSs) has been focused on the establishment of theoretical bounds for the parameters of FHSs as well as on the construction of optimal FHSs with respect to the bounds. Peng and Fan (2004) derived two lower bounds on the maximum nontrivial Hamming correlation of an FHS set, which is an important indicator in measuring the performance of an FHS set employed in practice. In this paper, we obtain two main results. We study the construction of new optimal frequency-hopping sequence sets by using cyclic codes over finite fields. Let $\mathcal{C}$ be a cyclic code of length $n$ over a finite field $\mathbb{F}_q$ such that $\mathcal{C}$ contains the one-dimensional subcode $\mathcal{C}_0=\{(α,α,\cdots,α)\in \mathbb{F}_q^n\,|\,α\in \mathbb{F}_q\}.$ Two codewords of $\mathcal{C}$ are said to be equivalent if one can be obtained from the other through applying the cyclic shift a certain number of times. We present a necessary and sufficient condition under which the equivalence class of any codeword in $\mathcal{C}\setminus\mathcal{C}_0$ has size $n$ . This result addresses an open question raised by Ding {\it et al.} in \cite{Ding09}. As a consequence, three new classes of optimal FHS sets with respect to the Singleton bound are obtained, some of which are also optimal with respect to the Peng-Fan bound at the same time. We also show that the two Peng-Fan bounds are, in fact, identical.

preprint2014arXiv

A Construction of MDS Quantum Convolutional Codes

In this paper, two new families of MDS quantum convolutional codes are constructed. The first one can be regarded as a generalization of \cite[Theorem 6.5]{GGGlinear}, in the sense that we do not assume that $q\equiv1\pmod{4}$ . More specifically, we obtain two classes of MDS quantum convolutional codes with parameters: {\rm (i)}~ $[(q^2+1, q^2-4i+3,1;2,2i+2)]_q$ , where $q\geq5$ is an odd prime power and $2\leq i\leq(q-1)/2$ ; {\rm (ii)}~ $[(\frac{q^2+1}{10},\frac{q^2+1}{10}-4i,1;2,2i+3)]_q$ , where $q$ is an odd prime power with the form $q=10m+3$ or $10m+7$ ( $m\geq2$ ), and $2\leq i\leq2m-1$ .

preprint2014arXiv

Application of Constacyclic codes to Quantum MDS Codes

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. To get $q$ -ary quantum MDS codes, it suffices to find linear MDS codes $C$ over $\mathbb{F}_{q^2}$ satisfying $C^{\perp_H}\subseteq C$ by the Hermitian construction and the quantum Singleton bound. If $C^{\perp_{H}}\subseteq C$ , we say that $C$ is a dual-containing code. Many new quantum MDS codes with relatively large minimum distance have been produced by constructing dual-containing constacyclic MDS codes (see \cite{Guardia11}, \cite{Kai13}, \cite{Kai14}). These works motivate us to make a careful study on the existence condition for nontrivial dual-containing constacyclic codes. This would help us to avoid unnecessary attempts and provide effective ideas in order to construct dual-containing codes. Several classes of dual-containing MDS constacyclic codes are constructed and their parameters are computed. Consequently, new quantum MDS codes are derived from these parameters. The quantum MDS codes exhibited here have parameters better than the ones available in the literature.

preprint2014arXiv

Polyadic Constacyclic Codes

For any given positive integer $m$ , a necessary and sufficient condition for the existence of Type I $m$ -adic constacyclic codes is given. Further, for any given integer $s$ , a necessary and sufficient condition for $s$ to be a multiplier of a Type I polyadic constacyclic code is given. As an application, some optimal codes from Type I polyadic constacyclic codes, including generalized Reed-Solomon codes and alternant MDS codes, are constructed.

preprint2014arXiv

Repeated-root constacyclic codes of length $2\ell^mp^n$

For any different odd primes $\ell$ and $p$ , structure of constacyclic codes of length $2\ell^mp^n$ over a finite field $\mathbb F_q$ of characteritic $p$ and their duals is established in term of their generator polynomials. Among other results, all linear complimentary dual and self-dual constacyclic codes of length $2\ell^mp^n$ over $\mathbb F_q$ are obtained.

preprint2014arXiv

Self-dual cyclic codes over finite chain rings

Let $R$ be a finite commutative chain ring with unique maximal ideal $\langle γ\rangle$ , and let $n$ be a positive integer coprime with the characteristic of $R/\langle γ\rangle$ . In this paper, the algebraic structure of cyclic codes of length $n$ over $R$ is investigated. Some new necessary and sufficient conditions for the existence of nontrivial self-dual cyclic codes are provided. An enumeration formula for the self-dual cyclic codes is also studied.

preprint2013arXiv

Constacyclic Codes over $F_p+vF_p$

In this paper, we study constacyclic codes over $F_p+vF_p$ , where $p$ is an odd prime and $v^2=v$ . The polynomial generators of all constacyclic codes over $F_p+vF_p$ are characterized and their dual codes are also determined.

preprint2013arXiv

Constacyclic Codes over Finite Fields

An equivalence relation called isometry is introduced to classify constacyclic codes over a finite field; the polynomial generators of constacyclic codes of length $\ell^tp^s$ are characterized, where $p$ is the characteristic of the finite field and $\ell$ is a prime different from $p$ .

preprint2013arXiv

Construction of Self-dual Codes over $F_p+vF_p$

In this paper, we determine all self-dual codes over $F_p+vF_p$ ( $v^2=v$ ) in terms of self-dual codes over the finite field $F_p$ and give an explicit construction for self-dual codes over $F_p+vF_p$ , where $p$ is a prime.

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.

Bocong Chen

Research overview

Is this your work?

12 publications

Enumeration of extended irreducible binary Goppa codes

The number of extended irreducible binary Goppa codes

Constacyclic symbol-pair codes: lower bounds and optimal constructions

Three new classes of optimal frequency-hopping sequence sets

A Construction of MDS Quantum Convolutional Codes

Application of Constacyclic codes to Quantum MDS Codes

Polyadic Constacyclic Codes

Repeated-root constacyclic codes of length $2\ell^mp^n$

Self-dual cyclic codes over finite chain rings

Constacyclic Codes over $F_p+vF_p$

Constacyclic Codes over Finite Fields

Construction of Self-dual Codes over $F_p+vF_p$

See the researcher in context

Building this map preview

Bocong Chen

Research overview

Is this your work?

12 publications

Enumeration of extended irreducible binary Goppa codes

The number of extended irreducible binary Goppa codes

Constacyclic symbol-pair codes: lower bounds and optimal constructions

Three new classes of optimal frequency-hopping sequence sets

A Construction of MDS Quantum Convolutional Codes

Application of Constacyclic codes to Quantum MDS Codes

Polyadic Constacyclic Codes

Repeated-root constacyclic codes of length 2ℓmpn2\ell^mp^n2ℓmpn

Self-dual cyclic codes over finite chain rings

Constacyclic Codes over Fp+vFpF_p+vF_pFp​+vFp​

Constacyclic Codes over Finite Fields

Construction of Self-dual Codes over Fp+vFpF_p+vF_pFp​+vFp​

See the researcher in context

Building this map preview

Repeated-root constacyclic codes of length $2\ell^mp^n$

Constacyclic Codes over $F_p+vF_p$

Construction of Self-dual Codes over $F_p+vF_p$