Hamming code encoding and arranging method and storage device detection method

A storage device detection method for detecting a storage device using a Hamming code encoding and arranging method including the steps of:

• dividing an original data into N groups of to-be-encoded data and performing (c, a) Hamming code encoding on the N groups of to-be-encoded data, respectively, to generate corresponding N groups of codes thereby producing corresponding N groups of encoded data, wherein N is equal to Round(X/a), X represents a number of bits of the original data, a represents a number of bits of one group of to-be-encoded data, Round( ) represents an integer function, c represents a number of bits of one group of encoded data and c is equal to a+b, b represents a number of bits of one group of codes and is a minimum value satisfying 2b>=a+b+1, where X, N, a, b, c are each an integer greater than 0 and p is smaller than or equal to c;
• for the N groups of encoded data, extracting p-bit encoded data in each group of encoded data, and successively arranging N groups of extracted p-bit encoded data, where p is an integer greater than 0 and p is smaller than c;
• when a number of bits of un-extracted encoded data remaining in each of the N groups of encoded data is greater than or equal to p, extracting p-bit encoded data in each group of the encoded data, and successively arranging N groups of extracted p-bit encoded data;
• and
• when there is no un-extracted encoded data remaining in each of the N groups of encoded data, generating rearranged encoded data accordingly;
• or when there is only q-bit un-extracted encoded data remaining in each of the N groups of encoded data, extracting q-bit encoded data in each of the N groups of encoded data, and successively arranging N groups of extracted q-bit encoded data so as to generate the rearranged encoded data, where q is an integer greater than 0 and smaller than p;
• the storage device detection method comprising:
• selecting multiple different values of p from a range of integer greater than 0 and smaller than or equal to c to define multiple types of Hamming code encoding and arranging methods according to the multiple different values of p, wherein the multiple types of Hamming code encoding and arranging methods correspond to the multiple different values of p, respectively;
• using the multiple types of Hamming code encoding and arranging methods in sequence to perform a self-test on the storage device by writing the rearranged encoded data into the storage device and then reading the rearranged encoded data from the storage device,
• wherein, when the self-test for a type of Hamming code encoding and arranging method is successful in which the rearranged encoded data read from the storage device is correct or has correctable error, the Hamming code encoding and arranging method of the type is recorded in the storage device and the self-test is ended and, when the self-test for all types of Hamming code encoding and arranging methods fails in which the rearranged encoded data read from the storage device has uncorrectable error, the storage device is determined to be defective.