title   
  

On Applications of algebric functions fields to codes

Özdemir, Mehmet (2004) On Applications of algebric functions fields to codes. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
370Kb

Official URL: http://risc01.sabanciuniv.edu/record=b1124923 (Table of Contents)

Abstract

The relation between algebraic function fields over finite fields and coding theory started with Goppa's important code construction, which is nowadays called geometric Goppa codes. He used Riemann-Roch spaces of divisors and degree one (rational) places of a function field to write codes with good parameters. Since Goppa's work, interaction between function fields and codes has been investigated extensively and further applications in coding theory have been found. The aim of this thesis is to describe two of these applications. The first is Goppas idea and its generalization by Xing-Niederreiter-Lam and Heydtmann using higher degree places of the function field. The second application is the use of number of rational places of a function field to estimate the minimum distance of cyclic codes. We give two examples of cyclic codes; binary Hamming and BCH codes.

Item Type:Thesis
Uncontrolled Keywords:Algebraic function field. -- Ceding theory. -- Geometric goppa code. -- Cyclic code
Subjects:Q Science > QA Mathematics
ID Code:8227
Deposited By:IC-Cataloging
Deposited On:16 Apr 2008 16:45
Last Modified:26 Dec 2008 14:56

Repository Staff Only: item control page