Explicit Construction of Good Towers of Function Fields Nhut Nguyen - - PowerPoint PPT Presentation

explicit construction of good towers of function fields
SMART_READER_LITE
LIVE PREVIEW

Explicit Construction of Good Towers of Function Fields Nhut Nguyen - - PowerPoint PPT Presentation

Explicit Construction of Good Towers of Function Fields Nhut Nguyen Advisor: Prof. Peter Beelen joint work with Alp Bassa Technical University of Denmark Motivation Asymptotic Code Bounds ( N ) Figure: For squares q 49 , there


slide-1
SLIDE 1

Explicit Construction of Good Towers of Function Fields

Nhut Nguyen

Advisor: Prof. Peter Beelen joint work with Alp Bassa

Technical University of Denmark

slide-2
SLIDE 2

Motivation

slide-3
SLIDE 3

Asymptotic Code Bounds (N → ∞)

Figure: For squares q ≥ 49, there exists Algebraic Geometric Codes

  • ver GF(q) beating Gilbert-Varshamov Bound in some interval.
slide-4
SLIDE 4

Goal

Explicit construction of algebraic curves having many points

  • ver a finite field.

Result

A procedure (algorithm) to produce explicit equations for such good sequences of curves.

Method

Drinfeld modular theory. x4

n+1x3 n + x4 n+1x2 n + x4 n+1xn + x3 n+1x2 n + x3 n+1xn + x3 n+1

+x2

n+1xn + x2 n+1 + xn+1x3 n + xn+1 + x4 n = 0.

(1)

Figure: An example of our optimal tower over GF(16).

slide-5
SLIDE 5

Obrigado!

SPCodingSchool BBQ, Campinas, Brazil, 23 Jan 2015.