Patent ID: 8694850
Filing Date: 2014-04-08
Classification: H03M

Abstract:
1. A method for decoding a codeword of a multi-dimensional product code, the multi-dimensional product code having intersecting codewords of a first dimension and codewords of a second dimension, the method comprising: computing, using decoding circuitry, only one error location polynomial that is used to correct errors in multiple codewords of the second dimension of the multi-dimensional product code based on known failure locations in intersecting codewords of the first dimension; computing a syndrome polynomial for a first codeword of the multiple codewords of the second dimension of the multi-dimensional product code; and correcting errors in the first codeword of the multiple codewords of the second dimension according to error evaluation values generated based on the syndrome polynomial for the first codeword of the multiple codewords of the second dimension and the only one error location polynomial that is used to correct errors in multiple codewords of the second dimension.