Patent ID: 8335974

Claim:
A method for processing binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data, comprising: obtaining a subset of even-term syndromes associated with the binary BCH encoded data, wherein a subset of odd-term syndromes is associated with the subset of even-term syndromes; during initialization of a variant error-locator polynomial, {circumflex over (Ω)}(x), using a processor to load the subset of even-term syndromes into the variant error-locator polynomial at a 0 th iteration of a decoding process, {circumflex over (Ω)} (0) (x), wherein an error locator polynomial at an r th iteration of the decoding process, Λ (r) (x), a syndrome polynomial, S(x), an error evaluator polynomial at the r th iteration of the decoding process, Ω (r) (x), and the variant error-locator polynomial at the r th iteration of the decoding process, {circumflex over (Ω)} (r) (x), have the following relationship: Λ (r) (x)S(x)=Ω (r) (x) +x r {circumflex over (Ω)} (r) (x); and excluding the subset of odd-term syndromes from the initialization of the variant error-locator polynomial at the 0 th iteration of the decoding process, {circumflex over (Ω)} (0) (x).