Electronic data flash card with Reed Solomon error detection and correction capability

A electronic data storage card comprising:

• a Reed Solomon (RS) decoder including,
• a syndrome calculator block responsive to a page of information, a page being two kilo bytes in size, 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, wherein the root finder block generates the at least two roots, Z1 and Z2, based upon a Galois Field (GF) (29) calculation;
• 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 assuming i1, i2 are two error locations in the data and Y1, Y2 are two error symbol values, the syndrome calculator block being operative to generate four syndromes, S0, S1, S2 and S3, each syndrome 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
• 1
• *
• σ
• 0
• ⁢
• ⁢
• wherein
• ,
• σ0 and σ1 are each an error location polynomial.

A method of detecting and correcting errors employed in a electronic data storage card comprising:

• Receiving a page of information 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;
• calculating a syndrome for each of the data sections based on a GF(28) codeword;
• receiving the calculated syndromes;
• generating at least two roots;
• generating at least one error address, identifying a location in the data wherein the error lies;
• generating a second error address, identifying a second location in the data wherein the error(s) lie;
• and
• assuming i1, i2 are the error address and the second error address, respectively, and Y1, Y2 are two error symbol values, generating four syndromes, S0, S1, S2 and S3, each syndrome 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
• 1
• *
• σ
• 0
• ⁢
• ⁢
• wherein
• ,
• σ0 and σ1 are each an error location polynomial.

A method of detecting and correcting errors employed in a electronic data storage card comprising:

• Receiving a page of information 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;
• calculating a syndrome for each of the data sections based on a GF(29) codeword;
• receiving the calculated syndromes;
• generating at least two roots;
• generating at least one error address, identifying a location in the data wherein the error lies;
• generating a second error address, identifying a second location in the data wherein the error(s) lie, and
• assuming i1, i2 are the error address and the second error address, respectively, and Y1, Y2 are two error symbol values, generating four syndromes, S0, S1, S2 and S3, each syndrome 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
• 1
• *
• σ
• 0
• ⁢
• ⁢
• wherein
• ,
• σ0 and σ1 are each an error location polynomial.