arXiv subjects

Tao Feng

Publications and source records attributed to Tao Feng.

At least 235 records · Page 13Linked to original sources

arXiv2015

Three-valued Gauss periods, circulant weighing matrices and association schemes

Gauss periods taking exactly two values are closely related to two-weight irreducible cyclic codes and strongly regular Cayley graphs. They have been extensively studied in the work of Schmidt and White and others. In this paper, we consider the question of when Gauss periods take exactly three rational values. We obtain numerical necessary conditions for Gauss periods to take exactly three rational values. We show that in certain cases, the necessary conditions obtained are also sufficient. We give numerous examples where the Gauss periods take exactly three vlaues. Furthermore, we discuss connections between three-valued Gauss periods and combinatorial structures such as circulant weighing matrices and 3-class association schemes.

math.CO↗

arXiv2015

A family of $m$-ovoids of parabolic quadrics

We construct a family of $\frac{(q-1)}{2}$-ovoids of $Q(4,q)$, the parabolic quadric of $\textup{PG}(4,q)$, for $q\equiv 3\pmod 4$. The existence of $\frac{(q-1)}{2}$-ovoids of $Q(4,q)$ was only known for $q=3, 7,$ or $11$. Our construction provides the first infinite family of $\frac{(q-1)}{2}$-ovoids of $Q(4,q)$.Along the way, we also give a construction of $\frac{q+1}{2}$-ovoids in $Q(4,q)$ for $q\equiv 1\pmod 4$.

math.CO↗

arXiv2015

Cameron-Liebler line classes with parameter $x=\frac{q^2-1}{2}$

In this paper, we give an algebraic construction of a new infinite family of Cameron-Liebler line classes with parameter $x=\frac{q^2-1}{2}$ for $q\equiv 5$ or $9\pmod{12}$, which generalizes the examples found by Rodgers in \cite{rodgers} through a computer search. Furthermore, in the case where $q$ is an even power of $3$, we construct the first infinite family of affine two-intersection sets in $\mathrm{AG}(2,q)$.

math.CO↗

arXiv2014

Semi-cyclic holey group divisible designs with block size three and applications to sampling designs and optical orthogonal codes

We consider the existence problem for a semi-cyclic holey group divisible design of type (n,m^t) with block size 3, which is denoted by a 3-SCHGDD of type (n,m^t). When t is odd and n\neq 8 or t is doubly even and t\neq 8, the existence problem is completely solved; when t is singly even, many infinite families are obtained. Applications of our results to two-dimensional balanced sampling plans and optimal two-dimensional optical orthogonal codes are also discussed.

math.CO↗

arXiv2014

Two-dimensional balanced sampling plans avoiding adjacent units

Hedayat et al. first introduced balanced sampling plans for the exclusion of contiguous units. Wright detailed the results of a preliminary investigation of two-dimensional balanced sampling plans avoiding adjacent units (2-BSAs), and pointed out explicitly three types of 2-BSAs, which have different adjacency scheme, namely "Row and Column", "Sharing a Border" and "Island". This paper will provide more details for the three types of 2-BSAs from the point of view of design theory.

math.CO↗

arXiv2014

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between $74$ and $116$

The existence of optimal binary self-dual codes is a long-standing research problem. In this paper, we present some results concerning the decomposition of binary self-dual codes with a dihedral automorphism group $D_{2p}$, where $p$ is a prime. These results are applied to construct new self-dual codes with length $78$ or $116$. We obtain $16$ inequivalent self-dual $[78,39,14]$ codes, four of which have new weight enumerators. We also show that there are at least $141$ inequivalent self-dual $[116,58,18]$ codes, most of which are new up to equivalence. Meanwhile, we give some restrictions on the weight enumerators of singly even self-dual codes. We use these restrictions to exclude some possible weight enumerators of self-dual codes with lengths $74$, $76$, $82$, $98$ and $100$.

cs.IT↗

arXiv2014

New pseudo-planar binomials in characteristic two and related schemes

Planar functions in odd characteristic were introduced by Dembowski and Ostrom in order to construct finite projective planes in 1968. They were also used in the constructions of DES-like iterated ciphers, error-correcting codes, and signal sets. Recently, a new notion of pseudo-planar functions in even characteristic was proposed by Zhou. These new pseudo-planar functions, as an analogue of planar functions in odd characteristic, also bring about finite projective planes. There are three known infinite families of pseudo-planar monomial functions constructed by Schmidt and Zhou, and Scherr and Zieve. In this paper, three new classes of pseudo-planar binomials are provided. Moreover, we find that each pseudo-planar function gives an association scheme which is defined on a Galois ring.

math.CO↗

arXiv2014

Enumerations of (K_4-e)-designs with small orders

It is established that up to isomorphism,there are only one (K_4-e)-design of order 6, three (K_4-e)-designs of order 10 and two (K_4-e)-designs of order 11. As an application of our enumerative results, we discuss the fine triangle intersection problem for (K_4-e)-designs of orders v=6,10,11.

math.CO↗

arXiv2014

Key parameters generation of the navigation data of GPS Simulator

The development of the GPS (Global Positioning System) signal simulator involving to a number of key technologies, in which the generation of navigation message has important significance. Based on analysis of the structure of GPS navigation data, the paper researches the production of telemetry word and handover word, parity check code, time parameters and star clock. Using disturbing force equation and Lagrange planetary motion equation extrapolate ephemeris parameters whose feasibility is verified through the Matlab software finally.

cs.IT↗

arXiv2014

Design of an Encryption-Decryption Module Oriented for Internet Information Security SOC Design

In order to protect the security of network data, a high speed chip module for encrypting and decrypting of network data packet is designed. The chip module is oriented for internet information security SOC (System on Chip) design. During the design process, AES (Advanced Encryption Standard) and 3DES (Data Encryption Standard) encryption algorithm are adopted to protect the security of network data. The following points are focused: (1) The SOC (System on Chip) design methodology based on IP (Intellectual Property) core is used. AES (Advanced Encryption Standard) and 3DES (Data Encryption Standard) IP (Intellectual Property) cores are embedded in the chip module, peripheral control sub-modules are designed to control the encryption-decryption module, which is capable of shortening the design period of the chip module. (2) The implementation of encryption-decryption with hardware was presented, which improves the safety of data through the encryption-decryption chip and reduce the load of CPU. (3) In our hardware solution, two AES (Advanced Encryption Standard) cores are used to work in parallel, which improves the speed of the encryption module. Moreover, the key length of AES (Advanced Encryption Standard) encryption algorithm is designed with three optional configurations at 128 bits, 256 bits and 192 bits respectively and six optional encryption algorithm modes: CBC (Cipher Block Chaining) mode, ECB (Electronic Code Book) mode, GCM (Galois/Counter Mode) mode, XTS(cipherteXT Stealing) mode, CTR (CounTeR) mode and 3DES respectively, which adds the flexibility to its applications.

cs.AR↗

arXiv2014

On the Weight Distribution of Cyclic Codes with Niho Exponents

Recently, there has been intensive research on the weight distributions of cyclic codes. In this paper, we compute the weight distributions of three classes of cyclic codes with Niho exponents. More specifically, we obtain two classes of binary three-weight and four-weight cyclic codes and a class of nonbinary four-weight cyclic codes. The weight distributions follow from the determination of value distributions of certain exponential sums. Several examples are presented to show that some of our codes are optimal and some have the best known parameters.

cs.IT↗

arXiv2013

Combinatorial constructions for optimal two-dimensional optical orthogonal codes with $λ$ = 2

In this paper, we are concerned about optimal two-dimensional optical orthogonal codes with $λ$ = 2. Some combinatorial constructions are presented and many infinite families of optimal two-dimensional optical orthogonal codes with weight 4 and $λ$ = 2 are obtained. Especially, we shall see that in many cases an optimal two-dimensional optical orthogonal code can not achieve the Johnson bound.

math.CO↗

arXiv2013

On homogeneous planar functions

Let $p$ be an odd prime and $\F_q$ be the finite field with $q=p^n$ elements. A planar function $f:\F_q\rightarrow\F_q$ is called homogenous if $f(λx)=λ^df(x)$ for all $λ\in\F_p$ and $x\in\F_q$, where $d$ is some fixed positive integer. We characterize $x^2$ as the unique homogenous planar function over $\F_{p^2}$ up to equivalence.

math.NT↗

arXiv2013

Some New Results on the Cross Correlation of $m$-sequences

The determination of the cross correlation between an $m$-sequence and its decimated sequence has been a long-standing research problem. Considering a ternary $m$-sequence of period $3^{3r}-1$, we determine the cross correlation distribution for decimations $d=3^{r}+2$ and $d=3^{2r}+2$, where $\gcd(r,3)=1$. Meanwhile, for a binary $m$-sequence of period $2^{2lm}-1$, we make an initial investigation for the decimation $d=\frac{2^{2lm}-1}{2^{m}+1}+2^{s}$, where $l \ge 2$ is even and $0 \le s \le 2m-1$. It is shown that the cross correlation takes at least four values. Furthermore, we confirm the validity of two famous conjectures due to Sarwate et al. and Helleseth in this case.

cs.IT↗

arXiv2013

Nonsymmetric primitive translation schemes on prime power number of vertices

It is well-known that translation schemes on prime number of vertices are exactly the cyclotomic schemes. In this current paper, we show that there are no nonsymmetric primitive translation schemes on prime square vertices with at most four classes. On the other hand, we find new non-symmetric four- and five-class association schemes from cyclotomy as fission schemes of certain symmetric three-class schemes. Moreover, we provide an affirmative answer to the following question raised by Song \cite{song_2}: Are there any other two-class primitive schemes that admit symmetrizable fission schemes besides the cyclotomic scheme of index 2 for $q \equiv5 \pmod{8}$? To be more specific, we show that a certain two-class primitive scheme in the finite field $\F_{37^3}$ constructed by Feng and Xiang in \cite{fx} admits a four-class fission scheme. This fission scheme is realized as a fusion scheme of the cyclotomic scheme of index 28.

math.CO↗

arXiv2013

Semi-cyclic holey group divisible designs with block size three

In this paper we discuss the existence problem for a semi-cyclic holey group divisible design of type (n,m^t) with block size 3, which is denoted by a 3-SCHGDD of type (n,m^t). When n=3, a 3-SCHGDD of type (3,m^t) is equivalent to a (3,mt;m)-cyclic holey difference matrix, denoted by a (3,mt;m)-CHDM. It is shown that there is a (3,mt;m)-CHDM if and only if (t-1)m\equiv 0 (mod 2) and t\geq 3 with the exception of m\equiv 0 (mod 2) and t=3. When n\geq 4, the case of t odd is considered. It is established that if t\equiv 1 (mod 2) and n\geq 4, then there exists a 3-SCHGDD of type (n,m^t) if and only if t\geq 3 and (t-1)n(n-1)m\equiv 0 (mod 6) with some possible exceptions of n=6 and 8. The main results in this paper have been used to construct optimal two-dimensional optical orthogonal codes with weight 3 and different auto- and cross-correlation constraints by the authors recently.

math.CO↗

arXiv2013

Difference Sets with Few Character Values

The known families of difference sets can be subdivided into three classes: difference sets with Singer parameters, cyclotomic difference sets, and difference sets with gcd$(v,n)>1$. It is remarkable that all the known difference sets with gcd$(v,n)>1$ have the so-called character divisibility property. In 1997, Jungnickel and Schmidt posed the problem of constructing difference sets with gcd$(v,n)>1$ that do not satisfy this property. In an attempt to attack this problem, we use difference sets with three nontrivial character values as candidates, and get some necessary conditions.

math.CO↗

arXiv2013

Binary Cyclic codes with two primitive nonzeros

In this paper, we make some progress towards a well-known conjecture on the minimum weights of binary cyclic codes with two primitive nonzeros. We also determine the Walsh spectrum of $\Tr(x^d)$ over $\F_{2^{m}}$ in the case where $m=2t$, $d=3+2^{t+1}$ and $\gcd(d, 2^{m}-1)=1$.

cs.IT↗