[发明专利]在磁数据存储设备中利用按需奇偶扇区的纠错

权利要求书

1.一种数据存储设备，该数据存储设备以包括多个数据扇区的多个轨道将数据存储在盘上的区域中，该数据存储设备包含：

轨道级纠错系统，其在盘上的所选择的第一轨道上写入第一组奇偶扇区以及第一组数据扇区，其中使用存储在存储器中的第一组数据扇区计算第一组奇偶扇区；以及

按需纠错系统，其确定在相邻的第二轨道被写入之后在第一轨道上的第一组数据扇区中的数据扇区错误的数量，并且响应于该数量超过所选择的阈值，写入使用存储在存储器中的第一组数据扇区计算出的第二组奇偶扇区，并且其中第二组奇偶扇区被写入在所选择的第三轨道上，该第三轨道不同于所选择的第一轨道。

2.根据权利要求1所述的数据存储设备，其中在第一组奇偶扇区中有R₁个奇偶扇区，并且R₁对于区域中的所有轨道是不变的；并且在第二组奇偶扇区中有R₂个奇偶扇区，R₂的大小根据数据扇区错误的数量而不同并且具有大于R₁的最大值。

3.根据权利要求1所述的数据存储设备，其中在第一组奇偶扇区中有R₁个奇偶扇区，并且在第二组奇偶扇区中有R₂个奇偶扇区，并且其中从所选择的第一轨道检索数据的处理包括由轨道级纠错系统使用第一组奇偶扇区对多达R₁个数据扇区进行纠错；

并且其中当轨道级纠错系统不能纠正来自所选择的第一轨道的、从盘中读取的数据中的所检测的所有错误时，按需纠错系统执行纠错；并且按需纠错系统使用第一和第二组奇偶扇区执行纠错，以纠正多达R₁+R₂个数据扇区。

4.根据权利要求1所述的数据存储设备，其中按需纠错系统更新间接表以建立第二组奇偶扇区和所选择的第一轨道之间的链接。

5.根据权利要求1所述的数据存储设备，其中按需纠错系统产生第二组奇偶扇区中的至少所选择的数量的奇偶扇区，其是使用第一和第二组奇偶扇区纠正所选择的第一轨道上的该数量的数据扇区错误所需要的。

6.根据权利要求1所述的数据存储设备，其中第一组数据扇区与允许对擦除进行检测的检查符号一起被写入，并且使用从盘读取的数据和所述检查符号来确定数据扇区错误的数量。

7.根据权利要求1所述的数据存储设备，其中通过比较在所选择的第一轨道上写入第一组数据扇区的同时所测量的第一组位置错误信号值与在相邻的第二轨道上写入第二组数据扇区的同时所测量的第二组位置错误信号值来确定数据扇区错误的数量，以便基于低于所选择的值的第一和第二组位置错误信号值中的对应元素之间的增量来估计第一组数据扇区中具有挤压错误的数据扇区的数量。

8.根据权利要求1所述的数据存储设备，其中第一组奇偶扇区包括固定数量R₁个奇偶扇区，并且轨道级纠错系统使用R₁个乘法器产生R₁个奇偶扇区，其中每个乘法器都包括SRAM，并且其中第二组奇偶扇区包括可变数量R₂个奇偶扇区，并且对于轨道的子集，R₂大于R₁，并且其中按需纠错系统使用R₁个乘法器通过迭代地产生R₂个奇偶扇区的R₁个子集来产生R₂个奇偶扇区。

9.根据权利要求7所述的数据存储设备，其中对于每次迭代，按需纠错系统通过直接存储器存取DMA将奇偶扇区的R₁个子集从SRAM传输到DRAM。

10.根据权利要求1所述的数据存储设备，其中轨道级和按需纠错系统使用柯西矩阵产生奇偶扇区。