Patent ID: 7941734
Filing Date: 2011-05-10
Classification: H03M

Abstract:
1. An apparatus for decoding BCH codes, comprising: a common operation portion; a key equation resolver; and a switching unit, wherein: the common operation portion includes a syndrome calculation logic and a Chien search logic, for detecting errors and collecting information in order to obtain syndrome values and send to the key equation resolver, and then use the Chien search logic to find all roots of a reverse error locating polynomial solved by the key equation resolver, and to further identify locations of the errors; the key equation resolver is provided to analyze errors by using the syndrome values, and replace an original error locating polynomial with the reverse error locating polynomial and also utilize a corresponding modified Berlekamp-Massey algorithm to solve the reverse error locating polynomial; and the switching unit is provided to switch between the syndrome calculation logic and the Chien search logic in the common operation portion.