发明名称 将数据讯号编码以作储存之方法
摘要 简言之,根据本发明之一具体实施例,一种将数据信号编码后储存,并可容许储存媒体中储存单位故障之方法,包含如下;针对N+2个储存单位(N是正整数)而言,每一个均被分割为N个储存区块,利用此(N)(N)个数据信号区块,制造出2N个同位信号区块。这些N(N+2)个同位与数据信号区块,其被分派至整个储存媒体之N+2个储存单位中,以致于该2N个同位信号区块并不专门地储存在这N+2个储存单位中之二个。简言之,根据本发明之另一具体实施例,储存媒体包含:N+2个用以储存二进位数位信号之储存单位(N为正整数),该等储存单位之每一个均被分割为N个储存区块,该N+2个储存单位储存有2N个同位信号区块以及(N)(N)个数据信号区块,该2N个同位信号区块是以该(N)(N)个数据信号区块为基础得来的。该2N个同位信号区块储存于该N+2个储存单位中之分布方式是并非专门地储存在这N+2个储存单位中之二个。
申请公布号 TW442751 申请公布日期 2001.06.23
申请号 TW088107757 申请日期 1999.05.13
申请人 英特尔公司 发明人 珊曼莎J.W.艾迪利索利亚
分类号 G06F7/00 主分类号 G06F7/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种编码数据信号以作储存,可容许储存媒体之储存单位故障之方法,包含:对N+2个储存单位而言,N是正整数,将每一个储存单位均分割成N个储存区块,从(N)(N)个数据信号区块制造出2N个同位信号区块;以及将该N(N+2)同位与数据信号区块,分派于整个该储存媒体之N+2个储存单位中,使得该2N个同位信号区块并不专门储存在该N+2个储存单位中之两个。2.如申请专利范围第1项之方法,其中该2N个同位信号区块包含水平同位信号以及对角同位信号。3.如申请专利范围第2项之方法,其中该对角同位信号基本上根据下列公式产生:D(i,N-1-i)=⊕D(i,j),其中j=0到N,j≠N-1-i,0 i N-14.如申请专利范围第2项之方法,其中该水平同位信号基本上根据下列公式产生:D(i,N+1)=⊕D(N-1-j,(N-1+j)mod(N+1)),其中j=0到N-1,0 i N-15.如申请专利范围第2项之方法,其中该对角同位信号专门储存于该N+2个储存单位中之一个。6.如申请专利范围第5项之方法,其中该水平同位信号分散地只储存于该N+2个储存单位中之N个。7.如申请专利范围第6项之方法,其中该N+2个储存单位中之一个专门储存数据信号。8.一种储存媒体,包含:N+2个用以储存二进数位信号之储存单位,N是正整数,每一个储存单位均被分割成N个储存区块,该N+2个储存单位有2N个同位信号区块与(N)(N)个数据信号区块储存于其上,该2N个同位信号之区块是以该(N)(N)个数据信号之区块为基础;该2N个同位信号区块分散地储存于该N+2个储存单位,以便该2N个同位信号区块不专门地储存于该N+2个储存单位中之两个。9.如申请专利范围第8项之储存媒体,其中该2N个同位信号区块包含水平同位信号与对角同位信号。10.如申请专利范围第9项之储存媒体,其中该对角同位信号基本上根据下列公式产生:D(i,N-1-i)=⊕D(i,j),其中j=0到N,j≠N-1-i,0 i N-111.如申请专利范围第9项之储存媒体,其中该水平同位信号基本上根据下列公式产生:D(i,N+1)=⊕D(N-1-j,(N-1+j)mod(N+1)),其中j=0到N-1,0 i N-112.如申请专利范围第9项之储存媒体,其中该对角同位信号专门储存于该N+2个储存单位中之一个。13.如申请专利范围第12项之方法,其中该水平同位信号分散地只储存于该N+2个储存单位中之N个。14.如申请专利范围第13项之方法,其中该N+2个储存单位中之一个专门储存数据信号。15.一种装置,包含:N+2个适合储存二进数位信号之储存单位,N是正整数,每一个该储存单位均被适以分割成N个储存区块,该N+2个储存单位适以有2N个同位信号区块与(N)(N)个数据信号区块储存于其上,该2N个同位信号之区块是以该(N)(N)个数据信号之区块为基础;采用该N+2个储存单位使得该2N个同位信号区块不专门地储存于该N+2个储存单位中之两个。16.如申请专利范围第15项之装置,其中该2N个同位信号区块包含水平同位信号与对角同位信号。17.如申请专利范围第16项之装置,其中该对角同位信号基本上根据下列公式产生D(i,N-1-i)=⊕D(i,j),其中j=0到N,j≠N-1-i,0 i N-118.如申请专利范围第16项之装置,其中该水平同位信号基本上根据下列公式产生D(i,N+1)=⊕D(N-1+j)mod(N+1)),其中j=0到N-1,0 i N-119.如申请专利范围第16项之装置,其中该对角同位信号专门储存于该N+2个储存单位中之一个。20.如申请专利范围第19项之装置,其中该水平同位信号分散地只储存于该N+2个储存单位中之N个。21.如申请专利范围第20项之装置,其中该N+2个储存单位中之一个专门储存数据信号。22.一种物品,包含:储存媒体,该储存媒体有指令储存于其中以备处理器执行,其结果是:有N+2个储存二进数位信号之储存单位,N是正整数,每一个储存单位均被分割成N个储存区块,该N+2个储存单位有2N个同位信号区块与(N)(N)个数据信号区块储存于其上,该2N个同位信号之区块是以该(N)(N)个数据信号之区块为基础;该2N个同位信号区块分散地储存于整个该N+2个储存单位,以便该2N个同位信号区块不专门地储存于该N+2个储存单位中之两个。23.如申请专利范围第22项之物品,其中该2N个同位信号区块包含水平同位信号与对角同位信号。24.如申请专利范围第23项之物品,其中该对角同位信号基本上根据下列公式产生:D(i,N-1-i)=⊕D(i,j),其中j=0到N,j≠N-1-i,0 i N-125.如申请专利范围第23项之物品,其中该水平同位信号基本上根据下列公式产生:D(i,N+1)=⊕D(N-1-j,(N-1+j)mod(N+1)),其中j=0到N-1,0 i N-126.如申请专利范围第22项之物品,其中N包含正主数。27.一种重建编码储存数据信号以容许储存媒体储存单位故障之方法,该储存媒体具N+2个储存单位,N是正整数,每一个储存单位均被分割成N个储存区块,2N个同位信号区块是由该(N)(N)个数据信号区块所制造出来,该N(N+2)个数据与同位信号区块分派于整个该储存媒体之N+2个储存单位中,使得同位信号的2N个区块不专门储存于该N+2个储存单位之两个储存单位中,该方法包含:在至少有一个储存单位故障后,用所选出来的数据与同位信号来重建该因故障而遗失之数据信号。28.如申请专利范围第27项之方法,其中该至少一个储存单位包含两个储存单位。29.一种更新编码储存数据信号以容许储存媒体储存单位故障之方法,该储存媒体具N+2个储存单位,N是正整数,每一个储存单位均被分割成N个储存区块,2N个同位信号区块是由该(N)(N)个数据信号区块所制造出来,该N(N+2)个数据与同位信号区块分派于整个该储存媒体之N+2个储存单位中,其中同位信号的2N个区块不专门储存于该N+2个储存单位之两个储存单位中,该方法包含:读取欲更新之数据信号以及任何与之相关的同位信号;将该欲更新之数据信号,该与其相关之同位信号以及该欲更新数据信号之更新数据信号予以处理,以便制造出更新的同位信号;以及写入该欲更新数据信号之更新数据信号以及该更新的同位信号以便取代该欲更新之数据信号及任何与其相关之同位信号。30.如申请专利范围第29项之方法,其中该任何相关之同位信号包含:与该欲更新之数据信号相对应之水平同位信号与对角同位信号;以及该更新的同位信号包含:更新的水平同位信号以及更新的对角同位信号。31.一种装置,包含:N+2个适合储存二进数位信号之储存单位,N是正整数,每一个该储存单位均被适以分割成N个储存区块,该N+2个储存单位过以有(N)(N)个数据与同位信号区块储存于其上,该同位信号之区块是以该数据信号区块为基础;采用该N+2个储存单位使得该同位信号区块不专门地储存于该N+2个储存单位中之两个;以及该N+2个储存单位中该区块之2N个包含给任一资料信号与同位信号用之备用储存空间。32.如申请专利范围第31项之装置,其中该2N个备用储存空间区块专门地位于该N+2个储存单位中之两个储存单位中。33.如申请专利范围第32项之装置,其中该2N个备用储存空间区块分配在该N+2个储存单位之中。34.一种储存媒体,包含:N+2个用以储存二进数位信号之储存单位,N是正整数,每一个储存单位均被分割成N个储存区块,该N+2个储存单位有(N)(N)个数据与同位信号区块储存于其上,该同位信号之区块是以该数据信号之区块为基础;该同位信号区块分散地储存于该N+2个储存单位,以便该同位信号区块不专门地储存于该N+2个储存单位中之两个;以及该N+2个储存单位之2N个该区块包含给任一数据信号与同位信号用之备用储存空间。35.如申请专利范围第34项之储存媒体,其中该2N个备用储存空间专门储存于该N+2个储存单位之两个储存单位中。36.如申请专利范围第34项之储存媒体,其中该2N个备用储存空间分配在该N+2个储存单位之中。图式简单说明:第一图是本发明将数据信号编码以作储存之方法的应用图;第二图是先前技艺之将数据信号编码以作储存之技术的应用图;第三图之流程图,说明了本发明之一具体实施例如何重建出先前已被编码储存之数据信号。第四图方块图之具体实施例,说明了如何将先前根据第一图之应用已被编码储存之数据信号予以更新之程序。
地址 美国