Patent ID: 7774688
Filing Date: 2010-08-10
Classification: H03M

Abstract:
1. A decoder that decodes two-dimensional Bose, Ray-Chaudhuri, Hocquenghem (BCH) codewords, the decoder comprising: an inner decoding module that (i) decodes inner codes of the two-dimensional BCH product codewords and (ii) includes an error decoding module that computes inner error locator polynomials for the inner codes of the two-dimensional BCH product codewords; an outer decoding module that decodes outer codes of the two-dimensional BCH product codewords; and an error correction module that selectively iteratively corrects errors in the two-dimensional BCH product codewords, wherein while iteratively correcting errors, the error correction module employs the error decoding module to calculate outer error locator polynomials for the outer codes of the two-dimensional BCH product codewords.