Vorrichtung und Verfahren zum Bestimmen einer Position eines 1-Bit-Fehlers in einer codierten Bitsequenz, Vorrichtung und Verfahren zur Korrektur eines 1-Bit-Fehlers in einer codierten Bitsequenz und Decodierer und Verfahren zum Decodieren einer fehlerhaften, codierten Bitsequenz

摘要

Eine Vorrichtung zum Bestimmen einer Position eines 1-Bit-Fehlers umfasst einen Fehlerpositionsbestimmer des inneren Codes, einen Fehlersyndrom-Bestimmer des äußeren Codes, einen Ableitungsbestimmer und einen Gesamtfehlerpositionsbestimmer. Der Fehlerpositionsbestimmer des inneren Codes bestimmt basierend auf dem inneren Code zumindest eine mögliche Fehlerposition eines Bit-Fehlers in der codierten Bitsequenz. Der Fehlersyndrom-Bestimmer des äußeren Codes bestimmt einen Wert eines nichtlinearen Syndrombits des äußeren Codes basierend auf einer nichtlinearen Funktion von Bits der codierten Bitsequenz. Des Weiteren bestimmt der Ableitungsbestimmer für zumindest eine bestimmte, mögliche Fehlerposition des Bit-Fehlers einen Wert eines Ableitungsbits basierend auf einer Ableitung der nichtlinearen Funktion nach dem Bit der bestimmten, möglichen Fehlerposition in der codierten Bitsequenz. Ferner bestimmt der Gesamtfehlerpositionsbestimmer eine Fehlerposition des Bit-Fehlers basierend auf dem nichtlinearen Syndrombit und zumindest einem Ableitungsbits, wenn der Fehlerpositionsbestimmer des inneren Codes mehr als eine mögliche Fehlerposition des Bit-Fehlers bestimmt. Alternativ erkennt der Gesamtfehlerpositionsbestimmer den Bit-Fehler basierend auf dem nichtlinearen Syndrombit und einem Ableitungsbit einer bestimmten, möglichen ...