[发明专利]用于存储数据信号的编码方式

权利要求书

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-1。

4．如权利要求2所述的方法，其特征在于水平奇偶校验信号实质上是按照下述等式产生的：

D(i,N+i)=_D(N-1-j,(N-i+j)mod(N+1))，其中j=0至N,0≤i≤N-1。

5．如权利要求2所述的方法，其特征在于对角奇偶校验信号只存储在N+2个存储单元的其中一个单元中。

6．如权利要求5所述的方法，其特征在于水平奇偶校验信号被分配存储在N+2个存储单元的其中N个单元中。

7．如权利要求6所述的方法，其特征在于N+2个存储单元的其中1个单元中只存储数据信号。

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-1

11．如权利要求9所述的存储介质，其特征在于水平奇偶校验信号实质上是按照下述等式产生的：

D(i,N+1)=_D(N-1-j,(N-i+j)mod(N+1))，其中j=0至N,0≤i≤N-1。

12．如权利要求9所述的存储介质，其特征在于对角奇偶校验信号只存储在N+2个存储单元的其中一个单元中。

13．如权利要求12所述的存储介质，其特征在于水平奇偶校验信号只被分配存储跨接N+2个存储单元的其中N个单元。

14．如权利要求13所述的方法，其特征在于N+2个存储单元的其中1个单元中只存储数据信号。

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-1。

18．如权利要求16所述的设备，其特征在于水平奇偶校验信号实质上将是按照下述等式产生的：

D(i,N+1)=_D(N-1-j,(N-i+j)mod(N+1))，其中j=0至N,0≤i≤N-1。