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

PDF

PehlivanSalihatez.pdf

Download (318kB)

PehlivanSalihatez.pdf

Download (318kB)

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 |

Divisions: | Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics Faculty of Engineering and Natural Sciences |

Depositing User: | IC-Cataloging |

Date Deposited: | 21 Feb 2009 11:20 |

Last Modified: | 26 Apr 2022 09:50 |

URI: | https://research.sabanciuniv.edu/id/eprint/11328 |