Kai-Uwe Schmidt

  1. Littlewood Polynomials with Small $L^4$ Norm.

    Authors: Kai-Uwe Schmidt, Jonathan Jedwab, Daniel J. Katz
    Subjects: Number Theory
    Abstract

    Littlewood asked how small the ratio $||f||_4/||f||_2$ (where $||.||_\alpha$
    denotes the $L^\alpha$ norm on the unit circle) can be for polynomials $f$
    having all coefficients in $\{1,-1\}$, as the degree tends to infinity. Since
    1988, the least known asymptotic value of this ratio has been $\sqrt[4]{7/6}$,
    which was conjectured to be minimum. We disprove this conjecture by showing
    that there is a sequence of such polynomials, derived from the Fekete
    polynomials, for which the limit of this ratio is less than $\sqrt[4]{22/19}$.

  2. The merit factor of binary arrays derived from the quadratic character.

    Authors: Kai-Uwe Schmidt
    Subjects: Information Theory
    Abstract

    We calculate the asymptotic merit factor, under all cyclic rotations of rows
    and columns, of two families of binary two-dimensional arrays derived from the
    quadratic character. The arrays in these families have size p x q, where p and
    q are not necessarily distinct odd primes, and can be considered as
    two-dimensional generalisations of a Legendre sequence. The asymptotic values
    of the merit factor of the two families are generally different, although the
    maximum asymptotic merit factor, taken over all cyclic rotations of rows and
    columns, equals 36/13 for both families.

  3. The peak sidelobe level of random binary sequences.

    Authors: Kai-Uwe Schmidt
    Subjects: Combinatorics
    Abstract

    Let A_n = (a_0, a_1, ..., a_{n-1}) be taken uniformly from {-1,+1}^n and
    define M(A_n) := max_{0<u<n} |\sum_{j=0}^{n-u-1} a_j a_{j+u}| for n>1. It is
    proved that M(A_n)/\sqrt{n\log n} converges in probability to \sqrt{2}. This
    settles a problem first studied by Moon and Moser in the 1960s and proves in
    the affirmative a recent conjecture due to Alon, Litsyn, and Shpunt. It is also
    shown that the expectation of M(A_n)/\sqrt{n\log n} tends to \sqrt{2}.

  4. The L_4 norm of Littlewood polynomials derived from the Jacobi symbol.

    Authors: Kai-Uwe Schmidt, Jonathan Jedwab
    Subjects: Number Theory
    Abstract

    Littlewood raised the question of how slowly the L_4 norm ||f||_4 of a
    Littlewood polynomial f (having all coefficients in {-1,+1}) of degree n-1 can
    grow with n. We consider such polynomials for odd square-free n, where \phi(n)
    coefficients are determined by the Jacobi symbol, but the remaining
    coefficients can be freely chosen. When n is prime, these polynomials have the
    smallest known asymptotic value of the normalised L_4 norm ||f||_4/||f||_2
    among all Littlewood polynomials, namely (7/6)^{1/4}.

  5. Quaternary Constant-Amplitude Codes for Multicode CDMA.

    Authors: Kai-Uwe Schmidt
    Subjects: Information Theory
    Abstract

    A constant-amplitude code is a code that reduces the peak-to-average power
    ratio (PAPR) in multicode code-division multiple access (MC-CDMA) systems to
    the favorable value 1. In this paper quaternary constant-amplitude codes (codes
    over Z_4) of length 2^m with error-correction capabilities are studied. These
    codes exist for every positive integer m, while binary constant-amplitude codes
    cannot exist if m is odd. Every word of such a code corresponds to a function
    from the binary m-tuples to Z_4 having the bent property, i.e., its Fourier
    transform has magnitudes 2^{m/2}.

RSS-материал