Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16264
Title: Constructions of codes and low-discrepancy sequences using global function fields
Authors: DAVID JOHN STUART MAYOR
Keywords: Algebraic-geometry codes, low-discrepancy sequences
Issue Date: 14-Apr-2007
Citation: DAVID JOHN STUART MAYOR (2007-04-14). Constructions of codes and low-discrepancy sequences using global function fields. ScholarBank@NUS Repository.
Abstract: The thesis represents a contribution to the theory of global function fields and their applications. We will introduce new constructions of codes and low-discrepancy sequences and produce stronger asymptotic bounds for both. We begin by looking at recent developments in the theory of algebraic-geometry codes such as the use of places of arbitrary degree, distinguished divisors, and local expansions. It will be shown that XNL codes can be used to gain improvements on the Tsfasman-Vladut-Zink bound and, more importantly, a new construction of codes will be introduced which offer improvements on all previous asymptotic coding bounds. We will also show that current constructions of algebraic-geometry codes, (t,m,s)-nets, and (t,s)-sequences all have analogous constructions using differentials. Finally, we show that new developments in the theory of global function fields allow us to gain improved upper bounds on the quality parameter of (t,s)-sequences, which has implications for star discrepancy and numerical integration.
URI: http://scholarbank.nus.edu.sg/handle/10635/16264
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Thesis.pdf418.87 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

273
checked on Jan 13, 2019

Download(s)

145
checked on Jan 13, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.