Show simple item record

AuthorKampf, Sabinedc.contributor.author
Date of accession2016-03-15T11:04:26Zdc.date.accessioned
Available in OPARU since2016-03-15T11:04:26Zdc.date.available
Year of creation2012dc.date.created
AbstractThis thesis introduces and discusses a new algorithm for solving the key equation for Hermitian codes, that belong to the class of algebraic-geometric (AG) codes. First, the most important concepts of channel coding are recalled and the popular Reed-Solomon (RS) codes are used to illustrate them. The decoding of RS codes with the extended Euclidean algorithm is used to illustrate the basic idea of algebraic decoding and motivate the new decoding algorithm. After that, some elementary results from algebraic geometry, that are (directly or indirectly) used in the definition of AG codes, are introduced. From the definition of general AG codes, RS codes and Hermitian codes are derived as special cases. An alternative definition of Hermitian codes that uses almost no algebraic geometry is also given. After that, the key equation for Hermitian codes is presented. For a limited error weight, it has a unique solution of minimal degree, and the error pattern can be reconstructed from this solution. An algorithm that finds this solution of minimal degree is given. But this algorithm is not capable of decoding all error patterns with weight up to half the minimum distance - a bound up to which unique decoding is guaranteed by the properties of general linear codes. An extension that achieves this decoding radius is discussed afterwards, and the complexity of both the algorithm and its extension are estimated. A modification of the algorithm that returns a basis for decoding beyond half the minimum distance is given in the last chapter. However, decoding up to this increased radius without (significantly) increasing the complexity is not always possible. A bound on the error weight that allows such decoding for interleaved Hermitian codes with high probability is derived, as well as the probability that decoding fails. Finally, the idea of virtual extension to an interleaved code is described. This principle works only for codes with low rates, and the rate bound is given.dc.description.abstract
Languageendc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseStandarddc.rights
Link to license texthttps://oparu.uni-ulm.de/xmlui/license_v3dc.rights.uri
KeywordAlgebraic coding theorydc.subject
KeywordChannel codingdc.subject
KeywordHermitian codesdc.subject
Dewey Decimal GroupDDC 620 / Engineering & allied operationsdc.subject.ddc
LCSHCoding theory, algebraicdc.subject.lcsh
TitleDecoding Hermitian codes - an engineering approachdc.title
Resource typeDissertationdc.type
DOIhttp://dx.doi.org/10.18725/OPARU-3912dc.identifier.doi
PPN689868138dc.identifier.ppn
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-vts-78995dc.identifier.urn
GNDAlgebraische Codierungdc.subject.gnd
GNDKanalcodierungdc.subject.gnd
FacultyFakultät für Ingenieurwissenschaften und Informatikuulm.affiliationGeneral
Date of activation2012-03-29T15:12:06Zuulm.freischaltungVTS
Peer reviewneinuulm.peerReview
Shelfmark print versionW: W-H 12.858uulm.shelfmark
DCMI TypeTextuulm.typeDCMI
VTS ID7899uulm.vtsID
CategoryPublikationenuulm.category
Bibliographyuulmuulm.bibliographie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record