Patent ID: 6907561
Filing Date: 2005-06-14
Classification: G11B,H03M

Abstract:
1. A data processing method, wherein comprising the steps of: processing digital data in bytes to configure one information data block in (M×N) bytes of M rows×N columns; arranging data in bytes in the information data block, so that data is arranged in the data transmission order from the 0th column to the (N−1)-th column for each row while data is arranged in the data transmission order from the 0-th row to the (M−1)-th row; forming a first matrix block of (K×M) rows×N columns which is constituted of K information data blocks composed of information data blocks from the 0-th information data block to the (K−1)-th information data block which continue in the data transmission order; forming a second matrix block of (K×M) rows×N columns which is constituted of K information data blocks composed of information data blocks from the 0-th information data block to the (K−1)-th information data block which continue in the data transmission order; creating a first error-correcting word PO)-a{(K/2)×Q} bytes with respect to the (K/2)×(mi+mj) bytes which is constituted by aggregating the even-number rows and the odd-number rows specified in said first and second matrix blocks; creating a second error-correcting word PO-b{(K/2)×Q} bytes with respect to the (K/2)×(mj+mi) bytes which is constituted by aggregating the remaining even-number rows and the odd-number rows specified in said first and second matrix blocks; scattering and arranging PO-a and PO-b into K information data blocks of said first and second matrix blocks; forming each column of N columns as two sets of Reed-Solomon code PO of(K/2)×(mi+mj)+Q) bytes and (K/2)×(mj+mi)+Q) bytes (however, M=mi (the number of even-number rows)+mj (the number of odd-number rows) and (Q is an integer of 1 or more)); and further adding the error-correcting word of P bytes for each row of N bytes; whereby as an overall block an error-correcting product code block is realized which constitutes (K×(M+Q))×(N+F)) or (K×(M+2Q)×(N+P)) bytes Reed-Solomon error-correcting word having K information data block of (K×M×N) bytes as information portion.