Codierungstheorie über Kettenringen
Projektleiter: PD Dr. Axel KohnertPD Dr. Alfred Wassermann
Projektstart: 01.09.2007 Projektende: 30.08.2010
Projektnummer: WA 1666/4-1
Projektmitarbeiter: Geldgeber: DFG
Projektbeschreibung:
Fehlerkorrigierende Codes werden heute in nahezu jeder Form der Informationsübertragung und -speicherung eingesetzt. Prominente Beispiele sind Kommunikation mit Weltraumsonden, WLAN und CD-Player. Ausgehend von der Entdeckung, dass sich einige sehr gute Codes linear über dem Ring Z/4Z darstellen lassen, wurden in den letzten Jahren verstärkt lineare Codes über Ringen (R-lineare Codes) untersucht. Eine umfassende Suche nach guten R-linearen Codes fand bislang jedoch noch nicht statt. Mit dem vorliegenden Projekt soll diese Lücke im Fall der endlichen Kettenringe R geschlossen werden. Es ist geplant, die Ergebnisse in Form einer abfragbaren Datenbank im Internet zugänglich zu machen. Zur Durchführung der Suche sollen die in Bayreuth entwickelten und bereits in verschiedenen Gebieten der diskreten Mathematik sehr erfolgreich eingesetzten computergestützten Konstruktionsverfahren auf die vorliegende Fragestellung angepasst werden. Die zugrundeliegende Idee dabei ist, die Suche mit Methoden der Gruppentheorie auf Lösungen mit vorgegebenen Symmetrien einzuschränken, das Problem als ganzzahliges lineares Gleichungssystem zu formulieren und dieses mit modernen Gitterpunktverfahren zu lösen. Nicht zuletzt soll dieses Projekt auch zu einem tieferen Verständnis von linearen Codes über Ringen beitragen. Warum sind R-lineare Codes manchmal besser als klassische lineare Codes über endlichen Körpern? Unter welchen Bedingungen tritt diese Situation auf? Sind bestimmte Kettenringe für die Codierungstheorie besser geeignet als andere?