Patent ID: 7100103
Filing Date: 2006-08-29
Classification: H03M

Abstract:
1. A method for decoding a received word, comprising: calculating a syndrome of the received word as a plurality of binary element vectors; generating respective logarithms of the binary element vectors; and determining, in response to the logarithms, an indication of a position of an erroneous bit in the received word, wherein the received word is formed from a code word of a Bose, Chaudhuri, and Hocquenghem (BCH) code having an error-correction value, and wherein the plurality is equal to the error-correction value, wherein the error-correction value is equal to two, wherein generating respective logarithms comprises generating a first logarithm log p and a second logarithm log q, and wherein determining the indication comprises generating an index I to an error-locating table from an expression (log q−3log p).