Source author record

Keqin Feng

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 quant-ph

Catalog footprint

Research overview

16works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2

The generalized binary sequences of order 2 have been used to construct good binary cyclic codes [4]. The linear complexity of these sequences has been computed in [2]. The autocorrelation values of such sequences have been determined in [1] and [3]. Some lower bounds of 2-adic complexity for such sequences have been presented in [5] and [7]. In this paper we determine the exact value of 2-adic complexity for such sequences. Particularly, we improve the lower bounds presented in [5] and [7] and the condition for the 2-adic complexity reaching the maximum value.

preprint2016arXiv

A Class of Linear Codes with a Few Weights

Linear codes have been an interesting subject of study for many years, as linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a class of linear codes with a few weights over the finite field $\gf(p)$ are presented and their weight distributions are also determined, where $p$ is an odd prime. Some of the linear codes obtained are optimal in the sense that they meet certain bounds on linear codes.

preprint2016arXiv

Construction of Cyclic and Constacyclic Codes for b-symbol Read Channels Meeting the Plotkin-like Bound

The symbol-pair codes over finite fields have been raised for symbol-pair read channels and motivated by application of high-density data storage technologies [1, 2]. Their generalization is the code for b-symbol read channels (b > 2). Many MDS codes for b-symbol read channels have been constructed which meet the Singleton-like bound ([3, 4, 10] for b = 2 and [11] for b > 2). In this paper we show the Plotkin-like bound and present a construction on irreducible cyclic codes and constacyclic codes meeting the Plotkin-like bound.

preprint2016arXiv

Linear Codes over $\mathbb{F}_{q}[x]/(x^2)$ and $GR(p^2,m)$ Reaching the Griesmer Bound

We construct two series of linear codes over finite ring $\mathbb{F}_{q}[x]/(x^2)$ and Galois ring $GR(p^2,m)$ respectively reaching the Griesmer bound. They derive two series of codes over finite field $\mathbb{F}_{q}$ by Gray map. The first series of codes over $\mathbb{F}_{q}$ derived from $\mathbb{F}_{q}[x]/(x^2)$ are linear and also reach the Griesmer bound in some cases. Many of linear codes over finite field we constructed have two Hamming (non-zero) weights.

preprint2016arXiv

Linear Codes over Galois Ring $GR(p^2,r)$ Related to Gauss sums

Linear codes over finite rings become one of hot topics in coding theory after Hommons et al.([4], 1994) discovered that several remarkable nonlinear binary codes with some linear-like properties are the images of Gray map of linear codes over $Z_4$ . In this paper we consider two series of linear codes $C(G)$ and $\widetilde{C}(G)$ over Galois ring $R=GR(p^2,r)$ , where $G$ is a subgroup of $R^{(s)^*}$ and $R^{(s)}=GR(p^2,rs)$ . We present a general formula on $N_β(a)$ in terms of Gauss sums on $R^{(s)}$ for each $a\in R$ , where $N_β(a)$ is the number of a-component of the codeword $c_β\in C(G) (β\in R^{(s)})$ (Theorem 3.1). We have determined the complete Hamming weight distribution of $C(G)$ and the minimum Hamming distance of $\widetilde{C}(G)$ for some special G (Theorem 3.3 and 3.4). We show a general formula on homogeneous weight of codewords in $C(G)$ and $\widetilde{C}(G)$ (Theorem 4.5) for the special $G$ given in Theorem 3.4. Finally we obtained series of nonlinear codes over $\mathbb{F}_{q} \ (q=p^r)$ with two Hamming distance by using Gray map (Corollary 4.6).

preprint2016arXiv

Linear codes with a few weights from inhomogeneous quadratic functions

Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes with a few weights are constructed from inhomogeneous quadratic functions over the finite field $\gf(p)$, where $p$ is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.

preprint2016arXiv

Mutually unbiased maximally entangled bases in $\mathbb{C}^d\otimes\mathbb{C}^d$

We study mutually unbiased maximally entangled bases (MUMEB's) in bipartite system $\mathbb{C}^d\otimes\mathbb{C}^d (d \geq 3)$ . We generalize the method to construct MUMEB's given in [16], by using any commutative ring $R$ with $d$ elements and generic character of $(R,+)$ instead of $\mathbb{Z}_d=\mathbb{Z}/d\mathbb{Z}$ . Particularly, if $d=p_1^{a_1}p_2^{a_2}\ldots p_s^{a_s}$ where $p_1, \ldots, p_s$ are distinct primes and $3\leq p_1^{a_1}\leq\cdots\leq p_s^{a_s}$ , we present $p_1^{a_1}-1$ MUMEB's in $\mathbb{C}^d\otimes\mathbb{C}^d$ by taking $R=\mathbb{F}_{p_1^{a_1}}\oplus\cdots\oplus\mathbb{F}_{p_s^{a_s}}$ , direct sum of finite fields (Theorem 3.3).

preprint2016arXiv

The $(n,m,k,λ)$ -Strong External Difference Family with $m \geq 5$ Exists

The notion of strong external difference family (SEDF) in a finite abelian group $(G,+)$ is raised by M. B. Paterson and D. R. Stinson [5] in 2016 and motivated by its application in communication theory to construct $R$ -optimal regular algebraic manipulation detection code. A series of $(n,m,k,λ)$ -SEDF's have been constructed in [5, 4, 2, 1] with $m=2$ . In this note we present an example of (243, 11, 22, 20)-SEDF in finite field $\mathbb{F}_q$ $(q=3^5=243).$ This is an answer for the following problem raised in [5] and continuously asked in [4, 2, 1]: if there exists an $(n,m,k,λ)$ -SEDF for $m\geq 5$ .

preprint2015arXiv

A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions

In this paper, we present a construction of linear codes over $\f_{2^t}$ from Boolean functions, which is a generalization of Ding's method \cite[Theorem 9]{Ding15}. Based on this construction, we give two classes of linear codes $\tilde{\C}_{f}$ and $\C_f$ (see Theorem \ref{thm-maincode1} and Theorem \ref{thm-maincodenew}) over $\f_{2^t}$ from a Boolean function $f:\f_{q}\rightarrow \f_2$, where $q=2^n$ and $\f_{2^t}$ is some subfield of $\f_{q}$. The complete weight enumerator of $\tilde{\C}_{f}$ can be easily determined from the Walsh spectrum of $f$ , while the weight distribution of the code $\C_f$ can also be easily settled. Particularly, the number of nonzero weights of $\tilde{\C}_{f}$ and $\C_f$ is the same as the number of distinct Walsh values of $f$ . As applications of this construction, we show several series of linear codes over $\f_{2^t}$ with two or three weights by using bent, semibent, monomial and quadratic Boolean function $f$ .

preprint2015arXiv

Multipartite entangled states, symmetric matrices and error-correcting codes

A pure quantum state is called $k$ -uniform if all its reductions to $k$ -qudit are maximally mixed. We investigate the general constructions of $k$ -uniform pure quantum states of $n$ subsystems with $d$ levels. We provide one construction via symmetric matrices and the second one through classical error-correcting codes. There are three main results arising from our constructions. Firstly, we show that for any given even $n\ge 2$ , there always exists an $n/2$ -uniform $n$ -qudit quantum state of level $p$ for sufficiently large prime $p$ . Secondly, both constructions show that their exist $k$ -uniform $n$ -qudit pure quantum states such that $k$ is proportional to $n$ , i.e., $k=Ω(n)$ although the construction from symmetric matrices outperforms the one by error-correcting codes. Thirdly, our symmetric matrix construction provides a positive answer to the open question in \cite{DA} on whether there exists $3$ -uniform $n$ -qudit pure quantum state for all $n\ge 8$ . In fact, we can further prove that, for every $k$ , there exists a constant $M_k$ such that there exists a $k$ -uniform $n$ -qudit quantum state for all $n\ge M_k$ . In addition, by using concatenation of algebraic geometry codes, we give an explicit construction of $k$ -uniform quantum state when $k$ tends to infinity.

preprint2015arXiv

Nonexistence of Generalized Bent Functions From $Z_{2}^{n}$ to $Z_{m}$

Several nonexistence results on generalized bent functions $f:Z_{2}^{n} \rightarrow Z_{m}$ presented by using some knowledge on cyclotomic number fields and their imaginary quadratic subfields.

preprint2015arXiv

Relative Generalized Hamming Weights of Cyclic Codes

Relative generalized Hamming weights (RGHWs) of a linear code respect to a linear subcode determine the security of the linear ramp secret sharing scheme based on the code. They can be used to express the information leakage of the secret when some keepers of shares are corrupted. Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems. In this paper, we investigate the RGHWs of cyclic codes with two nonzeros respect to any of its irreducible cyclic subcodes. Applying the method in the paper [arxiv.org/abs/1410.2702], we give two formulae for RGHWs of the cyclic codes. As applications of the formulae, explicit examples are computed.

preprint2014arXiv

A New Criterion on Normal Bases of Finite Field Extensions

A new criterion on normal bases of finite field extension $\mathbb{F}_{q^n} / \mathbb{F}_{q}$ is presented and explicit criterions for several particular finite field extensions are derived from this new criterion.

preprint2014arXiv

Generalized Hamming Weights of Irreducible Cyclic Codes

The generalized Hamming weight (GHW) $d_r(C)$ of linear codes $C$ is a natural generalization of the minimum Hamming distance $d(C)(=d_1(C))$ and has become one of important research objects in coding theory since Wei's originary work [23] in 1991. In this paper two general formulas on $d_r(C)$ for irreducible cyclic codes are presented by using Gauss sums and the weight hierarchy $\{d_1(C), d_2(C), \ldots, d_k(C)\}$ $(k=\dim C)$ are completely determined for several cases.

preprint2012arXiv

Multivariate Interpolation Formula over Finite Fields and Its Applications in Coding Theory

A multivariate interpolation formula (MVIF) over finite fields is presented by using the proposed Kronecker delta function. The MVIF can be applied to yield polynomial relations over the base field among homogeneous symmetric rational functions. Besides the property that all the coefficients are coming from the base field, there is also a significant one on the degrees of the obtained polynomial; namely, the degree of each term satisfies certain condition. Next, for any cyclic codes the unknown syndrome representation can also be provided by the proposed MVIF and also has the same properties. By applying the unknown syndrome representation and the Berlekamp-Massey algorithm, one-step decoding algorithms can be developed to determine the error locator polynomials for arbitrary cyclic codes.

preprint2011arXiv

Bounds on and Constructions of Unit Time-Phase Signal Sets

Digital signals are complex-valued functions on $\Z_n$ . Signal sets with certain properties are required in various communication systems. Traditional signal sets consider only the time distortion during transmission. Recently, signal sets against both the time and phase distortion have been studied, and are called {\em time-phase} signal sets. Several constructions of time-phase signal sets are available in the literature. There are a number of bounds on time signal sets (also called codebooks). They are automatically bounds on time-phase signal sets, but are bad bounds. The first objective of this paper is to develop better bounds on time-phase signal sets from known bounds on time signal sets. The second objective of this paper is to construct two series of time-phase signal sets, one of which is optimal.

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.

Keqin Feng

Research overview

Is this your work?

16 publications

Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2

A Class of Linear Codes with a Few Weights

Construction of Cyclic and Constacyclic Codes for b-symbol Read Channels Meeting the Plotkin-like Bound

Linear Codes over $\mathbb{F}_{q}[x]/(x^2)$ and $GR(p^2,m)$ Reaching the Griesmer Bound

Linear Codes over Galois Ring $GR(p^2,r)$ Related to Gauss sums

Linear codes with a few weights from inhomogeneous quadratic functions

Mutually unbiased maximally entangled bases in $\mathbb{C}^d\otimes\mathbb{C}^d$

The $(n,m,k,λ)$ -Strong External Difference Family with $m \geq 5$ Exists

A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions

Multipartite entangled states, symmetric matrices and error-correcting codes

Nonexistence of Generalized Bent Functions From $Z_{2}^{n}$ to $Z_{m}$

Relative Generalized Hamming Weights of Cyclic Codes

A New Criterion on Normal Bases of Finite Field Extensions

Generalized Hamming Weights of Irreducible Cyclic Codes

Multivariate Interpolation Formula over Finite Fields and Its Applications in Coding Theory

Bounds on and Constructions of Unit Time-Phase Signal Sets

See the researcher in context

Building this map preview

Keqin Feng

Research overview

Is this your work?

16 publications

Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2

A Class of Linear Codes with a Few Weights

Construction of Cyclic and Constacyclic Codes for b-symbol Read Channels Meeting the Plotkin-like Bound

Linear Codes over Fq[x]/(x2)\mathbb{F}_{q}[x]/(x^2)Fq​[x]/(x2) and GR(p2,m)GR(p^2,m)GR(p2,m) Reaching the Griesmer Bound

Linear Codes over Galois Ring GR(p2,r)GR(p^2,r)GR(p2,r) Related to Gauss sums

Linear codes with a few weights from inhomogeneous quadratic functions

Mutually unbiased maximally entangled bases in Cd⊗Cd\mathbb{C}^d\otimes\mathbb{C}^dCd⊗Cd

The (n,m,k,λ)(n,m,k,λ)(n,m,k,λ)-Strong External Difference Family with m≥5m \geq 5m≥5 Exists

A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions

Multipartite entangled states, symmetric matrices and error-correcting codes

Nonexistence of Generalized Bent Functions From Z2nZ_{2}^{n}Z2n​ to ZmZ_{m}Zm​

Relative Generalized Hamming Weights of Cyclic Codes

A New Criterion on Normal Bases of Finite Field Extensions

Generalized Hamming Weights of Irreducible Cyclic Codes

Multivariate Interpolation Formula over Finite Fields and Its Applications in Coding Theory

Bounds on and Constructions of Unit Time-Phase Signal Sets

See the researcher in context

Building this map preview

Linear Codes over $\mathbb{F}_{q}[x]/(x^2)$ and $GR(p^2,m)$ Reaching the Griesmer Bound

Linear Codes over Galois Ring $GR(p^2,r)$ Related to Gauss sums

Mutually unbiased maximally entangled bases in $\mathbb{C}^d\otimes\mathbb{C}^d$

The $(n,m,k,λ)$ -Strong External Difference Family with $m \geq 5$ Exists

Nonexistence of Generalized Bent Functions From $Z_{2}^{n}$ to $Z_{m}$