用于迭代错误校正的动态位翻转顺序制造技术

本公开涉及用于迭代错误校正的动态位翻转顺序。方法、系统和设备包含接收存储在存储器装置中的码字。针对第一数目的迭代对所述码字进行错误校正。所述错误校正包含根据第一顺序遍历所述码字。针对第二数目的所述迭代对所述码字进行错误校正。在来自所述第二数目的迭代的第二迭代期间对所述码字的所述错误校正包含根据不同于所述第一顺序的第二顺序遍历所述码字。所述码字。所述码字。

【技术实现步骤摘要】
用于迭代错误校正的动态位翻转顺序


[0001]本公开大体上涉及存储器装置中的错误校正，且更具体来说，涉及用于迭代错误校正的动态位翻转顺序。

技术介绍

[0002]存储器子系统可包含存储数据的一或多个存储器装置。存储器装置可为例如非易失性存储器装置及易失性存储器装置。一般来说，主机系统可利用存储器子系统在存储器装置处存储数据及从所述存储器装置检索数据。

技术实现思路

[0003]在一个方面中，本公开涉及一种方法，其包括：接收存储在存储器装置中的码字；针对第一数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第一数目的迭代的第一迭代期间对所述码字进行所述错误校正包含：根据第一顺序遍历所述码字；及针对第二数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第二数目的迭代的第二迭代期间对所述码字进行所述错误校正包含：根据不同于所述第一顺序的第二顺序遍历所述码字。
[0004]在另一方面中，本公开涉及一种非暂时性计算机可读存储媒体，其包括指令，所述指令当由处理装置执行时致使所述处理装置进行以下操作：接收存储在存储器装置中的码字；针对第一数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第一数目的迭代的第一迭代期间对所述码字进行所述错误校正包含：根据第一顺序遍历所述码字；及针对第二数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第二数目的迭代的第二迭代期间对所述码字进行所述错误校正包含：根据不同于所述第一顺序的第二顺序遍历所述码字。
[0005]在另一方面中，本公开涉及一种系统，其包括：存储器装置；及处理装置，其可操作地与所述存储器装置耦合以：接收存储在所述存储器装置中的码字；针对第一数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第一数目的迭代的第一迭代期间对所述码字进行所述错误校正包含：根据第一顺序遍历所述码字；及响应于确定满足用于改变遍历所述码字的顺序的准则，针对第二数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第二数目的迭代的第二迭代期间对所述码字进行所述错误校正包含：根据不同于所述第一顺序的第二顺序遍历所述码字。
附图说明
[0006]从下文给出的详细描述及从本公开的各个实施例的附图将更加完全地理解本公开。但是，图式不应理解为将本公开限于特定实施例，而仅是为了解释及理解。
[0007]图1说明根据本公开的一些实施例的包含存储器子系统的实例计算系统。
[0008]图2说明根据本公开的一些实施例的可根据多个顺序校正的码字的框图。
[0009]图3说明根据本公开的一些实施例的包含失速模式的示范性表的框图。
[0010]图4是根据本公开的一些实施例的提供用于迭代错误校正的动态位翻转顺序的实例方法的流程图。
[0011]图5是根据本公开的一些实施例的提供用于迭代错误校正的动态位翻转顺序的另一实例方法的流程图。
[0012]图6是根据本公开的一些实施例的用以根据基于易受假翻转影响的码字位定义的顺序对码字进行错误校正的另一实例方法的流程图。
[0013]图7是本公开的实施例可在其中操作的实例计算机系统的框图。
具体实施方式
[0014]本公开的方面涉及用于存储器子系统中的迭代错误校正的动态位翻转顺序。存储器子系统可为存储装置、存储器模块或存储装置与存储器模块的混合。下文结合图1描述存储装置及存储器模块的实例。一般来说，主机系统可利用包含例如存储数据的存储器装置的一或多个组件的存储器子系统。主机系统可提供待存储在存储子系统处的数据，并且可请求从存储子系统检索数据。
[0015]存储器装置可为非易失性存储器装置。非易失性存储器装置是一或多个裸片的封装。非易失性存储器装置的一个实例是“与非”(NAND)存储器装置。下文结合图1描述非易失性存储器装置的其它实例。封装中的裸片可被分配给用于与存储器子系统控制器通信的一或多个通道。每一裸片可由一或多个平面组成。平面可被分组成逻辑单位(LUN)。针对一些类型的非易失性存储器装置(例如，NAND存储器装置)，每一平面由一组物理块组成，所述物理块是用以存储数据的存储器单元群组。单元是存储信息的电子电路。
[0016]取决于单元类型，单元可存储一或多个二进制信息位，且具有与被存储的位的数目相关的各种逻辑状态。所述逻辑状态可由例如“0”及“1”或此类值的组合的二进制值表示。存在各种类型的单元，例如单电平单元(SLC)、多电平单元(MLC)、三电平单元(TLC)及四电平单元(QLC)。例如，SLC可存储一个信息位，并且具有两个逻辑状态。
[0017]低密度奇偶校验(LDPC)码通常用于实现存储器子系统中的错误校正。LDPC码是一类高效的线性块码，其包含单奇偶校验(SPC)码。LDPC码具有较高的错误校正能力，且可提供接近通道容量的性能。作为置信传播算法的简化版本的最小和(MinSum)算法(MSA)可用于解码LDPC码。然而，基于MSA的解码器使用相对高数量的每位能量(例如，每位皮焦耳)来解码码字，且因此不适用于能源敏感应用(例如移动应用)。已经引入位翻转(BF)解码器来解决这个问题。当与基于MSA的解码器的错误校正能力相比时，BF解码器使用更少的每位能量，代价为提供更低的错误校正能力。较低的错误校正能力是部署BF解码器来取代基于MSA的解码器的一个障碍。特定来说，BF解码器受到假翻转的影响。在假翻转中，BF解码器翻转已经正确的一个位。对于BF解码器，假翻转是有问题的，因为通过翻转失败奇偶校验中的错误位，奇偶校验得到满足，且因此导致奇偶校验失败的位变得更加可靠，并且在BF解码器的后续迭代中不太可能得到校正。
[0018]本公开的方面通过改进BF解码器的错误校正能力解决了上述及其它缺点。本文中提出的实施例允许BF解码器接近基于MSA的解码器的错误校正能力。码字错误率(CWER)显著降低，其中CWER是指BF解码器不能校正错误并且触发一系列错误恢复步骤的比率(概
率)。
[0019]图1说明根据本公开的一些实施例的包含存储器子系统110的实例计算系统100。存储器子系统110可包含媒体，例如一或多个易失性存储器装置(例如存储器装置140)、一或多个非易失性存储器装置(例如存储器装置130)或此类装置的组合。
[0020]存储器子系统110可为存储装置、存储器模块或存储装置与存储器模块的混合。存储装置的实例包含固态驱动器(SSD)、快闪驱动器、通用串行总线(USB)快闪驱动器、嵌入式多媒体控制器(eMMC)驱动器、通用快闪存储(UFS)驱动器、安全数字(SD)卡及硬盘驱动器(HDD)。存储器模块的实例包含双列直插式存储器模块(DIMM)、小外形DIMM(SO
‑
DIMM)以及各种类型的非易失性双列直插式存储器模块(NVDIMM)。
[0021]计算系统100可为例如桌上型计算机、膝上型计算机、网络服务器、移动装置、运载工具(例如飞机、无人机、火车、汽车或其它运输工具)、启用物联网(IoT)的装置、嵌入式计本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方法，其包括：接收存储在存储器装置中的码字；针对第一数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第一数目的迭代的第一迭代期间对所述码字进行所述错误校正包含：根据第一顺序遍历所述码字；及针对第二数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第二数目的迭代的第二迭代期间对所述码字进行所述错误校正包含：根据不同于所述第一顺序的第二顺序遍历所述码字。2.根据权利要求1所述的方法，其进一步包括：针对第三数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第三数目的迭代的第三迭代期间对所述码字进行所述错误校正包含：根据所述第一顺序遍历所述码字。3.根据权利要求1所述的方法，其中根据所述第二顺序遍历所述码字是响应于确定满足用于改变遍历所述码字的顺序的准则。4.根据权利要求3所述的方法，其中所述确定满足用于改变遍历所述码字的所述顺序的所述准则包含：确定所述第一迭代数目满足阈值迭代数目。5.根据权利要求3所述的方法，其中所述确定满足用于改变遍历所述码字的所述顺序的所述准则包含：在所述第一数目的迭代中检测失速条件。6.根据权利要求5所述的方法，其中所述检测所述失速条件包含：监测源自在所述第一数目的迭代中对所述码字的所述错误校正的校正子；及在源自在来自所述第一数目的迭代的连续迭代中对所述码字的所述错误校正的校正子中检测失速模式。7.根据权利要求5所述的方法，其中所述检测所述失速条件包含：散列源自在来自所述第一数目的迭代的多个迭代中对所述码字的所述错误校正的校正子。8.根据权利要求1所述的方法，其中根据易受假翻转影响的所述码字的一或多个位来定义所述第二顺序。9.一种非暂时性计算机可读存储媒体，其包括指令，所述指令当由处理装置执行时致使所述处理装置进行以下操作：接收存储在存储器装置中的码字；针对第一数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第一数目的迭代的第一迭代期间对所述码字进行所述错误校正包含：根据第一顺序遍历所述码字；及针对第二数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第二数目的迭代的第二迭代期间对所述码字进行所述错误校正包含：根据不同于所述第一顺序的第二顺序遍历所述码字。10.根据权利要求9所述的非暂时性计算机可读存储媒体，其中所述处理装置将进一
步：针对第三数目的一或多个迭代对所述码字进行错误校正，其中在来自所述第三数目的迭代的第三迭代期间对所述码字进行所述错误校正包含：根据所述第一顺序遍历所述码字。11.根据权利要求9所述的非暂时性计算机可读存储媒体，其中根据所述第二顺序遍历所述码字是响应于确定满...

【专利技术属性】
技术研发人员：M，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：