Decodierung von Interleaved Gabidulin Codes mittels Modul Minimierung

• Antragsteller: Professor Dr.-Ing. Martin Bossert
• Fachliche Zuordnung: Elektronische Halbleiter, Bauelemente und Schaltungen, Integrierte Systeme, Sensorik, Theoretische Elektrotechnik
• Förderung: Förderung von 2014 bis 2023
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 261867389

Es ist seit kurzem bekannt, dass Reed-Solomon Codes effizient durch Modul-Minimierung decodiert werden können. Im beantragten Projekt wollen wir die Modul-Minimierung erweitern und dies zur Decodierung von interleaved Gabidulin Codes anwenden. Dazu müssen wir Algorithmen finden, welche das Modul Minimierungsproblem für Moduln über nicht-kommutativen Ringen lösen. Dies scheint nicht trivial zu sein. Dadurch können wir dann Algorithmen mit geringer Komplexität beschreiben, die interleaved Gabidulin Codes weit über der halben Mindestdistanz decodieren können. Solche Algorithmen kann man in der Netzwerk-Codierung, verteilten Speichern und kryptographischen Verfahren anwenden.

• DFG-Verfahren: Sachbeihilfen