针对错误校正码的误校正检测制造技术

公开一种针对错误校正码的使用位可靠度的误校正检测，该误校正检测包括：接收与多个读取值中的各个读取值相对应的多个可靠度；接收与多个读取值中的一个或更多个读取值相对应的一个或更多个建议校正；以及至少部分地基于多个可靠度中的与多个读取值中的一个或更多个读取值相对应的一个或更多个可靠度来确定误校正度量。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】针对错误校正码的误校正检测 相关申请的交叉引用 本申请要求于2013年5月24日提交的名称为"MISC0RRECTI0N DETECTION FOR ERROR CORRECTING CODES USING BIT RELIABILITIES(针对错误校正码的使用位可靠度的 误校正检测）"的美国临时专利申请No. 61/827, 428 (代理人案号No. LINKP137+)的优先 权（其通过引用合并于此以用于所有目的）以及要求于2013年7月23日提交的名称为 aSOFT INPUT HARD OUTPUT (SIHO) DECODING FOR MULTI-LEVEL TURBO PRODUCT CODES (TPC) (用于多级涡轮乘积码（TPC)的软输入硬输出（SIHO)解码）"的美国临时专利申请 No. 61/857, 629 (专利代理人案号No. LINKP141+)的优先权（其通过引用合并于此以用于所 有目的）。
技术介绍
错误校正码（诸如，BCH码、里德-索罗门（Reed-Solomon)码和汉明码）例如被 广泛用在储存和通信的各种领域中。在错误校正码的解码期间，解码器通常将接收到的字 报告为不可校正的或可校正的。然而，当解码器断定接收到的字是可校正的时，存在解码器 被错误地解码为与传输来的码字不同的另一码字的可能性。这被称作误校正。【附图说明】 在下面的【具体实施方式】和附图中公开了本专利技术的各种实施例。 图1是示出具有小T (对于行和列码T = 3,对于主码T = 2)的作为BCH码的成员 码（constituent code)的多级祸轮乘积码（MTPC)与主码（MTPC+主）的故障率曲线的示 例。 图2是示出用于针对错误校正码的使用可靠度信息的误校正检测的系统的示图。 图3是示出用于使用可靠度信息来确定误校正度量的过程的实施例的流程图。 图4是示出用于针对错误校正码的使用可靠度信息的误校正检测的过程的实施 例的流程图。 图5示出与码字相关联的硬判决组和对应的可靠度组。 图6是对于T = 3、<<= 1023的BCH码的通过硬判决BCH解码器的用于AWGN信 道中的正确校正和误校正的误校正度量的示例性直方图。 图7是描述使用软判决BCH解码器来解码的示例性过程的流程图。 图8是示出追逐（Chase)m解码器和误校正检测系统的示图。 图9示出与码字相关联的硬判决组和对应的可靠度组以及在Chase解码中确定的 m个位。 图10示出被输入至Chase解码器的硬判决错误校正BCH解码器（T = 3)的位序 列以及由Chase解码器输出的解码的位序列。 图11示出具有误校正检测的示例性性能曲线，且如所示的，其几乎与精灵 (genie)解码曲线重叠。【具体实施方式】 本专利技术能够以许多方式（包括作为过程；装置；系统；物质的组合；在计算机可读 储存介质上体现的计算机程序产品；和/或处理器（诸如，被配置为执行储存在耦接至处理 器的存储器上的指令和/或由耦接至处理器的存储器提供的指令的处理器））来实施。在 此说明书中，这些实施例或本专利技术可以采用的任何其他形式可以被称作技术。一般而言，所 公开的过程中的步骤的次序可以在本专利技术的范围之内变化。除非另有说明，否则被描述为 被配置为执行任务的组件（诸如，处理器或存储器）可以被实施为被临时配置为在给定时 间处执行该任务的常规组件或被制造为执行该任务的专用组件。如本文中所使用的，术语 "处理器"指被配置为处理数据（诸如，计算机程序指令）的一个或更多个器件、电路和/或 处理核。 下面连同图示本专利技术的原理的附图提供了对本专利技术的一个或更多个实施例的详 细描述。关于这些实施例来描述本专利技术，但本专利技术不局限于任何的实施例。本专利技术的范围 仅受权利要求的限制，且本专利技术包含大量的替代、修改和等价。在下面的描述中陈述了大量 的具体细节以提供对本专利技术的透彻理解。这些细节被提供以用于示例的目的，且本专利技术可 以在无这些具体细节的一些或全部的情况下根据权利要求来实践。为了清楚的目的，未详 细描述与本专利技术相关的
中已知的技术材料，使得本专利技术不被不必要地混淆。 图1是示出具有小T (对于行和列码T = 3,对于主码T = 2)的作为BCH码的成员 码的多级涡轮乘积码（MTPC)与主码（MTPC+主）的故障率曲线的示例。在左边的性能曲线 为实际的BCH解码器的仿真结果（其中将发生针对成员BCH码的误校正），而在右边的性能 曲线使用精灵解码器（其中通过与精灵数据相比较而移除了误校正（即，实际上未出现成 员码的误校正））。在各种实施例中，"精灵数据"是指与传输来的码字相同的仿真数据，精 灵解码器可以使用传输来的码字来最小误校正或无误校正地解码读取的信号。如图1中所 示，在两个曲线之间存在性能差距。 误校正问题不容易解决。在一些传统的系统中，除了由编码产生的奇偶性之外，还 添加奇偶校验位以检测由解码器输出的可校正码字中的误校正。例如，循环冗余检验（CRC) 可以被添加至用户数据部分，且循环冗余码（CRC)和用户数据一起由主码来保护。在解码 之后，还校验CRC。如果校验失败，则检测到误校正。另一个传统示例为添加一个或两个单 奇偶校验至码字。类似于CRC校验，如果解码的码字不满足奇偶校验，则检测到误校正。然 而，这些传统技术的缺点是额外开销（overhead)的成本。在一些开销敏感的应用中，不能 使用这些传统技术。由于对涡轮乘积码（TPC)系统中的每个成员码使用如此小量的开销 (即，使用小值Tis)，因此这里不能使用这种方法。 在此处描述使用可靠度信息的误校正检测的实施例。在各种实施例中，在不添加 额外的奇偶校验位至要被编码的用户数据的情况下执行误校正检测。在各种实施例中，已 经被写入介质（例如，硬盘或快闪）的编码码字被处理为硬判决（hard decision)组。每 个"硬判决"为包含值"〇"或值"1"的位，且与码字的长度之内的特定位置相关联。硬判决 也可以被称作"硬输出"或"硬信息"。在各种实施例中，每个硬判决的可靠度是已知的。硬 判决的"可靠度"指对应的硬判决正确的概率（从〇到1的值）。"可靠度"也可以被称作 "软信息"或"软输出"。如下面将更详细描述的，可靠度可以被用来检测误校正。例如，在 NAND信道中，每个位的可靠度通过使用不同的阈值的多次读取来获得。 在各种实施例中，接收到与码字相对应的多个读取值。例如，与要被解码的码字 相对应的多个读取值包括与该码字相对应的硬判决。与多个读取值中的各个读取值相对 应的多个可靠度被接收到。例如，多个可靠度包括与对应于码字的硬判决中的每个相对应 的软信息。与多个读取值中的一个或更多个相对应的一个或更多个建议校正（proposed correction)被接收到。例如，建议校正包括对硬判决的特定位置（位）的建议位翻转。 例如，如下面将更详细描述的，从硬判决解码器或软判决解码器来接收建议校正。误校正 度量（miscorrection metric)基于多个可靠度中的与多个读取值中的一个或更多个读取 值（该一个或更多个读取值与建议校正的位置相关联）相对应的可靠度来确定。在一些实 施例中，建议校正是否要被施加至多个读取值本文档来自技高网...

【技术保护点】
一种系统，包括：错误校正解码器，被配置为：产生与多个读取值中的一个或更多个读取值相对应的一个或更多个建议校正，其中，所述多个读取值对应于码字；以及误校正检测器，被配置为：接收与所述多个读取值中的各个读取值相对应的多个可靠度；接收与所述多个读取值中的所述一个或更多个读取值相对应的所述一个或更多个建议校正；以及至少部分地基于所述多个可靠度中的与所述多个读取值中的所述一个或更多个读取值相对应的一个或更多个可靠度来确定误校正度量。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：马库斯·马罗，詹森·贝罗拉多，吴征，纳威恩·库玛，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：韩国;KR