[发明专利]存储系统和在存储系统中纠正错误的方法

权利要求书

1.一种存储系统，包括：

里德－所罗门RS解码器，其被配置为对从存储介质输出的“K”个符号执行纠错解码操作，其中“K”表示自然数；

可靠性跟踪电路，其被配置为根据由所述里德－所罗门RS解码器执行的所述纠错解码操作而生成并储存关于所述符号的可靠性的信息，所述符号的错误发生可能性被区分为多个不同的等级；以及

擦除控制电路，其被配置为控制所述里德－所罗门RS解码器，以便按照从低可靠性符号到高可靠性符号的符号可靠性的顺序来擦除所述符号，并且根据储存在所述可靠性跟踪电路中的关于所述符号的可靠性的信息来执行所述纠错解码操作。

2.根据权利要求1所述的存储系统，

其中，所述存储介质被配置为包括多个矩阵和“K”个数据输入/输出I/O引脚；

其中，所述多个矩阵中的每一个矩阵被配置为接收或输出1比特数据；

其中，被输入到所述多个矩阵中的“N”个矩阵的“N”比特数据或从所述多个矩阵中的“N”个矩阵输出的“N”比特数据通过所述数据输入/输出I/O引脚之一来传送，其中“N”表示自然数；且

其中，具有相同行地址的“K×N”比特数据通过所有的所述数据输入/输出I/O引脚来传送。

3.根据权利要求2所述的存储系统，其中，每一个所述符号包括具有相同行地址且通过每一个所述数据输入/输出I/O引脚输出的“N”比特数据。

4.根据权利要求1所述的存储系统，其中，所述可靠性跟踪电路包括：

第一可靠性跟踪表，其被配置为储存第一可靠性信息；

第二可靠性跟踪表，其被配置为储存第二可靠性信息；

跟踪控制器，其被配置为从所述里德－所罗门RS解码器接收错误代码，并输出所述存储介质的矩阵组地址和包括矩阵组的错误位置的错误位置数据；

第一逻辑运算元件，其被配置为对从所述跟踪控制器输出的所述错误位置数据和从所述第一可靠性跟踪表输出的所述第一可靠性信息执行第一逻辑运算，以生成更新后的第一可靠性信息并将其输出到所述第一可靠性跟踪表；

第二逻辑运算元件，其被配置为对从所述跟踪控制器输出的所述错误位置数据和从所述第二可靠性跟踪表输出的所述第二可靠性信息执行第二逻辑运算，以生成更新后的第二可靠性信息并将其输出到所述第二可靠性跟踪表；以及

第三逻辑运算元件，其被配置为对所述更新后的第一可靠性信息和所述更新后的第二可靠性信息执行第三逻辑运算，以输出所述第三逻辑运算的结果。

5.根据权利要求4所述的存储系统，

其中，所述第一逻辑运算包括对所述错误位置数据和所述第一可靠性信息执行逻辑与运算，以生成所述更新后的第一可靠性信息；

其中，所述第二逻辑运算包括对所述错误位置数据和所述第二可靠性信息执行逻辑或运算，以生成所述更新后的第二可靠性信息；且

其中，所述第三逻辑运算包括对所述更新后的第一可靠性信息和所述更新后的第二可靠性信息执行逻辑或非运算。

6.根据权利要求4所述的存储系统，

其中，所述第一逻辑运算包括对所述错误位置数据和所述第一可靠性信息执行逻辑与运算，以生成所述更新后的第一可靠性信息；

其中，所述第二逻辑运算包括对所述错误位置数据和所述第二可靠性信息执行逻辑或运算，以生成所述更新后的第二可靠性信息；且

其中，所述第三逻辑运算包括对所述更新后的第一可靠性信息和所述更新后的第二可靠性信息执行逻辑与非运算。

7.根据权利要求4所述的存储系统，其中，每一个所述矩阵组包括所述存储介质所包含的多个矩阵中的“N”个矩阵，所述“N”个矩阵具有相同的行地址且彼此共用一个数据输入/输出I/O引脚。

8.根据权利要求7所述的存储系统，

其中，所述第一可靠性跟踪表包括多个第一条目，每一个所述第一条目包括关于所述矩阵组中的具有相同矩阵组地址的一些矩阵组的所述第一可靠性信息；且

其中，所述第二可靠性跟踪表包括多个第二条目，每一个所述第二条目包括关于所述矩阵组中的具有相同矩阵组地址的一些矩阵组的所述第二可靠性信息。