#### Filter Results:

- Full text PDF available (17)

#### Publication Year

2003

2017

- This year (4)
- Last 5 years (15)
- Last 10 years (17)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Daniel J. Katz, Kathy Carreon, +10 authors Mihai Stoiciu
- 2005

Let p be a prime. We prove various analogues and generalizations of McEliece’s theorem on the p-divisibility of weights of words in cyclic codes over a finite field of characteristic p. Here we consider Abelian codes over various Galois rings. We present four new theorems on p-adic valuations of weights. For simplicity of presentation here, we assume that… (More)

- Daniel J. Katz
- J. Comb. Theory, Ser. A
- 2012

- Jonathan Jedwab, Daniel J. Katz, Kai-Uwe Schmidt
- J. Comb. Theory, Ser. A
- 2013

The identification of binary sequences with large merit factor (small mean-squared aperiodic autocorrelation) is an old problem of complex analysis and combinatorial optimization, with practical importance in digital communications engineering and condensed matter physics. We establish the asymptotic merit factor of several families of binary sequences and… (More)

- Jonathan Jedwab, Daniel J. Katz, Kai-Uwe Schmidt
- ArXiv
- 2012

while ||f ||∞ is the supremum of |f(z)| on the unit circle. The norms L1, L2, L4, and L are of particular interest in analysis. Littlewood was interested in how closely the ratio ||f ||∞/||f ||2 can approach 1 as deg(f) → ∞ for f in the set of polynomials now named after him [26]. Note that if f is a Littlewood polynomial, then ||f ||2 is deg(f)+1. In view… (More)

- Yves Aubry, Daniel J. Katz, Philippe Langevin
- ArXiv
- 2013

The Weil sum WK,d(a) = ∑ x∈K ψ(x d + ax) where K is a finite field, ψ is an additive character of K, d is coprime to |K|, and a ∈ K arises often in number-theoretic calculations, and in applications to finite geometry, cryptography, digital sequence design, and coding theory. Researchers are especially interested in the case where WK,d(a) assumes three… (More)

- Daniel J. Katz
- IEEE Transactions on Information Theory
- 2016

It is shown that the pairs of maximal linear recursive sequences (m-sequences) typically have mean square aperiodic crosscorrelation on par with that of random sequences, but that if one takes a pair of m-sequences where one is the reverse of the other, and shifts them appropriately, one can get significantly lower mean square aperiodic crosscorrelation.… (More)

- Daniel J. Katz, Sangman Lee, Stanislav A. Trunov
- ArXiv
- 2017

We consider the Rudin-Shapiro-like polynomials, whose L norms on the complex unit circle were studied by Borwein and Mossinghoff. The polynomial f(z) = f0 + f1z + · · ·+ fdz d is identified with the sequence (f0, f1, . . . , fd) of its coefficients. From the L 4 norm of a polynomial, one can easily calculate the autocorrelation merit factor of its… (More)

- Daniel J. Katz
- ArXiv
- 2012

Littlewood investigated polynomials with coefficients in {−1, 1} (Littlewood polynomials), to see how small their ratio of norms ||f ||4/||f ||2 on the unit circle can become as deg(f) → ∞. A small limit is equivalent to slow growth in the mean square autocorrelation of the associated binary sequences of coefficients of the polynomials. The autocorrelation… (More)

- Kelly T. R. Boothby, Daniel J. Katz
- IEEE Transactions on Information Theory
- 2017

Pairs of binary sequences formed using linear combinations of multiplicative characters of finite fields are exhibited that, when compared with a random sequence pairs, simultaneously achieve significantly lower mean square autocorrelation values (for each sequence in the pair) and significantly lower mean square crosscorrelation values. If we define… (More)

- Daniel J. Katz, Philippe Langevin
- ArXiv
- 2014

We consider Weil sums of binomials of the form WF,d(a) = ∑ x∈F ψ(x d − ax), where F is a finite field, ψ : F → C is the canonical additive character, gcd(d, |F|) = 1, and a ∈ F. If we fix F and d and examine the values of WF,d(a) as a runs through F , we always obtain at least three distinct values unless d is degenerate (a power of the characteristic of F… (More)