title   
  

On the absolute state complexity of algebraic geometric codes

Pehlivan, Saliha (2008) On the absolute state complexity of algebraic geometric codes. [Thesis]

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

Official URL: http://192.168.1.20/record=b1225694 (Table of Contents)

Abstract

A trellis of a code is a labeled directed graph whose paths from the initial to the terminal state correspond to the codewords. The main interest in trellises is due to their applications in the decoding of convolutional and block codes. The absolute state complexity of a linear code C is defined in terms of the number of vertices in the minimal trellises of all codes in the permutation equivalence class of C. In this thesis, we investigate the absolute state complexity of algebraic geometric codes. We illustrate lower bounds which, together with the well-known Wolf upper bound, give a good idea about the possible values of the absolute state complexities of algebraic geometric codes. A key role in the analysis is played by the gonality sequence of the function field that is used in code construction.

Item Type:Thesis
Uncontrolled Keywords:Function fields. -- Trellis of a code. -- Absolute state complexity. -- Algebraic geometry code. -- Gonality. -- Fonksiyon cisimleri. -- Kod kafesi. -- Mutlak durum karmaşıklığı. -- Cebirsel geometri codu. -- Gonalite.
Subjects:Q Science > QA Mathematics > QA150-272.5 Algebra
ID Code:11328
Deposited By:IC-Cataloging
Deposited On:21 Feb 2009 11:20
Last Modified:23 Feb 2009 09:49

Repository Staff Only: item control page