Solid state drive and associated error check and correction method

摘要

A solid state drive includes: a processing circuit for receiving a read command from the host; a flash memory connected to the processing circuit; and a buffer connected to the processing circuit. An error check and correction method includes following steps. Firstly, a read data retrieved from the flash memory is verified according to a predetermined algorithm when receiving the read command. Then, the read data is outputted by the processing circuit when the read data has no uncorrectable error. Furthermore, a retry action is performed according to a retry table when an error of the read data is uncorrectable. A usage order of a plurality of algorithms is defined in the retry table.

主权项

1. A solid state drive, connected to a host through an external bus, comprising:
a processing circuit, connected to the external bus for receiving a read command from the host, wherein the processing circuit further comprises an error check and correction (hereinafter, ECC) controller; a flash memory, connected to the processing circuit; and a buffer, connected to the processing circuit, wherein a read data and a corresponding ECC code are retrieved from the flash memory and temporarily stored to the buffer by the processing circuit, and the ECC controller verifies the read data according to a predetermined algorithm and the ECC code, wherein when an error of the read data is uncorrectable, a retry action is performed according to a retry table, wherein a usage order of a plurality of algorithms is defined in the retry table, wherein, the plurality of algorithms includes at least two different ECC algorithms for being executed by the ECC controller, wherein, during the retry action, one of the ECC algorithms is selected according the usage order and executed by the ECC controller to correct the error of the read data.