Apparatus and method for determination of a position of a 1 bit error in a coded bit sequence, apparatus and method for correction of a 1-bit error in a coded bit sequence and decoder and method for decoding an incorrect, coded bit sequence

US8631308B2 · kind B2 · utility

Assignee

• Infineon Technologies AG · DE

Inventors

• Michael Goessel · Roter Dudel, DE
• Michael Richter · Ottobrunn, DE

Key dates

• Filing date: Sep 29, 2011
• Grant date: Jan 14, 2014
• Expiry date: Jan 30, 2032

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M13/19
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

An apparatus for determination of a position of a 1-bit error includes an error position determiner of the inner code, an error syndrome determiner of the outer code, a derivative determiner and an overall error position determiner. The error position determiner of the inner code determines at least one possible error position of a bit error in the coded bit sequence on the basis of the inner code. The error syndrome determiner of the outer code determines a value of a non-linear syndrome bit of the outer code on the basis of a non-linear function of bits in the coded bit sequence. Furthermore, the derivative determiner determines a value of a derivative bit for at least one determined, possible error position of the bit error on the basis of derivation of the non-linear function based on the bit at the determined, possible error position in the coded bit sequence.