TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publications
  4. Coding theory via Groebner bases
 
Options

Coding theory via Groebner bases

Citation Link: https://doi.org/10.15480/882.1081
Other Titles
Codierungstheorie mittels Gröbnerbasen
Publikationstyp
Doctoral Thesis
Date Issued
2012
Sprache
English
Author(s)
Saleemi, Mehwish  
Advisor
Zimmermann, Karl-Heinz  
Title Granting Institution
Technische Universität Hamburg
Place of Title Granting Institution
Hamburg
Examination Date
2012-02-14
Institut
Rechnertechnologie E-13  
TORE-DOI
10.15480/882.1081
TORE-URI
http://tubdok.tub.tuhh.de/handle/11420/1083
Coding theory plays an important role in efficient transmission of data over noisy channels.In this thesis efficient encoding procedure for linear codes is developed using an algebraic approach. Description of linear codes as ideals in a residue class ring are given in terms of Groebner basis. While investigating primitive Reed Muller codes, a special family of linear codes with designed Hamming distance is obtained. A result proves their superiority over existing primitive Reed Muller codes. Furthermore, codes associated to a particular binomial ideal, defined as a sum of toric ideal and a prime ideal, are explored through minimal generators and Groebner basis. For these non-toric binomial ideals universal Groebner bases, Graver bases and circuits are also found. It is shown that each such binomial ideal has a natural reduced Groebner basis which provides a very compact encoding procedure. Finally, the binomial ideal of a linear code is presented in terms of its syzygy modules and the corresponding finite free resolution is also given.
Subjects
Gröbnerbase
linearer Code
binomiales Ideal
Syzygie
Groebner base
linear code, binomial ideal, syzygy
Lizenz
http://doku.b.tu-harburg.de/doku/lic_ohne_pod.php
Loading...
Thumbnail Image
Name

201211SaleemiThesis_1.pdf

Size

324.09 KB

Format

Adobe PDF

TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback