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

说明书

本发明公开一种存储系统和在存储系统中纠正错误的方法。一种存储系统，包括里德－所罗门(RS)解码器、可靠性跟踪电路和擦除控制电路。RS解码器执行从存储介质输出的“K”个符号的纠错解码操作。可靠性跟踪电路根据由RS解码器执行的纠错解码操作而生成并储存关于符号的可靠性的信息，这些符号的错误发生可能性被区分为多个不同的等级。擦除控制电路控制RS解码器，以使得按照从低可靠性符号到高可靠性符号的符号可靠性的顺序来擦除符号，并且根据储存在可靠性跟踪电路中的关于符号可靠性的信息来执行纠错解码操作。

相关申请的交叉引用

本申请要求于2019年5月29日提交的韩国专利申请No.10-2019-0063100的优先权，其全部内容通过引用合并于此。

技术领域

所公开技术的各种实施方式一般地涉及存储系统，更具体地涉及存储系统和在存储系统中纠正错误的方法。

背景技术

通常，传输信息的路径被称为信道。当使用电缆通信来传输信息时，用来传输信息的传输线可以用作信道。当使用无线通信传输信息时，该信道可以是空气，包含信息的电磁波在空气中传播。用于将数据储存到存储器件中以及从存储器件中读取数据的处理可以通过信道执行。

在通过信道传输数据时，数据中可能包含错误。因此，长期以来一直致力于开发用于从错误数据中检测错误并消除检测到的错误，以将错误数据恢复为其原始数据的装置和方法。纠错码(ECC)编码操作和ECC解码操作已在包括存储器件的存储系统中广泛使用。ECC编码操作可以对应于通过在传输原始数据之前向原始数据(即，写入数据)添加错误控制码(或纠错码)来生成传输数据的处理。ECC解码操作可以对应于执行读取操作以读取储存在存储器件中的数据、并将被读取的数据分离成原始数据和所添加的码以将被读取的数据恢复成原始数据的处理。

发明内容

根据一个实施方式，一种存储系统包括里德－所罗门(RS)解码器、可靠性跟踪电路和擦除控制电路。RS解码器可以配置为对从存储介质输出的“K”个符号执行纠错解码操作(其中，“K”表示自然数)。可靠性跟踪电路可以配置为根据由RS解码器执行的纠错解码操作来生成并储存关于符号的可靠性的信息，这些符号的错误发生可能性被划分为多个不同的等级。擦除控制电路可以配置为控制RS解码器，以使得按照从低可靠性符号到高可靠性符号的符号可靠性的顺序来擦除符号，并且根据关于储存在可靠性跟踪电路中的符号的可靠性的信息来执行纠错解码操作。

根据另一个实施方式，提供了一种在存储系统中纠正错误数据的方法。该方法可以包括：根据从存储介质输出的符号的里德－所罗门(RS)解码操作的结果来生成并储存关于符号的可靠性的信息，这些符号的错误发生可能性被区分为多个不同的等级。可以按照从低可靠性符号到高可靠性符号的符号可靠性的顺序擦除符号，而且可以根据关于符号的可靠性的信息来执行RS解码操作。

附图说明

参照附图通过各种实施方式说明所公开技术的某些特征，其中：

图1是示出根据本发明的一个实施方式的存储系统的示例的框图；

图2是示出根据本发明的一个实施方式的存储系统中包括的存储介质的配置的示意图；

图3是示出根据本发明的一个实施方式的存储系统中包括的纠错码(ECC)解码器的配置的示意图；

图4是示出根据本发明的一个实施方式的存储系统中包括的可靠性跟踪电路的第一可靠性跟踪表的示意图；

图5是示出根据本发明的一个实施方式的存储系统中包括的可靠性跟踪电路的第二可靠性跟踪表的示意图；

图6至图8示出根据本发明的一个实施方式的、用于在存储系统中跟踪具有最低可靠性的符号的处理的示例；

图9至图11示出根据本发明的一个实施方式的、用于在存储系统中跟踪具有疑似可靠性的符号的处理的示例；