存储器装置的基于线性规划的解码的制作方法
【专利说明】
【背景技术】
[0001]除非本文另外指示，否则在此部分中描述的材料对于本申请中的权利要求而言不是现有技术并且通过包括在此部分中不被承认是现有技术。
[0002]虽然对于存储器装置的更高存储容量的需求已增加，但是对于较小尺寸的存储器装置的需求已类似地增加。因此，已按比例缩小了一些存储器装置以实现更高存储密度。在闪速存储器装置的情况下，例如，增加存储密度已导致来自单元间干扰的增加挑战。为了克服单元间干扰的问题，已经开发了针对单元间干扰的各种模型。
[0003]然而，因为闪速存储器单元有时按照网格图案展开，所以确定和/或计算单元间干扰模型可能需要求解复杂问题。在一些实例中，确定闪速存储器装置中的二维单元间干扰可能需要NP困难问题的解决方案。结果，一些单元间干扰模型的使用可能是不现实的和/或可能不是有用的。
【发明内容】
[0004]本公开通常描述针对存储器装置的基于线性规划的解码的构思和技术。根据本文所公开的构思和技术的各种实施方式，数据是在被配置为执行用于管理将数据写入诸如闪速存储器装置、相变存储器装置和/或其它类型的易失性和/或非易失性存储器装置(在下文中被称为“存储器装置”)的数据存储装置以及从所述数据存储装置读取数据的控制器的计算装置处获得的。在将所述数据写入所述存储器装置的存储器单元期间，一些单元可能经历在邻近单元的电压电平的变更期间导致的迀移电荷和/或电压电平漂移。
[0005]所述控制器和/或所述计算装置能够被配置为考虑到预期的电压漂移和/或电压迀移从所述存储器装置读取数据。根据各种实施方式，所述计算装置还能够被配置为标识要读取的单元，针对所述单元检测单元阈值电平，并且标识干扰单元。所述计算装置还能够确定所述干扰单元的干扰电压电平，并且基于为所述存储器装置确定和/或获知的可信度集(set of beliefs)来对读取单元的单元阈值电压电平进行解码。
[0006]根据一些实施方式，所述计算装置能够被配置为通过将所述单元与所述干扰单元之间的所述单元间干扰作为整数规划问题进行建模来为存储器装置确定所述可信度集。所述计算装置能够松弛所述整数规划问题以获得线性规划，并且求解所述线性规划以获得使所述线性规划最小化的可信度集。所述计算装置能够被配置为根据所述可信度集对所述单元阈值电压电平进行解码。
[0007]根据一个方面，公开了一种确定闪速存储器装置的存储器单元的值的方法。所述方法能够包括以下步骤:检测所述存储器单元的单元阈值电压电平；确定干扰所述存储器单元的干扰单元的干扰电压电平；以及根据可信度集对所述单元阈值电压电平进行解码以确定所述存储器单元的所述值。所述可信度集能够包括表示所述存储器单元与所述干扰单元之间的单元间干扰的线性规划的目标函数的最小化。
[0008]根据一些实施方式，所述可信度集能够包括满足与所述线性规划相关联的约束的边缘概率集。所述方法还包括以下步骤:接收表示与所述闪速存储器装置的两个或更多个单元相关联的单元间干扰的模型。所述模型能够包括所述可信度集。在一些实施方式中，能够通过将所述存储器单元与所述干扰单元之间的所述单元间干扰作为整数规划问题进行建模、松弛所述整数规划问题以获得所述线性规划以及求解所述线性规划以获得所述可信度集来获得所述可信度集。所述方法还能够包括以下步骤:针对写入所述闪速存储器装置的两个或更多个单元的两个或更多个信号来标识所得到的阈值电压值；以及基于所述所得到的阈值来确定写入所述两个或更多个单元的配置。所述配置可以是使所述两个或更多个单元的所得到的阈值电压值与所述两个或更多个单元的测量到的阈值电压电平之间的欧几里得(Euclidean)距离最小化的配置。
[0009]在一些实施方式中，所述方法还包括以下步骤:确定表示所述两个或更多个单元的所述所得到的阈值电压值与所述两个或更多个单元的测量到的阈值电压电平之间的所述欧几里得距离的整数规划问题；松弛所述整数规划问题以获得线性规划问题；以及标识所述可信度集。所述可信度集能够对应于使所述线性规划问题最小化的边缘概率集。检测所述单元阈值电压电平能够包括响应于接收到用于读取所述存储器单元的所述值的请求而检测所述单元阈值电压电平。根据所述可信度集对所述单元阈值电压电平进行解码以确定所述存储器单元的所述值能够包括通过将所述单元阈值电压电平乘以与所述可信度集中的至少一个对应的边缘概率来补偿所述存储器单元与所述干扰单元之间的所述单元间干扰，以及根据将所述单元阈值电压电平乘以所述边缘概率的结果来确定所述存储器单元的所述值。
[0010]在一些实施方式中，根据所述可信度集对所述单元阈值电压电平进行解码以确定所述存储器单元的所述值能够包括:通过将所述单元阈值电压电平乘以与所述可信度集中的至少一个对应的边缘概率来补偿所述存储器单元与所述干扰单元之间的所述单元间干扰；确定所述存储器单元的所述值等于零的概率；以及确定所述存储器单元的所述值等于一的另一概率。能够将所述概率与所述另一概率进行比较。响应于确定所述概率大于所述另一概率，能够将所述存储器单元的所述值确定为零。响应于确定所述另一概率大于所述概率，能够将所述存储器单元的所述值确定为一。
[0011]根据另一方面，公开了一种计算机可读介质。所述计算机可读介质能够包括计算机可执行指令，当由计算机执行所述计算机可执行指令时，使所述计算机检测闪速存储器装置的存储器单元的单元阈值电压电平，确定干扰所述存储器单元的干扰单元的干扰电压电平，并且根据可信度集对所述单元阈值电压电平进行解码以确定所述存储器单元的值。所述可信度集能够包括表示所述存储器单元与所述干扰单元之间的单元间干扰的线性规划的目标函数的最小化。
[0012]根据一些实施方式，所述计算机可读介质还包括当由所述计算机执行时使所述计算机进行下列的计算机可执行指令:接收表示所述闪速存储器装置的两个或更多个单元之间的单元间干扰的模型。所述模型能够包括所述可信度集。所述可信度集能够包括满足与所述线性规划相关联的约束的边缘概率集。在一些实施方式中，为了获得所述可信度集，当由所述计算机执行所述计算机可执行指令时，还使所述计算机将所述存储器单元与所述干扰单元之间的所述单元间干扰作为整数规划问题进行建模，松弛所述整数规划问题以获得所述线性规划，并且求解所述线性规划以获得所述可信度集。
[0013]在一些实施方式中，所述计算机可读介质还包括当由所述计算机执行时还使所述计算机进行下列的计算机可执行指令:针对写入所述闪速存储器装置的两个或更多个单元的两个或更多个信号来标识所得到的阈值电压值和测量到的阈值电压电平，并且基于所述所得到的阈值电压值来确定写入所述两个或更多个单元的配置。所述配置能够使所述所得到的阈值电压值与所述测量到的阈值电压电平之间的欧几里得距离最小化。所述计算机可读介质还能够包括当由所述计算机执行时还使所述计算机进行下列的计算机可执行指令:确定表示所述所得到的阈值与所述测量到的阈值电压电平之间的所述欧几里得距离的整数规划问题，松弛所述整数规划问题以获得线性规划问题，并且标识所述可信度集。所述可信度集能够对应于使所述线性规划问题最小化的边缘概率集。
[0014]在一些实施方式中，为了检测所述单元阈值电压电平，当由所述计算机执行所述计算机可执行指令时，还能够使所述计算机响应于用于读取所述存储器单元的所述值的请求而检测所述单元阈值电压电平。为了根据所述可信度集对所述单元阈值电压电平进行解码以确定所述存储器单元的所述值，当由所述计算机执行所述计算机可执行指令时，还能够使所述计算机将所述单元阈值电压电平乘以与所述可信度集中的至少一个对应的边缘概率以补偿所述存储器单元与所述干扰单元之间的所述单元间干扰，并且根据将所述单元阈值电压电平乘以所述边缘概率的结果来确定所述存储器单元的所述值。
[0015]在一些实施方式中，为了根据所述可信度集对所述单元阈值电压电平进行解码以确定所述存储器单元的所述值，当由所述计算机执行所述计算机可执行指令时，还能够使所述计算机将所述单元阈值电压电平乘以与所述可信度集中的至少一个对应的边缘概率以补偿所述存储器单元与所述干扰单元之间的所述单元间干扰，确定所述存储器单元的所述值等于零的概率，并且确定所述存储器单元的所述值等于一的另一概率。能够将所述概率与所述另一概率进行比较。响应于确定所述概率大于所述另一概率，能够将所述存储器单元的所述值确定为零。响应于确定所述另一概率大于所述概率，能够将所述存储器单元的所述值确定为一。
[0016]根据另一方面，公开了一种计算装置。所述计算装置能够包括:闪速存储器装置，该闪速存储器装置包含两个或更多个单元；以及处理器，该处理器耦接至所述闪速存储器装置。所述处理器能够被配置为执行计算机可执行指令以接收用于读取所述闪速存储器装置的存储器单元的值的请求，并且获得表示所述两个或更多个单元的单元间干扰的数学模型。所述模型能够包括满足与所述数学模型相关联的约束的边缘概率集。所述处理器还能够被配置为执行所述计算机可执行指令以检测所述存储器单元的单元阈值电压电平，基于所述数学模型来确定干扰所述存储器单元的干扰单元的干扰电压电平，并且根据所述边缘概率集对所述单元阈值电压电平进行解码以确定所述存储器单元的所述值。所述边缘概率集能够包括表示所述单元间干扰的线性规划的目标函数的最小化。
[0017]在一些实施方式中，所述处理器还能够被配置为执行所述计算机可执行指令以生成所述数学模型作为整数规划问题，松弛所述整数规划问题以获得所述线性规划，并且求解所述线性问题以获得使所述线性规划最小化的所述边缘概率集。所述处理器还能够被配置为执行所述计算机可执行指令以针对写入所述闪速存储器装置的所述两个或更多个单元的两个或更多个信号来标识所得到的阈值电压值和测量到的阈值电压电平，并且基于所述所得到的阈值来确定写入所述两个或更多个单元的配置。所述配置能够使所述所得到的阈值电压值与所述测量到的阈值电压电平之间的欧几里得距离最小化。所述处理器还能够被配置为至少部分地基于所述欧几里得距离来生成所述数学模型。在一些实施方式中，所述处理器还能够被配置为执行所述计算机可执行指令以确定表示所述所得到的阈值与所述测量到的阈值电压电平之间的所述欧几里得距离的整数规划问题，松弛所述整数规划问题以获得线性规划问题，并且标识所述边缘概率集。所述边缘概率集能够对应于使所述线性规划问题最小化的边缘概率集。
[0018]前面的
【发明内容】
仅是例示性的，并且不旨在以任何方式为限制性的。除以上所描述的例示性方面、实施方式和特征之外，另外的方面、实施方式和特征通过参照附图和以下【具体实施方式】将变得显而易见。
【附图说明】
[0019]本公开的前面和其它特征从结合附图进行的以下描述和所附权利要求将变得更加完全显而易见。理解这些附图仅描绘了根据本公开的数个实施方式并且因此将不被认为限制其范围，将通过使用附图以附加特性和细节来描述本公开，附图中:
[0020]图1是例示了针对存储器装置的基于线性规划的解码的本文所公开的构思和技术的各种实施方式的操作环境的框图；
[0021]图2是例示了针对存储器装置的基于线性规划的解码的本文所公开的构思和技术的各种实施方式的示例性存储器装置的线图；
[0022]图3是例示了用于确定存储器单元的值的示例性过程的流程图；
[0023]图4是例示了用于确定在确定存储器单元的值时使用的可信度集的示例性过程的流程图；
[0024]图5是例示了针对存储器装置的基于线性规划的解码的本文所公开的构思和技术的附加方面的线图；
[0025]图6是例示了能够为存储器装置提供基于线性规划的解码的示例性计算机的框图；以及
[0026]图7是例示了针对存储器装置的基于线性规划的解码的计算机程序产品的示意图，
[0027]全部都根据本文所呈现的至少某些实施方式进行布置。
【具体实施方式】
[0028]在以下详细描述中，参照形成其一部分的附图。在附图中，除非上下文另外规定，否则相同的符号通常标识相同的组件。在【具体实施方式】、附图和权利要求中描述的例示性实施方式不意在为限制性的。在不脱离本文所呈现的主题的精神或范围的情况下，可以利用其它实施方式，并且可以做出其它改变。应当容易地理解，如本文所通常描述的和图中所例示的，能够按照各式各样的不同配置布置、取代、组合、分离并且设计本公开的方面，所述不同配置中的全部在本文中被显式地设想到。
[0029]本公开通常尤其被针对存储器装置的基于线性规划的解码的技术所吸引。在另选的示例中，计算装置、控制器或其它硬件和/或软件能够被配置为从存储器的可能经历来自一个或更多个干扰单元的干扰的单元读取数据。能够标识与读取单元相关联