Recursive constructions of -polynomials over

This paper presents procedures for constructing irreducible polynomials over GF(2^s) with linearly independent roots (or normal polynomials or N-polynomials). For a suitably chosen initial N-polynomial F₀(x)GF(2^s) of degree n, polynomials F_k(x)GF(2^s) of degrees n2^k are constructed by iteratively applying the transformation x→x+x^-1, and their roots are shown to form a normal basis of GF(2^sn2k) over GF(2^s). In addition, the sequences are shown to be trace compatible, i.e., the trace map T_{GF(2^sn2k+1)/GF(2^sn2k)} fromGF(2^sn2k+1) onto GF(2^sn2k) maps the roots of F_k+1(x) onto those of F_k(x).     

Trace Representation of Legendre Sequences

In this paper, a Legendre sequence of period p for any odd prime p is explicitely represented as a sum of trace functions from GF(2 ⁿ ) to GF(2), where n is the order of 2 mod p.     

Reed-Muller codes and Barnes-Wall lattices: Generalized multilevel constructions and representation over GF(2<Superscript><Emphasis Type="Italic">q</Emphasis></Superscript>)

Generalized multilevel constructions for binary RM(r,m) codes using projections onto GF(2 ^q ) are presented. These constructions exploit component codes over GF(2), GF(4),..., GF(2 ^q ) that are based on shorter Reed-Muller codes and set partitioning using partition chains of length-2 ^l codes. Using these constructions we derive multilevel constructions for the Barnes-Wall Λ(r,m) family of lattices which also use component codes over GF(2), GF(4),..., GF(2 ^q ) and set partitioning based on partition chains of length-2 ^l lattices. These constructions of Reed-Muller codes and Barnes-Wall lattices are readily applicable for their efficient decoding.      

Harmonic Analysis on a Galois Field and Its Subfields

Complex functions χ(m) where m belongs to a Galois field GF(p ^ℓ ), are considered. Fourier transforms, displacements in the GF(p ^ℓ )×GF(p ^ℓ ) phase space and symplectic transforms of these functions are studied. It is shown that the formalism inherits many features from the theory of Galois fields. For example, Frobenius transformations and Galois groups are introduced in the present context. The relationship between harmonic analysis on GF(p ^ℓ ) and harmonic analysis on its subfields, is studied.      

Orienting Matroids Representable Over BothGF(3) andGF(5)

For matroids representable over both GF(3) and GF(5) , we provide a method for constructing an orientation.     

Crooked binomials

A function f : GF(2 ^r ) → GF(2 ^r ) is called crooked if the sets {f(x) + f(x + a)|x ∈ GF(2 ^r )} is an affine hyperplane for any nonzero a ∈ GF(2 ^r ). We prove that a crooked binomial function f(x) = x ^d + ux ^e defined on GF(2 ^r ) satisfies that both exponents d, e have 2-weights at most 2.      

A New Characterization of Semi-bent and Bent Functions on Finite Fields*

We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF(2)-linear combination of Gold functions Tr(x²ⁱ+1) is semi-bent over GF(2ⁿ), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold functions give rise to semi-bent functions over GF(2^p) when p belongs to a certain class of primes. Second, we generalize our results to fields GF(pⁿ) where p is an odd prime and n is odd. In that case, we can determine whether a GF(p)-linear combination of Gold functions Tr(x^pi+1) is (generalized) semi-bent or bent by a polynomial GCD computation. Similar to the binary case, simple characterizations of these p-ary semi-bent and bent functions are provided. Parts of this paper were presented at the 2002 IEEE International Symposium on Information Theory [10]     

A generalized Gleason–Pierce–Ward theorem

The Gleason–Pierce–Ward theorem gives constraints on the divisor and field size of a linear divisible code over a finite field whose dimension is half of the code length. This result is a departure point for the study of self-dual codes. In recent years, additive codes have been studied intensively because of their use in additive quantum codes. In this work, we generalize the Gleason–Pierce–Ward theorem on linear codes over GF(q), q = p ^m , to additive codes over GF(q). The first step of our proof is an application of a generalized upper bound on the dimension of a divisible code determined by its weight spectrum. The bound is proved by Ward for linear codes over GF(q), and is generalized by Liu to any code as long as the MacWilliams identities are satisfied. The trace map and an analogous homomorphism on GF(q) are used to complete our proof.      

Smoothness versus skewness in block designs with an application to tournaments

The quadratic residue designs over GF(7) and GF(11) are shown to be the only quasismooth skew (Hadamard) designs, thus setting a conjecture of Herzog and Reid concerning the existence of so-called “nearly triply regular” tournaments. © 1995 John Wiley & Sons., Inc.     

Embeddings of Un(q2) and symmetric strongly regular graphs

In the geometric setting of the embedding of the unitary group U_n(q²) inside an orthogonal or a symplectic group over the subfield GF(q) of GF(q²), q odd, we show the existence of infinite families of transitive two‐character sets with respect to hyperplanes that in turn define new symmetric strongly regular graphs and two‐weight codes. © 2009 Wiley Periodicals, Inc. J Combin Designs 18: 248–253, 2010     

The Weight Enumerator of Linear Codes over GF q m) Having Generator Matrix over GF q

We have the relationships between the Hamming weight enumerator of linear codes over GFq ^m which have generator matrices over GFq, the support weight enumerator and the -ply weight enumerator.     

On “bent” functions

Let P(x) be a function from GF(2ⁿ) to GF(2). P(x) is called “bent” if all Fourier coefficients of (−1)^P(x) are ±1. The polynomial degree of a bent function P(x) is studied, as are the properties of the Fourier transform of (−1)^P(x), and a connection with Hadamard matrices.     

On counting absolute trace of powers inGF(p m )

There are a few results of Welch (1967) and O. Moreno (1980) that count the number of solutions ofTr(y ^l )=0 inGF(2^m), for certain values ofl. This paper counts the number of solutions ofTr(y ^l)=h inGF(p ^m), for further values ofl. Then O. Moreno's question is answered.     

Hypergraphical Codes Arising from Binary Trades

By considering the null space of incidence matrices of trivial designs over GF(2) (the space of 1- (v,k) trades overGF(2)) we obtain families of codes which are optimal for some v and k. Moreover, by generalizing the concept of bond space, the weight enumerator polynomials for these codes are obtained.     

On an Isomorphism Problem of Some Dual Hyperovals in PG(2d + 1, q) with q even

Let q = 2^l with l≥ 1 and d ≥ 2. We prove that any automorphism of the d-dimensional dual hyperoval over GF(q), constructed in [3] for any (d + 1)-dimensional GF(q)-vector subspace V in GF(qⁿ) with n≥ d + 1 and for any generator σ of the Galois group of GF(qⁿ) over GF(q), always fixes the special member X(∞). Moreover, we prove that, in case V = GF(q^d+1), two dual hyperovals and in PG(2d + 1,q), where σ and τ are generators of the Galois group of GF(q^d+1) over GF(q), are isomorphic if and only if (1) σ = τ or (2) σ τ = id. Therefore, we have proved that, even in the case q > 2, there exist non isomorphic d-dimensional dual hyperovals in PG(2d + 1,q) for d ≥ 3.     

Existence of (q, 7, 1) difference families with q a prime power

The existence of a (q,k, 1) difference family in GF(q) has been completely solved for k = 3,4,5,6. For k = 7 only partial results have been given. In this article, we continue the investigation and use Weil's theorem on character sums to show that the necessary condition for the existence of a (q,7,1) difference family in GF(q), i.e. q ≡ 1; (mod 42) is also sufficient except for q = 43 and possibly except for q = 127, q = 211, q = 31⁶ and primes q∈ [261239791, 1.236597 × 10¹³] such that in GF(q). © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 126–138, 2002; DOI 10.1002/jcd.998     

A note on character sums with polynomial arguments

An improvement of Weil bound for a class of polynomials over GF(2ⁿ) is obtained.     

On uniform distribution of sequences inGF {q,x } and [GFq,x]

Summary Analogs are proved for sequences in Φ=GF[q, x] and Φ′=GF {q, x } of results proved in 1962 by C.L. Vanden Eynden concerning uuiform distribution of sequence of integers related to sequences of real numbers. The concept of uniform distribution (mod m), m an integer, in Vanden Eynden's work is sometimes replaced here by modified forms of uniform distribution (mod M) M ∈ Φ. Supported by NSF Research Grant GP 6515. Entrata in Redazione il 13 giugno 1969.     

The Structure of 1-Generator Quasi-Twisted Codes and New Linear Codes

One of the most important problems of coding theory is to construct codes with best possible minimum distances. Recently, quasi-cyclic (QC) codes have been proven to contain many such codes. In this paper, we consider quasi-twisted (QT) codes, which are generalizations of QC codes, and their structural properties and obtain new codes which improve minimum distances of best known linear codes over the finite fields GF(3) and GF(5). Moreover, we give a BCH-type bound on minimum distance for QT codes and give a sufficient condition for a QT code to be equivalent to a QC code.