[发明专利]生成和使用可逆的缩短博斯-查德胡里-霍昆格姆码字

说明书

描述了一种用于使用可逆的缩短码字的计算机实施的方法。所述方法包含接收将用户数据位存储在一组存储器装置中的请求；将所述用户数据位和反转位扩展到码字模板的位位置，其中所述扩展形成经过扩展的反转位和用户数据位，所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位；为所述经过扩展的反转位和用户数据位生成奇偶校验位以形成缩短码字，其中所述缩短码字包括所述经过扩展的反转位和用户数据位以及所述奇偶校验位；压缩所述缩短码字以形成经过压缩的缩短码字；以及将所述经过压缩的缩短码字存储在所述一组存储器装置中。

相关申请的交叉引用

本申请要求于2018年6月13日提交的美国专利申请第16/007,806号以及于2018年2月9日提交的美国临时专利申请第62/628,821号的权益，所述专利申请通过引用结合在此。

技术领域

本文档中描述的各个实施例涉及对用户数据进行编码。具体地，实施例包含用于生成缩短博斯-查德胡里-霍昆格姆(Bose-Chaudhuri-Hocquenghem，BCH)码字的系统和方法，所述码字在反转时保持有效的BCH码字。

背景技术

许多新型存储器遭受印记问题，由此即使在单元已被重写后，由写入到一组存储器单元的模式引起的残留效应仍会保留或持续。例如，一组存储器单元可能最初已用第一位模式“11011”写入，并且存储器单元可能随后用第二位模式“01101”写入。当出现印记问题时，即使在写入第二位模式之后，第一位模式的残余仍可能保留。这可能导致存储器单元不正确/不准确地存储第二位模式。例如，代替在以上描述的第二写入之后存储第二位模式“01101”，存储器单元可以存储位模式“01111”。在此实例中，基于由第一位模式引起的印记问题，第二位位置错误地示出位值“1”，而不是位值“0”。

印记问题可能是存储器单元处于特定状态(例如，保持置位或保持未置位)持续很长一段时间的结果。为了解决印记问题，存储器控制器可以以由媒体指定的频率补充/反转存储器单元内的数据值，以确保存储在其中的数据的可靠性。反转单元内的编码数据值要求，在不损害用户误码率(UBER)和/或不可检测错误率(UDER)(即，误校正)的情况下，存储在存储器中的码字(包含用户数据位和奇偶校验位)必须能够被反转和可靠地解码。只有当反转的码字将继续是有效且正确的码字时才有这种可能。具体地，码字的奇偶校验位在被反转时是码字的反转用户数据位部分的有效奇偶校验位(即，校正反转用户数据位中的错误并且不提供误校正)。例如，在博斯-查德胡里-霍昆格姆(BCH)码字的情况下，为了避免反转前的昂贵解码，反转的BCH码字还必须产生有效的BCH码字。虽然全长BCH码字在反转时是有效的BCH码字，但缩短BCH码字在反转时通常不是有效的BCH码字。

附图说明

在附图中以举例而非限制性方式来说明本发明，在附图中，相似的附图标记指示类似的元件，并且在附图中：

图1A是根据一或多个实施例的包含码字模板系统和码字用户系统的码字系统的功能框图；

图1B是根据一或多个实施例的码字模板系统的功能框图；

图1C是根据一或多个实施例的包含至少一个存储器系统的计算系统的功能框图；

图2示出了根据一或多个实施例的全长博斯-查德胡里-霍昆格姆(BCH)码字；

图3示出了根据一或多个实施例的缩短BCH码字；

图4示出了根据一或多个实施例的编码和写入缩短BCH码字的实例；

图5A示出了根据一或多个实施例的反转系统的实例；

图5B示出了根据一或多个实施例的反转系统的另一个实例；

图6示出了根据一或多个实施例的可以如何解码有噪声的缩短BCH码字以满足主机系统的请求的实例；