Published January 1, 2014 | Version v1
Journal article Open

Galois towers over non-prime finite fields

  • 1. Sabanci Univ, MDBF, TR-34956 Istanbul, Turkey
  • 2. Tech Univ Denmark, Dept Appl Math & Comp Sci, DK-2800 Lyngby, Denmark
  • 3. IMPA Inst Nacl Matemat Pura & Aplicada, BR-22460320 Rio De Janeiro, RJ, Brazil

Description

We construct Galois towers with good asymptotic properties over any non-prime finite field F-l; that is, we construct sequences of function fields N = (N-1 subset of N-2 subset of ...) over Fl of increasing genus, such that all the extensions N-i/N-1 are Galois extensions and the number of rational places of these function fields grows linearly with the genus. The limits of the towers satisfy the same lower bounds as the best currently known lower bounds for the Ihara constant for non-prime finite fields. Towers with these properties are important for applications in various fields including coding theory and cryptography.

Files

bib-865450ed-e654-41e8-b8e2-bc619f3c4e46.txt

Files (138 Bytes)

Name Size Download all
md5:a66f25edc5de0f3a31463497c5d468ca
138 Bytes Preview Download