Elements of prescribed order, prescribed traces and systems of rational functions over finite fields

  • Authors:
  • Ferruh Özbudak

  • Affiliations:
  • Department of Mathematics, Middle East Technical University, inönü Bulvari, 06531 Ankara, Turkey

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let k ≥ 1 and f1 .... , fr ∈ Fqk (x) be a system of rational functions forming a strongly linearly independent set over a finite field Fq. Let γ1 ..... γr ∈ Fq be arbitrarily prescribed elements. We prove that for all sufficiently large extensions Fqkm, there is an element ξ ∈ Fqkm of prescribed order such that TrFqkm/Fq (fi (ξ))= γi for i = 1, ..., r, where TrFqkm/Fq is the relative trace map from Fqkm onto Fq. We give some applications to BCH codes, finite field arithmetic and ordered orthogonal arrays. We also solve a question of Helleseth et al. (Hypercubic 4 and 5-designs from Double-Error-Correcting codes, Des. Codes. Cryptgr. 28(2003). pp. 265-282) completely.