US 7,549,103 B2
Data encoding method for error correction
Ming-Chang Tsai, Hsinchu (Taiwan); Che-Kuo Hsu, Hsinchu (Taiwan); and Kuo-Hsin Lai, Hsinchu (Taiwan)
Assigned to Industrial Technology Research Institute, Hsinchu (Taiwan)
Filed on May 10, 2006, as Appl. No. 11/431,787.
Claims priority of application No. 94145604 A (TW), filed on Dec. 21, 2005.
Prior Publication US 2007/0136636 A1, Jun. 14, 2007
Int. Cl. H03M 13/00 (2006.01)
U.S. Cl. 714—752  [714/755] 10 Claims
OG exemplary drawing
 
1. A data encoding method for error correction, comprising:
arranging recorded data into a plurality of M×N data blocks, wherein M is the number of row, and N is the number of column;
adding a Check Sum on Row (CSR) of P bytes for each row of each M×N data blocks, and adding a Check Sum on Column (CSC) of Q bytes for each column of each M×N data blocks, thereby forming a (M+Q)×(N+P) Error Correction Code (ECC) block;
arranging K times (M+Q)×(N+P) ECC blocks into one (M+Q)×(K(N+P)) ECC block, wherein K is a positive integer greater and equal than 1;
dividing the (M+Q)×(K(N+P)) ECC block into a plurality of data sectors, wherein each data sector is formed in a unit of L rows and a sector address information with a length of L bytes is added in front of each data sector; and
rearranging each data sector with the sector address information into a (M+Q)×(K(N+P)+1) data recording block.