[发明专利]在基于探针的数据存储器中的数据重写

摘要

提供用于在基于探针的数据存储器(1)中重写数据的方法和装置，其中在该数据存储器中通过经由所述存储器的探针在存储表面(4)中形成的凹坑的存在与不存在来表示数据。首先编码输入的数据，以使得在编码的输入数据(b₀、b₁、b₂、…)中的给定值x的连续比特被补码值x的至少d个比特隔离，其中d是预定数量≥2。然后通过编码所述被编码的输入数据比特(b₀、b₁、b₂、…)来产生重写数据比特(v₀、v₁、v₂、…)。在整个编码处理中，假定一个凹坑在数据存储器(1)中表示值p的一个比特，则满足下列条件。首先，在编码的输入数据(b₀、b₁、b₂、…)中的值x的任何比特被编码为值p的重写数据比特。第二，在编码的输入数据(b₀、b₁、b₂、…)中的值x的L≤2d比特的任何有界游程被编码为值p的L个重写数据比特的游程。第三，在编码的输入数据(b₀、b₁、b₂、…)中的值x的L＞2d个比特的任何有界游程被编码为由值p的n个比特和值p的(L－n)个比特组成的L个重写数据比特的游程，其中n=CEIL[(L－2d)/d]，并且n个比特被定位在游程中，以使得在所述游程的末尾的d个比特内存在值p的一个比特；在所述游程的开始的2d+1个比特内存在值p的一个比特；对于n>1，n个比特的每个在另一个所述n个比特的d个比特内。然后可以以一个比特间距使用重写数据比特(v₀、v₁、v₂、…)来在存储表面(4)上重写旧数据，以使得写入值p的一个重写数据比特可以擦除在那个重写数据比特的d个比特内的值p的一个现有比特。重写操作的结果是依赖于x和p的值来记录编码的输入数据(b₀、b₁、b₂、…)或其补码(b₀、b₁、b₂、…)。这个结果独立于被重写的旧数据的比特值。

主权项

1.一种用于在基于探针的存储器(1)中重写数据的方法，其中通过经由所述存储器的探针在存储表面(4)中形成的凹坑的存在与不存在来表示数据，所述方法包括：编码输入的数据，以使得在编码的输入数据(b0、b1、b2、...)中的值x的连续比特被值x的至少d个比特隔离，其中d是预定数量≥2；通过编码所述被编码的输入数据比特(b0、b1、b2、...)来产生重写数据比特(v0、v1、v2、...)，以使得如果一个凹坑表示在数据存储器(1)中的值p的一个比特，则(a)在编码的输入数据(b0、b1、b2、...)中的值x的任何比特被编码为值p的重写数据比特，(b)在编码的输入数据(b0、b1、b2、...)中的值x的L≤2d比特的任何有界游程被编码为值p的L个重写数据比特的游程，和(c)在编码的输入数据(b0、b1、b2、...)中的值x的L＞2d个比特的任何有界游程被编码为由值p的n个比特和值p的(L-n)个比特组成的L个重写数据比特的游程，其中n＝CEIL[(L-2d)/d]，并且n个比特被定位在游程中，以使得(c1)在所述游程的末尾的d个比特内存在值p的一个比特，(c2)在所述游程的开始的2d+1个比特内存在值p的一个比特，和(c3)对于n＞1，n个比特的每个在另一个所述n个比特的d个比特内；和在存储表面(4)上使用以一个比特间距的重写数据比特(v0、v1、v2、...)来重写数据，以使得写入值p的一个重写数据比特可以擦除在那个重写数据比特的d个比特内的值p的一个现有比特。