[发明专利]延长阻变存储器寿命的方法和使用其的数据储存系统

权利要求书

1.一种用于延长阻变存储器的寿命的方法，所述方法包括：

响应于针对阻变存储器的写入请求，通过利用哈希候选将待写入阻变存储器中的写入数据的比特位置置乱来产生数据和哈希候选，每个数据和哈希候选是置乱的写入数据与所述哈希候选中对应的哈希候选的集合；

计算产生的数据和哈希候选与预先储存在阻变存储器中的储存的数据和储存的哈希的汉明距离；

当阻变存储器中预定比特处的卡滞数据处于所述储存的数据的预定比特处时，将预定比特处的卡滞数据与产生的数据和哈希候选进行匹配，以及在产生的数据和哈希候选之中排除与卡滞数据不匹配的不匹配数据和哈希候选；

在产生的数据和哈希候选之中的与卡滞数据匹配的匹配的数据和哈希候选之中寻找具有最短汉明距离的数据和哈希候选，以及选择所找到的数据和哈希候选作为编码的数据和哈希，所述匹配的数据和哈希候选包含与预定比特处的卡滞数据一致的数据；以及

将编码的数据和哈希储存在阻变存储器中。

2.如权利要求1所述的方法，还包括：

在没有接收到针对阻变存储器的写入请求的情况下，判断阻变存储器是否接收到读取请求；以及

当阻变存储器接收到读取请求时，读取储存的数据和储存的哈希，并且通过利用储存的哈希将储存的数据的比特位置置乱来解码储存的数据。

3.如权利要求1所述的方法，其中，产生数据和哈希候选的步骤包括通过对写入数据的比特位置与哈希候选中的每个哈希候选执行XOR运算来产生数据和哈希候选。

4.如权利要求1所述的方法，其中，产生数据和哈希候选的步骤包括通过对写入数据的比特位置与哈希候选中的每个哈希候选执行XNOR运算来产生数据和哈希候选。

5.如权利要求1所述的方法，其中，产生的数据和哈希候选的数量表示在每个写入时间写入的数据比特的数量。

6.如权利要求2所述的方法，其中，解码储存的数据的步骤包括通过对储存的哈希与储存的数据的比特位置执行XOR运算来产生解码数据。

7.如权利要求2所述的方法，其中，解码储存的数据的步骤包括通过对储存的哈希与储存的数据的比特位置执行XNOR运算来产生解码数据。

8.一种用于延长阻变存储器的寿命的方法，所述方法包括：

当阻变存储器接收到写入请求时，通过利用哈希候选将待写入阻变存储器中的写入数据的比特位置置乱来产生数据和哈希候选，每个数据和哈希候选是置乱的写入数据与所述哈希候选中对应的哈希候选的集合；

计算产生的数据和哈希候选与预先储存在阻变存储器中的储存的数据和储存的哈希的汉明距离；

在产生的数据和哈希候选之中寻找具有最短汉明距离的数据和哈希候选，以及选择所找到的数据和哈希候选作为编码的数据和哈希；以及

将编码的数据和哈希储存在阻变存储器中。

9.如权利要求8所述的方法，还包括：

当阻变存储器未接收到写入请求时，判断阻变存储器是否接收到读取请求；以及

当阻变存储器接收到读取请求时，读取储存的数据和储存的哈希，并且通过利用储存的哈希将储存的数据的比特位置置乱来解码储存的数据。

10.如权利要求8所述的方法，其中，产生数据和哈希候选的步骤包括通过对写入数据的比特位置与哈希候选中的每个哈希候选执行XOR运算来产生数据和哈希候选。

11.如权利要求8所述的方法，其中，产生数据和哈希候选的步骤包括通过对写入数据的比特位置与哈希候选中的每个哈希候选执行XNOR运算来产生数据和哈希候选。

12.如权利要求8所述的方法，其中，数据和哈希候选的数量表示在每个写入时间写入的数据比特的数量。