Patent ID: 8468432
Filing Date: 2013-06-18
Classification: G06F,H03M

Abstract:
1. An operation method for a controller in a data storage device, comprising: receiving raw data from a host by the controller; dividing the raw data into a plurality of data segments by the controller; generating a plurality of short parities corresponding to the data segments according to a first generator polynomial by the controller; appending the short parities to the data segments to obtain a plurality of short codewords by the controller; concatenating the short codewords to obtain a code data by the controller; generating a long parity corresponding to the code data according to a second generator polynomial, wherein the first generator polynomial is a function of at least one minimum polynomial of the second generator polynomial by the controller; and appending the long parity to the code data to obtain a long codeword as an error correction code corresponding to the raw data by the controller.