Patent ID: 7890846

Claim:
A electronic data storage card comprising: a Reed Solomon (RS) decoder including, a syndrome calculator block responsive to a page of information, the page including data and overhead, the data being organized into a plurality of data sections and the overhead being organized into a plurality of overhead sections, the syndrome calculator operative to generate a syndrome for each of the data sections; a root finder block coupled to receive the calculated syndrome and operative to generate at least two roots; a polynomial calculator block responsive to the at least two roots and operative to generate at least one error address, identifying a location in the data wherein the error lies; and an error symbol values calculator block coupled to the root finder and to the polynomial calculator block and operative to generate a second error address, identifying a second location in the data wherein the error(s) lie, wherein two errors are included in the page of information and assuming i 1 , i 2 are two error locations in the data and Y1, Y2 are two error symbol values, the syndrome calculator block for generating four syndromes, S0, S1, S2 and S3, each corresponding to a section of the page of information in accordance with the following equations: S 0 = Y 1 * X 1 0 + Y 2 * X 2 0 = Y 1 + ⁢ Y 2 ≠ 0 S 1 = Y 1 * X 1 1 + Y 2 * X 2 1 = Y 1 * ⁢ X 1 + ⁢ Y 2 * ⁢ X 2 ≠ 0 ; S 2 = Y 1 ⁢ * X ⁢ 1 ⁢ 2 + Y ⁢ 2 * X ⁢ 2 ⁢ 2 ≠ 0 = S 1 * σ 1 + ⁢ S 0 * σ 0 ; and S 3 = Y 1 * X 1 3 + Y 2 * X 2 3 ≠ 0 = S 2 * σ 1 + ⁢ ⁢ S ⁢ 2 * σ ⁢ 0 ⁢ ⁢ wherein , σ0 and σ1 are each an error location polynomial.