Kombination von zuverlässigkeitsbasierten und algebraischen Strategien zur Decodierung verketteter Codes

• Applicant: Professor Dr.-Ing. Martin Bossert
• Subject Area: Electronic Semiconductors, Components and Circuits, Integrated Systems, Sensor Technology, Theoretical Electrical Engineering
• Term: from 2006 to 2009
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 17607857

In den letzten Jahren haben sich viele Forschungsaktivitäten im Bereich der Kanalcodierung auf iterative Decodiermethoden von vergleichsweise einfachen Komponentencodes konzentriert. Andererseits sind schon seit langer Zeit sehr leistungsfähige Codes bekannt (z.B. Reed-Solomon Codes), die sehr effizient mit algebraischen Verfahren decodiert werden können. Die üblicherweise eingesetzten algebraischen Decoder erlauben keine Verwendung von Zuverlässigkeitsinformation, die jedoch für die Verwendung von iterativen Methoden notwendig ist. Deshalb sollen im Rahmen dieses Vorhabens neue und alternative Decodierverfahren untersucht werden, die die Verknüpfung von probabilistischer und algebraischer Decodierung bei verketteten Codes erlauben. Hierbei sollen u.a. Listendecodierverfahren verwendet werden, die statt einer einzelnen Entscheidung Listen mit mehreren Entscheidungen erstellen, die nach Zuverlässigkeiten geordnet sind. Damit stellen solche Verfahren ein mögliches Bindeglied zwischen hard decision und soft decision Decodierverfahren dar. Außerdem sollen zur Verbesserung des Decodierergebnisses bei verketteten Codes algebraische Decodierverfahren eingesetzt werden, die durch simultanes Decodieren von mehreren Codeworten des äußeren Codes eine Decodierung über die halbe Mindestdistanz hinaus erlauben.

• DFG Programme: Research Grants